• May 15, 2019 News!Vol.7, No.5- Vol.8, No.4 has been indexed by EI (Inspec).   [Click]
  • Aug 01, 2018 News! [CFP] 2020 the annual meeting of IJMO Editorial Board, ECDMO 2020, will be held in Athens, Greece, February 15-17, 2020.   [Click]
  • Sep 30, 2019 News!Vol 9, No 6 has been published with online version. 12 original aritcles from 6 countries are published in this issue.    [Click]
General Information
    • ISSN: 2010-3697  (Online)
    • Abbreviated Title: Int. J. Model. Optim.
    • Frequency: Bimonthly
    • DOI: 10.7763/IJMO
    • Editor-in-Chief: Prof. Adrian Olaru
    • Executive Editor: Ms.Yoyo Y. Zhou
    • Abstracting/ Indexing: ProQuest, Crossref, Electronic Journals Library, Google Scholar, EI (INSPEC, IET), EBSCO, etc.
    • E-mail ijmo@iacsitp.com
Prof. Adrian Olaru
University Politehnica of Bucharest, Romania
I'm happy to take on the position of editor in chief of IJMO. It's a journal that shows promise of becoming a recognized journal in the area of modelling and optimization. I'll work together with the editors to help it progress.
IJMO 2015 Vol.5(5): 337-344 ISSN: 2010-3697
DOI: 10.7763/IJMO.2015.V5.485

Research on the Laborers Allocation for the Aircraft Assembly Line Using an Improved Greedy Algorithm

Fangjian Wei, Yu Guo, and Kun Lu
Abstract—As a complex discrete manufacturing system, aircraft assembly line has a lot of different types of laborers. Currently, there are few effective optimization algorithms for laborers allocation problem (LAP). Based on a real aircraft assembly line and its characteristics, the paper proposed an improved greedy algorithm (IGA) which tries to resolve laborer allocation problem. This paper formulates multiple objective functions and constraints according to the actual demand. The utility function is employed to deal with the difficulty of integrating several conflicting and incommensurable objectives into one overall measure. The IGA is an optimization method to achieve balance control of LAP in the discrete manufacturing system based on the core idea of the greedy algorithm. That is to say, optimization can be obtained through moving different operations in a parallel way while the precedence constraints remain unchanged. During the optimization process, 11 attributes are defined for each operation so that the code can be written and the mathematical calculations can be conducted easily. Meanwhile, an example is used to illustrate the optimization process of the algorithm. In this paper, a self-contrast experiment is conducted to verify the validity of the IGA for LAP. The experimental results demonstrate that the IGA can effectively solve the LAP for aircraft assembly line.

Index Terms—Aircraft assembly line, optimization, laborer allocation problem (LAP), improved greedy algorithm (IGA).

The authors are with Nanjing University of Aeronautics and Astronautics, 29 Yudao Street, Nanjing 210016, P. R China (e-mail: kenn_wei@163.com, guoyu@nuaa.edu.cn, lukun1991@126.com).


Cite: Fangjian Wei, Yu Guo, and Kun Lu, "Research on the Laborers Allocation for the Aircraft Assembly Line Using an Improved Greedy Algorithm," International Journal of Modeling and Optimization vol. 5, no. 5, pp. 337-344, 2015.

Copyright © 2008-2019. International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com