科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对当前多行布局研究中忽略设施安全间隙及假定物料装卸点重合的不足，结合实际布局情况，提出了具有安全间隙及物料装卸点的多行布局问题。以物流成本和布局面积为优化目标，构建了混合整数规划模型，并运用Gurobi对小规模算例进行了精确求解。结合问题特点，设计了一种融合生物地理学算法和线性规划的两阶段方法，通过分阶段迁移、反向学习机制、自适应变异、局部搜索等操作对原始算法进行改进，并采用双阈值停止准则，去除冗余循环次数。运用该算法求解规模为5～49的若干标准算例，结果对比验证了算法的高效性和稳定性。最后应用所提算法求解实际车间布局问题，经数据比对，进一步验证了算法在求解质量上的优越性。
- 单位
