An iterated beam search algorithm for the multi-level production smoothing problem with workload smoothing goal

International Journal of Production Research

Volumn 48, Issue 20, 2010, Pages 6189-6202

  Yavuz, Mesut ^a  

^a SHENANDOAH UNIVERSITY   (United States)

Author keywords

beam search; heuristics; just in time; NP hard; production smoothing

Indexed keywords

BEAM SEARCH; HEURISTICS; JUST IN TIME; NP-HARD; PRODUCTION SMOOTHING;

COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING;

JUST IN TIME PRODUCTION;

EID: 77955683572     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903289730     Document Type: Article

References (23)

1. Aigbedo, H. and Monden, Y., 1997. A parametric procedure for multicriterion sequence scheduling for just-in-time mixed-model assembly lines. International Journal of Production Research, 35 (9), 2543-2564.
2. Boysen, N., Fliedner, M., and Scholl, A., 2007. The product rate variation problem and its relevance in real world mixed-model assembly lines. Jena research paper in business and economics. School of Economics and Business Administration, Friedrich-Schiller-University Jena. [Also in: European Journal of Operational Research, 197 (2), 818-824].
3. Boysen, N., Fliedner, M., and Scholl, A., 2009. Sequencing mixed-model assembly lines: survey, classification and model critique. European Journal of Operational Research, 192 (2), 349-373.
4. Ding, F., Zhu, J., and Sun, H., 2006. Comparing two weighted approaches for sequencing mixedmodel assembly lines with multiple objectives. International Journal of Production Economics, 102 (1), 108-131.
5. Erel, E., Gocgun, Y., and Sabuncuoglu, I., 2007. Mixed-model assembly line sequencing using beam search. International Journal of Production Research, 45 (22), 5265-5284.
6. Esteve, B., et al., 2006. A recovering beam search algorithm for the single machine just-in-time scheduling problem. European Journal of Operational Research, 172 (3), 798-813.
7. Ghirardi, M. and Potts, C.N., 2005. Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach. European Journal of Operational Research, 165 (2), 457-467.
8. Inman, R. and Bulfin, R., 1992. Quick and dirty sequencing for mixed-model manufacturing systems. International Journal of Production Research, 30 (9), 2011-2018.
9. Korkmazel, T. and Meral, S., 2001. Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems. European Journal of Operational Research, 131 (1), 188-207.
10. Kubiak, W. and Sethi, S., 1991. A note on level schedules for mixed-model assembly lines in justin-time production systems. Management Science, 37 (1), 121-122.
11. Kubiak, W., 1993. Minimizing variation of production rates in just-in-time systems: a survey. European Journal of Operational Research, 66 (3), 259-271.
12. Kubiak, W., Steiner, G., and Yeomans, S., 1997. Optimal level schedules for mixed-model, multi-level just-in-time assembly systems. Annals of Operations Research, 69, 241-259. (Pubitemid 127503107)
13. Leu, Y.-Y., Huang, P.Y., and Russell, R.S., 1997. Using beam search techniques for sequencing mixed-model assembly lines. Annals of Operations Research, 70, 379-397.
14. McMullen, P.R. and Tarasewich, P., 2005. A beam search heuristic method for mixed-model scheduling with setups. International Journal of Production Economics, 96 (2), 273-283.
15. Miltenburg, J., 1989. Level schedules for mixed-model assembly lines in just-in-time production systems. Management Science, 35 (2), 192-207.
16. Miltenburg, J. and Sinnamon, G., 1989. Sequencing mixed-model multi-level just-in-time production systems. International Journal of Production Research, 27 (9), 1487-1509.
17. Miltenburg, J., Steiner, G., and Yeomans, S., 1990. A dynamic programming algorithm for scheduling mixed-model just-in-time production systems. Mathematical and Computer Modeling, 13 (3), 57-66.
18. Monden, Y., 1983. Toyota Production System. Norcross, GA: Industrial Engineering and Management Press.
19. Ow, P.S. and Morton, T.E., 1988. Filtered beam search in scheduling. International Journal of Production Research, 26 (1), 35-62.
20. Sabuncuoglu, I., Gocgun, Y., and Erel, E., 2008. Backtracking and exchange of information: methods to enhance a beam search algorithm for assembly line scheduling. European Journal of Operational Research, 186 (3), 915-930.
21. Valente, J.M.S. and Alves, R.A.F.S., 2005. Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time. Computers & Industrial Engineering, 48 (2), 363-375.
22. Yavuz, M. and Akcali, E., 2007. Production smoothing in just-in-time manufacturing systems: a review of the models and solution approaches. International Journal of Production Research, 45 (16), 3579-3597.
23. Zhu, J. and 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. European Journal of Operational Research, 127 (1), 203-216.