Level schedules for mixed-model JIT production lines: Characteristics of the largest instances that can be solved optimally

International Journal of Production Research

Volumn 45, Issue 16, 2007, Pages 3555-3577

  Miltenburg, J ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Dynamic programming; Level schedules in just in time production; Sequencing mixed model production

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; PROBLEM SOLVING; SCHEDULING;

CYCLE TIME; JUST-IN-TIME PRODUCTION; SEQUENCING MIXED-MODEL PRODUCTION;

PRODUCTION;

EID: 34547270476     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701223394     Document Type: Article

References (15)

1. Bautista, J., Companys, R. and Corominas, A., Heuristics and exact algorithms for solving the monden problem. Eur. J. Oper. Res., 1996, 88, 101-113.
2. Cheng, L. and Ding, F., Sequencing mixed-model assembly lines to minimise the weighted variations in just-in-time production systems. IIE Trans., 1996, 28, 919-927.
3. Drexl, A. and Kimms, A., Sequencing JIT mixed-model assembly lines under station load- and part-usage constraints. Manage. Sci., 2001, 47, 480-491.
4. Drexl, A., Kimms, A. and Matthiessen, L., Algorithms for the car sequencing and the level scheduling problem. J. Sched., 2006, 9, 153-176.
5. Hall, R.W., Zero Inventories, 1983 (Dow Jones-Irwin: Homewood, IL).
6. Kotani, S., Ito, T. and Ohno, K., Sequencing problem for a mixed-model assembly line in the Toyota production system. Int. J. Prod. Res., 2004, 42(23), 4955-4974.
7. Kubiak, W., Steiner, G. and Yeomans, J.S., Optimal level schedules for mixed-model, multilevel just-in-time assembly systems. Ann. Oper. Res., 1997, 69, 241-259.
8. Lawler, E.L., Efficient implementation of dynamic programming algorithms for sequencing problems. Report BW 106/79, Stichting Mathematish Centrum, 2e Boerhaavestraat 49, Amsterdam, 1979.
9. Mansouri, S.A., A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. Euro. J. Oper. Res., 2005, 167, 696-716.
10. McMullen, P.R., An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics. Comp. Indust. Eng., 2001, 41, 335-353.
11. Miltenburg, J., Level schedules for mixed-model assembly lines in just-in-time production systems. Manage. Sci., 1989, 35(2), 192-207.
12. Miltenburg, J. and Sinnamon, G., Scheduling mixed-model multi-level just-in-time production systems. Int. J. Prod. Res., 1989, 27(9), 1487-1509.
13. Monden, Y., Toyota Production System, 2nd ed., 1993 (Industrial Engineering and Management Press, Institute of Industrial Engineers: Norcross, GA).
14. Sumichrast, R.T. and Russell, R.S., Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems. J. Oper. Manage., 1990, 9(3), 371-390.
15. Winston, W.L., Operations Research: Applications and Algorithms, 2nd ed., pp. 380-384, 1991 (PWS-Kent Publishing: Boston, MA).