Multi-objective optimization method research on flexible job shop scheduling problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 15, Issue 8, 2009, Pages 1592-1598

  Wei, Wei ^a   Tan, Jian Rong ^a   Feng, Yi Xiong ^a   Zhang, Rui ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b Shenyang Brilliance Jinbei Automobile Co Ltd   (China)

Author keywords

Flexible job shop scheduling; Genetic algorithm; Multi objective optimization; SPEA2

Indexed keywords

AIR SEPARATION; FLEXIBLE JOB SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; MULTI-OBJECTIVE OPTIMIZATION MODELS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTI-OBJECTIVE SCHEDULING; PARETO-OPTIMAL SETS; SPEA2; STRENGTH PARETO EVOLUTIONARY ALGORITHM;

GENETIC ALGORITHMS; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION;

SCHEDULING ALGORITHMS;

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

References (17)

1. BRANDIMARTE P. Routing and scheduling in a flexible job shop by taboo search[J]. Annals of Operations Research, 1993, 22(2): 157-183.
2. MATI Y, REZG N, XIE X L. An integrated greedy heuristic for a flexible job shop scheduling problem[C]//Proceedings of IEEE International Conference on Systems, Man and Cybernetics. Piscataway, N.J., USA: IEEE, 2001: 2534-2539.
3. HAPKE M. Pareto simulated annealing for fuzzy multi-objective combinatorial optimization[J]. Journal of Heuristics, 2000, 6(3): 329-345.
4. RIGAO C. Tardiness minimization in a flexible job shop: a tabu search approach[J]. Journal of Intelligent Manufacturing, 2004, 15(1): 103-115.
5. ZHANG Chuanshun, MO Rong, SHI Shengyou, et al. Research on manufacturing grid resource scheduling based on genetic algorithm[J]. China Mechanical Engineering, 2006, 17(18): 1916-1920(in Chinese).
6. GAREY M R, JOHNSON D S, SETHI R. The complexity of flow shop and Job shop scheduling[J]. Mathematics of Operations Research, 1976, 1(2): 117-129.
7. CHENG R, GEN M, TSUJIMURA Y. A tutorial survey of job2shop scheduling problems using genetic algorithms, Part II: Hybrid genetic search strategies[J]. Computers and Industrial Engineering, 1999, 36(2): 343-364.
8. ZITZLER E, THIELE L. An evolutionary algorithm for multiobjective optimization: the strength pareto approach[R]. Zurich Switzerland: Swiss Federal Institute of Technology, 1998.
9. HORN J, NAFPLIOTIS N, GOLDBERG D E. A niched pareto genetic algorithm for multiobjective optimization[C]//Proceeding of IEEE Conference on Evolutionary Computation. Piscataway, N.J., USA: IEEE Press, 1994.
10. SRIVANS N, DEB K. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Journal of Evolutionary Computation, 1995, 2(3): 221-248.
11. ZITZLER E, LAUMANNS M, THIELE L. PEA2: improving the strength pareto evolutionary algorithm[EB/OL]. [2008-07-01]. http://www.tik.ee.ethz.ch/sop/publicationListFiles/z1t2001Q.pdf.
12. DEB K D, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
13. LOPEZ-IBANEZ M, DEVI PRASAD T, PAECHTER B. Multi-objective optimisation of the pump scheduling problem using SPEA2[C]//Proceedings of 2005 IEEE Congress on Evolutionary Computation. Washington, D.C., USA: IEEE, 2005: 435-442.
14. BLEULER S, BRACK M, THIELE L. Multiobjective genetic programming: reducing bloat using SPEA2[C]//Proceedings of the 2001 Congress on Evolutionary Computation. Washington, D.C., USA: IEEE 2001, 1: 536-543.
15. VILLASANTI C M, VON LUCKEN C, BARAN B. Dispatch of hydroelectric generating units using multiobjective evolutionary algorithms[J]. IEEE Transactions on Power Systems, 2004, 19(8): 929-934.
16. ABIDO M A. Multiobjective evolutionary algorithms for electric power dispatch problem[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3): 315-329.
17. TSAI H C, HSIAO S W. Evaluation of alternatives for product customization using fuzzy logic[J]. Information Sciences, 2004, 158(1): 233-262.