| 机器带准备时间的平行机排序问题的并行阈值算法 |
| |
| 引用本文： | 范静.机器带准备时间的平行机排序问题的并行阈值算法[J].科学技术与工程,2008,8(7):1649-1654. |
| |
| 作者姓名： | 范静 |
| |
| 作者单位： | 上海第二工业大学理学院,上海,201209;华东理工大学理学院,上海,200237 |
| |
| 基金项目： | 上海市高校优秀青年教师后备人选科研项目，上海市教委研创新基金，国家自然科学基金 |
| |
| 摘 要： | 针对带准备时间的最小机器完工时间最大化排序问题,结合原始阈值算法、对偶阈值算法并加以修正,提出并行层次阈值算法,证明了三台机器情况下当参数ε＝1/4时,此线性时间算法的最坏情况界为3/4.这是到目前为止最坏情况界最小且时间复杂性为线性时间的算法.进一步通过计算实验,表明并行阈值算法对于3台至50台机器、5至50 000个工件数量的规模下,具备很高效率.
|
| 关 键 词： | 排序 阈值算法 最坏情况界 机器准备时间 线性时间 |
| 修稿时间： | 2007年12月21 |
Compound-threshold Algorithm for Scheduling on Parallel Machines with Non-simultaneous nachiue Available Times |
| |
| FAN Jing.Compound-threshold Algorithm for Scheduling on Parallel Machines with Non-simultaneous nachiue Available Times[J].Science Technology and Engineering,2008,8(7):1649-1654. |
| |
| Authors: | FAN Jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
