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 条
  • [21] Scheduling for the Flexible Job-Shop Problem Based on Genetic Algorithm(GA)
    Fan, ShunCheng
    Wang, JinFeng
    ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 616 - 619
  • [22] Hybrid Intelligent Algorithm Solving Uncertainty Job-Shop Scheduling Problem
    Hu, Yang-Jun
    Song, Cun-li
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS (AMEII 2016), 2016, 73 : 528 - 534
  • [23] Dynamic balance adaptive colony algorithm solving Job-Shop scheduling
    Wang, Yan-Hong
    Wang, Wen-Xia
    Yu, Hong-Xia
    Chen, Li
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2013, 19 (10): : 2521 - 2527
  • [24] Scatter search algorithm for the multiprocessor task job-shop scheduling problem
    Fan, Kun
    Wang, Meng
    Zhai, Yafei
    Li, Xinning
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 127 : 677 - 686
  • [25] An Improved Hybrid MILP/CP Algorithm Framework for the Job-shop Scheduling
    Ren, Huizhi
    Tang, Lixin
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 890 - 894
  • [26] Study on job-shop scheduling systems based on hybrid genetic algorithm
    Ye, CM
    Zhang, FD
    ISIM'2000: PROCEEDINGS OF THE FIFTH CHINA-JAPAN INTERNATIONAL SYMPOSIUM ON INDUSTRIAL MANAGEMENT, 2000, : 81 - 84
  • [27] Solving the Job-Shop Scheduling Problem Based on Cellular Genetic Algorithm
    Wen Mingyue
    Zhang Yi
    Hu Fangjun
    Liu Zheng
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 639 - 644
  • [28] A general efficient neighborhood structure framework for the job-shop and flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (02) : 455 - 471
  • [29] Resource constraints for preemptive job-shop scheduling
    Pape C.L.E.
    Baptiste P.
    Constraints, 1998, 3 (4) : 263 - 287
  • [30] JOB-SHOP SCHEDULING WITH CONVEX MODELS OF OPERATIONS
    JANIAK, A
    SZKODNY, T
    MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 59 - 68
12345