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

摘要：

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

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

所属期刊栏目：32

分类号：F406.2(工业经济理论)

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

在线出版日期：2013-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2433-2438