具有学习效应的两台机器流水作业排序问题
讨论了具有学习效应的2台机器流水作业排序问题,目标函数为极小化总完工时间.首先证明了2个相关引理,基于2个引理和对问题的分析,证明了用SPT算法解决问题的界为一个与工件的最小加工时间和最大加工时间相关的且小于2的一个值.
作 者: 唐英梅 赵传立 TANG Ying-mei ZHAO Chuan-li 作者单位: 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 刊 名: 沈阳师范大学学报(自然科学版) ISTIC 英文刊名: JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 2009 27(2) 分类号: O223 关键词: 排序 流水作业 学习效应 总完工时间