考虑公共交货期窗口问询的退化工件排序问题

作者：岳青,万国华

摘要：工件的实际加工时间是其开始加工时间的线性递增函数，且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础，研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征，并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。

发文机构：上海交通大学安泰经济与管理学院

关键词：单机排序公共交货期窗口退化工件多项式时间算法schedulingdeteriorating jobscommon due windowpolynomial algorithm

分类号： C935[经济管理—管理学]