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 条
  • [41] A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS
    Ge, H. W.
    Liang, Y. C.
    Zhou, Y.
    Guo, X. C.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2005, 2 (03) : 419 - 430
  • [42] A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan
    Lian, Zhigang
    Jiao, Bin
    Gu, Xingsheng
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 1008 - 1017
  • [43] A Hybrid Genetic-tabu Search Algorithm for Job-shop Scheduling Problems
    Yang, Xiao-Dong
    Kang, Yan
    Liu, Qing
    Sun, Jin-Wen
    2015 INTERNATIONAL CONFERENCE ON MECHANICAL SCIENCE AND MECHANICAL DESIGN, MSMD 2015, 2015, : 511 - 518
  • [44] OPTIMIZATION ALGORITHM SIMULATION FOR DUAL-RESOURCE CONSTRAINED JOB-SHOP SCHEDULING
    Zhong, Q.
    Yang, H.
    Tang, T.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2018, 17 (01) : 147 - 158
  • [45] Research on Optimization of Job-Shop Operative Plan Based on Genetic Scheduling Algorithm
    Qian Lixiu
    Yi Shuping
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 2128 - 2132
  • [46] Application of an evolutionary algorithm-based ensemble model to job-shop scheduling
    Tan, Choo Jun
    Neoh, Siew Chin
    Lim, Chee Peng
    Hanoun, Samer
    Wong, Wai Peng
    Loo, Chu Kong
    Zhang, Li
    Nahavandi, Saeid
    JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (02) : 879 - 890
  • [47] A controlled genetic algorithm by fuzzy logic and belief functions for job-shop scheduling
    Hajri, S
    Liouane, N
    Hammadi, S
    Borne, P
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (05): : 812 - 818
  • [48] Studies on the Job-shop Scheduling Problem Based on Plant Growth Simulation Algorithm
    DING Xuefeng MA Liang YOU Jianxin DING XuesongTongji University School of Economics and ManagementShanghai China University of Shanghai for Science and Technology Management InstituteShanghai ChinaChangchun University of Science and Technology Computer InstituteJilin Changchun ChinaJilin University Business InstituteJilin ChangchunChina
    微计算机信息, 2010, 26 (30) : 4 - 7
  • [49] Novel Formulation and Resolution of Job-Shop Scheduling Problems
    Yan, Bing
    Bragin, Mikhail A.
    Luh, Peter B.
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2018, 3 (04): : 3387 - 3393
  • [50] Comparative evaluation of genetic algorithms for job-shop scheduling
    Ponnambalam, SG
    Aravindan, P
    Rao, PS
    PRODUCTION PLANNING & CONTROL, 2001, 12 (06) : 560 - 574
12345