| 基于遗传分散搜索算法的装配排序优化 |
| |
| 引用本文： | 马美,严洪森,李卫丽. 基于遗传分散搜索算法的装配排序优化[J]. 微机发展, 2010, 0(1): 14-17 |
| |
| 作者姓名： | 马美 严洪森 李卫丽 |
| |
| 作者单位： | 东南大学复杂工程系统测量与控制教育部重点实验室;东南大学自动化学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(50875046); 国家863计划资助项目(2007AA04Z112) |
| |
| 摘 要： | 航空发动机装配车间调度问题包括部件组装调度和试车台排序。其中试车台排序是一个关键问题,它直接影响生产效率和生产成本。为了提高生产效率、降低生产成本,文中针对航空发动机装配车间调度问题,依据实际情况,对其中关键的试车台排序问题进行深入研究。在分析试车台排序特征的基础上,建立了试车台最优排序的旅行商模型,基于遗传分散搜索算法对该模型进行求解,为装配排序优化问题提供了一种科学的方法。最后通过算例比较表明该算法的适用性和优越性。
|
| 关 键 词： | 装配车间调度 试车台排序 遗传分散搜索算法 |
Assembly Sequence Optimization Based on Genetic and Scatter Searching Algorithm |
| |
| MA Mei,YAN Hong-sen,LI Wei-li. Assembly Sequence Optimization Based on Genetic and Scatter Searching Algorithm[J]. Microcomputer Development, 2010, 0(1): 14-17 |
| |
| Authors: | MA Mei YAN Hong-sen LI Wei-li |
| |
| Affiliation: | MA Mei,YAN Hong-sen,LI Wei-li (Ministry of Edu.Key Lab.of Measurement , Control of CSE,Southeast University,Nanjing 210096,China,School of Automation,China) |
| |
| 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 directly impacts on production efficiency and production cost.In order to increase production efficiency and reduce production cost,research the sequence of the test bed which is the key of the scheduling problem of the aviatic engine assembly shop according to th... |
| |
| Keywords: | assembly shop scheduling test bed sequence genetic and scatter searching algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
