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 条
  • [31] AN INTEGRATED MODEL FOR JOB-SHOP PLANNING AND SCHEDULING
    LASSERRE, JB
    MANAGEMENT SCIENCE, 1992, 38 (08) : 1201 - 1211
  • [32] Decomposition heuristics for robust job-shop scheduling
    Byeon, ES
    Wu, SD
    Storer, RH
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (02): : 303 - 313
  • [33] Blocking Cyclic Job-Shop Scheduling Problems
    Elmi, Atabak
    Thiruvady, Dhananjay R.
    Ernst, Andreas T.
    ALGORITHMS, 2022, 15 (10)
  • [34] Job-shop scheduling problem with energy consideration
    Masmoudi, Oussama
    Delorme, Xavier
    Gianessi, Paolo
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 216 : 12 - 22
  • [35] AN IMPROVED GENETIC ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM WITH PROCESS SEQUENCE FLEXIBILITY
    Huang, X. W.
    Zhao, X. Y.
    Ma, X. L.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2014, 13 (04) : 510 - 522
  • [36] Modified Genetic Algorithm for job-shop scheduling: A gap-utilization technique
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Cornforth, David
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3804 - +
  • [37] Solving a class of job-shop scheduling problem based on improved BPSO algorithm
    Fan, Kun
    Zhang, Ren-Qian
    Xia, Guo-Ping
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2007, 27 (11): : 111 - 117
  • [38] A dual similar particle swarm optimization algorithm for job-shop scheduling with penalty
    Lian, Zhigang
    Gu, Xingsheng
    Jiao, Bin
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7312 - 7316
  • [39] Dynamic job-shop scheduling algorithm of the non-close-joining operations
    College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
    Jixie Gongcheng Xuebao, 2008, 1 (155-160): : 155 - 160
  • [40] Application of an evolutionary algorithm-based ensemble model to job-shop scheduling
    Choo Jun Tan
    Siew Chin Neoh
    Chee Peng Lim
    Samer Hanoun
    Wai Peng Wong
    Chu Kong Loo
    Li Zhang
    Saeid Nahavandi
    Journal of Intelligent Manufacturing, 2019, 30 : 879 - 890
12345