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
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1829 - 1841
  • [2] An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem
    常俊林
    邵惠鹤
    JournalofShanghaiJiaotongUniversity, 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
    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
    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
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2013, 26 (02) : 201 - 208
  • [6] 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
    不详
    不详
    WSEAS Trans. Syst., 2008, 6 (642-651):
  • [7] A heuristic algorithm for the scheduling problem of parallel machines with mold constraints
    Hong, Tzung-Pei
    Sun, Pei-Chen
    Li, Shin-Dai
    RECENT ADVANCES IN SYSTEMS, COMMUNICATIONS AND COMPUTERS, 2008, : 242 - +
  • [8] Batch scheduling problem and algorithm on parallel machines with time bound
    Li, Haixia
    Wang, Zhaoping
    PROCEEDINGS OF THE 4TH CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEMS DYNAMICS, SSMSSD10, VOL 2, 2011, : 121 - 125
  • [9] Fuzzy Parallel Machines Scheduling Problem Based on Genetic Algorithm
    Yuan, Xie
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 856 - 861
  • [10] Batch Scheduling Problem and Algorithm on Parallel Machines with Time Bound
    Li, Haixia
    Gao, Xiaoli
    Sun, Chuanguang
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 8 - 10
12345