Bi-Level Quantum Evolutionary Algorithm for Scheduling of Dynamic Alliance

Article Preview

Abstract:

The plan scheduling is an important part for forming a dynamic alliance on the ASP platform. In order to solve this problem, in the first place, a scheduling model of multi-objectives and multi-enterprise has been developed. The scheduling objectives of this model considered the enterprise credibility, production tasks, production process and the relationship between them. Secondly, a bi-level quantum evolutionary algorithm is provided for this model. One level is the coding of processes that determines the sequence of process. The other level is the coding of bidding enterprise that chooses each procedure of bidding enterprise. This scheduling approach in an ASP platform realizing dynamic alliance production scheduling system has been applied actually. And the approach can get faster convergence and better characteristics.

You might also be interested in these eBooks

Info:

Periodical:

Materials Science Forum (Volumes 626-627)

Pages:

783-788

Citation:

Online since:

August 2009

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2009 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Dai Yong. AHP Based DEA Analysis on Virtual Logistics Alliance Partner Selection[J]. Systems Engineering. 2002, 20(3): 47-51.

Google Scholar

[2] Xu Xiao yan. Study on Supply Chain Partner Selection for Manufacturing Enterprises[J]. Journal of University of Science and Technology of China. 2002, 8: 505-511.

Google Scholar

[3] Liu Jinshan, Liao Wenhe, Guo Yu. Sourcing Configuration in Global Manufacturing Based on Double-link Genetic Algorithm [J]. Chinese Journal of Mechanical Engineering. 2008. 2: 189-195.

DOI: 10.3901/jme.2008.02.189

Google Scholar

[4] Y. -E. Nahm, H. Ishikawa. A hybrid multi-agent system architecture for enterprise integration using computer networks[J]. Robotics and Computer-Integrated Manufacturing.

DOI: 10.1016/j.rcim.2004.07.016

Google Scholar

[5] WEI Ying-Zi; QU Yan-li HU Yu-Lan. Dynamic Scheduling Approach Based on Interactive Bidding in Contract Net Protocol[J]. Computer Science. 2007. 34(7). 124-127.

Google Scholar

[6] Dong Wenhui, Gong Yadong, Wang Wanshan. Partner Selection and Optimization Model in Global Manufacturing. Journal of Northeastern University[J]. 2005. 05. 474-477.

Google Scholar

[7] Yang Shuyuan, Jiao Lifang, Liu Fang. Quantum Evolution Algorithm[J]. Chinese Journal of Engineering Mathematics[J]. 2006. 04: 235-246.

Google Scholar