Optimization method for a job-shop scheduling problem with alternative machines in the batch process

Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering

Volumn 40, Issue 4, 2004, Pages 36-39

  Pan, Quanke ^a   Zhu, Jianying ^b  

^a LIAOCHENG UNIVERSITY   (China)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Batch process; Genetic algorithms; Job shop scheduling

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PRODUCTIVITY; SCHEDULING;

BATCH PROCESS; JOB SHOP SCHEDULING; OPTIMAL CHROMOSOME;

PRODUCTION ENGINEERING;

EID: 3042577099     PISSN: 05776686     EISSN: None     Source Type: Journal    
DOI: 10.3901/jme.2004.04.036     Document Type: Article

References (10)

1. Jeong H, Park J, Leachman R C. A batch splitting method for a job shop scheduling problem in an MRP environment. International Journal of Production Research, 1999, 37(15): 3583-3598
2. Jeong H, Kang S K, Park J, et al. A batch splitting heuristic for dynamic job shop scheduling problem. Computers and Industrial Engineering, 1997, 33: 781-784
3. Candido M A B, Khator S k, Barcia M A B. A genetic algorithm based procedure for more realistic job shop. International Journal of Production Research, 1998, 36(12): 3437-3457
4. Cetinkaya F C. Lot streaming in a two-stage flow shop with set-up, processing and removal times separated. Journal of Operational Research Society, 1994, 45: 1445-1455
5. Kropp D H, Smunt T L. Optimal and heuristic lot splitting in a flow shop. Decision Science, 1990, 20: 691-709
6. Chen H X, Ihlow J, Lehmann C. A genetic algorithm for flexible job-shop scheduling. In: Proceedings of the 1999 IEEE International Conference on Robotics and Automation Detroit, Michigan, 1999
7. Cheng R, Gen M, Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: Hybrid genetic search strategies. Computers and Industrial Engineering, 1999, 35: 343-364
8. Cheng R, Gen M, Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms, part I: representation. International Journal of Computers and Industrial Engineering. 1996, 30: 983-997
9. Shi G Y. A Genetic Algorithm to a classic job-shop scheduling problem. International Journal of Systems Science, 1997, 28(1): 25-32