Job-shop scheduling model and algorithm with machine deterioration

被引：0
|
作者：
Huang, Min [1 ,2 ]
Fu, Ya-Ping [1 ,2 ]
Wang, Hong-Feng [1 ,2 ]
Zhu, Bing-Hu [1 ,2 ]
Wang, Xing-Wei [1 ,2 ]
机构：
[1] College of Information Science and Engineering, Northeastern University, Shenyang,110819, China
[2] State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang,110819, China
来源：
Zidonghua Xuebao/Acta Automatica Sinica | 2015年 / 41卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Scheduling algorithms - Job shop scheduling - Genetic algorithms;
D O I：
10.16383/j.aas.2015.c131067
中图分类号：
学科分类号：
摘要：
For the job-shop scheduling problem, a job-shop scheduling model with machine deterioration is built in order to minimize makespan, considering that the processing time of jobs is a linearly increasing function of the start time. Then a nested partition method is designed for solving it. In the sampling process, the partheno-genetic algorithm is embedded into the nested partition method in order to ensure the diversity of sampling and quality. Simulation experiments show that the proposed algorithm for solving job-shop scheduling problem with machine deterioration can get higher quality solutions and have a better robustness. Copyright © 2015 Acta Automatica Sinica. All rights reserved.
引用
收藏
页码：551 / 558
相关论文
共 50 条
  • [1] DSS FOR JOB-SHOP MACHINE SCHEDULING
    JACOBS, LW
    LAUER, J
    [J]. INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 1994, 94 (04) : 15 - 23
  • [2] Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Essam, Daryl
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (16) : 4999 - 5015
  • [3] A genetic algorithm for job-shop scheduling
    Li, Ye
    Chen, Yan
    [J]. Journal of Software, 2010, 5 (03) : 269 - 274
  • [4] Optimization model and its algorithm for job-shop scheduling problems
    [J]. 2000, (20):
  • [5] Practical JOB-SHOP production scheduling algorithm
    Li, Hao-Lin
    [J]. Shanghai Ligong Daxue Xuebao/Journal of University of Shanghai for Science and Technology, 2002, 24 (04):
  • [6] A guide for genetic algorithm based on parallel machine scheduling and flexible job-shop scheduling
    Ak, Bilgesu
    Koc, Erdem
    [J]. WORLD CONFERENCE ON BUSINESS, ECONOMICS AND MANAGEMENT (BEM-2012), 2012, 62 : 817 - 823
  • [7] A genetic algorithm for flexible job-shop scheduling
    Chen, HX
    Ihlow, J
    Lehmann, C
    [J]. ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1120 - 1125
  • [8] Hybird algorithm for job-shop scheduling problem
    Chen, X
    Kong, QS
    Wu, QD
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1739 - 1743
  • [9] Job-shop scheduling using genetic algorithm
    Ying, W
    Bin, L
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1994 - 1999
  • [10] EM algorithm for job-shop scheduling problem
    [J]. Jiang, Jianguo, 1600, Binary Information Press (11):
12345