Title: An Ant Colony Optimisation algorithm for partner selection in Virtual Enterprises

Authors: Fangqi Cheng, Feifan Ye, Jianguo Yang

Addresses: Department of Mechatronics, Zhejiang Business Technology Institute, Ningbo, PR China. ' Faculty of Engineering, Ningbo University, Ningbo, PR China. ' School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, PR China

Abstract: Partner selection problem seeks to find a best combination of enterprises by optimising a nonlinear objective over the given constraints. In this paper the partner selection problem is modelled as a nonlinear integer programming problem and an Ant Colony Optimisation (ACO) algorithm embedded project scheduling is presented for solving the problem with the lead time, subproject cost and risk factor constraints in Virtual Enterprises (VE). Genetic Algorithm (GA) and enumeration algorithm are introduced for comparison to check the effectiveness of the ACO algorithm. A case study is implemented to verify the feasibility of the proposed approach and the computational results are satisfactory.

Keywords: virtual enterprises; partner selection; nonlinear integer programming; ACO; ant colony optimisation; modelling; project scheduling; lead times; subproject cost; risk factors.

DOI: 10.1504/IJMPT.2009.024656

International Journal of Materials and Product Technology, 2009 Vol.34 No.3, pp.227 - 240

Published online: 14 Apr 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article