Pricing, relaxing and fixing under lot sizing and scheduling

European Journal of Operational Research

Volumn 230, Issue 2, 2013, Pages 399-411

  Guimarães, Luis ^a,b   Klabjan, Diego ^b   Almada Lobo, Bernardo ^a  

^a UNIVERSITY OF PORTO   (Portugal)

^b Northwestern University   (United States)

Author keywords

Lot sizing and scheduling Sequence dependent setups Non triangular setups Column generation MIP based heuristics

Indexed keywords

CAPACITATED LOT SIZING; COMPUTATIONAL STUDIES; LOT SIZING PROBLEMS; LOT-SIZING AND SCHEDULING; NEIGHBORHOOD STRUCTURE; PRODUCTION SEQUENCES; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT SETUP TIME;

COSTS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING;

SCHEDULING;

EID: 84878942137     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.04.030     Document Type: Article

References (29)

1. B. Almada-Lobo, D. Klabjan, J.F. Oliveira, and M.A. Carravilla Single machine multi-product capacitated lot sizing with sequence-dependent setups International Journal of Production Research 45 20 2007 4873 4894
2. F. Alvelos, A. de Sousa, and D. Santos Searchcol: metaheuristic search by column generation M. Blesa, C. Blum, G. Raidl, A. Roli, M. Sampels, Hybrid Metaheuristics Lecture Notes in Computer Science vol. 6373 2010 Springer Berlin/Heidelberg 190 205
3. Baker, T., Muckstadt, J., 1989. The CHES Problems. Tech. Rep., Chesapeake Decision Sciences, Inc.
4. E. Balas The prize collecting traveling salesman problem Networks 19 6 1989 621 636
5. M.O. Ball Heuristics based on mathematical programming Surveys in Operations Research and Management Science 16 1 2011 21 38
6. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance Branch-and-price: column generation for solving huge integer programs Operations Research 46 3 1996 316 329
7. G. Bitran, and H. Yanasse Computational complexity of the capacitated lot size problem Management Science 28 10 1992 1174 1186
8. C. Blum, J. Puchinger, G.R. Raidl, and A. Roli Hybrid metaheuristics in combinatorial optimization: a survey Applied Soft Computing 11 6 2011 4135 4151
9. A. Clark, B. Almada-Lobo, and C. Almeder Lot sizing and scheduling: industrial extensions and research opportunities International Journal of Production Research 49 9 2011 2457 2461
10. A. Drexl, and A. Kimms Lot sizing and scheduling - survey and extensions European Journal of Operational Research 99 2 1997 221 235
11. A. Federgruen, J. Meissner, and M. Tzur Progressive interval heuristics for multi-item capacitated lot-sizing problems Operations Research 55 3 2007 490 502
12. D. Ferreira, R. Morabito, and S. Rangel Solution approaches for the soft drink integrated production lot sizing and scheduling problem European Journal of Operational Research 196 2 2009 697 706
13. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem OR Spektrum 19 1 1997 11 21
14. K. Haase, and A. Kimms Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities International Journal of Production Economics 66 2 2000 159 169
15. R.J. James, and B. Almada-Lobo Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics Computers and Operations Research 38 12 2011 1816 1825
16. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems: a review International Journal of Production Research 46 6 2008 1619 1643
17. S. Kang, K. Malik, and L.J. Thomas Lotsizing and scheduling on parallel machines with sequence-dependent setup costs Management Science 45 2 1999 273 289
18. A. Kovács, K.N. Brown, and S.A. Tarim An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups International Journal of Production Economics 118 1 2009 282 291
19. J. Krarup, and O. Bilde Plant location, set covering and economic lot size: An O(mn) algorithm for structured problems Optimierung bei Graphentheoretischen und Ganzzahligen Probleme 1977 Birkhauser Verlag Berlin 155 180
20. V. Maniezzo, T. Stützle, and S. Voß Matheuristics Annals of Information Systems vol. 10 2010 Springer US
21. A. Menezes, A. Clark, and B. Almada-Lobo Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups Journal of Scheduling 14 2 2011 209 219
22. H. Meyr Simultaneous lotsizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2 2000 311 326
23. H. Meyr Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 2 2002 277 292
24. I. Muter, Ş.İ. Birbil, and G. Şahin Combination of metaheuristic and exact algorithms for solving set covering-type optimization problems INFORMS Journal on Computing 22 4 2010 603 619
25. Y. Pochet, and L.A. Wolsey Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering) 2006 Springer-Verlag New York, Inc., Secaucus, NJ, USA
26. F. Sahling, L. Buschkühl, H. Tempelmeier, and S. Helber Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic Computers and Operations Research 36 9 2009 2546 2553
27. S. Sarin, H. Sherali, and L. Yao New formulation for the high multiplicity asymmetric traveling salesman problem with application to the Chesapeake problem Optimization Letters 5 2 2011 259 272
28. L.A. Wolsey Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation Management Science 48 12 2002 1587 1602
29. X. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: a literature review IIE Transactions 38 11 2006 987 1007