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 条
  • [41] Memetic algorithm based on learning and decomposition for multiobjective flexible job shop scheduling considering human factors
    Lou, Hangyu
    Wang, Xianpeng
    Dong, Zhiming
    Yang, Yang
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [42] Memetic algorithm based on learning and decomposition for multiobjective flexible job shop scheduling considering human factors
    Lou, Hangyu
    Wang, Xianpeng
    Dong, Zhiming
    Yang, Yang
    Swarm and Evolutionary Computation, 2022, 75
  • [43] A Knowledge-Based Multiobjective Memetic Algorithm for Green Job Shop Scheduling With Variable Machining Speeds
    Lu, Chao
    Zhang, Biao
    Gao, Liang
    Yi, Jin
    Mou, Jianhui
    IEEE SYSTEMS JOURNAL, 2022, 16 (01): : 844 - 855
  • [44] Study on Job Shop Scheduling Based on Genetic Algorithm
    Huang, Yong Sheng
    Gong, Yong Zhen
    FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY V, 2015, : 252 - 258
  • [45] Advances in job shop scheduling based on genetic algorithm
    Wang, Ling
    Zheng, Da-Zhong
    2001, Northeast University (16): : 641 - 646
  • [46] Constraint-based algorithm for Job Shop scheduling
    Guo, Dong-Fen
    Li, Tie-Ke
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (01): : 117 - 125
  • [47] The Study of Job Shop Scheduling Based on Genetic Algorithm
    Xiong, Jun Xing
    Zhao, Jin Ping
    Tu, Hai Ning
    ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 795 - 798
  • [48] Optimization-based algorithm for job shop scheduling
    Wang, Jihua
    Luh, Peter B.
    Zhao, Xing
    Wang, Jinlin
    Sadhana - Academy Proceedings in Engineering Sciences, 1997, 22 (pt 2): : 241 - 256
  • [49] Job shop scheduling algorithm based on efficiency function
    Harbin Univ of Science and, Technology, Harbin, China
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 1998, 4 (04): : 51 - 56
  • [50] An optimization-based algorithm for job shop scheduling
    Wang, JH
    Luh, P
    Zhao, X
    Wang, JL
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1997, 22 (2): : 241 - 256
12345