Multi-period lot sizing and job shop scheduling with compressible process times for multilevel product structures

International Journal of Production Research

Volumn 51, Issue 20, 2013, Pages 6229-6246

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

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Job shop; Lot sizing; Multi level; Process compressibility; Scheduling

Indexed keywords

JOB SHOP; JOB SHOP ENVIRONMENT; JOB-SHOP SCHEDULING; LOT SIZING; LOT-SIZING AND SCHEDULING; MULTI-LEVEL; MULTI-LEVEL STRUCTURES; PROCESS COMPRESSIBILITIES;

COMPRESSIBILITY; SCHEDULING;

PROBLEM SOLVING;

EID: 84885630855     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.825743     Document Type: Article

References (26)

1. Afentakis, P. 1985. "Simultaneous Lot Sizing and Sequencing for Multistage Production Systems." IIE Transactions 17: 327-331.
2. Allahverdi, A., C. T. Ng, T. C. E. Cheng, and M. Y. Kovalyov. 2008. "A Survey of Scheduling Problems with Setup Times or Costs." European Journal of Operational Research 187: 985-1032.
3. Berretta, R., and L. F. Rodrigues. 2004. "A Memetic Algorithm for a Multistage Capacitated Lot-sizing Problem." International Journal of Production Economics 87: 67-81.
4. Chan, F. T. S., T. C. Wong, and L. Y. Chan. 2008. "Lot Streaming for Product Assembly in Job Shop Environment." Robotics and Computer-Integrated Manufacturing 24: 321-331.
5. Digalakis, J., and K. Margaritis. 2004. "Performance Comparison of Memetic Algorithms." Applied Mathematics and Computation 158: 237-252.
6. Franck, B., K. Neumann, and C. Schwindt. 1997. "A Capacity-oriented Hierarchical Approach to Single-item and Small-batch Production Planning Using Project-scheduling Methods." OR Spektrum 19: 77-85.
7. Gao, L., G. Zhang, L. Zhang, and X. Li. 2011. "An Efficient Memetic Algorithm for Solving the Job Shop Scheduling Problem." Computers & Industrial Engineering 60: 699-705.
8. Hennet, J. C. 2001. "A Common Cycle Approach to Lot-scheduling in Multistage Manufacturing Systems." Production Planning & Control 12: 362-371.
9. Huang, R. H. 2010. "Multi-objective Job-shop scheduling with Lot-splitting Production." International Journal of Production Economics 124: 206-213.
10. Ierapetritou, M. G., and C. A. Floudas. 1998. "Effective Continuous-time Formulation for Short-term Scheduling. 2. Continuous and Semicontinuous Processes." Industrial Engineering and Chemical Research 37: 4360-4374.
11. Ierapetritou, M. G., T. S. Hene, and C. A. Floudas. 1999. "Short-term Scheduling of Batch Plants with Multiple Intermediate Due Dates." Computers and Chemical Engineering 23: 515-518.
12. Kim, J. U., and Y. D. Kim. 1996. "Simulated Annealing and Genetic Algorithms for Scheduling Products with Multi-level Product Structure." Computers & Operations Research 23: 857-868.
13. Kondili, E., C. C. Pantelides, and R. W. H. Sargent. 1993. "A General Algorithm for Short-term Scheduling of Batch Operations-I. MILP Formulation." Computers and Chemical Engineering 17: 211-227.
14. Neri, F., and C. Cotta. 2012. "Memetic Algorithms and Memetic Computing Optimization: A Literature Review." Swarm and Evolutionary Computation 2: 1-14.
15. Nozick, L. K., M. A. Turnquist, C. R. Lawton, G. F. List, D. A. Jones, S. T. Wright, and E. A. Kjeldgaard. 2002. "Production Planning for a Project Job Shop, with Application to Disassembly, Evaluation and Maintenance of Nuclear Weapons." Production Planning & Control 13: 187-198.
16. Ouenniche, J., and J. W. M. Bertrand. 2001. "The Finite Horizon Economic Lot Sizing Problem in Job Shops: the Multiple Cycle Approach." International Journal of Production Economics 74: 49-61.
17. Ozturk, C., and A. M. Orneck. 2010. "Capacitated Lot Sizing with Linked Lots for General Product Structures in Job Shops." Computers & Industrial Engineering 58: 151-164.
18. Schemeleva, K., X. Delorme, A. Dolgui, and F. Grimaud. 2012. "Multi-product Sequencing and Lot-sizing under Uncertainties: A Memetic Algorithm." Engineering Applications of Artificial Intelligence 25: 1598-1610.
19. Schwindt, C., and N. Trautmann. 2000. "Batch Scheduling in Process Industries: an Application of Resource-constrained Project Scheduling." OR Spektrum 22: 501-524.
20. Stadtler, H. 2005. "Multilevel Capacitated Lot-sizing and Resource-constrained Project Scheduling: An Integrating Perspective." International Journal of Production Research 43: 5253-5270.
21. Thomalla, C. S. 2001. "Job Shop Scheduling with Alternative Process Plans." International Journal of Production Economics 74: 125-134.
22. Torabi, S. A., B. Karimi, and S. M. T. Fatemi Ghomi. 2005. "The Common Cycle Economic Lot Scheduling in Flexible Job Shops: The Finite Horizon Case." International Journal of Production Economics 97: 52-65.
23. Vob, S., and A. Witt. 2007. "Hybrid Flow Shop Scheduling as a Multi-mode Multi-project Scheduling Problem with Batching Requirements: A Real-world Application." International Journal of Production Economics 105: 445-458.
24. Wong, T. C., F. T. S. Chan, and L. Y. Chan. 2009. "A Resource-constrained Assembly Job Shop Scheduling Problem with Lot Streaming Technique." Computers & Industrial Engineering 57: 983-995.
25. Zhu, X., and W. E. Wilhelm. 2006. "Scheduling and Lot Sizing with Sequence-dependent Setup: A Literature Review." IIE Transactions 38: 987-1007.
26. Zhu, J., X. Gu, and W. Gu. 2011. "Optimal Multiperiod Scheduling of Multiproduct Batch Plants under Demand Uncertainty." Kybernetes 40: 871-882.