Genetic optimization of order scheduling with multiple uncertainties

Expert Systems with Applications

Volumn 35, Issue 4, 2008, Pages 1788-1801

  Guo, Z X ^a   Wong, W K ^a   Leung, S Y S ^a   Fan, J T ^a   Chan, S F ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Genetic algorithms; Order scheduling; Probability theory; Uncertain processing time

Indexed keywords

CLUSTER ANALYSIS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PRODUCTION ENGINEERING; RANDOM VARIABLES; SCHEDULING;

ARRIVAL TIMES; ASSEMBLY LINES; COMPLETION TIME; GENETIC OPTIMIZATION; MULTIPLE UNCERTAINTIES; ORDER SCHEDULING; PROBABILITY THEORY; PRODUCTION DATA; PRODUCTION ORDERS; PRODUCTION PROCESSES; REAL-WORLD; THROUGHPUT TIME; UNCERTAIN PROCESSING; UNCERTAIN PROCESSING TIME; VARIABLE LENGTHS;

PRODUCTION;

EID: 48749110421     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.08.058     Document Type: Article

References (27)

1. Adam N.R., Bertrand J.W.M., Morehead D.C., and Surkis J. Due-date assignment procedures with dynamically updated coefficients for multilevel assembly job shops. European Journal of Operational Research 68 2 (1993) 212-227
2. Anderson E.J., and Ferris M.C. Genetic algorithms for combinatorial optimization: The assembly line balancing problem. ORSA Journal on Computing 6 2 (1994) 161-173
3. Ashby J., and Uzsoy R. Scheduling and order release in a single-stage production system. Journal of Manufacturing Systems 14 4 (1995) 290-306
4. Axsater S. Planning order releases for an assembly system with random operation times. OR Spectrum 27 1-2 (2005) 459-470
5. Bäck T. Selective pressure in evolutionary algorithms: A characterization of selection mechanisms. In: Fogel D. (Ed). Proceedings of the First IEEE Conference on Evolutionary Computation (1994), IEEE Press, Orlando, USA 57-62
6. Baek D., and Yoon W. Co-evolutionary genetic algorithm for multi-machine scheduling: Coping with high performance variability. International Journal of Production Research 40 1 (2002) 239-254
7. Bhattacharjee T.K., and Sahu S. A critique of some current assembly line balancing techniques. International Journal of Operations and Production Management 7 6 (1987) 32-43
8. Chen Z., and Pundoor G. Order assignment and scheduling in a supply chain. Operations Research 54 3 (2006) 555-572
9. Davis L. Handbook of genetic algorithms (1991), Van Nostrand Reinhold, New York
10. Dimopoulos C., and Zalzala A. Investigating the use of genetic programming for a classic one-machine scheduling problem. Advances in Engineering Software 32 6 (2001) 489-498
11. Fayad C., and Petrovic S. A fuzzy genetic algorithm for real-world job shop scheduling. Innovations in Applied Artifical Intelligence 3533 (2005) 524-533
12. Fowler J., Horng S., and Cochran J. A hybridized genetic algorithm to solve parallel machine scheduling problems with sequence dependent setups. International Journal of Industrial Engineering-Theory Applications and Practice 10 3 (2003) 232-243
13. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, Massachusetts
14. Guo Z.X., Wong, Leung, Fan, and Chan. A genetic-algorithm-based optimization model for scheduling flexible assembly lines. International Journal of Advanced Manufacturing Technology (2006) 10.1007/s00170-006-0818-6
15. Guo Z.X., Wong, Leung, Fan, and Chan. Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: A case study based on the apparel industry. Computers and Industrial Engineering 50 3 (2006) 202-219
16. Holland J.H. Adaptation in natural and artificial systems (1975), University of Michigan Press, Michigan
17. Ishibuchi H., Yama moto, Murata, and Tanaka. Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems. Fuzzy Sets and Systems 67 1 (1994) 81-100
18. Iyer S., and Saxena B. Improved genetic algorithm for the permutation flowshop scheduling problem. Computers & Operations Research 31 4 (2004) 593-606
19. Kaufman M. Almost optimal algorithm for assembly line scheduling problem. IEEE Transactions on Computers C23 11 (1974) 1169-1174
20. Kondakci S., and Gupta R. An interactive approach for a dual constraint job shop scheduling problem. Computers & Industrial Engineering 20 3 (1991) 293-302
21. Liu J., and Tang L. A modified genetic algorithm for single machine scheduling. Computers & Industrial Engineering 37 1-2 (1999) 43-46
22. Morita H., and Shio N. Hybrid branch and bound method with genetic algorithm for flexible flowshop scheduling problem. JSME International Journal Series C-Mechanical Systems Machine Elements and Manufacturing 48 1 (2005) 46-52
23. Nagar A., Heragu S., and Haddock J. A combined branch-and-bound and genetic algorithm based approach for a flowshop scheduling problem. Annals of Operations Research 63 1-4 (1996) 397-414
24. Poon P., and Carter J. Genetic algorithm crossover operators for ordering applications. Computers & Operations Research 22 1 (1995) 135-147
25. Ross P., and Corne D. Evolutionary scheduling: A review. Genetic Programming and Evolvable Machines 6 (2005) 191-220
26. Vargas J., Pishori, Natu, and Kee. Expert system mixed-model assembly line scheduling. Expert Systems with Applications 5 1-2 (1992) 79-85
27. Zhang Y., Luh, Yoneda, Kano, and Kyoya. Mixed-model assembly line scheduling using the Lagrangian relaxation technique. IIE Transactions 32 2 (2000) 125-134