[发明专利]一种考虑间隙和装卸点的车间多行布局方法

摘要

本发明公开了一种考虑间隙和装卸点的车间多行布局方法，属于设施布局技术领域，本方法包括如下步骤：建立以物流成本、土地资源利用率为基础的设施布局目标函数并提出约束条件，形成车间多行布局模型；求解上述模型得到最优布局方案，本方法综合考虑间隙和装卸点进行车间多行布局，使得产品加工更有序、物流更顺畅。同时，本发明针对此模型提供了一种两阶段算法求解该问题，其第一、二阶段采用改进生物地理学算法和线性规划算法求解，且改进生物地理学算法通过分阶段迁移、反向学习机制、自适应变异、局部搜索等操作对原始算法进行改进，并采用双阈值停止准则，去除冗余循环次数。本算法具有求解质量优、稳定性强的优点。