10.3969/j.issn.1000-8519.2017.02.013
带有学习与恶化效应的机器受限的总完工时间问题
本文研究一种带有学习和恶化效应,并且机器具有可用性限制的单机排序问题.在这种模型中,工件的加工时间与所排位置及开始加工时间有关,以及机器在加工过程中,由于发生故障或进行维护与保养等原因产生的可用性限制.本文讨论的目标函数为极小化总完工时间的单机问题,对于机器在任意时间段维修的情况,分别给出了动态规划算法,分析了算法复杂性.
排序、学习效应、恶化效应、机器可用性限制、算法复杂性、动态规划
O22;K90
2017-06-15(万方平台首次上网日期,不代表论文的发表时间)
共2页
28-29