Heuristic-tabu-genetic algorithm based method for flowshop scheduling to minimize flowtime

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 2, Issue , 2006, Pages 7220-7224

  Minmei, Huang ^a   Ronggui, Luo ^a   Jijun, Yuan ^b  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

^b HUNAN UNIVERSITY   (China)

Author keywords

Constructive heuristic; Flexible resources; Flowshop scheduling; Genetic algorithm

Indexed keywords

CHROMOSOMES; GENETIC ALGORITHMS; HEURISTIC METHODS; MUTAGENESIS; OPTIMIZATION; PROBLEM SOLVING;

CONSTRUCTIVE HEURISTICS; FLEXIBLE RESOURCES; FLOWSHOP SCHEDULING; POPULATION MANAGEMENT;

SCHEDULING;

EID: 34047210410     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1714487     Document Type: Conference Paper

References (10)

1. M.R. Garey, D.S. Johnson, and R. Sethi, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, CA: San Francisco, 1979.
2. M. Widmer and A. Hertz, "A new heuristic method for the flowshop sequencing problem," European Journal of Operational Research, vol. 41, pp. 186-193, 1989.
3. E. Taillard, "Some efficient heuristic methods for the flowshop scheduling problem," European Journal of Operational Research, vol. 47, pp. 65-79, 1990.
4. C. Rajendran, "Heuristic algorithm for scheduling in a flowshop to minimize total flowtime," International Journal of Production Economics, vol. 29, pp. 65-73, 1993.
5. i scheduling problems," European Journal of Operational Research, vol. 96, pp. 636-644, 1997.
6. J. M. Framinan and R. Leisten, "An efficient constructive heuristic for flowtime minimization in permutation flow shops," OMEGA, vol. 31, pp. 311-317, 2003.
7. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, MA: Addison-Wesley, 1989.
8. H. Ishibuchi, T. Murata, "A multi-objective genetic local search algorithm and its application to flowshop scheduling," IEEE Trans Syst Man Cybern C, vol. 28, pp. 392-403, 1998.
9. L. Wang and D. Z. Zheng, "An effective hybrid heuristic for flow shop scheduling," International Journal of Advanced Manufacturing Technology, vol. 21, pp. 38-44, 2003.
10. R. L. Daniels, J. B. Mazzola, and D. Shi, "Flow shop scheduling with partial resource flexibility," Management Science, vol. 50, no. 5, pp. 658-669, 2004.