An Optimal Method of Task Balancing for Aircraft Subassembly under Resource Constraints

Abstract:

According to the characteristics of aircraft subassembly, an optimal method for task balancing under resource constraints is presented. Firstly, the judgment indexes are abstracted to represent the running state of the assembling task, and mathematic model of assembling task balancing was established by available resources. Considering feature of aircraft subassembly, a fitness function is proposed based on two-stage priority targets, which are specific to task sequence and resource allocation respectively. Afterwards, Genetic-Tabu hybrid operations are executed to get the optimal solution. Finally, the effectiveness of this method is verified by applying to assembly task balancing of an outer flank.

• Periodical: Advanced Materials Research (Volumes 154-155)
• Pages: 1530-1537
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.154-155.1530
• Online since: October 2010
• Authors: Zhen Guo Yan, Yuan Li, Jie Zhang, Xiao Bo Zhou
• Keywords: Aircraft Subassembly, Genetic-Tabu Hybrid Algorithm, Task Balancing

References

[1] Jia Dalong, Han Yuqi: Application industrial engineering [M]. China Ordnance Industry Press, 1993. G.

[2] Faland B.H., Klastorin T.D. and Shtub A: Assembly line balancing with resource dependent task times [J]. Decision Sciences, 1992, 23: 343-364.

DOI: 10.1111/j.1540-5915.1992.tb00393.x

[3] Bowman E H. A: Assembly Line Balancing by Linear Programming [J]. Operation research, 1960, 8(3): 385-389.

[4] Tonge F M: Summary of a Heuristic line balancing Procedure [J]. Management Science, 1960, 7(1): 21-42.

DOI: 10.1287/mnsc.7.1.21

[5] Gokcen H., Erel E.: Binary integer formulation for mixed-model assembly line balancing problem [J]. Computers and Industrial Engineering, 1998, 34, (2): 451-461.

DOI: 10.1016/s0360-8352(97)00142-3

[6] Hackman S. T., Magazine M. J.: Fast, effective algorithm for simple assembly line balance problem [J]. Opreration Research, 1989(37): 916-924.

DOI: 10.1287/opre.37.6.916

[7] John Mcmanus: Assembly Line Balancing the state of art [J]. Bpcis Control, 1983: 26-30.

[8] Brain J. Carnahan, Bryan A. Norman: Incorporating Physical Demand Criteria into Assembly Line Balancing [J]. IEEE Transaction, 2001, 33: 875-887.

DOI: 10.1080/07408170108936880

[9] Brahim Rekiek: A Multiple Objective Grouping Genetic Algorithms for Assembly Line Design [J]. Journal of Intelligent Manufactruing, 2001, 12: 467-485.

[10] Wang Yunfeng, Liu Mingzhou and Yu Baozheng: Hybrid genetic algorithm for solving the problem of balancing an assembly line [J]. Journal of Hefei University of Technology(Natural Science), 2005, 28 (6): 617-620.

[11] Wu Erfei, Jin Ye and Xu Aimin: Two-sided assembly line balancing based on modified genetic algorithm[J]. Computer Integrated Manufacturing Systems, 2007, 13(2): 268-274.

[12] Hu Bin, Wu Zhiming: Large-scale Assembly Line Balancing Optimization with Complex Task Constraints [J]. Industrial Engineering and Management, 2007, 1: 10-15.