Evolutionary algorithm for solving multi-objective hybrid flow-shop scheduling problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 12, Issue 8, 2006, Pages 1227-1234

  Wei, Zhong ^a   Xu, Xiao Fei ^a   Deng, Sheng Chun ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Evolutionary algorithm; Fitness assignment; Hybrid flow shop scheduling; Multi objective optimization

Indexed keywords

ADAPTIVE ALGORITHMS; BENCHMARKING; DATA STRUCTURES; DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; IMPROVEMENT; MACHINE SHOPS; MATRIX ALGEBRA; OPERATIONS RESEARCH; OPTIMIZATION; PARETO PRINCIPLE; STATE ASSIGNMENT;

ADAPTIVE PRESSURE; BENCHMARK PROBLEM; FITNESS ASSIGNMENT; HIGH SPEED; IMPROVEMENT DEGREE; LARGE DIMENSIONALITY; MATRIX CODE; MULTIOBJECTIVE HYBRID FLOW SHOP SCHEDULING; MULTIOBJECTIVE OPTIMIZATION; MULTIPHASED PARALLEL MACHINE; PARETO SOLUTION; SELECTIVE WEIGHT APPROACH;

SCHEDULING;

EID: 33750273984     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. MOURSLI O, POCHET Y. A branch-and-bound algorithm for the hybrid flow shop[J]. International Journal of Production Economics, 2000, 64(1-3): 113-125.
2. BRAH S A, LOO L L. Heuristics for scheduling in a flow shop with multiple processors[J]. European Journal of Operational Research, 1999, 113(1): 113-122.
3. XIAO W, HAO P, ZHANG S, et al. Hybrid flow shop scheduling using genetic algorithms[A]. IEEE Proceeding of 3rd World Congress on Intelligent Control and Automation[C]. New York, N. Y., USA: IEEE, 2000. 537-541.
4. GEN M, CHENG R W. Genetic algorithms and engineering optimization[M]. New York, N. Y., USA: John Wiley and Sons, 2004.
5. ROSENBER G. Simulation of genetic populations with biochemical properties[D]. Ann Arbor, Mich., USA: University of Michigan, 1967.
6. SCHAFFER J D. Multiple objective optimization with vector evaluated genetic algorithms[A]. Proceedings of the 1st International Conference on Genetic Algorithms and Their Application[C]. Hillsdale, Mich., USA: Lawrence Erlbaum Associates, 1985. 93-100.
7. JON T R, PALMER M R, LIEPINS G, et al. Some guidelines for genetic algorithms with penalty functions[A]. Proceedings of the 3rd International Conference on Genetic Algorithms[C]. San Mateo, Cal., USA: Morgan Kaufmann Publishers, 1989. 191-197.
8. FONSECA C M, FLEMING P J. Genetic algorithms for multiobjective optimization: formulation, discussion and generalization[A]. Proceedings of the 5th International Conference[C]. San Mateo, Cal., USA: Morgan Kaufmann, 1993. 416-423.
9. DEB K, AGRAWAL A, PRATAP A, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
10. FONSECA C M, FLEMING P J. An overview of evolutionary algorithms in multiobjective optimization[J]. Evolutionary Computation, 1995, 3(1): 1-16.
11. ISHIBUCHI H, MURATA T. A multiobjective genetic local search algorithm and its application to flow shop scheduling[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 1998, 28(3): 392-403.
12. ISHIBUCHI H, YOSHIDA T, MURATA T. Balance between genetic search and local search in mimetic algorithms for multiobjective permutation flow shop scheduling[J]. IEEE Transactions on Evolutionary Computation, 2003, 7(2): 204-223.
13. WANG Ling. Shop scheduling with genetic algorithms[M]. Beijing: Tsinghua University Press, 2003(in Chinese).
14. WANG L, ZHENG D Z. An effective hybrid heuristic for flow shop scheduling[J]. International Journal of Advanced Manufacturing Technology, 2003, 21(1): 38-44.
15. VELDHUIZEN V, DAVID A, LAMONT G B. Multiobjective evolutionary algorithms: analyzing the state-of- the-art[J]. Evolutionary Computation, 2000, 8(2): 125-147.
16. DEB K, THIELE L, LAUMANNS M, et al. Scalable multiobjective optimization test problems[A]. Proceedings of the Congress on Evolutionary Computation(CEC-2002)[C]. New York, N. Y., USA: IEEE, 2002. 825-830.