计算机集成制造系统 ›› 2018, Vol. 24 ›› Issue (第6): 1367-1373.DOI: 10.13196/j.cims.2018.06.005

• 当期目次 • 上一篇    下一篇

基于遗传算法的飞机脉动式装配线平衡

郑谐1,王婷1,徐云天2   

  1. 1.贵州大学管理学院
    2.中国航空综合技术研究所标准化中心
  • 出版日期:2018-06-30 发布日期:2018-06-30
  • 基金资助:
    人社部留学回国人员择优项目(黔201519)。

Balance of aircraft pulse assembly line based on genetic algorithm

  • Online:2018-06-30 Published:2018-06-30
  • Supported by:
    Project supported by the Advanced Programs for the Returned Overseas Chinese Scholars,Ministry of Human Resources and Social Security ,China(No.201519 Guizhou).

摘要: 为解决飞机脉动式装配线平衡问题,建立了飞机脉动式装配线站位内平衡问题模型。在考虑装配线节拍和日可用工时的约束下,以最大化班组效率和班组任务分配均衡为目标,建立多目标优化数学模型,求解站位内最佳的班组数量和最优的作业顺序,从而实现脉动式装配线站位内的装配线平衡。在求解模型时采用基于可行序列编码方式的遗传算法,在染色体的初始化、交叉和变异进化过程中均考虑了染色体基因序列的可行性,有效提高了遗传算法的求解效率。通过案例验证了算法的可行性和有效性。

关键词: 脉动式装配线, 飞机装配, 装配线平衡, 遗传算法

Abstract: To solve the balance of aircraft pulse assembly line,a balance model in the workstation for aircraft pulse assembly line was constructed.By considering the constraints of assembly line Takt and daily access time,a multi-objective optimization mode was proposed to obtain the best assembly sequence and most suitable count of working group,which could achieve the highest overall efficiency of working groups and working balance among working groups.Genetic algorithm based on sequenced coding scheme was applied to solve the problem.To improve algorithm efficiency,all evolutions including chromosome initialization,chromosome crossover and chromosome variations were considered based on sequenced coding scheme.The experiment results showed the efficiency and feasibility of the proposed method.

Key words: pulse assembly line, aircraft assembly, assembly line balance, genetic algorithms

中图分类号: