教育部“新世纪优秀人才支持计划”(NCET-06-0875)
- 作品数：8 被引量：57H指数：6
- 相关作者：车阿大李鹏晏鹏宇杨乃定王远更多>>
- 相关机构：西北工业大学青海大学更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金西北工业大学研究生创业种子基金更多>>
- 相关领域：理学自动化与计算机技术经济管理更多>>
- 自动化生产单元调度的混沌粒子群算法被引量：6
- 2009年
- 在求解一类带时间窗口的自动化生产单元调度问题时,基本粒子群算法易陷入局部极值点且收敛缓慢。针对这一问题,将混沌搜索技术引入至基本粒子群算法中,利用混沌运动搜索精度高、遍历性好的特点来改善基本粒子群算法易陷入局部极值点和收敛缓慢的缺点,从而提高粒子群算法的收敛速度和优化质量。首先给出了带时间窗口的自动化生产单元调度问题的混合整数规划模型,着重讨论了混沌粒子群调度算法的设计,包括编码方式、混沌初始化、混沌扰动和适应度函数计算等。对提出的算法进行了仿真验证,仿真结果表明在求解此类调度问题上,混沌粒子群算法比基本粒子群算法具有明显的优势。
- 李鹏车阿大
- 关键词：调度混沌粒子群算法
- 无等待多机器人制造单元调度模型和算法研究被引量：9
- 2008年
- 为解决无等待多机器人制造单元的调度问题,应用禁止区间法,建立了无等待多机器人制造单元调度的数学模型。在分析模型的基础上,证明了问题的最优周期长度必定是某一个特定的周期长度值。提出了基于图论的算法,并以此验证这些特定的周期长度值的可行性。以上述工作为基础,为无等待多机器人制造单元开发了能求解最优解的多项式调度算法,并以自动化印刷电路板电镀生产线为例,对提出的模型和算法进行了验证。
- 车阿大王远
- 关键词：调度多机器人无等待多项式算法
- 复杂无等待自动化制造系统的调度算法研究被引量：10
- 2007年
- 针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题,提出了利用禁止区间法建立该问题的数学模型,并开发了一种多项式时间复杂度的最优算法。该算法已经在自动化电镀生产线中得到应用,证明了该模型和方法的有效性。
- 车阿大晏鹏宇杨乃定
- 关键词：无等待多项式算法
- 带时间窗口的自动化混流生产线调度方法被引量：6
- 2011年
- 研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题。在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的通用数学模型,并采用CPLEX软件求解模型,以印刷电路板电镀生产线为实例并通过随机算例验证该方法的有效性。
- 雷卫东车阿大
- 关键词：混合整数规划
- 自动化制造单元调度算法综述被引量：5
- 2010年
- 作为未来先进制造系统的重要发展方向,自动化制造单元(roboticcells)在半导体和印刷电路板制造、化学电镀、钢铁冶炼和机械制造等行业获得了日趋广泛的应用。为全面总结自动化制造单元调度算法的研究现状,对自动化制造单元进行分类,在此基础上综述了国内外自动化制造单元调度方法取得的进展及存在的问题,并指明了其进一步的研究方向。
- 周珍车阿大
- 关键词：调度
- 基于混沌遗传算法的自动化生产单元调度方法被引量：14
- 2008年
- 针对遗传算法在求解一类带时间窗口的自动化生产单元调度问题时易出现冗余迭代、收敛缓慢等问题,将混沌搜索技术引入至遗传算法中,通过将混沌初始化、混沌扰动与遗传算法的基本操作相结合,利用混沌运动搜索精度高、遍历性好的特点来提高遗传算法的收敛速度和优化质量。本文在给出自动化生产单元调度问题的数学模型的基础上,着重讨论了混沌遗传调度算法的设计,包括编码方式、混沌初始化、交叉操作、混沌变异操作和适应度函数的计算等。最后以自动化电镀生产线为例对提出的算法进行了验证,为此类调度问题提供了有效的算法。
- 李鹏车阿大
- 关键词：调度混沌遗传算法
- 基于DEA的青海物流园区企业绩效评价研究被引量：6
- 2012年
- 本文运用数据包络分析(DEA)方法对青海朝阳物流园区物流企业在规模效益和技术效益以及DEA整体效益方面进行了详细的比较和分析,获得了物流园区内物流企业的绩效评价结果,所得启示对园区发展政策改进具有参考价值。
- 杨莹车阿大
- 具有柔性加工时间的机器人制造单元调度问题改进遗传算法被引量：24
- 2010年
- 为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度问题时易出现早熟收敛、冗余迭代等缺陷,提出了改进遗传算法。该算法采用基于工件搬运顺序的染色体编码,并根据调度问题特征,设计构造型启发式算法来生成初始种群,避免了大量不可行染色体的产生,提高了后续操作的优化质量。同时,在交叉变异操作中引入局部邻域搜索,通过对子代邻域的局部寻优提高了算法的收敛速度。最后,分别应用该算法和传统遗传算法求解六个基准案例,实验结果验证了该算法的有效性。
- 晏鹏宇车阿大李鹏杨乃定
- 关键词：遗传算法调度
