Job-shop scheduling algorithm and software implementation base on efficiency function

被引：0
|
作者：
Tang Linyan [1 ]
Wu Nianmei [1 ]
Zhang Tianbo [1 ]
机构：
[1] Guangdong Light Ind Tech Coll, Guangzhou 510030, Peoples R China
来源：
ICCSE'2006: Proceedings of the First International Conference on Computer Science & Education: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION | 2006年
关键词：
job-shop scheduling; constraint condition; adjust algorithm; cost function;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This article has made further improvement on Job-shop scheduling algorithm based on efficiency function. Mechanism integrating exchange and mobility has been introduced into adjust algorithm to increase adjust efficiency. Verification is performed through analysis and illustration. Solving job-shop Scheduling problem through application of this algorithm can achieve satisfactory result.
引用
收藏
页码：91 / 96
页数：6
相关论文
共 50 条
  • [1] A genetic algorithm for job-shop scheduling
    Li Y.
    Chen Y.
    Journal of Software, 2010, 5 (03) : 269 - 274
  • [2] Improved Genetic Algorithm for Job-Shop Scheduling
    程蓉
    陈幼平
    李志刚
    Journal of Southwest Jiaotong University, 2006, (03) : 223 - 227
  • [3] Correlation of job-shop scheduling problem features with scheduling efficiency
    Mirshekarian, Sadegh
    Sormaz, Dusan N.
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 62 : 131 - 147
  • [4] An improved genetic algorithm for Job-shop scheduling problem
    Lou Xiao-fang
    Zou Feng-xing
    Gao Zheng
    Zeng Ling-li
    Ou Wei
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2595 - +
  • [5] A Modified Differential Evolution Algorithm for Job-Shop Scheduling
    Chai, Yongsheng
    Chen, Fang
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND MECHANICS, VOLS 1 AND 2, 2009, : 1936 - 1941
  • [6] A novel algorithm for solving job-shop scheduling problem
    Muthiah, A.
    Rajkumar, R.
    MECHANIKA, 2017, 23 (04): : 610 - 616
  • [7] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298
  • [8] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [9] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [10] The fuzzy job-shop scheduling based on improved genetic algorithm
    Liu, Wen-Yuan
    Chen, Zhi-Ru
    Shi, Yan
    Yang, Hai-Ying
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3144 - +
12345