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

【文件属性】：

文件名称：具有学习效应的两台机器流水作业排序问题 (2009年)

文件大小：775KB

文件格式：PDF

更新时间：2024-06-07 18:31:58

自然科学 论文

讨论了具有学习效应的 2台机器流水作业排序问题 ,目标函数为极小化总完工时间。首先证明了 2个相关引理 ,基于 2个引理和对问题的分析 ,证明了用 SPT算法解决问题的界为一个与工件的最小加工时间和最大加工时间相关的且小于 2的一个值。