«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

期数:

2010年01期

页码:

9-14

栏目:

智能、算法、系统工程

出版日期:

1900-01-01

文章信息/Info

Title:

Assembly Sequence Optimization Based on Genetic and Scatter Searching Algorithm

文章编号:

1673-629X（2010）01-0014-04

作者:

马美¹; 2 严洪森¹; 2 李卫丽¹; 2

[1]南大学复杂工程系统测量与控制教育部重点实验室[2]东南大学自动化学院

Author(s):

MA Mei¹; 2;  YAN Hong-sen¹; 2;  LI Wei-li¹; 2

[1]Ministry of Edu. Key Lab. of Measurement and Control of CSE, Southeast University[2]Scheol of Automation, Southeast University

关键词:

装配车间调度; 试车台排序; 遗传分散搜索算法

Keywords:

assembly shop scheduling;  test bed sequence;  genetic and scatter searching algorithm

分类号:

TP31

文献标志码:

A

摘要:

航空发动机装配车间调度问题包括部件组装调度和试车台排序。其中试车台排序是一个关键问题,它直接影响生产效率和生产成本。为了提高生产效率、降低生产成本,文中针对航空发动机装配车间调度问题,依据实际情况,对其中关键的试车台排序问题进行深入研究。在分析试车台排序特征的基础上,建立了试车台最优排序的旅行商模型,基于遗传分散搜索算法对该模型进行求解,为装配排序优化问题提供了一种科学的方法。最后通过算例比较表明该算法的适用性和优越性。

Abstract:

The scheduling problem of the aviatic engine assembly shop includes the scheduling of the partial assembly and the sequence of the test bed.The sequence of the test bed is the key of the scheduling problem of the aviatic engine assembly shop,which directl

备注/Memo

备注/Memo:

马美（1982-），女，安徽宿州人，硕士研究生，研究方向为生产计划与调度；严洪森，博士，教授，博士生导师，研究方向为CIMS及FMS建模、生产计划、调度、控制、仿真。并行工程、敏捷制造和知识化制造。国家自然科学基金资助项目（50875046）;国家863计划资助项目（2007AA04Z112）

常用功能

更新日期/Last Update: 1900-01-01