| 流水作业两台机器的成组排序的一个新问题 |
| |
| 引用本文： | 谷会昆. 流水作业两台机器的成组排序的一个新问题[J]. 浙江大学学报(理学版), 2005, 32(3): 264-267,272 |
| |
| 作者姓名： | 谷会昆 |
| |
| 作者单位： | 浙江大学,数学系,浙江,杭州,310027 |
| |
| 摘 要： | 研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2|S,GT|∑WijCij给出了一个近似算法,证明了它的最坏情况界为2.然后讨论了F2|5,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情况界小于2的在线近似算法.
|
| 关 键 词： | 流水作业 成组技术 加权总完工时间 |
| 文章编号： | 1008-9497(2005)03-264-04 |
A new two machine flowshop scheduling problem with setup time and group technology |
| |
| GU Hui-kun. A new two machine flowshop scheduling problem with setup time and group technology[J]. Journal of Zhejiang University(Sciences Edition), 2005, 32(3): 264-267,272 |
| |
| Authors: | GU Hui-kun |
| |
| Abstract: | |
| |
| Keywords: | flowshop group technology weighted completion time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|
