A self-adaptive PSO for joint lot sizing and job shop scheduling with compressible process times

Applied Soft Computing Journal

Volumn 27, Issue , 2015, Pages 137-147

  Karimi Nasab, M ^a   Modarres, M ^b   Seyedhoseini, S M ^c  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^c IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Job shop; Lot sizing; Particle swarm optimization (PSO); Process compressibility; Scheduling; Self adaptivity

Indexed keywords

COMPRESSIBILITY; PRODUCTION CONTROL; SCHEDULING;

JOB SHOP; JOB SHOP ENVIRONMENT; LOT SIZING; LOT-SIZING AND SCHEDULING; PRECEDENCE RELATIONSHIPS; PROCESS COMPRESSIBILITIES; PRODUCTION SCHEDULE; SELF-ADAPTIVITY;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84912093473     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.10.015     Document Type: Article

References (24)

1. P. Afentakis Simultaneous lot sizing and sequencing for multistage production systems IIE Trans. 17 1985 327 331
2. F.S. Al-Anzi, and A. Allahverdi A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times Eur. J. Oper. Res. 182 2007 80 94
3. F.T.S. Chan, T.C. Wong, and L.Y. Chan Lot streaming for product assembly in job shop environment Robotics Comput. Integr. Manuf. 24 2008 321 331
4. H. Fallah, and E. Shayan Integrated material planning and operations scheduling (IMPOS) Int. J. Prod. Res. 40 2002 4285 4304
5. 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
6. M.G. Ierapetritou, and C.A. Floudas Effective continuous-time formulation for short-term scheduling. 2. Continuous and semicontinuous processes Ind. Eng. Chem. Res. 37 1998 4360 4374
7. M.G. Ierapetritou, T.S. Hene, and C.A. Floudas Short-term scheduling of batch plants with multiple intermediate due dates Comput. Chem. Eng. 23 1999 515 518
8. 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
9. J. Kennedy, R.C. Eberhart, and Y. Shi Swarm Intelligence 2001 Morgan Kaufman Publishers San Francisco
10. J.U. Kim, and Y.D. Kim Simulated annealing and genetic algorithms for scheduling products with multi-level product structure Comput. Oper. Res. 23 1996 857 868
11. O. Kramer Evolutionary self-adaptation: a survey of operators and strategy parameters Evolut. Intell. 3 2010 51 65
12. S.C.L. Koh, S.M. Saad, and M.H. Jones Uncertainty under MRP-planned manufacture: review and categorization Int. J. Prod. Res. 40 2002 2399 2421
13. C.T. Maravelias, and C. Sung Integration of production planning and scheduling: overview, challenges and opportunities Comput. Chem. Eng. 33 2009 1919 1930
14. A.C. Nearchou The effect of various operators on the genetic search for large scheduling problems Int. J. Prod. Econ. 88 2004 191 203
15. L.K. Nozick, M.A. Turnquist, C.R. Lawton, G.F. List, D.A. Jones, S.T. Wright, and E.A. Kjeldgaard Production planning for a project job shop, with application to disassembly, evaluation and maintenance of nuclear weapons Prod. Plan. Control 13 2002 187 198
16. J. Ouenniche, and J.W.M. Bertrand The finite horizon economic lot sizing problem in job shops: the multiple cycle approach Int. J. Prod. Econ. 74 2001 49 61
17. Y. Pochet, and L.A. Wolsey Production Planning by Mixed Integer Programming 2006 New York Springer
18. C.N. Potts, and L.N. van Wassenhove Integrated scheduling with batching and lot sizing: a review of algorithms and complexity J. Oper. Res. Soc. 43 1992 395 406
19. X. Wang, and L. Tang A discrete particle swarm optimization algorithm with self-adaptive diversity control for the permutation flowshop problem with blocking Appl. Soft Comput. 12 2012 652 662
20. D. Waters Inventory Control and Management 2nd ed. 2003 John Wiley and Sons London
21. T.C. Wong, F.T.S. Chan, and L.Y. Chan A resource-constrained assembly job shop scheduling problem with lot streaming technique Comput. Ind. Eng. 57 2009 983 995
22. X. Zhu, and W.E. Wilhelm Scheduling and lot sizing with sequence-dependent setup: a literature review IIE Trans. 38 2006 987 1007
23. C. Schwindt, and N. Trautmann Batch scheduling in process industries: an application of resource-constrained project scheduling OR Spektrum 22 2000 501 524
24. C. Oztürk, and A.M. Ornek Capacitated lot sizing with linked lots for general product structures in job shops Comput. Ind. Eng. 58 2010 151 164