|
|||||
|
|
| 机器具有准备时间的双目标平行机排序问题 | |
| 引用本文： | 赵传立,张庆灵,唐恒永.机器具有准备时间的双目标平行机排序问题[J].应用数学与计算数学学报,2003,17(1):9-14. |
| 作者姓名： | 赵传立 张庆灵 唐恒永 |
| 作者单位： | 1. 东北大学理学院,沈阳,110004;沈阳师范大学数学与系统科学学院,沈阳,110034 2. 东北大学理学院,沈阳,110004 3. 沈阳师范大学数学与系统科学学院,沈阳,110034 |
| 基金项目： | 东北大学博士学位论文基金资助.编号: 200208. |
| 摘 要： | 本文讨论机器具有准备时间的双目标平行机排序问题，目标函数为完工时间和最优条件下极小化最大完工时间．通过对SPT排序的性质的分析，给出了最优排序的下界．在此基础上证明了SPT排序的误差界为3／2，并且是紧界． |
| 关 键 词： | 排序问题 机器 准备时间 目标函数 完工时间 平行机 SPT排序 误差界 |
A Bicriteria Parallel Machine Scheduling Problem |
|
| CHUAN-LI ZHAO QING-LING ZHANG HENG-YONG TANG.A Bicriteria Parallel Machine Scheduling Problem[J].Communication on Applied Mathematics and Computation,2003,17(1):9-14. | |
| Authors: | CHUAN-LI ZHAO QING-LING ZHANG HENG-YONG TANG |
| Abstract: | This paper considers the bicriteria parallel machine scheduling problem with machine ready times,the objective is minimizing the makespan subject to the sum of completion times optimality. By the analysis of the properties of SPT schedule,a lower bound of optimal schedule is given.Based upon this the 3/2 bound of SPT schedule is proved and it is tight bound. |
| Keywords: | scheduling parallel machines makespan sum of completion times |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |