Modeling and analysis for multi-period, multi-product and multi-resource production scheduling

Journal of Intelligent Manufacturing

Volumn 14, Issue 3-4, 2003, Pages 297-309

  Wang, Hsiao Fang ^a   Wu, Kuang Yao ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Combinatorial optimization; Hybrid genetic algorithm; Mixed integer programming; Neighborhood search; Production scheduling

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING; PRODUCTION; SCHEDULING;

MIXED INTEGER PROGRAMMING (MIP);

PRODUCTION CONTROL;

EID: 0043234613     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024645608673     Document Type: Article

References (24)

1. Artiba, A. and Elmaghraby, S. E. (1997) The Planning and Scheduling of Production Systems, Chapman & Hall, London.
2. Bahl, H. C., Ritzman, L. P. and Gupta, J. N. D. (1987) Determining lot sizes and resource requirements: A review. Operations Research, 35(5), 329-345.
3. Carvalho, M. F., Fernandes, C. A. O. and Ferreira, P. A. V. (1999) Multiproduct multistage production scheduling (MMPS) for manufacturing systems. Production Planning & Control, 10(7), 671-681.
4. Chu, P. C. and Beasley, J. E. (1997) A genetic algorithm for the generalized assignment problem. Computers and Operations Research, 24(1), 17-23.
5. Chu, S. C. K. (1995) A mathematical programming approach towards optimized master production scheduling. International Journal of Production Economics, 38, 269-279.
6. Goldberg, D. E. (1989) Genetic algorithms in search optimization and machine learning, Addison-Wesley, MA.
7. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, 2nd Edn, University of Michigan Press, MIT Press, 1992.
8. Houck, C. R., Joines, J. A. and Kay, M. G. (1996) Comparison of genetic algorithms, random restart, and two-opt switching for solving large location-allocation problems. Computers and Operations Research, 23(6), 587-596.
9. ILOG (1997) Using the CPLEX Callable Library, ILOG CPLEX Division.
10. Morton, T. E. and Pentico, D. W. (1993) Heuristic Scheduling Systems, John Wiley & Sons, New York, USA.
11. Murata, T., Ishibuchi, H. and Tanaka, H. (1996) Genetic algorithms for flowshop scheduling problems. Computers and Industrial Engineering, 30(4), 1061-1071.
12. Onwubolu, G. C. and Mutingi, M. (1999) Genetic algorithm for minimizing tardiness in flow-shop scheduling. Production Planning & Control, 10(5), 462-471.
13. Pinedo, M. and Chao, X. (1999) Operations Scheduling with Applications in Manufacturing and Services, McGraw-Hill, Singapore.
14. Ramachandran, B. and Pekny, J. F. (1998) Lower bounds for nonlinear assignment problems using many body interactions. European Journal of Operational Research, 105, 202-215.
15. Rardin, R. L. (1998) Optimization in Operations Research, Prentice-Hall, NJ.
16. Renders, J.-M. and Flasse, S. (1996) Hybrid methods using genetic algorithms for global optimization. IEEE Transactions on Systems, Man, and Cybernetics Part B, 26(2), 243-258.
17. Roy, R. and Meikle, S. E. (1995) The role of discrete event simulation techniques in finite capacity scheduling. Journal of the Operational Research Society, 46, 1310-1321.
18. Tang, L., Liu, J., Rong, A. and Tang, Z. (2000) A mathematical programming model for scheduling steelmaking-continuous casting production. European Journal of Operational Research, 120, 423-435.
19. Tate, D. M. and Smith, A. E. (1995) A genetic approach to the quadratic assignment problem. Computers and Operations Research, 22(1), 73-83.
20. Van Roy, T. J. and Wolsey, L. A. (1987) Solving mixed integer programming problems using automatic reformulation. Operations Research, 35(1), 45-57.
21. Vavasis, S. (1991) Nonlinear Optimization: Complexity Issues, Oxford University Press, New York, USA.
22. Wang, H. F. and Wu, K. Y. (2001) Hybrid genetic algorithm for models with permutation property. Submitted to Computers and Operations Research.
23. Weinstein, L. and Chung, C. H. (1999) Integrating maintenance and production decisions in a hierarchical production planning environment. Computers and Operations Research, 26, 1059-1074.
24. Wu, K. Y., Wang, H. F., Huang, C. and Chi, C. (2000) Multi-period, multi-product production scheduling - a case of LED manufacturing system. Proceedings of the 5th Annual International Conference on Industrial Engineering, Taiwan.