关于工期分配与加权误工数的双指标排序问题（英文）

排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步研究了更多的模型.主要结果包括NP-困难性、多项式可解情形以及多项式时间近似方案等结果.通过这些结果,一个多目标优化问题的特征得以完整地刻画.

加工时间可控的单机工期分配问题

研究带有学习效应、恶化效应和资源分配的单机工期分配问题。该问题以实际生产环境为背景来研究机器的工件调度问题。在此模型中,工件的学习效应与工件的加工位置相关,工件的恶化效应与工件的开始加工时间线性相关,资源分配为凸函数。讨论了在凸性资源分配的情况下,带有学习效应、恶化效应和资源分配的工期分配问题。从CON、SLK、DIF 3种不同的工期分配的角度分析这个问题:针对CON、SLK、DIF 3种不同工期分配问题中的每一种,均提出相应多项式时间内的最优算法。目的是确定最优排序、资源分配量以及工件的加工顺序,使包含提前、延误、工期、总资源消耗的函数最小。通过将其转换为指派问题,证明这些问题都是多项式时间可解的。

成组加工中带可分配工期的误工任务数问题

本文研究了成组加工时带可分配工期的误工任务数问题的排序与工期分配.对于成组加工中带可分配工期的误工任务数问题的不同模型,或给出其最优序,或证明了其是NP-难问题.

成组加工中带可分配工期的最大延误问题

研究成组加工中带可分配工期的最大延误问题的排序与工期分配,对于成组加工中带可分配工期的最大延误问题的不同模型,或给出其最优序,或证明其是NP-难问题.

单机排序中带可分配工期的总误工问题的应急管理

对于机器排序的应急管理问题,QiXiang-tong等人进行了系统分析,得出了较好的结果.此文则考虑带可分配工期的总误工问题的应急管理问题.对于不同模型,或给出其最优序,或给出其近似解.

带可分配工期的总误工问题的应急管理

本文考虑了单机排序中带可分配工期的总误工问题的应急管理问题.针对不同情况建立不同的模型,利用交换和动态规划的方法,得到了每个模型的最优解或近似解.