Modeling and short-term scheduling of synthetic vehicle performance test line
汽车综合性能检测线的建模与短期调度

The modeling and short-term scheduling of synthetic vehicle performance test line are presented. The purpose of scheduling is to minimize the test time of the given number of vehicles. The process of vehicle test is a sequential multipurpose batch process with variant storage policy. When the mathematic scheduling model is built, the result of Moon and Hrymak is extended to the NW, NIS, FIS storage policies. Then the sequence_dependent storage policy as well as constraint of manpower is formulated as inequalities based on the situation of the test line. The scheduling model is formulated as a mixed integer nonlinear programming (MINLP) problem, and converted to a mixed integer linear programming (MILP) problem by linearization. The branch and bound (BAB) technique is used when the MILP problem is solved. The optimal scheduling has instructive significance for sequencing vehicles, deciding the number of drivers, and improving test efficiency when the given number of vehicles are tested.