Multi-level lot sizing and job shop scheduling with compressible process times: A cutting plane approach

European Journal of Operational Research

Volumn 231, Issue 3, 2013, Pages 598-616

  Karimi Nasab, M ^a   Seyedhoseini, S M ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

(P) Production; Cutting planes; Job shop; Multi level lot sizing; Process compressibility; Scheduling

Indexed keywords

CUTTING PLANES; CUTTING-PLANE APPROACH; INTEGER LINEAR PROGRAMMING FORMULATION; JOB SHOP; LOT-SIZING AND SCHEDULING; MULTI-LEVEL LOT SIZING; PERFORMANCE CRITERION; PROCESS COMPRESSIBILITIES;

INTEGER PROGRAMMING; SCHEDULING;

PROBLEM SOLVING;

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

References (92)

1. N. Absi, S. Kedad-Sidhoum, and S. Dauzere-Peres Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales International Journal of Production Research 49 2011 2551 2566
2. P. Afentakis Simultaneous lot sizing and sequencing for multistage production systems IIE Transactions 17 1985 327 331
3. A. Akbalik, and B. Penz Comparison of just-in-time and time window delivery policies for a single item capacitated lot sizing problem International Journal of Production Research 49 2011 2567 2585
4. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: Review and extensions Journal of the Operational Research Society 50 1999 711 720
5. R. Alvarez-Valdes, A. Fuertes, J.M. Tamarit, G. Gimenez, and R. Ramos A heuristic to schedule flexible job-shop in a glass factory European Journal of Operational Research 165 2005 525 534
6. P. Brander, and A. Segerstedt Economic lot scheduling problems incorporating a cost of using the production facility International Journal of Production Research 47 2009 3611 3624
7. W. Bruggemann, and H. Jahnke The discrete lot-sizing and scheduling problem: Complexity and modification for batch availability European Journal of Operational Research 124 2000 511 528
8. U. Buscher, and L. Shen An integrated tabu search algorithm for the lot streaming problem in job shops European Journal of Operational Research 199 2009 385 399
9. L. Buschkuhl, F. Sahling, S. Helber, and H. Tempelmeier Dynamic capacitated lot-sizing problems: A classification and review of solution approaches OR Spectrum 32 2010 231 261
10. F.T.S. Chan, T.C. Wong, and L.Y. Chan Lot streaming for product assembly in job shop environment Robotics and Computer-Integrated Manufacturing 24 2008 321 331
11. K. Chen, and P. Ji A mixed integer programming model for advanced planning and scheduling (APS) European Journal of Operational Research 181 2007 515 522
12. R. Cheng, M. Gen, and Y. Tsujimura A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: Hybrid genetic search strategies Computers & Industrial Engineering 36 1999 343 364
13. M.A. De Bodt, L.F. Gelders, and L.N. Van Wassenhove Lot sizing under dynamic demand conditions: A review Engineering Costs and Production Economics 8 1984 165 187
14. F.M. Defersha, and M. Chen A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality European Journal of Operational Research 187 2008 46 69
15. M. Diaby, J.M. Cruz, and A.L. Nsakanda Shortening cycle times in multi-product, capacitated production environments through quality level improvements and setup reduction European Journal of Operational Research 228 2013 526 535
16. M. El-Hafsi An operational decision model for lead-time and price quotation in congested manufacturing systems European Journal of Operational Research 126 2000 355 370
17. H. Fallah, and E. Shayan Integrated material planning and operations scheduling (IMPOS) International Journal of Production Research 40 2002 4285 4304
18. G. Figueira, M.O. Santos, and B. Almada-Lobo A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry Computers & Operations Research 12 2013 doi:http://dx.doi. org/10.1016/j.cor.2013.01.015.
19. C.A. Floudas, and X. Lin Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review Computers and Chemical Engineering 28 2004 2109 2129
20. B. Franck, K. Neumann, and C. Schwindt A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods OR Spectrum 19 1997 77 85
21. C.A. Galss, and E. Possani Lot streaming multiple jobs in a flow shop International Journal of Production Research 49 2011 2669 2681
22. P. Georgiadis, and C. Michaloudis Real-time production planning and control system for job-shop manufacturing: A system dynamics analysis European Journal of Operational Research 216 2012 94 104
23. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research 27 1989 637 670
24. C. Gicquel, M. Minoux, and Y. Dallery Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources International Journal of Production Research 49 2011 2587 2603
25. J.F. Goncalves, and P.S.A. Sousa A genetic algorithm for lot sizing and scheduling under capacity constraints and allowing backorders International Journal of Production Research 49 2011 2683 2703
26. E. Hans, and S. van de Velde The lot sizing and scheduling of sand casting operations International Journal of Production Research 49 2011 2481 2499
27. I. Harjunkoski, and I.E. Grossmann Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods Computers & Chemical Engineering 26 2002 1533 1552
28. J.Y. Huang, and M.J. Yao A genetic algorithm for solving the economic lot scheduling problem in flow shops International Journal of Production Research 46 2008 3737 3761
29. M.G. Ierapetritou, and C.A. Floudas Effective continuous-time formulation for short-term scheduling: 2. Continuous and semicontinuous processes Industrial Engineering and Chemical Research 37 1998 4360 4374
30. M.G. Ierapetritou, T.S. Hene, and C.A. Floudas Short-term scheduling of batch plants with multiple intermediate due dates Computers and Chemical Engineering 23 1999 515 518
31. A.S. Jain, and S. Meeran Deterministic job-shop scheduling: Past, present and future European Journal of Operational Research 113 1999 390 434
32. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches European Journal of Operational Research 177 2007 1855 1875
33. H. Jodlbauer An approach for integrated scheduling and lot-sizing European Journal of Operational Research 172 2006 386 400
34. W. Kaczmarczyk Proportional lot-sizing and scheduling problem with identical parallel machines International Journal of Production Research 49 2011 2605 2623
35. B. Karimi, S.M.T. Fatemi Ghomi, and J.M. Wilson The capacitated lot sizing problem: A review of models and algorithms Omega 31 2003 365 378
36. M. Karimi-Nasab, and M.B. Aryanezhad A multi-objective production smoothing model with compressible operating times Applied Mathematical Modelling 35 2011 3596 3610
37. Karimi-Nasab, M., & Ghodoosi, M. R. (2011). A multi-level production scheduling model for two stage flowshop. In 1st International symposium & 10th Balkan conference on operational research (BALCOR). Thessaloniki, Greece.
38. M. Karimi-Nasab, and S.M.T. Fatemi Ghomi Multi-objective production scheduling with controllable processing times and sequence-dependent setups for deteriorating items International Journal of Production Research 2012 10.1080/00207543.2011.649800
39. M. Karimi-Nasab, H. Haddad, and P. Ghanbari A simulated annealing for the single machine batch scheduling with deterioration and precedence constraints Asian Journal of Industrial Engineering 4 2012 1 16
40. M. Karimi-Nasab, and I. Konstantaras A random search heuristic for a multi-objective production planning Computers & Industrial Engineering 62 2012 479 490
41. M. Khouja, Z. Michalewicz, and M. Wilmot The use of genetic algorithms to solve the economic lot size scheduling problem European Journal of Operational Research 110 1998 509 524
42. J.U. Kim, and Y.D. Kim Simulated annealing and genetic algorithms for scheduling products with multi-level product structure Computers & Operations Research 23 1996 857 868
43. S.I. Kim, J. Han, Y. Lee, and E. Park Decomposition based heuristic algorithms for lot-sizing and scheduling problem treating time horizon as a continuum Computers & Operations Research 37 2010 302 314
44. S.C.L. Koh, S.M. Saad, and M.H. Jones Uncertainty under MRP-planned manufacture: Review and categorization International Journal of Production Research 40 2002 2399 2421
45. K. Lam, and W. Xing New trends in parallel machine scheduling International Journal of Operations & Production Management 17 1997 326 338
46. C.Y. Lee, L. Lei, and M. Pinedo Current trends in deterministic scheduling Annals of Operations Research 70 1997 1 41
47. H. Luo, G.Q. Huang, Y. Zhang, Q. Dai, and X. Chen Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm Robotics and Computer-Integrated Manufacturing 25 2009 962 971
48. T.L. Magnanti, and R. Vachani A strong cutting plane algorithm for production scheduling with changeover costs Operations Research 38 1990 456 473
49. C.T. Maravelias, and C. Sung Integration of production planning and scheduling: Overview, challenges and opportunities Computers and Chemical Engineering 33 2009 1919 1930
50. H. Meyr Simultaneous lot sizing and scheduling by combining local search with dual reoptimization European Journal of Operational Research 120 2000 311 326
51. S.K. Monkman, D.J. Morrice, and J.F. Bard A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs European Journal of Operational Research 187 2008 1100 1114
52. L.K. Nozick, M.A. Turnquist, C.R. Lawton, G.F. List, D.A. Jones, and S.T. Wright Production planning for a project job shop, with application to disassembly, evaluation and maintenance of nuclear weapons Production Planning & Control 13 2002 187 198
53. J. Ouenniche, and J.W.M. Bertrand The finite horizon economic lot sizing problem in job shops: The multiple cycle approach International Journal of Production Economics 74 2001 49 61
54. J. Ouenniche, and F.F. Boctor The two-group heuristic to solve the multi-product, economic lot sizing and scheduling problem in flow shops European Journal of Operational Research 129 2001 539 554
55. L. Ozdamar, and S.I. Birbil Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions European Journal of Operational Research 110 1998 525 547
56. C. Ozturk, and A.M. Orneck Capacitated lot sizing with linked lots for general product structures in job shops Computers & Industrial Engineering 58 2010 151 164
57. C. Pan, and G.K. Yang A method of solving a large-scale rolling batch scheduling problem in steel production using a variant of column generation Computers & Industrial Engineering 56 2009 165 178
58. P. Parthanadee, and J. Buddhakulsomsiri Simulation modeling and analysis for production scheduling using real-time dispatching rules: A case study in canned fruit industry Computers and Electronics in Agriculture 70 2010 245 255
59. rd ed. 2008 Springer New York
60. Y. Pochet, and L.A. Wolsey Production planning by mixed integer programming 2006 Springer New York
61. C.N. Potts, and L.N. Van Wassenhove Integrating scheduling with batching and lot sizing: A review of algorithms and complexity Journal of the Operational Research Society 43 1992 395 406
62. D. Quadt, and H. Kuhn Capacitated lot-sizing and scheduling with parallel machines, backorders, and setup carry-over Naval Research Logistics 56 2009 366 384
63. A.S. Raza, and A. Akgunduz A comparative study of heuristic algorithms on economic lot scheduling problem Computers & Industrial Engineering 55 2008 34 109
64. Rocha, P. L., Ravetti, M. G., & Mateus, G. R. (2004). The metaheuristic GRASP as an upper bound for a branch and bound algorithm in a scheduling problem with non-related parallel machines and sequence-dependent setup times. In Proceedings of the 4th EU/ME workshop: Design and evaluation of advanced hybrid meta-heuristics (pp. 62-67). Nottingham, UK.
65. R. Ruiz, and J.A. Vazquez-Rodriguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 2010 1 18
66. L. Salvietti, and N.R. Smith A Profit maximizing economic lot scheduling problem with price optimization European Journal of Operational Research 184 2008 900 914
67. C. Schwindt, and N. Trautmann Batch scheduling in process industries: An application of resource-constrained project scheduling OR Spectrum 22 2000 501 524
68. D. Shabtay, and G. Steiner A survey of scheduling with controllable processing times Discrete Applied Mathematics 155 2007 1643 1666
69. L. Shen, and U. Buscher Solving the serial batching problem in job shop manufacturing systems European Journal of Operational Research 221 2012 14 26
70. H. Stadtler Multilevel capacitated lot-sizing and resource-constrained project scheduling: An integrating perspective International Journal of Production Research 43 2005 5253 5270
71. H. Stadtler Multi-level single machine lot-sizing and scheduling with zero lead times European Journal of Operational Research 209 2011 241 252
72. H. Stadtler, and F. Sahling A lot-sizing and scheduling model for multi-stage flow lines with zero lead times European Journal of Operational Research 225 2013 404 419
73. M. Stevenson, L.C. Hendry, and B.G. Kingsman A review of production planning and control: The applicability of key concepts to the make-to-order industry International Journal of Production Research 43 2005 869 898
74. C.S. Sung, and J.I. Min Scheduling in a two-machine flowshop with batch processing machine(s) for earliness/tardiness measure under a common due date European Journal of Operational Research 131 2001 95 106
75. L. Tang, and G. Liu A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan Iron and Steel Complex European Journal of Operational Research 182 2007 1453 1468
76. L. Tang, Y. Meng, and J. Liu An improved Lagrangean relaxation algorithm for the dynamic batching decision problem International Journal of Production Research 49 2011 2501 2517
77. M.F. Tasgetiren, Y.C. Liang, M. Sevkli, and G. Gencyilmaz A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem European Journal of Operational Research 177 2007 1930 1947
78. R. Tavakkoli-Moghaddam, G. Moslehi, M. Vasei, and A. Azaron A branch-and-bound algorithm for a single machine sequencing to minimize the sum of maximum earliness and tardiness with idle insert Applied Mathematics and Computation 174 2006 388 408
79. C.F.M. Toledo, M.S. Arantes, R.R.R. Oliveira, and B. Almada-Lobo Glass container production scheduling through hybrid multi-population based evolutionary algorithm Applied Soft Computing 13 2013 1352 1364
80. S.A. Torabi, S.M.T. Fatemi Ghomi, and B. Karimi A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains European Journal of Operational Research 173 2006 173 189
81. R. Uzsoy, C.Y. Lee, and L.A. Martin-Vega A review of production planning and scheduling models in the semiconductor industry part I: System characteristics, performance evaluation and production planning IIE Transactions 24 1992 47 60
82. S. Velez, and C.T. Maravelias Multiple and nonuniform time grids in discrete-time MIP models for chemical production scheduling Computers and Chemical Engineering 2013 12 doi:http://dx.doi.org/doi:10.1016/j.compchemeng. 2013.01.014.
83. D. Waters Inventory control and management 2nd ed. 2003 John Wiley and Sons London
84. A. Weidenhiller, and H. Jodlbauer Equivalence classes of problem instances for a continuous-time lot sizing and scheduling problem European Journal of Operational Research 199 2009 139 149
85. W. Weng, and S. Fujimura Control methods for dynamic time-based manufacturing under customized product lead times European Journal of Operational Research 218 2012 86 96
86. E.M.M. Winands, I.J.B.F. Adan, and G.J. van Houtum The stochastic economic lot scheduling problem: A survey European Journal of Operational Research 210 2010 1 9
87. T.C. Wong, F.T.S. Chan, and L.Y. Chan A resource-constrained assembly job shop scheduling problem with lot streaming technique Computers & Industrial Engineering 57 2009 983 995
88. T. Wu, L. Shi, J. Geunes, and K. Akartunali An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging European Journal of Operational Research 214 2011 428 441
89. H. Xuan, and L. Tang Scheduling a hybrid flowshop with batch production at the last stage Computers & Operations Research 34 2007 2718 2733
90. H.S. Yan, H.X. Wang, and X.D. Zhang Simultaneous batch splitting and scheduling on identical parallel production lines Information Sciences 221 2013 501 519
91. C. Zhao, J. Fu, and Q. Xu Production-ratio oriented optimization for multi-recipe material handling via simultaneous hoist scheduling and production line arrangement Computers and Chemical Engineering 50 2013 28 38
92. X. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: A literature review IIE Transactions 38 2006 987 1007