Learn More
This paper addresses the production scheduling problem on a single machine with periodic maintenances, where the jobs' release dates are considered. For the resumable case, we prove that the problem can be solved in polynomial time. For the non-resumable case, we prove that the problem is strongly NP-Hard and propose an effective heuristic ERD-LPT based on(More)
This paper addresses the problem of finding robust production and maintenance schedules for a single machine with failure uncertainty. Since both the production and maintenance activities have impacts on the machine's capacity and reliability, a joint model for integrating the production plan and maintenance policy to optimize the bi-objective of quality(More)
This paper addresses the production scheduling problem on a single machine with flexible periodic preventive maintenances (PM), where jobs’ release dates are also considered. Both resumable and non-resumable cases are studied. For the resumable case, it is proved that the problem can be solved in polynomial time with Earliest Release Date (ERD) rule. For(More)
  • 1