基于遗传算法的柔性资源调度优化方法研究

杨利霞

基于遗传算法的柔性资源调度优化方法研究

随着加工技术、自动化技术的发展，柔性制造系统和数控加工中心等带有一定柔性
的生产系统逐渐出现，具有柔性资源选择的柔性车间逐渐成为企业应对动态突变市场环
境和机器故障等突发事件的有力工具。互联网、云计算、物联网等新一代信息技术的迅
猛发展，与制造技术相融合，孕育了一种新的先进制造模式：云制造。云制造将巨大的
社会制造资源连接在一起，提供各种制造服务，柔性资源调度技术是云制造中的一项关
键技术。结合课题组的相关项目，论文围绕柔性资源调度问题展开研究。首先，重点对
柔性车间环境的柔性作业车间调度问题进行
深入研究，然后，对云制造环境下的柔性资源服务调度问题进行初步的探讨研究。
第一章，介绍了课题的研究背景及意义。对调度问题和云制造进行了概述，综述了
论文相关领域的国内外研究现状，并对现状进行了总结和分析，提出了论文的研究内容，
给出了论文的章节结构。
第二章，对问题研究的总体技术框架进行了研究。首先，对问题进行了
描述，给出了其数学模型；然后，确定选用遗传算法对问题进行求解，研究了基于遗传
算法求解问题的总体技术框架，确定了总体研究思路，为后续各章对问题的
不断深入研究提供指导。
第三章，研究了基于遗传算法优化的问题机器选择初始方法。提出一种基于短
用时和设备均衡策略的遗传算法优化初始机器链方法，通过遗传算法计算产生定量优化
的机器选择链群体；将上述机器选择链优化群体作为问题求解遗传算法的机器链初
始群体；采用基准算例进行测试，验证了所提方法的有效性。
第四章，研究了问题基于极限调度完工时间最小化的快捷高效机器选择初始方
法。初始机器选择链时，宏观上采用全局选择和局部选择分别侧重于实现对最大机器负
荷和最大工件加工时间指标的优化；微观上釆用随机次序取代工件工艺顺序选择工序，
在考虑可选机器负荷基础上，进一步比较加工时间选择机器，兼顾最大机器负荷和最大
工件加工时间指标的优化；对基准算例的测试结果验证了所提方法的有效性。
第五章，研究了问题求解遗传算法的工序链种群初始方法和基于工序编码邻域
搜索机制。设计了釆用主动调度、无延迟调度与启发式规则相结合的工序链群体初始方
法；提出了与基于工序编码方式相结合的关键工序邻域搜索方法，避免了不可行解的产
生以及染色体的检测修复等工作；提出一种基于调度甘特图的染色体标准化处理方法，
浙江大学博士学位论文摘要
对得到的标准化染色体进行邻域搜索提高了算法的搜索质量；对基准算例进行测试，验
证了所提方法的有效性。
第六章，研究了问题求解遗传算法的基于空闲时间的邻域搜索机制。设计了一
种基于空闲时间的邻域结构，通过查找关键工序的机器空闲时间，确定关键工序的移动
位置；给出了工序移动时保证可行解的工序移动条件及证明；分析了同一机器上相邻两
工序间的空闲时间，给出了最大限度查找关键工序的机器空闲时间方法；对关键工序查
找对应机器所存在的空闲时间，在保证可行解条件下，将关键工序移动到空闲时间位置
进行邻域搜索；采用基准算例和企业实际案例进行测试，验证了所提方法的有效性。
第七章，对云制造环境下的柔性资源服务调度进行了研究。构建了云制造环境下具
有网状结构复杂产品的柔性资源服务调度优化数学模型；基于遗传算法对问题进行求解，
设计了一种基于任务级别的分区编码方式；给出了多种针对分区编码可行的交叉与变异
操作方式，研究了具有运输时间和任务顺序约束关系的解码方法；采用仿真算例进行测
试，验证了所提方法的有效性。
第八章，对全文工作和创新点进行了总结，并对进一步的研究进行了展望。