Solving symmetric mixed-model multi-level just-in-time scheduling problems

Discrete Applied Mathematics

Volumn 158, Issue 3, 2010, Pages 222-231

  Fliedner, Malte ^a   Boysen, Nils ^a   Scholl, Armin ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Dynamic programming; Level scheduling; Mixed model assembly lines; Output Rate Variation problem

Indexed keywords

COMPUTATIONAL STUDIES; EXACT SOLUTION; JUST IN TIME; JUST-IN-TIME SCHEDULING; MATHEMATICAL REPRESENTATIONS; MIXED-MODEL ASSEMBLY LINES; MULTI-LEVEL; OUTPUT RATE; OUTPUT RATE VARIATION PROBLEM; PRODUCTION PROCESS; PRODUCTION SCHEDULE; SCHEDULING PROBLEM; SOLUTION SEQUENCE;

ASSEMBLY; ASSEMBLY MACHINES; BIPED LOCOMOTION; DYNAMIC PROGRAMMING; SCHEDULING; SYSTEMS ENGINEERING;

JUST IN TIME PRODUCTION;

EID: 71549134620     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2009.09.013     Document Type: Article

References (10)

1. Bautista J., Companys R., and Corominas A. Heuristics and exact algorithms for solving the Monden problem. European Journal of Operational Research 88 (1996) 101-113
2. Boysen N., Fliedner M., and Scholl A. Level scheduling of mixed-model assembly lines under storage constraints. International Journal of Production Research 47 (2009) 2669-2684
3. Boysen N., Fliedner M., and Scholl A. Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research (2009) 349-373
4. Boysen N., Fliedner M., and Scholl A. The product rate variation problem and its relevance in real world mixed-model assembly lines. European Journal of Operational Research 192 (2009) 349-373
5. Corominas A., Kubiak W., and Palli N.M. Response time variability. Journal of Scheduling 10 (2007) 97-110
6. Kubiak W., Steiner G., and Yeomans J.S. Optimal level schedules for mixed-model, multi-level just-in-time assembly systems. Annals of Operations Research 69 (1997) 241-259
7. Lebacque V., Jost V., and Brauner N. Simultaneous optimization of classical objectives in JIT scheduling. European Journal of Operational Research 182 (2007) 29-39
8. Miltenburg J. Level schedules for JIT mixed-model production lines: Characteristics of the largest instances that can be solved optimally. International Journal of Production Research 45 (2007) 3555-3577
9. Miltenburg J. Level schedules for mixed-model assembly lines in just-in-time production systems. Management Science 35 (1989) 192-207
10. Monden Y. Toyota Production System. third ed. (1998), Industrial Engineering and Management Press, Institute of Industrial Engineers, Norcross, GA