带有学习和恶化效应的机器受限的排序问题.pdf

带有学习与恶化效应的机器受限的排序问题 摘 要 在某些实际生产过程中，工件加工时间的变化既受生产设备长时间使用，导 致恶化现象的影响，也受生产设备或工人加工效率提高的影响。因此，在这种模 型中，工件的实际加工时间不仅与它的所排位置有关，而且还与工件的开始加工 时间有关。此外，由于机器发生故障或进行维护与保养等原因，导致其在某一时 间段内无法加工工件。我们把受生产因素等影响，排在后面加工的工件，其加工 时间缩短的现象称之为学习效应；把机器设备等由于长时间使用导致生产能力下 降，排在后面加工的工件，其加工时间增加的现象称之为恶化效应；把机器在工 作过程中出现定期维修或保养等情况，从而导致机器在某段时间内不能加工工件 的现象称之为机器具有可用性限制。本文将这三方面结合在一起进行了研究，具 体内容概括如下： 1、对于单机问题，即考虑一台机器在任意时间段不可用的情况，本文主要 讨论了以下两个问题： (1) 当工件的加工时间受学习与恶化效应影响时，极小化总完工时间的排序 问题； (2) 当工件的加工时间受学习与恶化效应影响、且工件的基本加工时间与权 值逆序时，极小化加权总完工时间的排序问题。 对上面的NP-难问题，分别分析了最优