Lot sizing and job shop scheduling with compressible process times: A cut and branch approach

Computers and Industrial Engineering

Volumn 85, Issue , 2015, Pages 196-205

  Karimi Nasab, M ^a   Modarres, M ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Cutting planes; Job shop; Lot sizing; Process compressibility; Scheduling

Indexed keywords

INTEGER PROGRAMMING; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING;

CUTTING PLANES; INTEGER LINEAR PROGRAMS; JOB SHOP; JOB SHOP ENVIRONMENT; LOT SIZING; LOT-SIZING AND SCHEDULING; PRECEDENCE RELATIONSHIPS; PROCESS COMPRESSIBILITIES;

JOB SHOP SCHEDULING;

EID: 84927128098     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.03.020     Document Type: Article

References (20)

1. P. Afentakis Simultaneous lot sizing and sequencing for multistage production systems IIE Transactions 17 1985 327 331
2. 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
3. H. Fallah, and E. Shayan Integrated material planning and operations scheduling (IMPOS) International Journal of Production Research 40 2002 4285 4304
4. 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 Spektrum 19 1997 77 85
5. 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
6. 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
7. 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
8. M. Karimi-Nasab, and M.B. Aryanezhad A multi-objective production smoothing model with compressible operating times Applied Mathematical Modelling 35 2011 3596 3610
9. 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
10. 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
11. C.T. Maravelias, and C. Sung Integration of production planning and scheduling: Overview, challenges and opportunities Computers and Chemical Engineering 33 2009 1919 1930
12. 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
13. 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
14. C. Oztürk, and A.M. Ornek Capacitated lot sizing with linked lots for general product structures in job shops Computers & Industrial Engineering 58 2010 151 164
15. Y. Pochet, and L.A. Wolsey Production planning by mixed integer programming 2006 Springer New York
16. C.N. Potts, and L.N. van Wassenhove Integrated scheduling with batching and lot sizing: A review of algorithms and complexity The Journal of the Operational Research Society 43 1992 395 406
17. C. Schwindt, and N. Trautmann Batch scheduling in process industries: An application of resource-constrained project scheduling OR Spektrum 22 2000 501 524
18. D. Waters Inventory control and management 2nd ed. 2003 John Wiley and Sons London
19. 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
20. X. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: A literature review IIE Transactions 38 2006 987 1007