A Heuristic Genetic Algorithm for No-Wait Flowshop Scheduling Problem

Journal of China University of Mining and Technology

Volumn 17, Issue 4, 2007, Pages 582-586

  CHANG, Jun lin ^a   GONG, Dun wei ^a   MA, Xiao ping ^a  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

Author keywords

flowshop; genetic algorithm; no wait; production scheduling; TP 278

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; PROBLEM SOLVING; SCHEDULING;

HYBRIDIZED ALGORITHM; NO-WAIT FLOWSHOP SCHEDULING PROBLEM; PRODUCTION SCHEDULING;

PRODUCTION;

EID: 37349003784     PISSN: 10061266     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1006-1266(07)60150-3     Document Type: Article

References (8)

1. Aldowaisan T., and Allahverdi A. Total flowtime in no-wait flowshops with separated setup times. Computers and Operations Research 25 9 (1998) 757-765
2. Bertolissi E. Heuristic algorithm for scheduling in the no-wait flowshop. Journal of Material Processing Technology 107 1-3 (2000) 459-465
3. Hall N., and Sriskandarajah C. A survey of machine scheduling problems with blocking and no-wait in process. Operations Research 44 3 (1996) 510-525
4. Sriskandarajah C., and Lade P. Some no-wait shops scheduling problems: complexity aspect. European Journal of Operational Research 24 3 (1986) 424-445
5. Hao G., Gong D., Shi Y., et al. Interactive genetic algorithm based on landscape of satisfaction and taboos. Journal of China University of Mining & Technology 34 2 (2005) 204-208 (In Chinese)
6. Aldowaisan T., and Allahverdi A. New heuristics for m-machine no-wait flowshop to minimize total completion time. Omega 32 5 (2004) 345-352
7. Srikanth K., and Barkha S. Improved genetic algorithm for the permutation flowshop scheduling problem. Computers & Operations Research 31 4 (2004) 593-606
8. Chen C., and Neppalli R. Genetic algorithms applied to the continuous flow shop problem. Computers & Industrial Engineering 30 4 (1996) 919-929