文件名称：论文研究-求解IPPS顺序柔性调度问题的模型与集成型调度算法研究.pdf
文件大小：1.17MB
文件格式：PDF
更新时间：2022-08-11 12:26:01
IPPS问题,顺序柔性集成调度,描述与调度模型,改进遗传算法
针对工艺规划与调度集成（integrated process planning and scheduling，IPPS）问题中的顺序柔性调度问题，提出了基于简单顺序关系的顺序柔性描述模型及调度模型，并改进遗传算法设计了集成型的顺序柔性调度算法。染色体编码同时采用简单顺序关系编码和基于工序的编码，并为两种编码分别设计了多种交叉和变异操作。为避免遗传算子产生违背工序顺序优先关系的不可行解，提出了顺序约束修正策略；针对遗传算法易过早收敛的缺陷，设计了自适应调节变量以强化种群多样性，并引入变邻域搜索算法改变解的搜索邻域，进一步搜索最优调度方案。三种不同规模的实验仿真验证了问题描述模型及调度算法的有效性。