%0 Journal Article
%T 带有交货期窗口和工件可拒绝的单机排序问题(运筹学与控制论)
%A 陈东
%A 赵传立
%J 重庆师范大学学报(自然科学版)
%P 17-21
%D 2013
%R 10.11721/cqnuj20130604
%X 讨论了带有交货期窗口和工件可拒绝的单机排序问题？这一问题是将所有的工件分成两个集合？一个是被接受的工件集？一个是被拒绝的工件集。假设被接受的每个工件都有一个待定的交货期窗口？且所有工件的交货期窗口的大小是相同的？如果工件在窗口中完工？则不产生任何费用;否则工件提前或延误？会产生相应的提前或延误的费用。而对于拒绝工件而言？它的费用只与工件有关。这类问题的总费用是2个工件集的费用之和。目标函数是确定被接受工件的最优排序？极小化总费用？给出了一个动态规划算法？并证明了这个问题是多项式时间可解的。
%K 排序
%K 单机
%K 交货期窗口
%K 拒绝工件
%K 接受工件
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=130604