Critical Path Detection for Civil Aircraft Collaborative Supply Network

Article Preview

Abstract:

Civil aircraft is a complex product to manufacture, and the collaborative supply network consist of grades suppliers plays an important part in the progress of development. Due to the interferences from every kind of uncertainties to the network, it’s necessary to find out the critical supply path which decides the completion date for the network going well. This paper first sets the supply network model based on the hierarchical structure of civil aircraft, and then uses Dijkstra and ant colony optimization (ACO) searching for the critical path respectively, in the last the two methods are compared in order to prove performance and superiority.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 452-453)

Pages:

129-133

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Douglas A. Irwin, Nina Pavcnik. Airbus versus Boeing revisited: international competition in the aircraft market. Journal of International Economics, 2004, 64: 223-245.

DOI: 10.1016/j.jinteco.2003.08.006

Google Scholar

[2] Liu Yanchu. Robust research of cluster supply chain network [D]. Zhejiang University of industry and commerce, 2011, 1.

Google Scholar

[3] Kelley JE (1961) Critical path planning and scheduling mathematical basis. Operation Research 9: 296-320.

Google Scholar

[4] Yang Hua-Bao, Wang He-Ping, Ai Jian-Liang Aircraft principles & structures. M. Xian: Northwestern polytechnical university press. 2002. 4.

Google Scholar

[5] Zhang Tao, Sun Linyan. Uncertainty management of supply chain: Technology and strategy[M]. Beijing: Tsinghua University press, (2005).

Google Scholar

[6] Arns M, Fischer M, Kemper P. Supply Chain Modeling and Its Analytical Evaluation [J]. Journal of the Operation Research Society, 2002, 53(8).

Google Scholar

[7] Dijkstra E. W (1959) A note on two problems in connection with graphs. Numer math 1: 269-271.

Google Scholar

[8] Christina Gunkel, Alexander Stepper, Arne C. Müller, Christine H. Müller (2011) Micro crack detection with Dijkstra's shortest path algorithm. Machine Vision and Applications. DOI 10. 1007/s00138-011-0324-1.

DOI: 10.1007/s00138-011-0324-1

Google Scholar

[9] HazemAbdallah, Hassan M. Emara, Hassan T. Dorrah, Ahmed Bahgat Using Ant Colony Optimization algorithm for solving project management problems. Expert Systems with Applications, 2009, 36: 10004-10015.

DOI: 10.1016/j.eswa.2008.12.064

Google Scholar

[10] Duan Q, Warren Liao T Improved ant colony optimization algorithms for determining project critical paths. Automation in Construction 2010, 19: 676-693.

DOI: 10.1016/j.autcon.2010.02.012

Google Scholar