文件名称：带有学习效应和加工时间可控的排序问题 (2014年)
文件大小：1011KB
文件格式：PDF
更新时间：2024-06-18 16:52:43
自然科学 论文
考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题。工件的加工时间是关于所分配资源的线性函数或凸函数。其中每一个工件均有一个交货期窗口且窗口大小相同，若工件在窗口之前或之后完工则会产生相应的惩罚，若工件在窗口中完工则无惩罚，目标是通过极小化包括提前，误工工件数、窗口的开始时间、窗口大小和资源消耗的总惩罚函数确定工件的最优排序、最优加工时间和最优资源分配量。在加工时间是线性资源函数的情况下，通过将问题转化为一系列指派问题，构造一个多项式时间算法；在加工时间是凸资源函数的情况下，构造了一个在多项式时间