动态车间运输路径的过道布置问题建模与优化
来源：计算机集成制造系统杂志2026年第2期北京时间：
作者：李杰, 张则强, 何宗兴, 计丹
单位：1.西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室2.西南交通大学唐山研究院
摘要：针对物流回溯现象在车间运输路径研究中的不足,结合因市场周期性订单导致的物流动态变化现象,对过道布置问题进行拓展。构建了考虑回溯成本的双目标动态过道布置问题混合整数规划模型,使用精确求解器Gurobi进行求解。基于该问题的NP-hard特性,提出一种基于Pareto筛选的改进多目标免疫克隆算法,该算法以基本的免疫克隆算法为框架,通过变邻域搜索和部分匹配交叉操作增强个体的寻优效率。同时为防止算法过早收敛,增加种群多样性,加入了一种基于蒙特卡洛接受准则的局部搜索策略。通过对比所提算法与非支配遗传算法和多目标粒子群算法对12个不同规模算例的求解结果,验证了所提算法的求解高效性。最后,将所提算法应用于罐车生产线案例,经数据比对,进一步验证了所提算法的优越性。
关键词：过道布置问题,回溯成本,改进免疫克隆算法,多目标优化,多阶段物流
基金资助：国家自然科学基金资助项目(52375268,52342505,72401239);教育部人文社会科学研究规划基金资助项目(23YJA630139);河北省自然科学基金资助项目(E2024105031);四川省科技计划资助项目(2025ZNSFSC0425,2024NSFSC1048,2024ZHCG0059)。
