Hybrid approach to production scheduling using genetic algorithm and simulation

International Journal of Advanced Manufacturing Technology

Volumn 28, Issue 1-2, 2006, Pages 129-136

  Jeong, Suk Jae ^a   Lim, Seok Jin ^a   Kim, Kyung Sup ^a  

^a Yonsei University   (South Korea)

Author keywords

Genetic algorithm; Hybrid approach; Production scheduling; Simulation

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; PROBLEM SOLVING; PRODUCTION; QUEUEING THEORY; RANDOM PROCESSES;

HYBRID APPROACH; PRODUCTION SCHEDULING;

SCHEDULING;

EID: 33644668514     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-004-2345-7     Document Type: Article

References (12)

1. Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum 17(213):87-92
2. Syswerda G (1991) Schedule optimization using genetic algorithms. In: Davis L (ed) Handbook of genetic algorithms. Van Nostrand Reinhold, New York, pp 332-449
3. Dorndorf U, Pesch E (1993) Combing genetic and local search for solving the job shop scheduling problem. APMOD93 Proc, pp 142-149
4. Yamada T, Nakano R (1992) A genetic algorithm applicable to large-scale job shop problems, vol 2. Parallel problem solving from nature. North Holland Publishers, Amsterdam, pp 281-290
5. Dorndorf U, Pesch E (1995) Evolution based learning in a job shop scheduling environment. Comput Oper Res 22(1):25-40
6. Sakawa M, Mori T (1999) An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy due date. Comput Ind Eng 36(2):325-341
7. Ghedjati F (1999) Genetic algorithms for the job-shop scheduling problem with unrelated parallel constraints: heuristic mixing method machines and precedence. Comput Ind Eng 37(1-2):39-42
8. Haibin Y, Wei L (2001) Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling. Comput Ind Eng 39:337-356
9. Yun YS (2002) Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems. Comput Ind Eng 43:623-644
10. Shanthikumar JG, Sargent RG (1983) A unifying view of hybrid simulation/analytic models and modelling. Oper Res 31(6): 1030-1052
11. Byrne MD, Bakir MA (1999) Production planning using a hybrid simulation-analytical approach. Int J Prod Eco 59:305-311
12. Lee YH, Kim SH (2002) Production-distribution planning in supply chain considering capacity constraints. Comput Ind Eng 43: 169-190