| 具有学习效应的两台机器流水作业排序问题 |
| |
| 引用本文： | 唐英梅,赵传立. 具有学习效应的两台机器流水作业排序问题[J]. 沈阳师范大学学报(自然科学版), 2009, 27(2) |
| |
| 作者姓名： | 唐英梅 赵传立 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 摘 要： | 讨论了具有学习效应的2台机器流水作业排序问题,目标函数为极小化总完工时间.首先证明了2个相关引理,基于2个引理和对问题的分析,证明了用SPT算法解决问题的界为一个与工件的最小加工时间和最大加工时间相关的且小于2的一个值.
|
| 关 键 词： | 排序 流水作业 学习效应 总完工时间 |
Flow-shop Scheduling of Two Machines with Learning Effect |
| |
| TANG Ying-mei,ZHAO Chuan-li. Flow-shop Scheduling of Two Machines with Learning Effect[J]. Journal of Shenyang Normal University(Natural Science Edition), 2009, 27(2) |
| |
| Authors: | TANG Ying-mei ZHAO Chuan-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
