An iterated beam search algorithm for the multi-level production smoothing problem with workload smoothing goal
Author:
- 19 November 2009
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 48 (20) , 6189-6202
Abstract
This paper is concerned with a generalised version of the production smoothing problem. The problem involves both usage and loading goals at multiple levels. Three existing heuristic approaches, namely the one-stage (1SH), two-stage (2SH) and earliest-due-date (EDD) heuristics are adapted, as well as a novel iterated beam search (IBS) algorithm is proposed to solve the problem. An extensive computational study is designed in the paper and used to compare the four heuristic approaches. The results show that IBS finds the best solution in the majority of test instances and requires less computation time than 2SH.Keywords
This publication has 21 references indexed in Scilit:
- Sequencing mixed-model assembly lines: Survey, classification and model critiqueEuropean Journal of Operational Research, 2009
- Mixed-model assembly line sequencing using beam searchInternational Journal of Production Research, 2007
- Production smoothing in just-in-time manufacturing systems: a review of the models and solution approachesInternational Journal of Production Research, 2007
- Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approachEuropean Journal of Operational Research, 2005
- 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 linesEuropean Journal of Operational Research, 2000
- A parametric procedure for multicriterion sequence scheduling for JustIn-Time mixed-model assembly linesInternational Journal of Production Research, 1997
- Minimizing variation of production rates in just-in-time systems: A surveyEuropean Journal of Operational Research, 1993
- Quick and dirty sequencing for mixed-model multi-level JIT systemsInternational Journal of Production Research, 1992
- Scheduling mixed-model multi-level just-in-time production systemsInternational Journal of Production Research, 1989
- Filtered beam search in scheduling†International Journal of Production Research, 1988