期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无等待多机器人制造单元调度模型和算法研究 被引量：10

Scheduling model and its algorithm for no-wait robotic cell with multiple robots
下载PDF
导出
摘要 为解决无等待多机器人制造单元的调度问题,应用禁止区间法,建立了无等待多机器人制造单元调度的数学模型。在分析模型的基础上,证明了问题的最优周期长度必定是某一个特定的周期长度值。提出了基于图论的算法,并以此验证这些特定的周期长度值的可行性。以上述工作为基础,为无等待多机器人制造单元开发了能求解最优解的多项式调度算法,并以自动化印刷电路板电镀生产线为例,对提出的模型和算法进行了验证。 A mathematical model for scheduling a no-wait robotic cell with multiple robots was developed by using forbidden intervals method. Based on the analysis of the developed mathematical model, it was proved that the optimal cycle time was the specific values for the cycle time. Next, a graph-based polynomial algorithm was proposed to check the feasibility of those specific values. Based on above work, an optimal polynomial algorithm was put forward to solve the no-wait scheduling problem. Finally, this algorithm was verified by an example from an electroplating line in Printed Circuit Board （PCB） manufacturing.
作者 车阿大 王远
机构地区 西北工业大学管理学院
出处 《计算机集成制造系统》 EI CSCD 北大核心 2008年第3期525-534,共10页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(50605052) 国家教育部新世纪优秀人才支持计划资助项目(NCET-06-0875)~~
关键词 机器人制造单元 调度 多机器人 无等待 多项式算法 robotic celll scheduling multiple robots no-wait polynomial algorithm
分类号 O211.1 [理学—概率论与数理统计] TP278 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献14

  • 1CHE A, CHU C B, LEVNER E. A polynomial algorithm for 2-degree cyclic robot scheduling[J]. European Journal of Operational Research, 2003, 145(1) :31-44.
  • 2CHU C B. A faster polynomial algorithm for 2-cyclic robotic scheduling[J]. Journal of Scheduling, 2006, 9(5) :453-468.
  • 3CHE A, CHU C B, CHU F. Multicyclic hoist scheduling with constant processing times[J]. IEEE Transactions on Robotics and Automation, 2002, 18(1) :69-80.
  • 4DAWANDE M, GEISMAR H N, SETHI S P, et al. Sequencing and scheduling in robotic cells: recent developments[J]. Journal of Scheduling, 2005, 8 (5):387-426.
  • 5AGNETIS A. Scheduling no-wait robotic cells with two and three machines [ J ]. European Journal of Operational Research, 2000, 123(2): 303-314.
  • 6LEVNER E, KATS V, LEVIT V E. An improved algorithm for cyclic scheduling in a robotic cell[J]. European Journal of Operational Research, 1997, 97(3): 500-508.
  • 7KARZANOV A V, LIVSHITS E M. Minimal quantity of operators for serving a homogeneous linear technological process [J]. Automation and Remote Control, 1978, 39(3) :445-450.
  • 8KATS V, LEVNER E. Minimizing the number of robots to meet a given cyclic schedule [J]. Annals of Operations Research, 1997, 69(1):209-226.
  • 9LEUNG J M Y, LEVNER E. An efficient algorithm for multihoist cyclic scheduling with fixed processing times [J]. Operations Research Letters, 2006, 34 (4): 465-472.
  • 10CHE A, CHU C B. A polynomial algorithm for no-wait cyclic multi-hoist scheduling[C].Proceedings of IEEE International Conference on Service Systems and Service Management. Washington, D.C., USA: IEEE, 2006:1156-1161.

同被引文献222

  • 1周支立,李怀祖.具有材料搬运装置的机器排序问题综述[J].中国机械工程,2001,12(z1):165-168. 被引量：1
  • 2KIM J H,LEE T E.Schedulability analysis of time-constrained cluster tools with bounded time variation by an extended Petri net[J].IEEE Trans on Automation Science and Engineering,2008,5(3):490-503.
  • 3WU Nai-qi,CHU Cheng-bin,CHU Feng,et al.A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints[J].IEEE Trans on Semiconductor Manufacturing,2008,21(2):224-237.
  • 4LEUNG J,ZHANG Guo-qing.Optimal cyclic scheduling for printed-circuit-board production lines with multiple hoists and general proces-sing sequences[J].IEEE Trans on Robotics and Automation,2003,19(3):480-484.
  • 5CHE A-da,CHU Cheng-bin,CHU Feng.Multicyclic hoist scheduling with constant processing times[J].IEEE Trans on Robotics and Automation,2002,18(1):69-80.
  • 6AGNETIS A.Scheduling no-wait robotic cells with two and three machines[J].European Journal of Operational Research,2000,123(2):303-314.
  • 7TANG Li-xin,XIE Xie,LIU Ji-yin.Scheduling of a single crane in batch annealing process[J].Computers & Operations Research,2009,36(10):2853-2865.
  • 8DAWANDE M,GEISMARH N,SETHI S,et al.Sequencing and scheduling in robotic cells:recent developments[J].Journal of Scheduling,2005,8(5):387-426.
  • 9CHE A-da,CHU Cheng-bin.Multi-degree cyclic scheduling of two robots in a no-wait flowshop[J].IEEE Trans on Automation Science and Engineering,2005,2(2):173-183.
  • 10LEI L,WANG T.A proof:the cyclic hoist scheduling problem is NP-hard[R].New Jersey:Rutgers University,1989.

引证文献10

二级引证文献33

计算机集成制造系统
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部