Qualitative search algorithms for partner selection and task allocation in the formulation of virtual enterprise
- 21 March 2007
- journal article
- research article
- Published by Informa UK Limited in International Journal of Computer Integrated Manufacturing
- Vol. 20 (2-3), 115-126
- https://doi.org/10.1080/09511920601020649
Abstract
In the formation of dynamic virtual enterprise (VE), partner search is of prime importance. Finding potential partners in a directory is the first step of the process that might involve several interactions between the VE initiator and these potential partners in order to gather additional information and to reach agreements on the forms and terms of cooperation (Camarinha-Matos and Afsarmanesh, 1999 Camarinha-Matos, L. M. and Afsarmanesh, H. 1999. “The virtual enterprise concept”. In Infrastructures for Virtual Enterprises, Edited by: Camarinha-Matos, L. M. and Afsarmanesh, H. 3–14. Norwell, , MA, USA: Kluwer Academic Publishers. [Google Scholar] , pp. 493). Given the manufacturing requirements, the initiator or coordinator of dynamic VE should first prepare several alternative schemes that can satisfy the requirements. Next, the coordinator should evaluate these alternative schemes by means of some multi-objective analysis methodologies, such as multi-objective decision-making (MODM), data envelopment analysis (EDA), analytic hierarchy process (AHP) or fuzzy analytic hierarchy process (FAHP), fuzzy comprehensive evaluation (FCE), or statistical analysis, multi-attribute utility theory (MAUT). Then the coordinator should determine the formation scheme. The present paper deals with the search procedure of alternative schemes to form VE for the coordinator. In this paper, a logic model is first put forward to describe the relationships among the manufacturing capabilities of enterprises and the manufacturing requirements of clients within the range of the applied industry. It will suffer little change in a considerable long period because of its qualitative nature. This advantage will make it easy to maintain. Next, the procedures for the manufacturing enterprises seeking partners with this logic qualitative model are expressed mathematically. Based upon this logic model, three search algorithms are brought about for three different optimal goals, respectively: minimizing the number of enterprises, minimizing the number of redundant basic capability units in the dynamic enterprise alliances and minimizing the number of basic capability units useful to the manufacturing requirement of each enterprise. After that, theoretical analyses are made for these algorithms. It is demonstrated that these three search algorithms are all polynomial with respect to the number of enterprises belonging to a particular industry. This number is usually fairly large and represents the size of the search problem. In the end, it is shown that these three algorithms are effective and reliable with an example.Keywords
This publication has 17 references indexed in Scilit:
- WeBid: A web-based framework to support early supplier involvement in new product developmentRobotics and Computer-Integrated Manufacturing, 2000
- Factory on demand: the shaping of an agile production networkInternational Journal of Agile Management Systems, 1999
- A knowledge‐based approach to domain‐specialized information agentsInternet Research, 1999
- Multi-agent modeling of dispersed manufacturing networksExpert Systems with Applications, 1999
- Application of lean production and agile manufacturing concepts in a telecommunications environmentInternational Journal of Agile Management Systems, 1999
- Internet technology: contributing to agility in the twenty‐first centuryInternational Journal of Agile Management Systems, 1999
- Process modelling in small–medium enterprise networksComputers in Industry, 1999
- Organizing a ‘network of enterprises’: an object-oriented design methodologyComputer Integrated Manufacturing Systems, 1998
- Information infrastructure for electronic virtual organization managementDecision Support Systems, 1998
- Configuration and Coordination issues in a Virtual Enterprise EnvironmentPublished by Springer Science and Business Media LLC ,1998