MIP formulations and heuristics for two-level production-transportation problems

Computers and Operations Research

Volumn 39, Issue 11, 2012, Pages 2776-2786

  Melo, Rafael A ^a   Wolsey, Laurence A ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

MIP heuristics; Mixed integer programming; Production transportation; Supply chain

Indexed keywords

DISCRETE TIME; DUAL BOUND; EXTENDED FORMULATIONS; GUARANTEED QUALITY; HEURISTIC SOLUTIONS; HYBRID HEURISTICS; LARGE SIZES; MIP HEURISTICS; MIXED-INTEGER PROGRAMMING; MULTI-COMMODITY; MULTIPLE ITEMS; OPTIMIZERS; PRODUCTION SITES; PRODUCTION TRANSPORTATION; RUNTIMES; STRONG FORMULATIONS; VARIABLE FIXING;

INTEGER PROGRAMMING;

SUPPLY CHAINS;

EID: 84859717858     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.02.011     Document Type: Article

References (40)

1. D. Aksen, K. Altinkemer, and S. Chand The single-item lot-sizing problem with immediate lost sales European Journal of Operational Research 147 2003 558 566
2. E. Arkin, D. Joneja, and R. Roundy Computational complexity of uncapacitated multi-echelon production planning problems Operations Research Letters 8 1989 61 66
3. I. Barany, T.J. Van Roy, and L.A. Wolsey Uncapacitated lot-sizing: the convex hull of solutions Mathematical Programming 22 1984 32 43
4. G. Belvaux, and L.A. Wolsey Modelling practical lot-sizing problems as mixed integer programs Management Science 47 2001 993 1007 (Pubitemid 34192821)
5. M. Caserta, and E. Quiñonez Rico A cross entropy-Lagrangean hybrid algorithm for the multi- item capacitated lot-sizing problem with setup times Computers and Operations Research 36 2009 530 548
6. E. Danna, E. Rothberg, and C. Le Pape Exploring relaxation induced neighborhoods to improve MIP solutions Mathematical Programming 102 2005 71 90 (Pubitemid 40134692)
7. Denizel M, Solyali O, Süral H. Tight formulations for the two and three level serial lot-sizing problems. In: International workshop on lot-sizing, IWLS2010; 2010.
8. S. Eksioglu, B. Eksioglu, and H. Romeijn A lagrangian heuristic for integrated production and transportation planning problems in a dynamic, multi-item, two-layer supply chain IIE Transactions 39 2007 191 201 (Pubitemid 44869872)
9. G.D. Eppen, and R.K. Martin Solving multi-item lot-sizing problems using variable definition Operations Research 35 1987 832 848 (Pubitemid 18608631)
10. A. Federgruen, and M. Tzur Time-partitioning heuristics: application to one warehouse, multiitem, multiretailer lot-sizing problems Naval Research Logistics 46 5 1999 463 486 (Pubitemid 129584916)
11. M. Fischetti, and A. Lodi Local branching Mathematical Programming 98 2003 23 48
12. M. Fischetti, F. Glover, and A. Lodi The feasibility pump Mathematical Programming 104 2005 91 104 (Pubitemid 41218556)
13. C. Gicquel, L. Wolsey, and M. Minoux On discrete lot-sizing and scheduling on identical parallel machines Optimization Letters 2011, doi: 10.1007/s11590-011-0280-8
14. M. Gopalakrishnan, K. Ding, J.M. Bourjolly, and S. Mohan A tabu-search heuristic for the capacitated lot-sizing problem with set-up carryover Management Science 47 2001 851 863 (Pubitemid 34192802)
15. E. Katok, H. Lewis, and T. Harrison Lot sizing in general assembly systems with setup costs, setup times, and multiple constrained resources Management Science 44 6 1998 859 877 (Pubitemid 128572656)
16. J. Krarup, and O. Bilde Plant location set covering and economic lot sizes: an O(mn) algorithm for structured problems L. Collatz, Optimierung bei graphentheoretischen und ganzzahligen probleme 1977 Birkhauser Verlag Basel 155 180
17. C.-Y. Lee, S. Çetinkaya, and W. Jaruphongsa A dynamic model for inventory lot sizing and outbound shipment scheduling at a third-party warehouse Operations Research 51 5 2003 735 747
18. R. Levi, R. Roundy, D. Shmoys, and M. Sviridenko A constant approximation algorithm for the one-warehouse multi-retailer problem Management Science 54 2008 763 776
19. LISCOS. EU GROWTH project LISCOS, Large scale integrated supply chain optimization software; 1999-2003.
20. M. Loparic, Y. Pochet, and L.A. Wolsey The uncapacitated lot-sizing problem with sales and safety stocks Mathematical Programming 89 2001 487 504 (Pubitemid 33758495)
21. M. Loparic, Y. Pochet, and L.A. Wolsey The uncapacitated lot-sizing problem with sales and safety stocks Mathematical Programming 89 3 2001 487 504 (Pubitemid 33758495)
22. R.K. Martin Generating alternative mixed-integer programming models using variable redefinition Operations Research 35 6 1987 820 831 (Pubitemid 18608630)
23. Melo RA. Mixed integer programming formulations and heuristics for joint production and transportation problems. PhD thesis, Ecole Polytechnique de Louvain, Université catholique de Louvain; 2011.
24. R.A. Melo, and L.A. Wolsey Uncapacitated two-level lot-sizing Operations Research Letters 38 2010 241 245
25. H.H. Millar, and M. Yang Lagrangian heuristics for the capacitated multi-item lot-sizing problem with backordering International Journal of Production Economics 34 1994 1 15
26. Y.B. Park An integrated approach for production and distribution planning in supply chain management International Journal of Production Research 43 6 2005 1205 1224 (Pubitemid 41633074)
27. Pochet Y. Lot-sizing problems: reformulations and cutting plane algorithms. PhD thesis, Université Catholique de Louvain, Belgium; 1987.
28. Y. Pochet, and M. Van Vyve A general heuristic for production planning problems INFORMS Journal on Computing 16 2004 316 327 (Pubitemid 39253174)
29. Y. Pochet, and L.A. Wolsey Polyhedra for lot-sizing with Wagner-Whitin costs Mathematical Programming 67 1994 297 324
30. Y. Pochet, and L.A. Wolsey Production planning by mixed integer programming 2006 Springer New York
31. Rardin RL, Choe U. Tighter relaxations of fixed charge network flow problems. Technical Report J-79-18, ISYE; 1979.
32. P. Robinson, A. Narayanan, and F. Sahin Coordinated deterministic dynamic demand lot-sizing problem: a review of models and algorithms Omega 37 2009 3 15
33. M. Sambasivan, and S. Yahya A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers Computers and Operations Research 32 3 2005 537 555
34. Seeanner F, Meyr H. Multi-stage simultaneous lot-sizing and scheduling for flow line production. Technical Report, Fachgebiet Produktion and Supply Chain Management, Technische Universität Darmstadt; 2010.
35. Solyali O, Sural H. The one-warehouse multi-retailer problem: reformulation, classification, and computational results. Annals of Operations Research, to appear, doi: 10.1007/s10479-011-1022-0.
36. H. Stadtler Multilevel lot sizing with setup times and multiple constrained resources: internally rolling schedules with lot-sizing windows Operations Research 51 2003 487 502
37. H. Sural, M. Denizel, and L.N. Van Wassenhove Lagrangean relaxation based heuristics for lot sizing with setup times European Journal of Operational Research 194 2009 51 63
38. S. van Hoesel, H.E. Romeijn, D. Romero Morales, and A.P.M. Wagelmans Integrated lot sizing in serial supply chains with production capacities Management Science 51 2005 1706 1719 (Pubitemid 41618470)
39. M. Van Vyve, and L.A. Wolsey Approximate extended formulations Mathematical Programming B 105 2006 501 522 (Pubitemid 41788331)
40. W.I. Zangwill A backlogging model and a multi-echelon model of a dynamic economic lot size production system - a network approach Management Science 15 1969 506 526