Abstract
Partner selection is a key issue in the development of an effective coalition formation mechanism for virtual enterprises (VE). Combinatorial reverse auction can be applied by a firm to select the best partners to minimize the cost in forming VE. The objectives of this paper are to propose architecture for selecting partners based on combinatorial reverse auction mechanism to minimize the cost of VE, develop algorithms to find a near-optimal solution efficiently, and implement a prototype system based on the proposed algorithms. We formulate the partner selection problem based on combinatorial reverse auctions and apply Lagrangian relaxation technique to solve the problem. Our partner selection solution algorithms include an algorithm for solving bidders’ subproblems by exploiting their problem structures, a subgradient algorithm for solving the dual problem, and a heuristic algorithm for finding a near-optimal solution. In addition to theoretical development, we also implement a prototype system based on the proposed algorithms and web services technologies to verify the effectiveness of our methodology.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Afsarmanesh H, Analide C (2009) Virtual enterprises—methods and approaches for coalition formation. Int J Prod Res 47(17):4655–4659
Andersson A, Tenhunen M, Ygge F (2000) Integer programming for combinatorial auction winner determination. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence, Austin, Texas, July 30–August 3, 2000,pp. 39–46
Baldo F, Rabelo R, Vallejos R (2009) A framework for selecting performance indicators for virtual organization partners’ search and selection. Int J Prod Res 47(17):4737–4755
Camarinha-Matos LM, Cardoso T (1999) Selection of partners for a virtual enterprise. In: Camarinha-Matos LM, Afsarmanesh H (eds) Pro-VE’99 book, infrastructure for virtual enterprises: networking industrial enterprises. Kluwer, Boston, pp 259–278
Camarinha-Matos LM, Oliveira A, Sesana M, Galeano N, Demsar D, Baldo F, Jarimo T (2009) A framework for computer-assisted creation of dynamic virtual organisations. Int J Prod Res 47(17):4661–4690
Camarinha-Matos LM, Pantoja-Lima C (2001) Cooperation coordination in virtual enterprises. J Intell Manuf 12(2):133–150
Chan FTS, Chan HK (2010) An AHP model for selection of suppliers in the fast changing fashion market. Int J Adv Manuf Technol 51(9–12):1195–1207
Crispim JA, De Sousa JP (2009) Partner selection in virtual enterprises: a multi-criteria decision support approach. Int J Prod Res 47(17):4791–4812
David E, Azoulay-Schwartz R, Kraus S (2006) Bidding in sealed-bid and English multi-attribute auctions. Decis Support Syst 42(2):527–556
De Boer L, Labro E, Morlacchi P (2001) A review of methods supporting supplier selection. Eur J Purch Supply Manag 7:75–89
de Vries S, Vohra RV (2003) Combinatorial auctions: a survey. INFORMS J Comput 15(3):284–309
Dimitri N, Piga G, Spagnolo G (eds) (2006) Handbook of procurement. Cambridge University Press, Cambridge
Fujishima Y, Leyton-Brown K, Shoham Y (1999) Taming the computational complexity of combinatorial auctions: optimal and approximate approaches. In: Sixteenth International Joint Conference on Artificial Intelligence, Stockholm, Sweden, July 31–August 6, 1999, pp. 548–553
Giovannucci A, Rodriguez-Aguilar JA, Reyes A, Noria FX, Cerquides J (2008) Enacting agent-based services for automated procurement. Eng Appl Artif Intell 21(2):183–199
Grefen P, Mehandjiev N, Kouvas G, Weichhart G, Eshuis R (2009) Dynamic business network process management in instant virtual enterprises. Comput Ind 60(2):86–103
Gregg DG, Walczak S (2006) Auction Advisor: an agent-based online-auction decision support system. Decis Support Syst 41(2):449–471
Guo Y, Lim A, Rodrigues B, Tang J (2005) Using a Lagrangian heuristic for a combinatorial auction problem. In Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence
Hoffner Y, Field S, Grefen P, Ludwig H (2001) Contract-driven creation and operation of virtual enterprises. Comput Netw 37(2):111–136
Hoos HH, Boutilier C (2000) Solving combinatorial auctions using stochastic local search. In Proceedings of the Seventeenth National Conference on Artificial Intelligence, Austin, July 30–August 3, 2000, pp. 22–29
Hsieh, FS (2010) Combinatorial reverse auction based on revelation of Lagrangian multipliers, Decis Support Syst 48(2):323–330
Hsieh FS (2009) Virtual enterprise procurement based on combinatorial reverse auction. The 19th International Conference Flexible Automation and Intelligent Manufacturing (FAIM 2009), Middlesbrough, 6–8 July 2009, pp. 717–725
Hsieh FS, Chiang CY (2011) Collaborative composition of processes in holonic manufacturing systems. Comput Ind 62(1):51–64
IBM ILOG CPLEX Optimizer. http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/. Accessed 6 Dec 2011
Jagdev H, Vasiliu L, Browne J, Zaremba M (2008) A semantic web service environment for B2B and B2C auction applications within extended and virtual enterprises. Comput Ind 59(8):786–797
Kaihara T (2003) A study on virtual market model for e-Marketplace server. Electron Commer Res Appl 2(3):278–285
Luenberger DG (1984) Linear and nonlinear programming. Addison-Wesley, Reading
Ono C, Nishiyama S, Horiuchi H (2003) Reducing complexity in winner determination for combinatorial ascending auctions. Electron Commer Res Appl 2(2):176–186
Ort E (2005) Service-oriented architecture and web services: concepts, technologies, and tools. Available at java.sun.com/developer/technicalArticles/WebServices/soa2/index.html. Accessed 6 Dec 2011
Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization:algorithms and complexity. Prentice-Hall, Englewood Cliffs
Pekeč A, Rothkopf MH (2003) Combinatorial auction design. Manag Sci 49(11):1485–1503
Petrie C, Bussler C (2003) Service agents and virtual enterprises: a survey. Internet Comput 7(4):68–78
Polyak BT (1969) Minimization of unsmooth functionals. USSR Computational Math and Math Physics 9:14–29
Razmi J, Rafiei H (2010) An integrated analytic network process with mixed-integer non-linear programming to supplier selection and order allocation. Int J Adv Manuf Technol 49(9–12):1195–1208
Rothkopf M, Pekeč A, Harstad R (1998) Computationally manageable combinational auctions. Manag Sci 44(8):1131–1147
Sandholm T (2000) Approaches to winner determination in combinatorial auctions. Decis Support Syst 28(1–2):165–176
Sandholm T (2002) Algorithm for optimal winner determination in combinatorial auctions. Artif Intell 135(1–2):1–54
Sari B, Sen T, Kilic SE (2007) Formation of dynamic virtual enterprises and enterprise networks. Int J Adv Manuf Technol 34(11–12):1246–1262
Sari B, Sen T, Kilic SE (2008) Ahp model for the selection of partner companies in virtual enterprises. Int J Adv Manuf Technol 38(3–4):367–376
Soares AL, Azevedo AL, De Sousa JP (2000) Distributed planning and control systems for the virtual enterprise: organizational requirements and development life-cycle. J Intell Manuf 11(3):253–270
Sreenath RM, Singh MP (2004) Agent-based service selection. J Web Semant 1:261–279
Vemuganti RR (1998) Applications of set covering, set packing and set partitioning models: a survey. In: Du D-Z (ed) Handbook of combinatorial optimization, vol 1. Kluwer, Netherlands, pp 573–746
Xia M, Stallaert J, Whinston AB (2005) Solving the combinatorial double auction problem. Eur J Oper Res 164(1):239–251
Yanga S, Segrea AM, Codenottib B (2009) An optimal multiprocessor combinatorial auction solver. Comput Oper Res 36(1):149–166
Zhao F, Hong Y, Yu D (2006) A multi-objective optimization model of the partner selection problem in a virtual enterprise and its solution with genetic algorithms. Int J Adv Manuf Technol 28(11–12):1246–1253
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hsieh, FS., Lin, JB. Virtual enterprises partner selection based on reverse auctions. Int J Adv Manuf Technol 62, 847–859 (2012). https://doi.org/10.1007/s00170-011-3843-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-011-3843-z