A Knowledge-Based Evolutionary Proactive Scheduling Approach in the Presence of Machine Breakdown and Deterioration Effect

  • Dujuan WangEmail author
  • Yunqiang Yin
  • Yaochu Jin
Part of the Uncertainty and Operations Research book series (UOR)


This chapter considers proactive scheduling in response to stochastic machine breakdown under deteriorating production environments, where the actual processing time of a job gets longer along with machine’s usage and age. It is assumed that job processing times are controllable by allocating extra resources and the machine breakdown can be described using a given probability distribution. If a machine breaks down, it needs to be repaired and is no longer available during the repair. To absorb the repair duration, the subsequent unfinished jobs are compressed as much as possible to match up the baseline schedule. This work aims to find the optimal baseline sequence and the resource allocation strategy to minimize the operational cost consisting of the total completion time cost and resource consumption cost of the baseline schedule, and the rescheduling cost consisting of the match-up time cost and additional resource consumption cost. To this end, an efficient multi-objective evolutionary algorithm based on elitist non-dominated sorting is proposed, in which a support vector regression (SVR) surrogate model is built to replace the time-consuming simulations in evaluating the rescheduling cost, which represents the solution robustness of the baseline schedule. In addition, a priori domain knowledge is embedded in population initialization and offspring generation to further enhance the performance of the algorithm. Comparative results and statistical analysis show that the proposed algorithm is effective in finding non-dominated tradeoff solutions between operational cost and robustness in the presence of machine breakdown and deterioration effect.

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Business SchoolSichuan UniversityChengduChina
  2. 2.School of Management and EconomicsUniversity of Electronic Science and Technology of ChinaChengduChina
  3. 3.Department of Computer ScienceUniversity of SurreyGuildfordUK

Personalised recommendations