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 条
  • [11] A hybrid ABC-TS algorithm for the unrelated parallel-batching machines scheduling problem with deteriorating jobs and maintenance activity
    Lu, Shaojun
    Liu, Xinbao
    Pei, Jun
    Thai, My T.
    Pardalos, Panos M.
    [J]. APPLIED SOFT COMPUTING, 2018, 66 : 168 - 182
  • [12] Greedy Algorithm Solution of Flexible Flow Shop Scheduling Problem
    Li, Xiaofeng
    Zhao, Hai
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (11): : 177 - 180
  • [13] An effective self-adaptive iterated greedy algorithm for a multi-AGVs scheduling problem with charging and maintenance
    Zou, Wen-qiang
    Pan, Quan-ke
    Meng, Lei-lei
    Sang, Hong-yan
    Han, Yu-yan
    Li, Jun-qing
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 216
  • [14] Intelligent Water Drops Algorithm on Parallel Machines Scheduling
    Kayvanfar, Vahid
    Teymourian, Ehsan
    Alizadeh, Koorosh Mashhadi
    [J]. 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
  • [15] The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times
    Agardi, Anita
    Nehez, Karoly
    [J]. MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2021, 12 (03) : 15 - 24
  • [16] MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server
    Kim, Mi-Yi
    Lee, Young Hoon
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) : 2457 - 2468
  • [17] A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines
    Bajestani, Maliheh Aramon
    Beck, J. Christopher
    [J]. JOURNAL OF SCHEDULING, 2015, 18 (05) : 471 - 486
  • [18] A two-stage coupled algorithm for an integrated maintenance planning and flowshop scheduling problem with deteriorating machines
    Maliheh Aramon Bajestani
    J. Christopher Beck
    [J]. Journal of Scheduling, 2015, 18 : 471 - 486
  • [19] Reliability-based maintenance and job scheduling for identical parallel machines
    Jamshidi, R.
    Esfahani, Mir Mehdi Seyyed
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) : 1216 - 1227
  • [20] Research on Airport Refueling Vehicle Scheduling Problem Based on Greedy Algorithm
    Wang, Zhurong
    Li, You
    Hei, Xinhong
    Meng, Haining
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I, 2018, 10954 : 717 - 728