具有安全间隙及物料装卸点的多行布局问题建模与优化
来源：计算机集成制造系统杂志2023年第9期北京时间：
作者：计丹, 张则强, 刘俊琦, 方潇悦
单位：1.西南交通大学机械工程学院2.轨道交通运维技术与装备四川省重点实验室
摘要：针对当前多行布局研究中忽略设施安全间隙及假定物料装卸点重合的不足,结合实际布局情况,提出了具有安全间隙及物料装卸点的多行布局问题。以物流成本和布局面积为优化目标,构建了混合整数规划模型,并运用Gurobi对小规模算例进行了精确求解。结合问题特点,设计了一种融合生物地理学算法和线性规划的两阶段方法,通过分阶段迁移、反向学习机制、自适应变异、局部搜索等操作对原始算法进行改进,并采用双阈值停止准则,去除冗余循环次数。运用该算法求解规模为5~49的若干标准算例,结果对比验证了算法的高效性和稳定性。最后应用所提算法求解实际车间布局问题,经数据比对,进一步验证了算法在求解质量上的优越性。
关键词：安全间隙,物料装卸点,多行布局问题,混合整数规划模型,两阶段算法
基金资助：国家自然科学基金资助项目(52375268);四川省科技计划资助项目(2022YFG0245,2022YFG0241)。
