Particle swarm optimization algorithm for partner selection in virtual enterprise |
| |
Authors: | Qiang Zhao Xinhui Zhang Renbin Xiao |
| |
Affiliation: | 1. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China 2. Department of Biomedical, Industrial & Human Factors Engineering, Wright State University, Dayton, OH 45435, USA 3. Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
Abstract: | Partner selection is a fundamental problem in the formation and success of a virtual enterprise. The partner selection problem with precedence and due date constraint is the basis of the various extensions and is studied in this paper. A nonlinear integer program model for the partner selection problem is established. The problem is shown to be NP-complete by reduction to the knapsack problem and therefore no polynomial time algorithm exists. To solve it efficiently, a particle swarm optimization algorithm (PSO) is adopted and several mechanisms that include initialization expansion mechanism, variance mechanism and local searching mechanism have been developed to improve the performance of the proposed PSO algorithm. A set of experiments have been conducted using real examples and numerical simulation and have shown that the PSO algorithm is an effective and efficient way to solve the partner selection problems with precedence and due date constraints. |
| |
Keywords: | Virtual enterprise Partner selection PSO NP-complete |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《自然科学进展(英文版)》浏览原始摘要信息 |
|
点击此处可从《自然科学进展(英文版)》下载全文 |
|