Scheduling multiple robots in a no-wait re-entrant robotic flowshop

International Journal of Production Economics

Volumn 135, Issue 1, 2012, Pages 199-208

  Che, Ada ^a   Chabrol, Michelle ^b   Gourgand, Michel ^b   Wang, Yuan ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

Multiple robots; No wait; Polynomial algorithm; Robotic flowshop; Scheduling

Indexed keywords

CYCLE TIME; CYCLIC PRODUCTION; CYCLIC SCHEDULING; ELECTRONIC INDUSTRIES; FLOW-SHOPS; LOT SIZE; MATERIAL HANDLING; MULTIPLE ROBOT; NO-WAIT; POLYNOMIAL ALGORITHM; SEMICONDUCTOR MANUFACTURING; WORST CASE;

ALGORITHMS; INDUSTRIAL ROBOTS; MATERIALS HANDLING; POLYCHLORINATED BIPHENYLS; SEMICONDUCTOR DEVICE MANUFACTURE;

ROBOTICS;

EID: 80055055396     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2011.07.008     Document Type: Article

References (32)

1. A. Agnetis Scheduling no-wait robotic cells with two and three machines European Journal of Operational Research 123 2000 303 314
2. A. Agnetis, and D. Pacciarelli Part sequencing in three-machine no-wait robotic cells Operations Research Letters 27 4 2000 185 192
3. A. Che, and C. Chu Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch and bound approach International Journal of Production Research 42 12 2004 2435 2456
4. A. Che, and C. Chu A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line Operations Research Letters 33 3 2005 274 284
5. A. Che, and C. Chu Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm Mathematical Problems in Engineering 2008 (Article id: 364279)
6. A. Che, P. Yan, N. Yang, and C. Chu Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times International Journal of Production Research 48/5 2010 1225 1243
7. A. Che, H. Hu, M. Chabrol, and M. Gourgand A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell Computers and Operations Research 38 9 2011 1275 1285
8. Subaï Corinne, Baptiste Pierre, and Niel. Eric Scheduling issues for environmentally responsible manufacturing: the case of hoist scheduling in an electroplating line International Journal of Production Economics 99 2006 74 87
9. Y. Crama, V. Kats, J. Van de Klundert, and E. Levner Cyclic scheduling in robotic flowshops Annals of Operations Research 96 2000 97 124
10. M. Dawande, H.N. Geismar, S.P. Sethi, and C. Sriskandarajah Sequencing and scheduling in robotic cells: recent developments Journal of Scheduling 8 5 2005 387 426
11. M. Dawande, H.N. Geismar, S.P. Sethi, and C. Sriskandarajah Throughput Optimization in Robotic Cells 2007 Springer
12. Heinrichs, U., Moll, C., 1997. On the Scheduling of one-dimensional Transport Systems. Technical Report ZPR97-277, Mathematisches Institut, Universität zu Köln, Germany.
13. Y. Jiang, and J. Liu Multihoist cyclic scheduling with fixed processing and transfer times IEEE Transactions on Automation Science and Engineering 4 3 2007 435 450
14. V. Kats, and E. Levner A strongly polynomial algorithm for no-wait cyclic robotic flow shop scheduling Operations Research Letters 21 4 1997 171 179
15. V. Kats, and E. Levner Minimizing the number of robots to meet a given cyclic schedule Annals of Operations Research 69 1997 209 226
16. V. Kats, and E. Levner Cyclic scheduling in a robotic production line Journal of Scheduling 5 2002 23 41
17. A.V. Karzanov, and E.M. Livshits Minimal quantity of operators for serving a homogeneous linear technological process Automation and Remote Control 3 1978 445 450
18. L. Lei, and T.J. Wang Determining optimal cyclic hoist schedules in a single-hoist electroplating line IIE Transactions 26 2 1994 25 33
19. J. Leung, and E. Levner An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times Operation Research Letters 2006 465 572
20. J. Leung, and G. Zhang Optimal cyclic scheduling for printed-circuit- board production lines with multiple hoists and general processing sequences IEEE Transactions on Robotics and Automation 19 3 2003 480 484
21. L. Lei, R. Armstrong, and S. Gu Minimizing the fleet size with dependent time window and single-track constraints Operations Research Letters 14 1993 91 98
22. W. Lee, Y. Shiau, S. Chen, and C. Wu A two-machine flowshop scheduling problem with deteriorating jobs and blocking International Journal of Production Economics 124 1 2010 188 197
23. E. Levner, V. Kats, and V.E. Levit An improved algorithm for cyclic scheduling in a robotic cell European Journal of Operational Research 97 1997 500 508
24. J. Liu, and Y. Jiang An efficient optimal solution to the two-hoist no-wait cyclic scheduling problem Operations Research 53 2 2005 313 327
25. L. Mirsky A dual of Dilworths decomposition theorem Am. Math. Monthly 78 1971 876 877
26. J.H. Paul, C. Bierwirth, and H. Kopfer A heuristic scheduling procedure for multi-item hoist production lines International Journal of Production Economics 105 2007 54 69
27. T. Sun, K. Lai, K. Lam, and K. So A study of heuristics for bidirectional multi-hoist production scheduling systems International Journal of Production Economics 33 1994 207 214
28. L. Tseng, and Y. Lin A hybrid genetic algorithm for no-wait flowshop scheduling problem International Journal of Production Economics 128 1 2010 144 152
29. L. Tseng, and Y. Lin A genetic local search algorithm for minimizing total flowtime in the permutation flowshop scheduling problem International Journal of Production Economics 127 1 2010 121 128
30. C. Varnier, A. Bachelu, and P. Baptiste Resolution of the cyclic multi-hoists scheduling problem with overlapping partitions INFOR (Information Systems and Operations Research) 35 4 1997 277 284
31. N. Wu, and M. Zhou Deadlock modeling and control of semiconductor track systems using resource-oriented Petri nets International Journal of Production Research 45 15 2007 3439 3456
32. N. Wu, C. Chu, F. Chu, and M. Zhou A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints IEEE Transactions on Semiconductor Manufacturing 21 2 2008 224 237