来源：期刊VIP网 时间：
作者：何佳炜;王皓;段旭洋;王卓识;陈智超;汪敏;韩子熹;
单位：上海交通大学弗劳恩霍夫智能制造创新中心;中国商飞上海飞机制造有限公司;
摘要：针对最小化最大完工时间的工艺规划与调度集成问题，设计并研究一种混合遗传-迭代邻域搜索优化算法。首先考虑到兼具工序柔性、序列柔性和加工柔性的问题特质，采用三层染色体编码方式，同时考虑到可行解集过大，运用结合启发式规则分配法的种群初始化方式；其次，考虑遗传算法更侧重于全局优化，引入迭代邻域搜索对遗传算法较优解进行局部搜索，并通过多次迭代后最优解仍保持不变时引入新种群进行竞争的策略，避免陷入局部最优陷阱；最后通过与已有算法对已知案例的求解结果进行比较分析，发现本算法得出最优结果优于绝大多数的优良算法，随后采用某飞机制造公司某工位为背景构建的实际案例进行验证，说明了该算法的有效性。
关键词：工艺规划与调度集成问题(IPPS);;混合遗传-迭代邻域搜索;;最小化完工时间
基金资助：上海市科委重大项目资助(21NL2600200)
