求解分布式混合流水线调度问题的改进双层嵌套式遗传算法

• 作者: Yu Jianqi 于忠清 刘闯 郭璐
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 分布式混合流水线 生产调度 双层嵌套式遗传算法 模糊控制器
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 27-35,12
• 页数: 10页
• 分类号: TH16
• 字数: 8106字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2020.04.006

摘要

针对分布式混合流水线生产的生产调度问题,模拟实际排产中的排产到线和排产到时的排产策略,提出了基于改进双层嵌套式遗传算法的两层优化模型.外层依据流水线分配平衡和准时交货等基本原则总体上解决生产订单在流水线之间的分配问题,内层以最小生产时间为主要目的求解流水线的生产订单生产次序问题.考虑到双层嵌套式遗传算法的时间复杂性,基于模糊逻辑理论设计了一种模糊控制器来动态调整遗传算子,并采用主动检测停止方法,提高算法效率.使用某空调工厂的实际生产数据验证了算法的可行性、计算结果的准确性及排产策略的有效性,为高级计划与排程(Advanced Planning and Scheduling,APS)中大规模复杂供应链调度问题提供了可借鉴的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于忠清	青岛大学数据科学与软件工程学院	25	151	6.0	11.0
2	郭璐	青岛大学数据科学与软件工程学院	2	0	0.0	0.0
3	Yu Jianqi	青岛大学计算机科学技术学院	2	0	0.0	0.0
4	刘闯	青岛大学数据科学与软件工程学院	1	0	0.0	0.0