差异工件且容量不同的批调度启发式算法研究.pdf

《差异工件且容量不同的批调度启发式算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、的差异工件且机器容量不同的批调度问题进行研究，给出了几种启发式优化算法对其分别进行求解。将本文的问题分为两个子问题：首先采用ＦＦＬＰＴ和ＢＦＬＰＴ启发式规则将所有工件进行分批；然后针对工件分组所得的批集合，分别采用ＦＦＬＰＴ和ＢＦＬＰＴ算法进斤批调度，将批集合分配到机器上进行加工。此外，在批调度过程中，通过Ｍ山ｔｉＦｉｔ算法来优化目标函数。通过仿真实验对文中所提的启发式算法和下界ＬＢ进行比较，验证性能并进行了性能分析，实验结果表明本文所给几种算法的有效性－ＢＦＬＰＴ），其中ＢＢ（ＢＦＬＰＴ算法的性能明显优于其他几

2、种算法。最后，总结本文的研究内容，并对今后的研究方向进行了展望。关键词：动态到达；差异工件批调度；启发式算法；容量不同；平行机ｎＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＴｈｅｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍｉｓａｃｏｍｂｉｎａｔｏｒｉａｌｏｔｉｍｉｚａｔｉｏｎｒｏｂｌｅｍｈａｓｐｇｐｐｐ过ｂｒｏａｄｂａｃｋｇｒｏｕｎｄ，ａｎｄｉｔｈａｓｎｏｗｂｅｅｎａｐｐｌｉｅｄ化ｍａｎｙｆｉｅｌｄｓ，ｓｕｃｈａｓｌｏｇｉｓｔｉｃｓ，ｍａｎｕｆａｃｔｕｒｉｎｇ，ｎｅｔｗｏｒｋ

3、ｃｏｍｍｕｎｉｃａｔｉｏｎａｎｄｓｏｏｎ■化Ｋｆｅｒｓ化ｉｎ过ｃｅｒｔａｉｎｅｒｉｏｄｏｆｐｔｉｍｅａｌｌｏｃａｔｉｏｎｏｆｔｈｅｓｈａｒｅｄ巧ｓｏｕｒｃｅｓｂｙｔｈｅｒｉｔｓｏｒｔａｎｄｉｎｏｒｄｅｒ化ａｃｈｉｅｖｅｏｎｅｏｒｇｈ，ｓｅｖｅｒａｌｔａｒｅｔｗｅｗｉｌｌｈａｖｅｔｈｅｒａｔｉｏｎａｌｌａｎｎｉｎａｎｄｄｉｓｔｒｉｂｕｔｉｏｎｆｏｒｅａｃｈｔａｓｋｉｎｔｈｅｇ，ｐｇｐｒｏｃｅｓｓｏｆｐｒｏｄｕｃｔｉｏｎ，ａｎｄｔｈｅｒｅａｓｏｎａｂｌｅ

4、ｓｃｈｅｄｕｌｉｎｇｓｃｈｅｍｅｃａｎｉｍｐｒｏｖｅｔｈｅｕｔｉｌｉｚａｔｉｏｎｒａｔｅｏｆｒｅｓｏｕｒｃｅｓａｎｄｔｈｅｐｒｏｄｕｃｔｉｏｎｅｆｌＢｃｉｅｎｃｙｌａｒｇｅｌｙ，ａｎｄｒｅｄｕｃｅｔｈｅｒｏｄｕｃｔｉｏｎｃｏｓｔｓ，ｔｈｕｓｗｉｌｌｉｎｃｒｅａｓｅｔｈｅｃｏｍｅｔｉｔｉｖｅｎｅｓｓｏｆｔｈｅｅｎｔｅｒｒｉｓｅａｌｓｏｃａｎｐｐｐ，ｒｏｍｏｔｅｔｈｅｄｅｖｅｌｏｍｅｎｔｏｆｔｈｅＳｏｃｉｅｔｐｐｙ－Ｂａｔｃｈｓｃｈｅｄｕｌｉｎｇｉｓａｎｉｍｐｏｒｔａｎ

5、ｔｅｘｔｅｎｓｉｏｎｏｆｔｈｅｔｒａｄｉｔｉｏｎａｌｃｌａｓｓｉｃａｌｓｃｈｅｄｕｌｉｎｇｒｏｂｌｅｍｓｂｅｃａｕｓｅｏｆｉｔｓｍｏｒｅｃｏｍｒｅｈｅｎｓｉｖｅｔｈｅｏｒｅｔｉｃａｌｂａｃｋｒｏｕｎｄａｎｄａｌｉｃａｔｉｏｎｐ，ｐｇｐｐｖａｌｕｅｉｎｔｈｅｒｅａｌｌｉｆｅｓｏｉｔｈａｓｂｅｃｏｍｅ泣ｈｏｔｓｏｔｏｆｔｈｅｃｕｒｒｅｎｔｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎ，ｐｐｇｒｏｂｌｅｍｓ．Ｉｎｔｈｅｂａｔｃｈｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍｉｔａｌｌｏｗｓｓｅｖｅｒ

6、ａｌｏｂｓｏｎａｓｉｎｌｅｍａｃｈｉｎｅｐｇｐ，ｊｇｆｏｒｒｏｃｅｓｓｔ－ｉｎａｔｔｈｅｓａｍｅｔｉｍｅｉｎｔｈｅｂａｔｃｈｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍｗｉｈｎｏｎｉｄｅｎｔｉｃａｌｐｇ；ｇｐｏｂｓｉｚｅｓｉｔｉｓｔｏｅｘｌｏｒｅｔｈｅｓｃｈｅｄｕｌｉｎｒｏｂｌｅｍｔｈａｔｔｈｅｏｂｓｗｈｏｓｅｒｏｃｅｓｓｉ打ｔｉｍｅｊ，ｐｇｐｊｐｇａｎｄｓｉｚｅａｒｅｄｉｆｆｅｒｅｎｔｗｉｌｌｂｅｐｒｏｃｅｓｓｅｄｏｎｔｈｅｍａｃｈｉｎｅ；ｔｈｅｄｙｎａｍｉｃｃ

7、ｏｎｔｅｘｔｒｏｃｅｓｓｉｎｒｅｆｅｒｓｔｏｔｈａｔｔｈｅｏｂｓｗｈｉｃｈｈａｖｅｔｈｅｄｉｆｆｅｒｅｎｔａｒｒｉｖｅｔｉｍｅｓｗｉｌｌｃｏｎｓｉｄｅｒｐｇｊｔｈｅｓｔａｒｔｔｉｍｅｏｆ化ｅｒｏｃｅｓｓ．Ｔｈｅｓｃｈｅｄｕｌｉｎｉｓｏｆｔｅｎｃｌｏｓ知ｔｏｔｈｅｒｅａｌｒｏｄｕｃｔｉｏｎｐｇｐｅｎｖｉｒｏｎｍｅｎｔｂｕｔａｌｓｏｂｅｃａｕｓｅｏｆｉｔｓｆｅａｔｕｒｅｓｓｕｃｈａｓｍａｎｋｉｎｄｓｏｆｏａｌｆｔｍｅｔｉｏｎｓａ，，ｙｇ，ｖａｒｉｅｔｙｏｆ

8、ｃｏｎｓｔｒａｉｎｔｓ，ｕｎｃｅｒｔａｉｎｔｉｅｓａｎｄｓｏｏｎ，ｓｏｍａｎｙｂａｔｃｈｓ