考虑物料装卸点的过道布置问题及改进灰狼算法求解方法

来源：计算机集成制造系统杂志2024年第1期北京时间：

作者：计丹, 张则强, 刘俊琦, 陈凤, 方潇悦

单位：1.西南交通大学机械工程学院2.轨道交通运维技术与装备四川省重点实验室

摘要：针对制造和服务系统中假定物料装卸点重合以及设施间物流量对称的不足,结合实际生产布局对过道布置问题进行拓展,以最小化物流成本为目标,提出考虑物料装卸点及非对称流量的过道布置问题,并建立混合整数规划模型。根据问题与模型的特征,设计一种改进灰狼算法进行求解,该算法采用双层整数编码生成初始解,通过将收敛因子非线性化、比例权重动态化对原始灰狼算法进行改进。通过融合反向学习机制和种群更新机制进一步扩大搜索解空间,并添加双阈值停止准则降低多余的迭代次数。将该算法与LINGO求解器对5~49不同规模算例的计算结果进行比较,证明了模型的正确性以及算法的有效性。最后,运用该算法对初始过道布置问题进行求解,并与其他算法的求解结果进行比对,进一步证明了所提算法的优越性。

关键词：物料装卸点,非对称流量,过道布置问题,混合整数规划模型,灰狼算法

基金资助：国家自然科学基金资助项目(52375268,52342505);教育部人文社会科学研究规划基金资助项目(23YJA630139);四川省自然科学基金资助项目(24NSFSC7130);中央高校基本科研业务费专项资金资助项目(2682023CX009)。