具有学习效应的两台机器流水作业排序问题

具有学习效应的两台机器流水作业排序问题

讨论了具有学习效应的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  关键词： 排序   流水作业   学习效应   总完工时间  

【具有学习效应的两台机器流水作业排序问题】相关文章：

具有特殊工件的平行机在线排序问题04-26

具有服务等级的三台平行机排序问题04-27

具有完美匹配树的代数连通度的排序04-26

带重入的单台机排序问题04-27

基于单机排序和多因素决策的飞机排序问题研究04-27

试飞科目的最优排序问题研究04-30

一种具有序区间排序信息的多目标指派方法04-27

具有语言评价信息的指派问题的求解方法04-27

康普顿效应教学中几个问题的探析04-28

基于排序算法的机场停机位分配问题研究04-29