| 最小化时间表长的带有多个工件组单机无界继列批在线排序 |
| |
| 引用本文： | 谷存昌,豆俊梅,李文华.最小化时间表长的带有多个工件组单机无界继列批在线排序[J].郑州大学学报(理学版),2011,43(2). |
| |
| 作者姓名： | 谷存昌 豆俊梅 李文华 |
| |
| 作者单位： | 1. 河南工业大学理学院,河南,郑州,450001;郑州大学数学系,河南,郑州,450001
2. 郑州大学数学系,河南,郑州,450001 |
| |
| 基金项目： | 河南省基础与前沿技术研究计划资助项目,编号082300410070; 河南工业大学校级科研基金项目,编号09XJC008,10XZR010 |
| |
| 摘 要： | 考虑了批容量无界情形下带有多个工件组的单机继列分批的在线排序间题.每个工件具有各自的安装时间和加工时间(s,p),属于不同组的工件不能在同一批中加工,目标函数是最小化最大完工时间,给出了此问题的一个竞争比为2的最好可能的在线算法.
|
| 关 键 词： | 单机排序 在线 继列分批 不相容的工件组 竞争比 |
The Unbounded Single-machine Serial-batching On-line Scheduling Problem with Family Jobs to Minimize Makespan |
| |
| GU Cun-chang
,
DOU Jun-mei
,
LI Wen-hua.The Unbounded Single-machine Serial-batching On-line Scheduling Problem with Family Jobs to Minimize Makespan[J].Journal of Zhengzhou University:Natural Science Edition,2011,43(2). |
| |
| Authors: | GU Cun-chang DOU Jun-mei LI Wen-hua |
| |
| Institution: | GU Cun-chang1,2,DOU Jun-mei1,LI Wen-hua2(1.College of Science,Henan University of Technology,Zhengzhou 450001,China,2.Department of Mathematics,Zhengzhou University,China) |
| |
| Abstract: | |
| |
| Keywords: | single-machine scheduling on-line serial-batching incompatible job families worst-case ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
