Integrating preventive maintenance planning and production scheduling for a single machine
Integrating preventive maintenance planning and production scheduling for a single machine
复制标题
DOI：
10.1109/tr.2005.845967
复制
发表时间：
2005-05
影响因子：
5.9
通讯作者：
Richard Cassady;E. Kutanoglu
中科院分区：
文献类型：
--
作者：
Richard Cassady;E. Kutanoglu
预防性维护计划和生产计划是两个相互依赖的活动，但大多数情况下是独立执行的。考虑到预防性维护和维修影响可用的生产时间和机器故障的概率，我们惊讶地发现这种相互依赖性似乎在文献中被忽视了。提出了一种综合模型，将预防性维修计划决策与单机调度决策相协调，使作业的总期望加权完成时间最小化。请注意，所关注的机器在发生故障时只需进行最少的维修，并且可以通过预防性维护进行更新。我们通过使用小调度问题进行广泛的实验研究来研究将生产调度与预防性维护计划集成的价值。将集成方案的性能与单独解决预防性维护计划和作业调度问题的解决方案进行了比较。对于所研究的问题，整合两种决策过程导致平均改善约2%，偶尔改善高达20%。根据制造系统的性质，平均节省2%可能是显著的。当然，这个范围内的节省表明，集成的预防性维护计划和生产计划应该集中在关键（瓶颈）机器上。由于我们使用总枚举来解决小问题的集成模型，因此我们提出了一种启发式方法来解决较大的问题。我们的分析是基于最小化总加权完井时间；因此，调度和维护问题都倾向于在调度开始时处理较短的作业。考虑到基于截止日期的目标，如最小化总加权作业延迟，在预防性维护计划和作业调度之间存在更明显的权衡和冲突，我们认为集成预防性维护计划和生产调度是一个值得研究的领域。
Preventive maintenance planning, and production scheduling are two activities that are inter-dependent but most often performed independently. Considering that preventive maintenance, and repair affect both available production time, and the probability of machine failure, we are surprised that this inter-dependency seems to be overlooked in the literature. We propose an integrated model that coordinates preventive maintenance planning decisions with single-machine scheduling decisions so that the total expected weighted completion time of jobs is minimized. Note that the machine of interest is subject to minimal repair upon failure, and can be renewed by preventive maintenance. We investigate the value of integrating production scheduling with preventive maintenance planning by conducting an extensive experimental study using small scheduling problems. We compare the performance of the integrated solution with the solutions obtained from solving the preventive maintenance planning, and job scheduling problems independently. For the problems studied, integrating the two decision-making processes resulted in an average improvement of approximately 2% and occasional improvements of as much as 20%. Depending on the nature of the manufacturing system, an average savings of 2% may be significant. Certainly, savings in this range indicate that integrated preventive maintenance planning, and production scheduling should be focused on critical (bottleneck) machines. Because we use total enumeration to solve the integrated model for small problems, we propose a heuristic approach for solving larger problems. Our analysis is based on minimizing total weighted completion time; thus, both the scheduling, and maintenance problems favor processing shorter jobs in the beginning of the schedule. Given that due-date-based objectives, such as minimizing total weighted job tardiness, present more apparent trade-offs & conflicts between preventive maintenance planning, and job scheduling, we believe that integrated preventive maintenance planning & production scheduling is a worthwhile area of study.