Tabu Search Solution for Resource Confidence Considered Partner Selection Problem in Cross-Enterprise Project


Cross-enterprise project is the main implementation form in multi enterprises collaborative production environment. Minimizing the risk of failure and tardiness caused by the uncertainty of partner’s resources in partner selection is the key problem to ensure success in Cross-enterprise project. In this paper, considering the factors and constraints of sub-project processing times, precedence of sub-project and project due date, especially the resource confidence, a 0-1 integer programming model was presented with the objective to minimize the risk of failure and the tardiness of the project. A project scheduling algorithm was designed to search and evaluate selection solutions, and the project scheduling algorithm was embedded into a Tabu search algorithm to solve the model. Simulation experiments and comparisons with other algorithms showed that the proposed approach was possible to find the optimal solution with a faster speed and higher probability.

Share and Cite:

H. Xu, X. Xu and T. He, "Tabu Search Solution for Resource Confidence Considered Partner Selection Problem in Cross-Enterprise Project," Journal of Software Engineering and Applications, Vol. 3 No. 6, 2010, pp. 548-555. doi: 10.4236/jsea.2010.36063.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] X. F. Xu, “Virtual Organization - the Enterprise Organi- zation Form in the Future,” in Chinese, China Me- chanical Eengineering, Vol. 7, No. 4, 1996, pp. 15-20.
[2] H. S. Jagdev and J. Browne, “The Extended Enterprise - A Context for Manufacturing,” Production Planning & Control, Vol. 9, No. 3, 1998, pp. 216-229.
[3] M. J. Maloni and W. C. Benton, “Supply Chain Partner- ships: Opportunities for Operations Research,” European Journal of Operational Research, Vol. 101, No. 3, 1997, pp. 419-429.
[4] L. D. Boer, E. Labro and P. Morlacchi, “A Review of Methods Supporting Supplier Selection,” European Journal of Purchasing & Supply Management, Vol. 7, No. 2, 2001, pp. 75-89.
[5] A. Yannis, Hajidimitriou and A. C. Georgiou, “A Goal Programming Model for Partner Selection Decisions in International Joint Ventures,” European Journal of Operational Research, Vol. 138, No. 3, 2002, pp. 649- 662.
[6] D. Y. Sha and Z. H. Che, “Virtual Integration with a Multi-Criteria Partner Selection Model for the Multi- Echelon Manufacturing System,” International Journal of Advanced Manufacturing Technology, Vol. 25, No. 7-8, 2005, pp. 793-802.
[7] L. Mikhailov, “Fuzzy Analytical Approach to Partnership Selection in Formation of Virtual Enterprises,” Omega, Vol. 30, No. 5, 2002, pp. 393-401.
[8] D. Wang, K. L. Yung and W. H. Ip, “A Heuristic Genetic Algorithm for Subcontractor Selection in a Global Manu- facturing Environment,” IEEE Transactions on SMC Part-C, Vol. 31, No. 2, 2001, pp. 189-198.
[9] N. Q. Wu and P. Su, “Selection of Partners in Virtual Enterprise Paradigm,” Robotics and Computer-Integrated Manufacturing, Vol. 21, No. 2, 2005, pp. 119-131.
[10] W. H. Ip, D. Wang and K. L. Yung, “A Branch and Bound Algorithm for Sub-Contractor Selection in Agile Manu- Facturing Environment,” International Journal of Produc- tion Economics, Vol. 87, No. 2, 2004, pp. 195-205.
[11] Z. B. Zeng, Y. Li and W. X. Zhu, “Partner Selection with a Due Date Constraint in Virtual Enterprises,” Applied Mathematics and Computation, Vol. 175, No. 2, 2006, pp. 1353-1365.
[12] W. H. Ip, M. Huang, K. L. Yung, et al. ”Genetic Algo- rithm Solution for a Risk-Based Partner Selection Problem in a Virtual Enterprise,” Computers & Operations Re- search, Vol. 30, No. 2, 2003, pp. 213-231.
[13] P. Brucker, A. Drexl and R. Möhring, “Resource-Cons- trained Project Scheduling: Notation, Classification, Mo- dels, and Methods,” European Journal of Operational Re- search, Vol. 112, No. 1, 1999, pp. 3-41.
[14] F. Glover, “Tabu Search: Part I,” ORSA Journal on Computing, Vol. 1, No. 3, 1989, pp. 190-206.
[15] F. Glover, “Tabu Search: Part II,” ORSA Journal on Computing, Vol. 2, No. 1, 1990, pp. 4-32.

Copyright © 2021 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.