文档介绍：望再苏州大学学位论文独创性声明≥。.良哆本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含其他个人或集体已经发表或撰写过的研究成果,也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。论文作者签名:期:日
论文作者签名:导师签名:幺垒遮笔在——年一月解密后适用本规定。【苏州笱а宦畚氖褂檬谌ㄉ鱨’期:兰河悖篺里:本人完全了解苏州大学关于收集、保存和使用学位论文的规定,即:学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸质论文的内容相一致。苏州大学有权向国家图书馆、中国社科院文献信息情报中心、中国科学技术信息研究所蚍绞莸缱映霭嫔、中国学术期刊馀贪电子杂志社送交本学位论文的复印件和电子文档,允许论文被查阅和借阅,可以采用影印、缩印或其他复制手段保存和汇编学位论文,可以将学位论文的全部或部分内容编入有关数据库进行检索。涉密论文口本学位论文属非涉密论文口日
中文摘要随着制造型企业生产规模的不断扩大,生产过程也变得日益复杂,企业需要借助计算机来辅助企业进行生产的安排,提高企业生产的效率。然而在现实生产调度过程中,面临着复杂的加工环境和资源约束,需要设计出一种有效地算法来解决生产调度车间调度问题属于组合优化问题,解决这类问题的方法有很多,邻域搜索算法是目前应用最广泛的一类算法,而其中遗传算法又是应用最成功的一种算法。本文通过对多目标柔性车间调度问题的研究,针对传统遗传算法的缺陷进行了改进,并结合模拟退火算法和免疫机制,设计出一种基于改进混合邻域搜索算法的车间调度算法。该算法通过在初始阶段选择种群空间中的一部分染色体,通过判断染色体相似度来打散染色体分布,提高算法的全局搜索能力;并对剩下的染色体采用免疫机制,利用己知问题的一些特征信息来引导生成一些高质量的染色体,为后续的进化过程奠定良好的基础。同时针对算法进化速度不均匀的问题,提出了一种自适应的交叉变异概率,针对不同适应值的染色体给予不同的交叉变异概率,并且,概率会随着进化代数的增加而逐渐减小,在算法后期加快收敛速度。在选择阶段,引入模拟退火机制和免疫机制相结合的策略,避免算法搜索陷入局部极小而无法找到更优解,并保存每一代的最优染色体。最后证明了算法的有效性。接着围绕车间调度算法构建了分布式的车间调度系统,使其能在实际中得到应用。通过采用募际豕娣叮嫦蚍竦乃神詈咸逑到峁估瓷杓葡低场详细介绍了整个系统的结构和实现原理,并分别对服务器端、?椤⒖突Ф说纳计进行了详细描述。最后对算法和分布式系统进行了性能测试和评估,通过对算法进行多次测试,并与标准遗传算法及其他一些混合算法的比较,证明了改进型混合邻域搜索算法具有更好的搜索性能。最后,在不同技术标准搭建的客户端中,对服务器端进行了远程调用的测试,并取得了预期的效果。关键字:邻域搜索;遗传算法;模拟退火算法;免疫机制;分布式模型作者:蓝萌指导老师:徐汀荣问题。基于混合邻域搜索算法的分布式车间调度系统的研究与实现
岫鷈觘琩琣膔础吼啪∞弛印,,,琹,舭琾琧琲.,,·瑃甶,,畇猻。..,:瑆琩;.’
籹籭琣琣.,猯.:;籨!狝Ⅱ
目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第一章前言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.课题研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章调度优化算法与分布式技术概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.调度优化算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...模拟退火算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..庖咚惴ǜ攀觥分布式计算概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..分布式技术概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯际豕娣丁鶶技术框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。协议介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.语言介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章车间调度算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯多目标柔性调度问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.调度问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.嗄勘耆嵝猿导涞鞫任侍饷枋觥标准遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...