基于模拟植物生长算法的异速并行机调度——以汽车4S店维修车间瓶颈环节调度为例  

Scheduling of machines in parallel with different speeds based on plant growth simulation algorithm—Taking an example of the bottleneck in 4S auto dealership maintenance shop

作　　者：杨琴[1] 周国华[2] 林晶晶[2] 

机构地区：[1]四川师范大学商学院,成都610101 [2]西南交通大学经济管理学院,成都610031

出　　处：《系统工程理论与实践》2012年第11期2433-2438,共6页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70902037);四川省"十二五"规划(SC11C042);四川省教育厅项目(10ZC004)

摘　　要：汽车4S店维修车间的钣喷设备是整个维修服务系统的瓶颈,通过对瓶颈的合理调度可以有效地提升系统效率.首先,用三元组α/β/γ方法,将该问题描述为受准备时间和机器适用约束限制的,以最小化加权滞后时间和为目标的异速并行机调度问题,建立了对应的数学模型.接着,采用模拟植物生长算法求解此类调度问题,提出了与问题相适应的生长点表示方法和迭代方法.最后,通过实例仿真简要分析了模型及算法的可行性和有效性.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.

关 键 词：模拟植物生长算法 异速并行机 调度 瓶颈环节 

分 类 号：F406.2[经济管理—产业经济]