基于问题性质的装配式预制件配送优化算法
Property-based assembled prefabricated components scheduling algorithm作者机构:山东师范大学信息科学与工程学院山东济南250300 聊城大学计算机学院山东聊城252000
出 版 物:《控制理论与应用》 (Control Theory & Applications)
年 卷 期:2024年第41卷第2期
页 面:283-291页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 081402[工学-结构工程] 0835[工学-软件工程] 0814[工学-土木工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:在传统建筑业转型升级的背景下,新型建筑工业化推动了装配式建筑的发展.本文针对预制件生产企业物流管理的关键环节进行了研究,考虑异构车辆约束、装载机约束和时间窗约束,以最小化总运输成本为目标,提出了考虑多频次访问特性的车辆调度问题,进而设计了一种针对问题特性的混合基因算法.为求解该问题,算法基于问题性质设计了三维编码方式,以增强算法探索解空间的能力;引入基于需求划分的多样性评估模型和自适应调整机制来保持种群多样性;提出了4种不同的邻域策略进一步增强局部搜索能力.最后,在不同规模算例上进行了仿真实验与算法对比,验证了算法的有效性,同时,对车辆购买类型和数量对总物流成本的影响进行了分析.