HOPS - Hamming-oriented partition search for production planning in the spinning industry

European Journal of Operational Research

Volumn 234, Issue 1, 2014, Pages 266-277

  Camargo, Victor C B ^a,b   Toledo, Franklina M B ^b   Almada Lobo, Bernardo ^a  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Lot sizing and scheduling problems; Matheuristic; Mixed integer programming; Textile industry

Indexed keywords

BRANCH AND BOUNDS; COMPUTATIONAL TESTS; IMPROVEMENT METHODS; LOT-SIZING AND SCHEDULING; MATHEURISTIC; MIXED INTEGER PROBLEMS; MIXED INTEGER PROGRAMMING; PRODUCTION PLANNING;

OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING; TEXTILE INDUSTRY;

PROBLEM SOLVING;

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

References (36)

1. ABIT (2011). Brazilian textile and apparel industry association < http://www.abit.org.br > 25/01/12.
2. B. Almada-Lobo, J.F. Oliveira, and M.A. Carravilla Production planning and scheduling in the glass container industry: A VNS approach International Journal of Production Economics 114 2008 363 375
3. S.A. Araujo, M.N. Arenales, and A.R. Clark Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups Journal of Heuristics 13 2007 337 358
4. G. Belvaux, and L.A. Wolsey Modelling practical lot-sizing problems as mixed-integer programs Management Science 47 2001 993 1007
5. P. Beraldi, G. Ghiani, A. Grieco, and E. Guerriero 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 2008 3644 3656
6. N. Brahimi, S. Dauzere-Peres, N.M. Najid, and A. Nordli Single item lot sizing problems European Journal of Operational Research 168 2006 1 16
7. V.C.B. Camargo, F.M.B. Toledo, and B. Almada-Lobo Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries Journal of the Operational Research Society 63 2012 1613 1630
8. A.R. Clark, B. Almada-Lobo, and C. Almeder Editorial on lotsizing and scheduling: Industrial extensions and research opportunities International Journal of Production Research 49 2011 2457 2461
9. E. Danna, E. Rothberg, and C.L. Pape Exploring relaxation induced neighborhoods to improve MIP solution Mathematical Programming 102 2005 71 90
10. E. Dolan, and J. Moré Benchmarking optimization software with performance profiles Mathematical Programming 91 2002 201 213
11. A. Drexl, and A. Kimms Lot sizing and scheduling - Survey and extensions European Journal of Operational Research 99 1997 221 235
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 2009 697 706
13. M. Fischetti, F. Glover, and A. Lodi The feasibility pump Mathematical Programming 104 2005 91 104
14. M. Fischetti, and A. Lodi Local branching Mathematical Programming 98 2003 23 47
15. B. Fleischmann, and H. Meyr The general lotsizing and scheduling problem OR Spectrum 19 1997 11 21
16. L.-L. Gao, N. Altay, and E.P. Robinson A comparative study of modeling and solution approaches for the coordinated lot-size problem with dynamic demand Mathematical and Computer Modelling 47 2008 1254 1263
17. Ghosh, S. (2007). DINS, a MIP improvement heuristic. In Integer programming and combinatorial optimization (pp. 310-323).
18. F. Glover Heuristics for integer programming using surrogate constraints Decisions Science 8 1977 156 166
19. L. Guimarães, D. Klabjan, and B. Almada-Lobo Annual production budget in the beverage industry Engineering Applications of Artificial Intelligence 25 2012 229 241
20. R. Hamming Error-detecting and error-correcting codes Bell System Technical Journal 292 1950 147 160
21. S. Helber, and F. Sahling A fix-and-optimize approach for the multi-level capacitated lot sizing problem International Journal of Production Economics 123 2010 247 256
22. R.J. James, and B. Almada-Lobo Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristics Computers & Operations Research 38 2011 1816 1825
23. N.I. Karacapilidis, and C.P. Pappis Production planning and control in textile industry: A case study Computers in Industry 30 1996 127 144
24. J. Krarup, and O. Bilde Optimierung bei graphenthe-oretischen und ganzzahligen probleme Chapter Plant location, set covering and economic lot sizes: an O(mn) algorithm for structured problems 1977 Birkhauser Verlag Basel pp. 155-180
25. V. Maniezzo, T. Stützle, and S. Voß Matheuristics - Hybridizing metaheuristics and mathematical programming 2010 Springer
26. H. Meyr Simultaneous lotsizing and scheduling on parallel machines European Journal of Operational Research 139 2002 277 292
27. L.F. Muller, S. Spoorendonk, and D. Pisinger A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times European Journal of Operational Research 218 2012 614 623
28. C. Pimentel, F.P. Alvelos, A. Duarte, and J.M.V. de Carvalho Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines International Journal Manufacturing Technology and Management 22 2011 39 57
29. J. Puchinger, and G.R. Raidl Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification Artificial intelligence and knowledge engineering applications: A bioinspired approach Lecture notes in computer science Vol. 3562 2005 Springer Berlin/Heidelberg 113 124
30. F. Sahling, L. Buschkhl, 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 & Operations Research 36 2009 2546 2553
31. M.O. Santos, and B. Almada-Lobo Integrated pulp and paper mill planning and scheduling Computers & Industrial Engineering 63 2012 1 12
32. P. Serafini, and M.G. Speranza Production scheduling problems in a textile industry European Journal of Operational Research 58 1992 173 190
33. C. Silva, and J.M. Magalhaes Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry Computers & Industrial Engineering 50 2006 76 89
34. H. Sural, M. Denizel, and L. Wassenhove Lagrangean based heuristics for lotsizing with setup times European Journal of Operational Research 194 2009 51 63
35. W.W. Trigeiro, L.J. Thomas, and J.O. McClain Capacited lot sizing with setup times Management Science 35 1989 353 366
36. X. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: A literature review IIE Transactions 38 2006 987 1007