کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
496289 | 862855 | 2013 | 8 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Hybrid Evolutionary Algorithm for job scheduling under machine maintenance Hybrid Evolutionary Algorithm for job scheduling under machine maintenance](/preview/png/496289.png)
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.
Figure optionsDownload as PowerPoint slideHighlight
► A Hybrid Evolutionary Algorithm for solving job scheduling problem is proposed.
► The machine maintenance issue affects the scheduled processing of jobs.
► The effect of machine maintenance on the job scheduling has been studied.
► The experimental results provide a better understanding of job scheduling and the necessary rescheduling operations under process interruption.
Journal: Applied Soft Computing - Volume 13, Issue 3, March 2013, Pages 1440–1447