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

References

• 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 .
   Web of Science ®Google Scholar
• 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]
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Ding , F , Zhu , J and Sun , H . 2006 . Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives . International Journal of Production Economics , 102 ( 1 ) : 108 – 131 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Esteve , B . 2006 . A recovering beam search algorithm for the single machine just-in-time scheduling problem . European Journal of Operational Research , 172 ( 3 ) : 798 – 813 .
   Web of Science ®Google Scholar
• Ghirardi , M and Potts , CN . 2005 . Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach . European Journal of Operational Research , 165 ( 2 ) : 457 – 467 .
   Web of Science ®Google Scholar
• Inman , R and Bulfin , R . 1992 . Quick and dirty sequencing for mixed-model manufacturing systems . International Journal of Production Research , 30 ( 9 ) : 2011 – 2018 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Kubiak , W and Sethi , S . 1991 . A note on level schedules for mixed-model assembly lines in just-in-time production systems . Management Science , 37 ( 1 ) : 121 – 122 .
   Web of Science ®Google Scholar
• Kubiak , W . 1993 . Minimizing variation of production rates in just-in-time systems: a survey . European Journal of Operational Research , 66 ( 3 ) : 259 – 271 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Leu , Y-Y , Huang , PY and Russell , RS . 1997 . Using beam search techniques for sequencing mixed-model assembly lines . Annals of Operations Research , 70 : 379 – 397 .
   Web of Science ®Google Scholar
• McMullen , PR and Tarasewich , P . 2005 . A beam search heuristic method for mixed-model scheduling with setups . International Journal of Production Economics , 96 ( 2 ) : 273 – 283 .
   Web of Science ®Google Scholar
• Miltenburg , J . 1989 . Level schedules for mixed-model assembly lines in just-in-time production systems . Management Science , 35 ( 2 ) : 192 – 207 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Monden , Y . 1983 . Toyota Production System , Norcross, GA : Industrial Engineering and Management Press .
   Google Scholar
• Ow , PS and Morton , TE . 1988 . Filtered beam search in scheduling . International Journal of Production Research , 26 ( 1 ) : 35 – 62 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Valente , JMS and Alves , RAFS . 2005 . Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time . Computers & Industrial Engineering , 48 ( 2 ) : 363 – 375 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar