[发明专利]考虑多约束的车间双行智能布局的两阶段方法

摘要

一种考虑多约束的车间双行智能布局的两阶段方法，包括以下步骤：建立布局的最小化物流成本函数为目标函数，同时建立该函数模型的约束条件，并生成LP模型；生成设施的初始种群，并根据LP模型计算初始种群中每个个体的适应度值，并将适应度值作为当前最优解；根据VNS技术和PMX对种群中的个体持续寻优，应用精英保留策略更新最优方案的目标函数值和最优序列。在考虑多约束条件下的双行布局，本发明的方法能够在较短时间内得到较优解，特别是在应对规模在10以上的多约束条件的双行布局模型时，其计算时间相对较短，适合工业化应用。通过本发明，能够对现有的生产车间、办公大楼的双行布局进行布局设计和改善，提高生产效率。