摘要
讨论工件加工时间是等待时间的非线性增加函数的单机排序问题,目标函数为极小化完工时间和与极小化最大延误.基于对问题的分析,对于一般非线性函数的情况,给出了工件间的优势关系.对于某些特殊情况,利用工件间的优势关系得到了求解最优排序的多项式算法.推广了文献中的结论.
This paper considers the single machine scheduling problem with nonlinear processing times, the objective functions is to minimize the sum of completion times and minimize maximum lateness. Based on the analysis of the problem, the dominance relations of jobs are given for the general case. For some special cases, optimal polynomial algorithms are presented by dominance relation of jobs. Some conclusions in literature are generalized.
出处
《数学的实践与认识》
CSCD
北大核心
2007年第16期90-95,共6页
Mathematics in Practice and Theory
基金
国家自然科学基金(10471096)
辽宁省教育厅科研项目基金(05L417)
关键词
排序
单机
非线性加工时间
完工时间和
最大延误
scheduling
single machine
nonlinear processing times
the sum of completion times
maximum lateness