Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling

被引：37
|
作者：
Lei, Deming [1 ]
Wu, Zhiming [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Inst Automat, Shanghai, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2006年 / 30卷 / 1-2期
关键词：
crowding measure; job shop scheduling; multiobjective evolutionary algorithm;
D O I：
10.1007/s00170-005-0029-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multiobjective evolutionary algorithm (MOEA) has attracted much attention in the past decade; however, the application of MOEA to practical problems such as job shop scheduling is seldom considered. In this paper, crowding-measure-based multiobjective evolutionary algorithm (CMOEA) is first designed, which makes use of the crowding measure to adjust the external population and assign different fitness for individuals; then CMOEA is applied to job shop scheduling to minimize makespan and the total tardiness of jobs. Finally, the comparison between CMOEA and SPEA demonstrates that CMOEA performs well in job shop scheduling.
引用
收藏
页码：112 / 117
页数：6
相关论文
共 50 条
  • [1] Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling
    Deming Lei
    Zhiming Wu
    The International Journal of Advanced Manufacturing Technology, 2006, 30 : 112 - 117
  • [2] Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling
    Lei, Deming
    Wu, Zhiming
    International Journal of Advanced Manufacturing Technology, 2006, 30 (1-2): : 112 - 117
  • [3] A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling
    Chiang, Tsung-Che
    Lin, Hsiao-Jou
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 87 - 98
  • [4] A multiobjective genetic algorithm for job shop scheduling
    Ponnambalam, SG
    Ramkumar, V
    Jawahar, N
    PRODUCTION PLANNING & CONTROL, 2001, 12 (08) : 764 - 774
  • [5] A species based multiobjective evolutionary algorithm for multiobjective flow shop scheduling problem
    Wang, Hongfeng
    Fu, Yaping
    Huang, Min
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 3243 - 3247
  • [6] Job-shop scheduling based on Multiagent Evolutionary Algorithm
    Zhong, WC
    Liu, J
    Jiao, LC
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 925 - 933
  • [7] A Parallel Evolutionary Algorithm for Job Shop Scheduling
    Wang, Ling
    Gong, Dianxuan
    Wei, Chuan'an
    Zheng, Shiqiu
    INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 493 - +
  • [8] Cultural-Based Genetic Tabu Algorithm for Multiobjective Job Shop Scheduling
    Yang, Yuzhen
    Gu, Xingsheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [9] Multiobjective Genetic Algorithm-Based Method For Job Shop Scheduling Problem
    Harrath, Youssef
    Kaabi, Jihene
    Ben Ali, Mohamed
    Sassi, Mohamed
    2012 4TH CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2012, : 13 - 17
  • [10] Memory based Lamarckian evolutionary algorithm for job shop scheduling problem
    Xia Z.-C.
    Liu F.
    Gong M.-G.
    Qi Y.-T.
    Ruan Jian Xue Bao/Journal of Software, 2010, 21 (12): : 3082 - 3093
12345