Journal of Shanghai Jiaotong University ›› 2020, Vol. 54 ›› Issue (3): 247-255.doi: 10.16183/j.cnki.jsjtu.2020.03.004

Previous Articles     Next Articles

Parallel Machine Scheduling Problem Considering Machine Reliability and Energy Consumption

XU Xianyang,CHEN Lu   

  1. Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China
  • Online:2020-03-28 Published:2020-04-09

Abstract: Reliability is formulated in parallel machine energy-efficient schedluing problem, to consider the impact of machine condition on processing energy, and to reduce energy consumption effectively in production workshop. A mathematical programming model is developed with the objective to minimize both tardiness cost and energy cost. An ant colony algorithm is designed to solve the problem. A new heuristic factor is proposed to design the search process. And local search mechanisms are embedeed in the algorithm to improve the quality of the solution. The effectiveness and efficiency of the algorithm are verified by computational experiments. The impact of reliability dispersion and due date tightness on scheduling decisions are evaluated through sensitivity analyses, which provide useful support for real shop scheduling.

Key words: energy consumption; reliability; ant colony optimization (ACO); parallel machines; sheduling

CLC Number: