An improved algorithm for cyclic flowshop scheduling in a robotic cell

European Journal of Operational Research - Tập 97 - Trang 500-508 - 1997
Eugene Levner1, Vladimir Kats2, Vadim E. Levit1
1Center for Technological Education, Holon 58102, Israel
2Ben Gurion University of the Negev, Beer-Sheva 84105, Israel

Tài liệu tham khảo

Aizenshtat, 1963, Multi-operator cyclic processes, Doklady of Byelorussian Acad. of Sciences, 7, 224 Armstrong, 1994, A bounding scheme for deriving the minimal cycle time of a single transporter N-stage process with time window constraints, European Journal of Operational Research, 78, 130, 10.1016/0377-2217(94)90127-9 Crama, 1994 Hertz, 1993, On a scheduling problem in a robotized analytical system Kamoun, 1993, The complexity of scheduling jobs in repetitive manufacturing systems, European Journal of Operational Research, 70, 350, 10.1016/0377-2217(93)90247-K Kats, 1982, An exact optimal cyclic scheduling algorithm for multioperator service of a production line, Automation and Remote Control, 43, 538 Kats, 1980, Exact solution of a cyclic scheduling problem, Automation and Remote Control, 4, 187 Lei, 1989, A proof: The cyclic hoist scheduling problem is NP-complete Lei, 1994, Determining optimal cyclic hoist schedules in a single hoist electroplating line, IIE Transactions, 26, 25, 10.1080/07408179408966593 Levner, 1995, Efficient algorithms for cyclic robotic flowshop problem, 115 Levner, 1989, The construction of cyclic schedules for fuzzy durations of operations, Engineering Cybernetics: Soviet Journal of Computer and Systems Science, 3, 10 Livshits, 1974, A scheduling problem in an automated flow line with an automated operator, Computational Mathematics and Computerized Systems, 5, 151 Mikhalevich, 1988, Optimization of multi-stage cyclic service of a production line by a transmanipulator, Cybernetics, 24, 500, 10.1007/BF01070591 Phillips, 1976, Mathematical programiing solution of a hoist scheduling problem, AIIE Transactions, 2, 219, 10.1080/05695557608975070 Shapiro, 1988, Hoist scheduling for a PCB electroplating facility, IIE Transactions, 20, 157, 10.1080/07408178808966165 Song, 1993, An algorithm for scheduling a chemical processing tank line, Production Planning & Control, 4, 323, 10.1080/09537289308919454 Tanayev, 1975