求解IPPS顺序柔性调度问题的模型与集成型调度算法研究

• 作者: 孙榕 李冠雄 黄学文
• 来源期刊: 计算机应用研究
• 关键词: IPPS问题 顺序柔性集成调度 描述与调度模型 改进遗传算法
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3710-3715
• 页数: 6页
• 分类号: TH165
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.12.043

摘要

针对工艺规划与调度集成(integrated process planning and scheduling,IPPS)问题中的顺序柔性调度问题,提出了基于简单顺序关系的顺序柔性描述模型及调度模型,并改进遗传算法设计了集成型的顺序柔性调度算法.染色体编码同时采用简单顺序关系编码和基于工序的编码,并为两种编码分别设计了多种交叉和变异操作.为避免遗传算子产生违背工序顺序优先关系的不可行解,提出了顺序约束修正策略;针对遗传算法易过早收敛的缺陷,设计了自适应调节变量以强化种群多样性,并引入变邻域搜索算法改变解的搜索邻域,进一步搜索最优调度方案.三种不同规模的实验仿真验证了问题描述模型及调度算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄学文	大连理工大学管理与经济学部	23	238	7.0	15.0
2	孙榕	大连理工大学管理与经济学部	4	5	1.0	2.0
3	李冠雄	大连理工大学管理与经济学部	3	5	1.0	2.0