[发明专利]用于汽车涂装车间的按色分批方法

摘要

本发明公开了一种用于汽车涂装车间的按色分批方法，其主要思想为保持序列中白车身的物理位置不变，在不改变序列中原始订单需求的约束下，在同类型车身之间调整颜色属性，目标是使得序列中喷涂颜色的切换次数最少。本发明包含的基于蚁群优化的启发式算法和滚动求解方法可以快速有效求解不同规模的按色分批问题，显著降低原始序列中的颜色切换次数。另外，本发明提供的按色分批方法无需采用自动存取系统或线性缓冲区等硬件设施，而是通过在同类型白车身之间进行订单调整来实现按色分批，因而不仅可以节约车间占地面积，而且能够免去高昂的设备设施构建和运营成本。

主权项

1.一种用于汽车涂装车间的按色分批方法，其特征在于：采用基于蚁群优化的启发式算法和针对大规模按色分批问题的滚动求解方法。