246
Views
17
CrossRef citations to date
0
Altmetric
Original Articles

MIP-based heuristics for lotsizing in capacitated pure flow shop with sequence-dependent setups

, , &
Pages 2957-2973 | Received 07 Jul 2008, Accepted 22 Jan 2009, Published online: 29 Apr 2009

References

  • Almada-Lobo , B , Klabjan , D , Carravilla , MA and Oliveira , J . 2007 . Single machine multi-product capacitated lotsizing with sequence-dependent setups . International Journal of Production Research , 45 ( 20 ) : 4873 – 4894 .
  • Araujo , SA , Arenales , MN and Clark , AR . 2007 . Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups . Journal of Heuristics , 13 ( 4 ) : 337 – 358 .
  • Araujo , SA , Arenales , MN and Clark , AR . 2008 . Lotsizing and furnace scheduling in small foundries . Computers & Operations Research , 35 ( 3 ) : 916 – 932 .
  • Beraldi , P , Ghiani , G , Grieco , A and Guerriero , E . 2008 . Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs . Computers & Operations Research , 35 ( 11 ) : 3644 – 3656 .
  • Clark , AR . 2003 . Optimization approximations for capacity constrained material requirements planning . International Journal of Production Economics , 84 ( 2 ) : 115 – 131 .
  • Clark , AR and Clark , SJ . 2000 . Rolling-horizon lot-sizing when setup times are sequence-dependent . International Journal of Production Research , 38 ( 10 ) : 2287 – 2308 .
  • Defersha , FM and Chen , M . 2008 . A linear programming embedded genetic algorithm for an integrated cell formation and lotsizing considering product quality . European Journal of Operational Research , 187 ( 1 ) : 46 – 69 .
  • Dillenberger , C , Wollensak , A and Zhang , W . 1992 . “ On practical resource allocation for production planning and scheduling with different setup products ” . Draft paper Sindelfigen, , Germany : German Manufacturing Technology Centre, IBM .
  • Dillenberger , C , Escudero , LF , Wollensak , A and Zhang , W . 1994 . On practical resource allocation for production planning and scheduling with period overlapping setups . European Journal of Operational Research , 75 ( 2 ) : 275 – 286 .
  • Drexl , A and Kimms , A . 1997 . Lotsizing and scheduling, survey and extensions . European Journal of Operational Research , 99 ( 2 ) : 221 – 235 .
  • Eppen , GD and Martin , RK . 1987 . Solving multi-item capacitated lot-sizing problems using variable redefinition . Operations Research , 35 ( 6 ) : 832 – 848 .
  • Fandel , G and Stammen-Hegene , C . 2006 . Simultaneous lotsizing and scheduling for multi-product multi-level production . International Journal of Production Economics , 104 ( 2 ) : 308 – 316 .
  • Fleischmann , B and Meyr , H . 1997 . The general lotsizing and scheduling problem . OR Spektrum , 19 ( 2 ) : 11 – 21 .
  • Gupta , D and Magnusson , T . 2005 . The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times . Computers & Operations Research , 32 ( 4 ) : 727 – 747 .
  • Jans , R and Degraeve , Z . 2007 . Meta-heuristics for dynamic lotsizing: A review and comparison of solution approaches . European Journal of Operational Research , 177 ( 3 ) : 1851 – 1875 .
  • Karimi , B , Fatemi Ghomi , SMT and Wilson , JM . 2003 . The capacitated lotsizing problem: a review of models and algorithms . Omega , 31 ( 5 ) : 365 – 378 .
  • Kimms , A . 1993 . “ Multi-level, single-machine lotsizing and scheduling (with initial inventory) ” . No. 329 Kiel : Manuskripte aus den Instituten fűr Betriebswirtschaftslehre der universität Kiel .
  • Kimms , A . 1996 . Multi-level, single-machine lotsizing and scheduling (with initial inventory) . European Journal of Operations Research , 89 ( 1 ) : 86 – 99 .
  • Kimms , A and Drexl , A . 1996 . “ Some insights into proportional lotsizing and scheduling ” . No. 406 Kiel : Manuskripte aus den Instituten der universität Kiel .
  • Merece , C and Fonton , G . 2003 . MIP-based heuristics for capacitated lotsizing problems . International Journal of Production Economics , 85 ( 1 ) : 97 – 111 .
  • Tempelmeier , H and Buschkuhl , L . 2008 . Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource . International Journal of Production Economics , 13 ( 1 ) : 401 – 412 .
  • Wolsey , LA . 1998 . Integer programming , New York : Wiley .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.