带驻留约束的多机械手制造单元的调度算法

摘要：

为了有效地解决多机械手制造单元适应带驻留约束的多品种调度问题,提出了基于瓶颈的推拉式算法.首先,进行了调度问题域的描述,以最小Makespan为目标,建立了数学模型.在此基础上,提出了一种以瓶颈工作站为界,通过逐级回溯和递推来优化机械手动作组合,同时降低产品在机器上的驻留时间的启发式调度算法；该算法结合时间缓冲概念,有效地解决了共享工作站的机械手冲突问题,防止了死锁现象的发生.最后,通过仿真实验对提出的基于瓶颈的推拉式算法进行验证并与拉式算法进行比较,结果表明,该算法能够有效地实现多品种、带驻留约束的多机械手制造单元的调度,且性能优于拉式算法.

关键词：制造单元、驻留约束、多机械手、调度算法

所属期刊栏目：41

分类号：TP391;TH18(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71071115,61273035;国家"863"计划项目2009AA043000

在线出版日期：2013-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：122-128