一种考虑回溯成本的车间双目标动态过道布置规划方法

本发明公开了一种考虑回溯成本的车间双目标动态过道布置规划方法，涉及设施布局的技术领域。该方法包括以下步骤：获取车间布局的基础信息，包括物流回溯情况、物流量、设施情况和距离；建立双目标动态过道布置规划模型：以最小物料搬运成本和最小回溯成本为目标函数，同时建立双目标动态过道布置规划的约束条件，包括搬运距离约束、回溯距离约束、设施位置约束；基于改进的多目标免疫克隆算法对上述模型进行求解，所述改进的多目标免疫克隆算法为：以免疫克隆算法为框架，结合基于蒙特卡洛判定的变邻域搜索策略，并通过帕累托最优机制对较优个体进行筛选。本发明的方法能够更好的为车间过道布置问题提供决策支持。