不相容工件簇的混合蚁群算法研究

《不相容工件簇的混合蚁群算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇？中．Ｖ．－，．．■密级：保密期限：名备乂變硕±学位论文不相容工件簇的混合蚁群算法研究ＲｅｓｅａｒｃｈｏｎＨｂｒｉｄＡｎｔＣｏｎｏｌＯｔｉｍｉｚａｔｉｏｎＡｌｏｒｉｔｈｍｙｙｐｇｗｉｔｈＩ凸ｃｏｍａｔｉｂｌｅＪｏｂＦａｍｉｌｉｅｓｐ）学号Ｅ１４３０１０９６姓名江立学位类别工程硕±学科专业计算机技术（工程领域）■指导教师贾兆红＾完成时间２０１６年４月答辩委员会心化席签名）從

2、是吁Ｗ去‘啥．＇＇＇宇独创性声明本人声明所呈交的学位论文是本人在导师指导下迷行的研究工作及取得的研究成果。据我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，化不包含为获得安徽大学或其他教育机构的学位或证书而使用过的材料一同工作的同志对本研究所做的任何贡献均臣。与我在论文中作了明确的说明并表示谢意。曰：曰学位沦文作者签名：签字期年；月巧学位论文版权使用授权书、本学位论文作者完全了解安徵大学有关保留使用学位

3、论文的规定，有权保留并向国家有关部口或机构送交论文巧复印件和磁盘，允许论文被查阅和借阅。本人授权安徵大学可｛＾将学位论文的全部或部分内容编入有关数据库进行检、、索，可Ｌ乂采用影印缩印或担描等复制手段保存汇编学位论文。（保密的学位论文在解密后适用本授权书）１：／学位论文作者签名：：导师签姜！ｖ至＿篆於＾签字曰期：曰：曰如ｉ）年ｙ月＞５七签字期如年ｆ月嫁摘要摘要一直是个热口问题调度问题的研巧，它已经被广泛应用于各个不同的工业领域，随着社会的发展，问题条件也会

4、逐渐变得复杂，从当初的经典调度问题到现代调度问题，问题模型也会随着加工环境、工件特征、目标函数的不同而改变，一。条件越复杂，求解问题的难度越大调度问题的个重要分支就是批处理机调度一问题：，与经典调度所不同的是在该问题中，台机器可同时加工多个工件，这不是简单地将工件调度到机器上加工，而是要先将工件组成批，再调度到机器上加工，所Ｗ问题变得更复杂，而这两步是提高设备利用率和缩短交货周期的关键。本文有关批调度问题的研巧，通常先从简单的单机环境与单位工件开始，然后逐渐改变加工

5、环境和増加问题约束，使得问题越接近现实生产环境，考虑批处理机调度问题一工件属性的差异是批调度问题的主要研巧方向之，，其中如成批加工问题，是否带到达时间问题，尺寸差异问题，不相容工件簇问题等，所工件属性间的差异会增加问题的复杂度，求解目标画数的近优解也会变得困难，本文研究的是带到达时间及不相容工件簇多机批调度问题。首先，通过介绍供应链调度问题和制衣企业加工过程两个案例，引出了并描述了不相容工件簇这个批调度问题一，然后介绍了般调度问题的描述、Ｈ参数表ｉ。示法，Ｕｌ及调度

6、问题的研巧现状第二，描述了解决批调度问题的常用启发式算法与元后发式算法，分别介绍了每个算法的具体流程。一第Ｈ，介绍了种改进的最大最小蚁群算法，利用该算法求解带到达时间的。不相容工件簇极小化制造跨度问题，详细描述了该算法的流程第四，，介绍了对本文算法进行验证的实验过程，包括设计测试用例参数调一些常见启发式算法进行了实验整，然后通过对比实验将本文改进的算法与其它数据对比，从而得出结论。。最后，总结了全文，并对该方向未来的研究进行展望关键词：平行机；批调度；不相容工件簇；

7、最大最小蚁群算法；启发式算法Ｉ不相容工件簇的混合蚁群算法研巧Ａｂｓ化ａｃｔＳｃｈｅｄｕｎｒｏ￥过ｗ汪ｓｅｅｎ过ｏｔｉｓｓｕｅｗｈｉｃｈｈａｓｂｅｅ打ｗｉｄｅｌａｌｅｄｌｉｇｂｌｅｍｈ泣Ｉｙｂｈ，ｙｐｐｉｐｔｏｖａｒｉｏｕｓｉｎｄｕｓｔｒｉａｌ行ｅｌｄｓ．Ｗｉｔｈｔｈｅｄｅｖｅｌｏｍｅｎｔｏｆｔｈｅｓｏｃｉａｌｅｃｏｎｏｍｔｈｅｒｕｄｕｃｔｉｏｎｐｙ，ｐｅｎｖｏｎｍｅｎｔｓａｒｅｒａｄｕａｅｃｏｍｉｎｍｏｒｅｃｏｍＨｃａｔｅｄ

8、．Ｆｒｏｍｔｈｅｅａｒｌｔｒａｄｉｔｉｏｎａｌｉｒｇｌｌｙｂｇｐｙｓｃｈｅｄｕｌｉｎｔｏｍｏｄｅｍｏｎｅｓｔｈｅｍｏｄｅｌｓｏｆｓｃｈｅｄｕｌｉｎａｒｅｃｈａｎｅｄｗｉｔｈｔｈｅｒｏｄｕｃｔｉｏｎｇ，ｇｇｐｅｎｖｉｒｏｍｅｎｔｏｂｆｅａｔｕｒｅｓａｎｄｔｈｅｏｂｅｃｔｉｖｅｆＵｎｃｔｉｏ打ｓ．Ｔｈｅｍｏｒｅｓｏｈｉｓｔｉｃａｔｅｄｏｆｔｈｅ，，ｊｊｐｐｒｏｄｕｃｔｉｏｎｃｏｎｄｉｔｉｏｎｓ，ｔｈｅｍｏｒｅ