论文部分内容阅读
汽车4S店维修车间的钣喷设备是整个维修服务系统的瓶颈,通过对瓶颈的合理调度可以有效地提升系统效率.首先,用三元组α/β/γ方法,将该问题描述为受准备时间和机器适用约束限制的,以最小化加权滞后时间和为目标的异速并行机调度问题,建立了对应的数学模型.接着,采用模拟植物生长算法求解此类调度问题,提出了与问题相适应的生长点表示方法和迭代方法.最后,通过实例仿真简要分析了模型及算法的可行性和有效性.
The automotive sheet-spraying equipment in the repair shop of automobile 4S is the bottleneck of the whole maintenance service system, and the system efficiency can be effectively improved through reasonable scheduling of the bottleneck.First, the problem is described as prepared by the triplet α / β / γ method Time and machine constraint constraints, aiming at minimizing the weighted lag time and the target of all-speed parallel machine scheduling problem, a corresponding mathematical model is established.Secondly, the simulation plant growth algorithm is used to solve such scheduling problems, Adaptive growth point representation method and iterative method.Finally, the feasibility and effectiveness of the model and algorithm are briefly analyzed through case simulation.