Parallel machines with rescheduling, fixed due date, machine breakdown to reduce makespan and tardiness

摘要

We consider a parallel machine with rescheduling, fixed due date, machine breakdown to reduce the makespan and tardiness. If any of the jobs affected, due to the machine breakdown it will be rescheduled. Reschedule is measured by the total tardiness is based on the original makespan due date. In industry, the scheduling with fixed due dates are commonly used. In this article, a mixed integer program is formulated. The problem has been solved effectively using the Hybrid Genetic Algorithm. The performance measure has been analyzed for comparing the various types of the algorithms.