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