一台串行批处理机上的一类有主次指标的排序问题  

A Bicriteria Batch Scheduling on A Serial-batching Machine

作　　者：焦李超[1] 朱路宁[1] 张玉忠[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东省日照市276826

出　　处：《曲阜师范大学学报（自然科学版）》2009年第3期1-4,共4页Journal of Qufu Normal University(Natural Science)

基　　金：国家自然科学基金(10671108);山东省自然科学基金(Y2005A04);教育部高等学校博士点基金(20070446001)

摘　　要：考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s|s-batch,B≥n,Cmax≤u|∑Cj和1,s|s-batch,B≥n,∑Cj≤v|Cmax,通过动态规划给出了多项式时间最优算法.In this paper, a kind of bicriteria model on a single serial-batching machine with machine setup times is considered. For the following two problems：1,s｜s-batch,B≥n,Cmax≤u｜∑Cj and 1,s｜s-batch,B≥n,∑Cj≤v｜Cmax, the optimal algorithms of polynomial dynamic programming is given.

关 键 词：串行批 双目标 动态规划 排序 

分 类 号：O22[理学—运筹学与控制论]