一种平行工艺岛调度与布局协同优化方法

本发明公开了一种平行工艺岛调度与布局协同优化方法。该发明包括：设定约束条件，其中，约束条件包括：在给定的时间内每台设备只能加工一件工件、在同一时刻一个工件只能被一台设备加工、每个工件的工序处理顺序是任意的、每个工件只有在上一个工序结束后才能开始下一个工序、每台设备间满足最小安全距离、采用多行布局方式，位于同行的设备处于同一水平线；建立模型，其中，模型包括决策变量、目标函数以及设备运输时间，通过遗传算法计算最佳方案。通过本发明，解决了相关技术中车间布局的加工顺序固定导致生产效率低的问题。