Optimizing Real-time Vehicle Sequencing of a Paint Shop Conveyor System

Abstract

A discrete event simulation model and a decision optimizer that were developed for a General Motors paint shop conveyor system are presented. The simulation model interacts with the decision optimizer at four critical points in the system, trying to regroup batches of different colored vehicles. The decision optimizer employs dynamic programming and integer programming to optimize vehicle routing policies. Simulation results of the current decision making policies are compared with those of the proposed optimized policies showing that the number of paint head changes can be significantly reduced resulting in substantial savings on paint head cleaners and paint.