机器容量无限的同型机分批排序问题(英文)  

Scheduling Problems on Parallel Identical Unbounded Batch Processing Machines

作　　者：刘丽丽[1] 张峰[2] 

机构地区：[1]上海第二工业大学理学院,上海201209 [2]上海第二工业大学人事处,上海201209

出　　处：《上海第二工业大学学报》2013年第3期197-201,共5页Journal of Shanghai Polytechnic University

基　　金：上海市教委科研创新项目(No.12YZ178)资助

摘　　要：分别研究了最小化不同目标函数的工件有相同就绪时间和不同就绪时间的同型机分批排序问题,对于所研究的问题设计了伪多项式时间的动态规划算法或者完全多项式时间框架。The problem of scheduling jobs with different release dates or same release dates on parallel identical unbounded batch processing machines to minimize several scheduling criteria is considered. Pseudo-polynomial time dynamic programming algorithm, or fully polynomial time approximation scheme is developed for the scheduling problem under consideration, respectively.

关 键 词：排序 分批加工机器 就绪时间 

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