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

A Bicriteria Batch Scheduling on a Serial-batching Machine

作　　者：焦李超[1] 焦峰亮[2] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东日照276826 [2]潍坊工商职业学院信息工程系,山东潍坊262200

出　　处：《咸阳师范学院学报》2009年第2期1-3,共3页Journal of Xianyang Normal University

基　　金：国家自然科学基金项目(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 sedal-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,we present optimal polynomial dynamic programming algorithms respectively.

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

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