Hybrid Evolutionary Algorithm for job scheduling under machine maintenance

作者：Sarker Ruhul^*; Omar Mohd; Hasan S M Kamrul; Essam Daryl

来源：Applied Soft Computing, 2013, 13(3): 1440-1447.

DOI：10.1016/j.asoc.2012.04.032

• Job scheduling
• Machine maintenance
• Hybrid Evolutionary Algorithm

The job scheduling problem (JSP) belongs to the well-known combinatorial optimization domain. After scheduling, if a machine maintenance issue affects the scheduled processing of jobs, the delivery of jobs must be delayed. In this paper, we have first proposed a Hybrid Evolutionary Algorithm (HyEA) for solving JSPs. We have then analyzed the effect of machine maintenance, whether preventive or breakdown, on the job scheduling. For the breakdown maintenance case, it is required to revise the algorithm to incorporate a rescheduling option after the breakdown occurs. The algorithm has been tested by solving a number of benchmark problems and thence comparing them with the existing algorithms. The experimental results provide a better understanding of job scheduling and the necessary rescheduling operations under process interruption.

• 出版日期2013-3