汽车4s店维修车间的钣喷设备是整个维修服务系统的瓶颈,通过对瓶颈的合理调度可以有效地提升系统效率.首先,用三元组a/卢/7方法,将该问题描述为受准备时间和机器适用约束限制的,以最小化加权滞后时间和为目标的异速并行机调度问题,建立了对应的数学模型.接着,采用模拟植物生长算法求解此类调度问题,提出了与问题相适应的生长点表示方法和迭代方法.最后,通过实例仿真简要分析了模型及算法的可行性和有效性.
The sheet-spraying equipment in the 4S auto dealership maintenance shop is the bottleneck in the whole repair service system. It can improve the effiency of system effectively by making a reasonable scheduling for the bottleneck. Firstly, with the method of triple , the bottleneck scheduling problem is regarded as parallel machines scheduling problem with different speed. It has constraint limits of set-up times and machine apply. And its goal is to minimize the total weight tardiness. Then the model was constructed. Secondly, plant growth simulation algorithm was an available solution to this scheduling problem. The growing point representation and iterative method, which corresponded to this scheduling problem, was proposed. Finally, presented examples prove the feasibility and effectiveness of the algorithm.