Cyclic scheduling in synchronous production lines

IIE Transactions (Institute of Industrial Engineers)

Volumn 31, Issue 8, 1999, Pages 709-719

  Kouvelis, Panos ^a   Karabati, Selcuk ^b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b KOÇ UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PERFORMANCE; PROBLEM SOLVING; PRODUCTION; SYNCHRONIZATION;

CYCLIC SCHEDULING; WORK IN PROGRESS;

SCHEDULING;

EID: 0033360348     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007697926973     Document Type: Article

References (23)

1. Bartholdi, J.J. (1981) A guaranteed-accuracy round-ofT algorithm for cyclic scheduling and set covering. Operations Research, 29(3), 501-510.
2. Graves, S.C., Meal, H.C., Stefak, D. and Zeghmi, A.H. (1983) Scheduling of re-entrant flowshops. Journal of Operations Management, 3, 197-207.
3. Rao, U.S. and Jackson, P.L. Subproblems in identical job cyclic scheduling: properties, complexity, and solution approaches. Technical report 956, SORIE, Cornell University, Ithaca, NY.
4. Roundy, R.O. (1992) Cyclic schedules for job shops with identical jobs. Mathematics of Operations Research, 17(4), 842-865.
5. Lee, T.-E. and Posner, M.E. (1997) Performance measures and schedules in periodic job shops. Operations Research, 45(1), 72-91.
6. Lei, L. and Wang, T.J. (1991) The minimum common-cycle algorithm for cyclic scheduling of two hoists with time window constraints. Management Science, 37(12), 1629-1639.
7. McCormick, S.T., Pinedo, M.L. and Wolf, B. (1987) The complexity of scheduling a flexible assembly system. Working paper, Management Sciences Department, School of Business, University of British Columbia, Vancouver BC, Canada.
8. McCormick, ST., Pinedo, M.L., Shenker, S. and Wolf, B. (1989) Sequencing in an assembly line with blocking to minimize cycle time. Operations Research, 37(6), 925-935.
9. Matsuo, H. (1990) Cyclic sequencing problems in the twomachine permutation flowshop: complexity, worst-case and average-case analysis. Naval Research Logistics Quarterly, 37, 679-694.
10. Karabati, S. and Kouvelis, P. (1996) Cyclic scheduling in flow lines: modeling observations, effective heuristics and an optimal solution procedure. Naval Research Logistics, 43, 211-231.
11. Fuxman, L. (1997) Productivity improvement using teams in mixed-model cyclic assembly lines. Working paper, St. John's University, CBA, Jamaica, New York.
12. Dobson, G. and Yano, C.A. (1994) Cyclic scheduling to minimize inventory in a batch flow line. European Journal of Operational Research, 75, 441-461.
13. Miltenburg, J. (1989) Level schedules for mixed-model assembly lines in JIT production systems. Management Science, 35(2), 192207.
14. Miltenburg, J. and Sinnamon, G. (1989) Scheduling mixed-model multi-level JIT production systems. International Journal of Production Research, 27(9), 1487-1509.
15. Miltenburg, J. and Sinnamon, G. (1992) Algorithms for scheduling multi-level JIT production systems. HE Transactions, 24(2), 121-130.
16. Yano, C.A. and Rachamadugu, R. (1991) Sequencing to minimize work overload in assembly lines with product options. Management Science, 37(5), 572-586.
17. Bard, J.F., Dar-El, E. and Shtub, A. (1992) An analytic framework for sequencing mixed model assembly lines. International Journal of Production Research, 30(1), 35-48.
18. Bolat, A. (1994) Sequencing jobs on an automobile assembly line: objectives and procedures. International Journal of Production Research, 32(5), 1219-1236.
19. Bard, J.F., Shtub, A. and Joshi, S.B. (1994) Sequencing mixedmodel assembly lines to level parts usage and minimize line length. International Journal of Production Research, 32(10), 2431-2454.
20. Yano, C.A. and Bolat, A. (1989) Survey, development, and application of algorithms for sequencing paced assembly lines. Journal of Manufacturing and Operations Management, 2(3), 172-198.
21. Scholl, A. (1995) Balancing and Sequencing of Assembly Lines, Physica-Verlag, Heidelberg, Germany.
22. Bazaraa, M.S. and Shetty, C.M. (1979) Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, New York.
23. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability, W.H. Freeman and Company, New York.