买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西南交通大学

摘要：本发明提供了一种考虑任意行的过道布置方法，包括如下步骤：针对过道布置问题建立以最小化物料搬运成本为优化目标的混合整数规划模型；求解混合整数规划模型，得到过道布置方案，同时，本发明提供了一种基于蒙特卡洛的选择超启发式算法以高效求解上述模型，本算法框架分为高低两层，低层针对问题特性设计了多个简单高效的启发式算子，高层设计了一种奖励机制自动选择低层启发式算子，并采用了蒙特卡洛移动接受准则判断是否接受新解，能有效提高算法性能。最后通过求解大量基准算例来证明，基于本发明的方法最终得出的过道布置方案中可以有效降低企业车间物料搬运成本，提高生产率。

主权项：1.一种考虑任意行的过道布置方法，其特征在于，包括以下步骤：S100、针对过道布置问题建立以最小化物料搬运成本为优化目标的混合整数规划模型；S200、求解混合整数规划模型，得到过道布置方案；所述混合整数规划模型如下：目标函数：约束条件为： 式中，n为设施的数目；i,j为设施编号，i,j∈N，N为设施集合，N＝{1,2,…,n}；fij设施i、j之间的物流量；dxij为设施i和设施j在x方向上的坐标距离；xi、xj分别为设施i、j中心点的横坐标值；li、lj分别为设施i、j的长度；K为行集合，K＝{1,2,…,k}，k为行编号；q··k为决策变量，下标中前两个符号为设施编号，其中第一符号为第一设施的编号，第二符号为第二设施的编号，若第一设施和第二设施均分配在第k行，且第一设施布置在第二设施的左边则q··k＝1，否则q··k＝0；αik为决策变量，若设施i分配在第k行，则αik＝1，否则αik＝0；L布置区域的长度；步骤S2采用基于蒙特卡洛的超启发式算法对混合整数规划模型求解；所述基于蒙特卡洛的超启发式算法包括高层策略和低层启发式，高层策略中采用基于奖励机制的启发式选择技术选择低层启发式算子、采用蒙特卡洛准则作为移动接受准则，低层启发式中设置多个启发式算子供高层选择；采用基于蒙特卡洛的超启发式算法求解时具体包括如下步骤：S210、初始化参数，包括种群规模Pop、最大迭代次数MaxIt、低层启发式算子最大迭代次数LMaxIt、奖励机制选择概率pro、低层启发式算子初始分数score；S220、以实数编码方式生成初始解并组成初始种群，基于各个体的目标值筛选初始种群中的最优解；S230、对初始种群中的每个个体均随机选择一个低层启发式算子进行变异操作，且每次变异操作后均更新最优解并根据评分规则对被选择的低层启发式算子评分；所述评分规则为：如果更新前后最优解得到改进则被选择的低层启发式算子分数增加，否则被选择的低层启发式算子分数减少；S240、根据低层启发式算子分数高低进行奖励机制的启发式选择以选择低层启发式算子对最优解进行迭代变异处理直至迭代次数大于LMaxIt，输出改进的解并进行指数蒙特卡洛接受准则的判定，更新最优解并根据算法分积分规则对低层启发式算子评分；S250、重复S240进行迭代直至迭代次数大于MaxIt，输出所有当前最优解中的最优解作为计算结果，结束算法；S260、输出最优解为过道布置方案。

全文数据：

权利要求：

百度查询： 西南交通大学 考虑任意行的过道布置方法