摘要
研究现代排序问题—主指标为最大延迟的主次指标分批排序问题.这里利用动态规划的递推法给出了次指标分别为最大完工时间和误工总数时的多项式时间算法,并给出了次指标为关于工件完工时间的任意正规函数时的拟多项式时间算法.
In this paper we consider unbounded models of the single machine parallel batch scheduling problems with two hierarchical criteria. The first criterion is to minimize maximum lateness. We solve these problems by dynamic programming algorithms.
出处
《数学的实践与认识》
CSCD
北大核心
2006年第5期285-289,共5页
Mathematics in Practice and Theory
基金
河南省自然科学基金(0211011000)
关键词
排序
最大延迟
主次指标
动态规划
scheduling
hierarchical criteria
maximum lateness
dynamic programming
