海南大学 管理学院, 海口 570228; 东南大学 经济管理学院, 南京 211189
【目的】研究在共同工期指派模型下,工件的实际加工时间既有学习效应(与所排位置有关)又有恶化效应(与开工时间有关)的排序问题,其中机器限定为一台。【方法】为求得最优排序,使得工件的提前、延误和工期成本的线性加权和最小,其中权重为位置权重,工件的共同工期为决策变量,此问题可转化为经典的运筹学方法求解,即求解指派问题。【结果】这个问题在位置权重、学习与恶化效应下依然是多项式时间可解的。【结论】算法分析和实例表明给出的求解算法是非常有效的。
王吉波,梁茜茜,张博.带有学习与恶化效应的共同工期指派问题[J].重庆师范大学学报自然科学版,2019,(3):1-