考虑堆料区和搬运路径的多行设施布局OA
针对考虑堆料区和搬运路径的多行设施布局问题,将堆料区作为独立要素纳入布局设计,通过构建混合整数规划模型,对设施间直接运输和通过堆料区转运的多种物流路径进行建模,旨在最小化物料搬运成本.基于问题特性,融合三种邻域搜索操作及一项深度扰动策略,开发了一种混合改进贪婪随机自适应搜索程序.通过与精确求解器对比小规模算例的求解结果,对模型和算法编解码进行验证.在16个5~42规模算例上进行对比测试,获得了较优的目标值和较短的求解时间.最后,将开发的算法应用于实际使用堆料区的多行布局案例,优化了原有布局,降低物料搬运成本23.04%,表明该方法能够有效提升车间布局的物流效率.
张则强;胡淇译;计丹;刘思璐
西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室,四川成都610031 西南交通大学桥梁智能与绿色建造全国重点实验室,四川成都611756西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室,四川成都610031西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室,四川成都610031西南交通大学创新创业学院,四川成都611756 西南交通大学经济管理学院,四川成都610031
机械制造
多行设施布局堆料区搬运路径混合整数规划模型贪婪随机自适应搜索程序
《华中科技大学学报(自然科学版)》 2026 (6)
P.144-150,7
国家自然科学基金资助项目(52375268,52342505,72401239)教育部人文社会科学研究规划基金资助项目(23YJA630139)河北省自然科学基金资助项目(E2024105031)四川省科技计划资助项目(2025ZNSFSC0425,2024NSFSC1048,2024ZHCG0059).
评论