一种面向生产车间的约束型多行设施布局方法

本发明提供了一种面向生产车间的约束型多行设施布局方法，包括：针对多行设施布局问题建立以最小化物料搬运成本为优化目标的混合整数规划模型，模型中考虑设施的指定行定位约束和排序约束；求解混合整数规划模型，得到布局方案，同时，本发明提供了一种基于遗传的超启发式算法以高效求解上述模型，该算法具有奖励机制，可以有效地探索解决方案空间，在算法中开发了特定于问题的启发式规则，以生成高质量的初始解决方案，该算法在高级算法上采用遗传算法，低级启发式算子作用于问题域，能有效提高算法性能，最后通过求解大量基准算例来证明，基于本发明的方法最终得出的约束型多行设施布局方案可以有效降低企业车间物料搬运成本，提高生产率。