带有学习与恶化效应的机器受限的总完工时间问题

摘要

本文研究一种带有学习和恶化效应,并且机器具有可用性限制的单机排序问题。在这种模型中,工件的加工时间与所排位置及开始加工时间有关,以及机器在加工过程中,由于发生故障或进行维护与保养等原因产生的可用性限制。本文讨论的目标函数为极小化总完工时间的单机问题,对于机器在任意时间段维修的情况,分别给出了动态规划算法,分析了算法复杂性。