Scheduling in robotic cells: Heuristics and cell design

• 成果类型: Article
• 署名作者: Kamoun, H; Hall, NG; Sriskandarajah, C
• 署名单位: Universite de Gafsa; Universite de Sfax; University System of Ohio; Ohio State University; University of Texas System; University of Texas Dallas
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.47.6.821
• 发表日期: 1999
• 页码: 821-835

摘要

This paper considers scheduling problems arising in robot-served manufacturing cells in which the machines are configured in a flowshop that repetitively produces a family of similar parts. We study the problem of determining the robot move cycle and the part sequence that jointly minimize the average steady-state cycle time required for the repetitive production of a minimal part set, or equivalently maximize the long-run throughput rate. Three earlier related papers provide algorithms, or proofs of intractability, for a variety of cell configurations. We use the intuition developed there to design and test simple heuristic procedures for the part sequencing problem under different robot move cycles in three-machine cells where that problem is intractable. This enables us to develop a heuristic procedure for a general three-machine cell. A methodology for extending this heuristic to four-machine cells is described and tested. Ideas for extension to even larger cells are also discussed. We also describe and test two heuristics for a cell design problem that involves partitioning machines into cells as well as determining the sequence of robot moves and parts. finally, we provide a list of open research problems.