%0 Journal Article
%T 带有交货期和加工时间可控的单机排序问 (运筹学与控制论)
%A 范雁鹏
%A 赵传立
%J 重庆师范大学学报(自然科学版)
%P 5-8
%D 2013
%R 10.11721/cqnuj20130303
%X 讨论了带有交货期和工件的加工时间可控的单机排序问题。本文首先根据最优排序的性质确定了最优资源的分配方法，并将问题转化为指派问题，通过构造多项式时间算法确定最优排序。然后，本文将学习效应与加工时间可控问题结合，分别讨论了加工时间是线性资源函数和凸资源函数两种情况，证明了该类问题是多项式时间可解的。最后，讨论了一种特殊情况（学习因子是常数，加工时间是凸资源函数），给出了复杂性为Onlogn的算法，通过运行此算法确定最优资源分配量和工件的最优排序。
%K 排序
%K 单台机器
%K 交货期指派
%K 加工时间可控
%K 资源分配
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=130302