Level Scheduling for batched JIT supply
Tóm tắt
A mixed-model assembly line requires the solution of a short-term sequencing problem which decides on the succession of different models launched down the line. A famous solution approach stemming from the Toyota Production System is the so-called Level Scheduling, which aims at distributing the part consumption induced by the model sequence evenly over time. Traditional Level Scheduling seeks to closely approximate target demand rates at every production cycle, however, such a strict leveling is only required if parts are directly pulled from a connected feeder line. In real-world assembly lines, parts are predominately delivered in (small) batches at certain points in time. In such a situation, a Just-in-Time supply is already facilitated whenever the cumulative consumption is leveled in accordance with each part’s delivery schedule, while the exact consumption pattern between two delivery points seems irrelevant. The paper on hand provides new Level Scheduling models, proves complexity, presents exact and heuristic solution procedures and shows inferiority of traditional Level Scheduling for such a batched JIT-supply of parts.
Từ khóa
Tài liệu tham khảo
Aarts EHL, Korst JHM, van Laarhoven JM (1997) Simulated Annealing. In: Aarts EHL, Lenstra JK (eds) Local search in combinatorial optimization. Wiley, Chichester, pp 91–120
Aigbedo H (2004) Analysis of parts requirements variance for a JIT supply chain. Int J Prod Res 42:417–430
Bautista J, Companys R, Corominas A (1996) Heuristics and exact algorithms for solving the Monden problem. Eur J Oper Res 88:101–131
Boysen N, Fliedner M, Scholl A (2008) Sequencing mixed-model assembly lines to minimize part inventory cost. OR Spectr 30:611–633
Boysen N, Fliedner M, Scholl A (2009a) Level scheduling under storage constraints. Int J Prod Res 47:2669–2684
Boysen N, Fliedner M, Scholl A (2009b) The product rate variation problem and its relevance in real world mixed-model assembly lines. Eur J Oper Res 197:818–824
Boysen N, Fliedner M, Scholl A, (2009c) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192:349–373
Corominas A, Kubiak W, Palli NM (2007) Response time variability. J Sch 10:97–110
Corominas A, Kubiak W, Pastor R (2009) Mathematical programming modeling of the response time variability problem. Eur J Oper Res (to appear)
Dhamala TN, Kubiak W (2005) A brief survey of just-in-time sequencing for mixed-model systems. Int J Oper Res 2:38–47
Fliedner M, Boysen N, Scholl A (2010) Solving symmetric mixed-model multi-level just-in-time scheduling problems. Discrete Appl Math 158:222–231
Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
Inman RR, Bulfin RL (1991) Sequencing JIT mixed model assembly lines. Manage Sci 37:901–904
Joo S-H, Wilhelm WE (1993) A review of quantitative approaches in just-in-time manufacturing. Prod Plann Control 4:207–222
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Kubiak W (1993) Minimizing variation of production rates in just-in-time systems: A survey. Eur J Oper Res 66:259–271
Kubiak W, Sethi SP (1991) A note on “level schedules for mixed-model assembly lines in just-in-time production systems”. Manage Sci 37:121–122
Kubiak W, Steiner G, Yeomans JS (1997) Optimal level schedules for mixed-model, multi-level just-in-time assenbly systems. An Oper Res 69:241–259
Miltenburg J (1989) Level Schedules for mixed-model assembly lines in just-in-time production systems. Manage Sci 35:192–207
Monden Y (1998) Toyota production system: an integrated approach to just-in-time, 3rd edn. Industrial Engineering and Management Press, Norcross
Sabuncuoglu I, Gocgun Y, Erel E (2008) Backtracking and exchange of information: methods to enhance a beam search algorithm for assembly line scheduling. Eur J Oper Res 186:915–930
Solnon C, Cung VD, Nguyen A, Artigues C (2008) The car sequencing problem: overview of the state-of-the art methods and industrial case-study of the ROADEF’2005 challenge problem. Eur J Oper Res 191:912–927
Steiner G., Yeomans JS (1993) Level schedules for mixed-model. just-in-time processes. Manage Sci 39:728–735
Tsai L-H (1995) Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage. Manage Sci 41:485–495
Yavuz M, Akcali E (2007) Production smoothing in just-in-time manufacturing systems: models and solution oaches. Int J Prod Res 45:3579–3597
Zhu J, Ding F-Y (2000) A transformed two-stage method for reducing the part-usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly lines. Eur J Oper Res 127:203–216