位置:成果数据库 > 期刊 > 期刊详情页
基于模拟植物生长算法的异速并行机调度——以汽车4S店维修车间瓶颈环节调度为例
  • ISSN号:1000-6788
  • 期刊名称:《系统工程理论与实践》
  • 时间:0
  • 分类:F406.2[经济管理—产业经济]
  • 作者机构:[1]四川师范大学商学院,成都610101, [2]西南交通大学经济管理学院,成都610031
  • 相关基金:国家自然科学基金(70902037);四川省“十二五”规划(SCllC042);四川省教育厅项目(10ZC004)
中文摘要:

汽车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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程理论与实践》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国系统工程学会
  • 主编:汪寿阳
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:xtll@chinajournal.net.cn
  • 电话:010-82541407
  • 国际标准刊号:ISSN:1000-6788
  • 国内统一刊号:ISSN:11-2267/N
  • 邮发代号:2-305
  • 获奖情况:
  • 第三届中国出版政府奖提名奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国国家哲学社会科学学术期刊数据库,中国北大核心期刊(2000版)
  • 被引量:56095