改进遗传算法求解含单转运系统车间调度问题

作     者：轩华 武怡璇 王薛苑 XUAN Hua;WU Yi-xuan;WANG Xue-yuan

作者机构：郑州大学管理学院河南郑州450001 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2025年第46卷第1期

页      面：249-256页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：河南省科技攻关计划基金项目(232102321093、232102321026) 国家自然科学基金项目(U1804151) 2023年河南省哲学社会科学规划基金项目(2023BJJ085) 

主　　题：分布式车间 置换流水线 转运机器人 多策略融合 改进遗传算法 运输时间 等待时间 

摘      要：研究单转运系统分布式置换流水线调度问题,任一工厂内连续两台机器间有一台运输能力有限的转运机器人。基于此,提出一种多策略融合改进遗传算法以最小化最大完工时间。引入Logistic-tent混沌搜索、基于K-均值聚类的NEH算法和修正NEH算法以改善初始工厂加工序列群的质量,运用结合均匀多点交叉和互换变异的自适应交叉变异算子或工厂内/间交叉变异算子进行解的调整,设计一种基于主工厂的邻域搜索(key-factory-based local search,KFLS)和半初始化策略进行再次优化。仿真结果表明了该算法的有效性。