Parallel Machines Scheduling Problem with Maintenance Using Greedy Algorithm

被引：0
|
作者：
Liao, Wenzhu [1 ]
Yang, Xiaoxia [1 ]
机构：
[1] Chongqing Univ, Coll Mech Engn, Chongqing, Peoples R China
来源：
2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM) | 2017年
基金：
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词：
greedy algorithm; maintenance; parallel machines; production scheduling; water injection model;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper aims to deal with parallel machine scheduling problem considering machine reliability. The objective is to minimize the maximum completion time with different deteriorating machine. Firstly, machine preventive maintenance policy is determined by considering machine reliability. Then greedy algorithm with water injection model is proposed to pre-distribute the jobs to balance the machine capacity. Finally, the computational results indicate that this optimization model for parallel machines scheduling problem is reliable and effective.
引用
收藏
页码：619 / 623
页数：5
相关论文
共 50 条
  • [1] An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem
    Rodriguez, Francisco J.
    Lozano, Manuel
    Blum, Christian
    Garcia-Martinez, Carlos
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1829 - 1841
  • [2] An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem
    常俊林
    邵惠鹤
    [J]. Journal of Shanghai Jiaotong University(Science), 2004, (03) : 17 - 20
  • [3] AN ON-LINE SCHEDULING PROBLEM OF PARALLEL MACHINES WITH COMMON MAINTENANCE TIME
    FENG Qi
    LI Wenjie
    SHANG Weiping
    CAI Yuhua
    [J]. Journal of Systems Science & Complexity, 2013, 26 (02) : 201 - 208
  • [4] An on-line scheduling problem of parallel machines with common maintenance time
    Qi Feng
    Wenjie Li
    Weiping Shang
    Yuhua Cai
    [J]. Journal of Systems Science and Complexity, 2013, 26 : 201 - 208
  • [5] An on-line scheduling problem of parallel machines with common maintenance time
    Feng Qi
    Li Wenjie
    Shang Weiping
    Cai Yuhua
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2013, 26 (02) : 201 - 208
  • [6] A heuristic algorithm for the scheduling problem of parallel machines with mold constraints
    Hong, Tzung-Pei
    Sun, Pei-Chen
    Li, Shin-Dai
    [J]. RECENT ADVANCES IN SYSTEMS, COMMUNICATIONS AND COMPUTERS, 2008, : 242 - +
  • [7] A heuristic algorithm for the scheduling problem of parallel machines with mold constraints
    Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan
    不详
    不详
    [J]. WSEAS Trans. Syst., 2008, 6 (642-651):
  • [8] Batch scheduling problem and algorithm on parallel machines with time bound
    Li, Haixia
    Wang, Zhaoping
    [J]. PROCEEDINGS OF THE 4TH CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEMS DYNAMICS, SSMSSD10, VOL 2, 2011, : 121 - 125
  • [9] Batch Scheduling Problem and Algorithm on Parallel Machines with Time Bound
    Li, Haixia
    Gao, Xiaoli
    Sun, Chuanguang
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 8 - 10
  • [10] Fuzzy Parallel Machines Scheduling Problem Based on Genetic Algorithm
    Yuan, Xie
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 856 - 861
12345