• Feb 07, 2023 News!IJMO will adopt Article-by-Article Work Flow   [Click]
  • Aug 25, 2023 News!Vol. 13, No. 3 has been published with online version.   [Click]
  • Dec 21, 2023 News!Vol. 13, No. 4 has been published with online version.   [Click]
General Information
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-2024. International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com