多行车间布局混合整数规划的精确建模技术研究

张修瑞¹，陈春鹏²，黄锐¹，尹慢²

1. 成都飞机工业(集团)有限公司钳焊导管厂2. 西南交通大学机械工程学院

摘 要：针对车间总体布局问题,考虑更多约束,建立符合实际布局情况的精确数学模型,并采用基于混合编码技术的遗传算法进行优化求解。首先基于多行布局的混合整数规划模型,将通道、间距和横竖放置等实际要素转化为约束条件,构建精确数学模型;其次采用混合编码技术,利用SLP获取的方案作为遗传算法部分初始种群,研究参数设置和操作策略,避免算法陷入局部最优解,提高搜索能力和效率;最后经实例验证,通过构建精确建模技术,获得了更加理想和可行的车间总体布局。

关键词：车间总体布局;SLP;遗传算法;MMIP模型;