文件名称：加工时间可控的单机排序问题 (2014年)
文件大小：885KB
文件格式：PDF
更新时间：2024-06-07 18:37:33
自然科学 论文
研究带有学习效应和恶化效应的单机排序问题。在此模型中，工件的学习效应是与工件加工位置相关的减函数，工件的恶化效应是与其开始加工时间相关的线性函数。在无资源约束的情况下，分别讨论了目标函数为最大完工时间、总完工时间及总完工时间的绝对差之和的排序问题，证明了这些问题都是多项式时间可解的。对于带有资源约束问题，若分配一定的资源，工件加工时间会减少。讨论了在线性资源分配情况下，带有学习效应、恶化效应和资源分配量的交货期排序问题，其中所有工件有一个共同的交货期。目的是确定最优交货期、资源分配及工件的加工顺序，使交货