最小化时间表长的带有多个工件组单机无界继列批在线排序

摘要：

考虑了批容量无界情形下带有多个工件组的单机继列分批的在线排序间题.每个工件具有各自的安装时间和加工时间(s,p),属于不同组的工件不能在同一批中加工,目标函数是最小化最大完工时间,给出了此问题的一个竞争比为2的最好可能的在线算法.

关键词：单机排序、在线、继列分批、不相容的工件组、竞争比

所属期刊栏目：43

分类号：O223(运筹学)

资助基金：河南省基础与前沿技术研究计划资助项目,编号082300410070,河南工业大学校级科研基金项目,编号09XJ0008,10XZR010

在线出版日期：2011-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,9