摘要
研究了目标函数为完工时间平方和及最大延迟的分批排序问题存在仅分一批的最优解的充分条件.分批方式为继列分批或平行分批。
This paper presents suffcient conditions of the existence of optimal batch sequences when all jobs form one batch for some batching scheduling models. The batching ways are the serial-batch and parallel-batch.
出处
《河南科学》
2007年第1期14-16,共3页
Henan Science
基金
国家自然科学基金资助项目(10671183)
河南省自然科学基金项目(0211011000)
关键词
排序
分批排序
完工时间平方和
最大延迟
scheduling
batch scheduling
total squared completion time
maximum lateness