IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i14p2228-d1436866.html
   My bibliography  Save this article

An Iterative Procurement Combinatorial Auction Mechanism for the Multi-Item, Multi-Sourcing Supplier-Selection and Order-Allocation Problem under a Flexible Bidding Language and Price-Sensitive Demand

Author

Listed:
  • Omar Abbaas

    (Department of Mechanical Engineering, The University of Texas at San Antonio, San Antonio, TX 78249, USA)

  • Jose A. Ventura

    (Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA 16802, USA)

Abstract

This study addresses the multi-item, multi-sourcing supplier-selection and order-allocation problem. We propose an iterative procurement combinatorial auction mechanism that aims to reveal the suppliers’ minimum acceptable selling prices and assign orders optimally. Suppliers use a flexible bidding language to submit procurement bids. The buyer solves a Mixed Integer Non-linear Programming (MINLP) model to determine the winning bids for the current auction iteration. We introduce a buyer’s profit-improvement factor that constrains the suppliers to reduce their selling prices in subsequent bids. Moreover, this factor enables the buyer to strike a balance between computational effort and optimality gap. We develop a separate MINLP model for updating the suppliers’ bids while satisfying the buyer’s profit-improvement constraint. If none of the suppliers can find a feasible solution, the buyer reduces the profit-improvement factor until a pre-determined threshold is reached. A randomly generated numerical example is used to illustrate the proposed mechanism. In this example, the buyer’s profit improved by as much as 118% compared to a single-round auction. The experimental results show that the proposed mechanism is most effective in competitive environments with several suppliers and comparable costs. These results reinforce the importance of fostering competition and diversification in a supply chain.

Suggested Citation

  • Omar Abbaas & Jose A. Ventura, 2024. "An Iterative Procurement Combinatorial Auction Mechanism for the Multi-Item, Multi-Sourcing Supplier-Selection and Order-Allocation Problem under a Flexible Bidding Language and Price-Sensitive Demand," Mathematics, MDPI, vol. 12(14), pages 1-30, July.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:14:p:2228-:d:1436866
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/14/2228/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/14/2228/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Talluri, Srinivas & Narasimhan, Ram, 2003. "Vendor evaluation with performance variability: A max-min approach," European Journal of Operational Research, Elsevier, vol. 146(3), pages 543-552, May.
    2. Bhimani, Alnoor & Ncube, Mthuli, 2006. "Virtual integration costs and the limits of supply chain scalability," Journal of Accounting and Public Policy, Elsevier, vol. 25(4), pages 390-408.
    3. Ghodsypour, S. H. & O'Brien, C., 1998. "A decision support system for supplier selection using an integrated analytic hierarchy process and linear programming," International Journal of Production Economics, Elsevier, vol. 56(1), pages 199-212, September.
    4. Thomy Eko Saputro & Gonçalo Figueira & Bernardo Almada-Lobo, 2021. "Integrating supplier selection with inventory management under supply disruptions," International Journal of Production Research, Taylor & Francis Journals, vol. 59(11), pages 3304-3322, June.
    5. Auster, Sarah & Kellner, Christian, 2022. "Robust bidding and revenue in descending price auctions," Journal of Economic Theory, Elsevier, vol. 199(C).
    6. Brisset, Karine & Cochard, François & Le Gallo, Julie, 2015. "Secret versus public reserve price in an “outcry” English procurement auction: Experimental results," International Journal of Production Economics, Elsevier, vol. 169(C), pages 285-298.
    7. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    8. Frank Kelly & Richard Steinberg, 2000. "A Combinatorial Auction with Multiple Winners for Universal Service," Management Science, INFORMS, vol. 46(4), pages 586-596, April.
    9. Venegas, Bárbara B. & Ventura, José A., 2018. "A two-stage supply chain coordination mechanism considering price sensitive demand and quantity discounts," European Journal of Operational Research, Elsevier, vol. 264(2), pages 524-533.
    10. Mishra, Debasis & Parkes, David C., 2009. "Multi-item Vickrey-Dutch auctions," Games and Economic Behavior, Elsevier, vol. 66(1), pages 326-347, May.
    11. Deng, Sijing & Xu, Jiayan, 2023. "Manufacturing and procurement outsourcing strategies of competing original equipment manufacturers," European Journal of Operational Research, Elsevier, vol. 308(2), pages 884-896.
    12. Martin Bichler & Pasha Shabalin & Alexander Pikovsky, 2009. "A Computational Analysis of Linear Price Iterative Combinatorial Auction Formats," Information Systems Research, INFORMS, vol. 20(1), pages 33-59, March.
    13. Gediminas Adomavicius & Shawn P. Curley & Alok Gupta & Pallab Sanyal, 2020. "How Decision Complexity Affects Outcomes in Combinatorial Auctions," Production and Operations Management, Production and Operations Management Society, vol. 29(11), pages 2579-2600, November.
    14. Yilmaz Uygun & Nikoloz Gotsadze & Florian Schupp & Lizi Gzirishvili & Brigitte Stephanie Tindjou Nana, 2023. "A holistic model for understanding the dynamics of outsourcing," International Journal of Production Research, Taylor & Francis Journals, vol. 61(4), pages 1202-1232, February.
    15. Adeinat, Hamza & Ventura, José A., 2015. "Determining the retailer's replenishment policy considering multiple capacitated suppliers and price-sensitive demand," European Journal of Operational Research, Elsevier, vol. 247(1), pages 83-92.
    16. Degraeve, Zeger & Labro, Eva & Roodhooft, Filip, 2000. "An evaluation of vendor selection models from a total cost of ownership perspective," European Journal of Operational Research, Elsevier, vol. 125(1), pages 34-58, August.
    17. Ng, Wan Lung, 2008. "An efficient and simple model for multiple criteria supplier selection problem," European Journal of Operational Research, Elsevier, vol. 186(3), pages 1059-1067, May.
    18. Lai, Minghui & Cai, Xiaoqiang & Hu, Qian, 2017. "An iterative auction for carrier collaboration in truckload pickup and delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 60-80.
    19. Glickman, Theodore S. & White, Susan C., 2008. "Optimal vendor selection in a multiproduct supply chain with truckload discounts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 684-695, September.
    20. Anne Parmigiani & Will Mitchell, 2009. "Complementarity, capabilities, and the boundaries of the firm: the impact of within‐firm and interfirm expertise on concurrent sourcing of complementary components," Strategic Management Journal, Wiley Blackwell, vol. 30(10), pages 1065-1091, October.
    21. Lopomo, Giuseppe, 1998. "The English Auction Is Optimal Among Simple Sequential Auctions," Journal of Economic Theory, Elsevier, vol. 82(1), pages 144-166, September.
    22. Guchhait, Rekha & Sarkar, Biswajit, 2024. "A decision-making problem for product outsourcing with flexible production under a global supply chain management," International Journal of Production Economics, Elsevier, vol. 272(C).
    23. McClellan, Andrew, 2023. "Knowing your opponents: Information disclosure and auction design," Games and Economic Behavior, Elsevier, vol. 140(C), pages 173-180.
    24. Peter Cramton & Yoav Shoham & Richard Steinberg (ed.), 2006. "Combinatorial Auctions," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033429, April.
    25. Chong Wu & Jing Gao & David Barnes, 2023. "Sustainable partner selection and order allocation for strategic items: an integrated multi-stage decision-making model," International Journal of Production Research, Taylor & Francis Journals, vol. 61(4), pages 1076-1100, February.
    26. Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
    27. Gérard P. Cachon & Martin A. Lariviere, 2005. "Supply Chain Coordination with Revenue-Sharing Contracts: Strengths and Limitations," Management Science, INFORMS, vol. 51(1), pages 30-44, January.
    28. Mansouri, Bahareh & Hassini, Elkafi, 2015. "A Lagrangian approach to the winner determination problem in iterative combinatorial reverse auctions," European Journal of Operational Research, Elsevier, vol. 244(2), pages 565-575.
    29. Mansouri, Bahareh & Hassini, Elkafi, 2019. "Optimal pricing in iterative flexible combinatorial procurement auctions," European Journal of Operational Research, Elsevier, vol. 277(3), pages 1083-1097.
    30. M. S. Iftekhar & A. Hailu & R. K. Lindner, 2014. "Does It Pay to Increase Competition in Combinatorial Conservation Auctions?," Canadian Journal of Agricultural Economics/Revue canadienne d'agroeconomie, Canadian Agricultural Economics Society/Societe canadienne d'agroeconomie, vol. 62(3), pages 411-433, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Aly Owida & P.J. Byrne & Cathal Heavey & Paul Blake & Khaled S. El-Kilany, 2016. "A simulation based continuous improvement approach for manufacturing based field repair service contracting," International Journal of Production Research, Taylor & Francis Journals, vol. 54(21), pages 6458-6477, November.
    2. Guo, Cong & Li, Xueping, 2014. "A multi-echelon inventory system with supplier selection and order allocation under stochastic demand," International Journal of Production Economics, Elsevier, vol. 151(C), pages 37-47.
    3. De Liu & Adib Bagh, 2020. "Preserving Bidder Privacy in Assignment Auctions: Design and Measurement," Management Science, INFORMS, vol. 66(7), pages 3162-3182, July.
    4. Ventura, José A. & Bunn, Kevin A. & Venegas, Bárbara B. & Duan, Lisha, 2021. "A coordination mechanism for supplier selection and order quantity allocation with price-sensitive demand and finite production rates," International Journal of Production Economics, Elsevier, vol. 233(C).
    5. Kazuo Murota & Akiyoshi Shioura & Zaifu Yang, 2014. "Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis," Discussion Papers 14/27, Department of Economics, University of York.
    6. Pallab Sanyal, 2016. "Characteristics and Economic Consequences of Jump Bids in Combinatorial Auctions," Information Systems Research, INFORMS, vol. 27(2), pages 347-364, June.
    7. G. Anandalingam & Robert W. Day & S. Raghavan, 2005. "The Landscape of Electronic Market Design," Management Science, INFORMS, vol. 51(3), pages 316-327, March.
    8. Gediminas Adomavicius & Alok Gupta & Mochen Yang, 2022. "Bidder Support in Multi-item Multi-unit Continuous Combinatorial Auctions: A Unifying Theoretical Framework," Information Systems Research, INFORMS, vol. 33(4), pages 1174-1195, December.
    9. Peyman Khezr & Anne Cumpston, 2022. "A review of multiunit auctions with homogeneous goods," Journal of Economic Surveys, Wiley Blackwell, vol. 36(4), pages 1225-1247, September.
    10. Martin Bichler & Pasha Shabalin & Georg Ziegler, 2013. "Efficiency with Linear Prices? A Game-Theoretical and Computational Analysis of the Combinatorial Clock Auction," Information Systems Research, INFORMS, vol. 24(2), pages 394-417, June.
    11. Aleksandar Pekev{c} & Michael H. Rothkopf, 2003. "Combinatorial Auction Design," Management Science, INFORMS, vol. 49(11), pages 1485-1503, November.
    12. Ho, William & Xu, Xiaowei & Dey, Prasanta K., 2010. "Multi-criteria decision making approaches for supplier evaluation and selection: A literature review," European Journal of Operational Research, Elsevier, vol. 202(1), pages 16-24, April.
    13. Dirk Briskorn & Kurt Jørnsten & Jenny Nossack, 2016. "Pricing combinatorial auctions by a set of linear price vectors," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 1043-1070, October.
    14. Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
    15. Tobias Scheffel & Alexander Pikovsky & Martin Bichler & Kemal Guler, 2011. "An Experimental Comparison of Linear and Nonlinear Price Combinatorial Auctions," Information Systems Research, INFORMS, vol. 22(2), pages 346-368, June.
    16. Robert W. Day & Peter Cramton, 2012. "Quadratic Core-Selecting Payment Rules for Combinatorial Auctions," Operations Research, INFORMS, vol. 60(3), pages 588-603, June.
    17. Ali Salmasnia & Hamid Daliri & Ali Ghorbanian & Hadi Mokhtari, 2018. "A statistical analysis and simulation based approach to an uncertain supplier selection problem with discount option," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(6), pages 1250-1259, December.
    18. Giuseppe Lopomo, 2004. "Optimality and Robustness of the English Auction," Levine's Bibliography 122247000000000391, UCLA Department of Economics.
    19. Pham, Long & Teich, Jeffrey & Wallenius, Hannele & Wallenius, Jyrki, 2015. "Multi-attribute online reverse auctions: Recent research trends," European Journal of Operational Research, Elsevier, vol. 242(1), pages 1-9.
    20. Pınar Kaya Samut, 2017. "Integrated FANP-f-MIGP model for supplier selection in the renewable energy sector," Journal of Business Economics and Management, Taylor & Francis Journals, vol. 18(3), pages 427-450, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:14:p:2228-:d:1436866. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.