The Dynamic Scheduling of Spray Booth Machine in 4S Auto Maintenance Shop

摘要

Theory of constraint point out that the bottleneck is a major factor which restricts the system going toward the target. Therefore, the bottleneck is the key of scheduling process in entire system. In fact, due to the factors of long processing time, high cost and few amounts, spray booth machine become the bottleneck in the whole 4S auto maintenance shop. Through reasonable scheduling of spray booth machine, we can improve system's efficiency and customer's satisfaction. First, combining with the real situation, we apply a triplet method to describe the spray booth scheduling problem in 4S maintenance shop. On this basis, a multi-objectives model with multi-constraint is constructed for the scheduling problem. Combining with the real situation, the scheduling model also can be regard as machine in parallel with different speed and machine eligibility restriction and job's characteristic. And then, we design a two-phased heuristic algorithm based on the dispatching rules and particle swarm optimization algorithm to solve it. Finally, we show the experimental results and compares with usual methods to demonstrate the superior performance of the proposed method.