IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v211y2011i3p601-611.html
   My bibliography  Save this article

Reverse auction with buyer-supplier negotiation using bi-level distributed programming

Author

Listed:
  • Cheng, Chi-Bin

Abstract

This study presents a framework for solving a sealed-bid, multi-issue, and multi-sourcing reverse auction problem in which negotiation takes place between the buyer and the suppliers during the bidding process. The problem is formulated as a bi-level distributed programming model in which the buyer is the upper level decision maker, while suppliers at the lower level make decisions independent of each other. The negotiation process between the buyer and the suppliers is facilitated via the iterative exchange of decision information between the upper and lower levels of the model. The outcome of the sealed-bid auction is determined using an algorithm designed to establish the optimum quantity allocation and delivery time at the upper level and the corresponding optimized production plans at the lower level. The feasibility of the proposed approach is demonstrated via an illustrative example.

Suggested Citation

  • Cheng, Chi-Bin, 2011. "Reverse auction with buyer-supplier negotiation using bi-level distributed programming," European Journal of Operational Research, Elsevier, vol. 211(3), pages 601-611, June.
  • Handle: RePEc:eee:ejores:v:211:y:2011:i:3:p:601-611
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(11)00045-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. R. E. Bellman & L. A. Zadeh, 1970. "Decision-Making in a Fuzzy Environment," Management Science, INFORMS, vol. 17(4), pages 141-164, December.
    2. Omar Ben-Ayed & Charles E. Blair, 1990. "Computational Difficulties of Bilevel Linear Programming," Operations Research, INFORMS, vol. 38(3), pages 556-560, June.
    3. Damian R. Beil & Lawrence M. Wein, 2003. "An Inverse-Optimization-Based Auction Mechanism to Support a Multiattribute RFQ Process," Management Science, INFORMS, vol. 49(11), pages 1529-1545, November.
    4. Yeon-Koo Che, 1993. "Design Competition through Multidimensional Auctions," RAND Journal of Economics, The RAND Corporation, vol. 24(4), pages 668-680, Winter.
    5. Kingsman, Brian & Hendry, Linda & Mercer, Alan & de Souza, Antonio, 1996. "Responding to customer enquiries in make-to-order companies Problems and solutions," International Journal of Production Economics, Elsevier, vol. 46(1), pages 219-231, December.
    6. Fernando Branco, 1997. "The Design of Multidimensional Auctions," RAND Journal of Economics, The RAND Corporation, vol. 28(1), pages 63-81, Spring.
    7. Pramanik, Surapati & Roy, Tapan Kumar, 2007. "Fuzzy goal programming approach to multilevel programming problems," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1151-1166, January.
    8. Luce Brotcorne & Martine Labbé & Patrice Marcotte & Gilles Savard, 2000. "A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem," Transportation Science, INFORMS, vol. 34(3), pages 289-302, August.
    9. Cakravastia, Andi & Toha, Isa S. & Nakamura, Nobuto, 2002. "A two-stage model for the design of supply chain networks," International Journal of Production Economics, Elsevier, vol. 80(3), pages 231-248, December.
    10. Bichler, Martin & Kalagnanam, Jayant, 2005. "Configurable offers and winner determination in multi-attribute auctions," European Journal of Operational Research, Elsevier, vol. 160(2), pages 380-394, January.
    11. Teich, Jeffrey E. & Wallenius, Hannele & Wallenius, Jyrki & Zaitsev, Alexander, 2006. "A multi-attribute e-auction mechanism for procurement: Theoretical foundations," European Journal of Operational Research, Elsevier, vol. 175(1), pages 90-100, November.
    12. Teich, Jeffrey E. & Wallenius, Hannele & Wallenius, Jyrki & Koppius, Otto R., 2004. "Emerging multiple issue e-auctions," European Journal of Operational Research, Elsevier, vol. 159(1), pages 1-16, November.
    13. Easton, Fred F. & Moodie, Douglas R., 1999. "Pricing and lead time decisions for make-to-order firms with contingent orders," European Journal of Operational Research, Elsevier, vol. 116(2), pages 305-318, July.
    14. Bichler,Martin, 2001. "The Future of e-Markets," Cambridge Books, Cambridge University Press, number 9780521003834, October.
    15. Luce Brotcorne & Martine Labbé & Patrice Marcotte & Gilles Savard, 2001. "A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network," Transportation Science, INFORMS, vol. 35(4), pages 345-358, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Congjun Rao & Yong Zhao & Junjun Zheng & Mark Goh & Cheng Wang, 2017. "Bidding Behavior and Equilibrium Excursion of Uniform Price Auction Mechanism," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(06), pages 1-17, December.
    2. Shilei Wang & Ying Ji & M. I. M. Wahab & Dan Xu & Changbao Zhou, 2022. "A New Decision Framework of Online Multi-Attribute Reverse Auctions for Green Supplier Selection under Mixed Uncertainty," Sustainability, MDPI, vol. 14(24), pages 1-23, December.
    3. Wang, Chao & Guo, Peijun, 2017. "Behavioral models for first-price sealed-bid auctions with the one-shot decision theory," European Journal of Operational Research, Elsevier, vol. 261(3), pages 994-1000.
    4. Tomáš Hanák & Ivan Marović & Nikša Jajac, 2020. "Challenges of Electronic Reverse Auctions in Construction Industry—A Review," Economies, MDPI, vol. 8(1), pages 1-14, February.
    5. Lafkihi, Mariam & Pan, Shenle & Ballot, Eric, 2019. "Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 348-365.
    6. Abdul Sattar Safaei & Saba Farsad & Mohammad Mahdi Paydar, 2020. "Emergency logistics planning under supply risk and demand uncertainty," Operational Research, Springer, vol. 20(3), pages 1437-1460, September.

    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. Kameshwaran, S. & Narahari, Y. & Rosa, Charles H. & Kulkarni, Devadatta M. & Tew, Jeffrey D., 2007. "Multiattribute electronic procurement using goal programming," European Journal of Operational Research, Elsevier, vol. 179(2), pages 518-536, June.
    2. 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.
    3. Narasimhan, Ram & Talluri, Srinivas & Mahapatra, Santosh, 2008. "Effective response to RFQs and supplier development: A supplier's perspective," International Journal of Production Economics, Elsevier, vol. 115(2), pages 461-470, October.
    4. Gregory E. Kersten, 2014. "Multiattribute Procurement Auctions: Efficiency and Social Welfare in Theory and Practice," Decision Analysis, INFORMS, vol. 11(4), pages 215-232, December.
    5. Teich, Jeffrey E. & Wallenius, Hannele & Wallenius, Jyrki & Zaitsev, Alexander, 2006. "A multi-attribute e-auction mechanism for procurement: Theoretical foundations," European Journal of Operational Research, Elsevier, vol. 175(1), pages 90-100, November.
    6. Jens Leth Hougaard & Kurt Nielsen & Athanasios Papakonstantinou, 2013. "A Multi-attribute Yardstick Auction without Prior Scoring," MSAP Working Paper Series 02_2013, University of Copenhagen, Department of Food and Resource Economics, revised Mar 2014.
    7. Wang, Hong, 2020. "Quality manipulation and limit corruption in competitive procurement," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1124-1135.
    8. Jens Leth Hougaard & Kurt Nielsen & Athanasios Papakonstantinou, 2016. "A Sealed-Bid Two-Attribute Yardstick Auction Without Prior Scoring," Group Decision and Negotiation, Springer, vol. 25(4), pages 827-843, July.
    9. Perrone, G. & Roma, P. & Lo Nigro, G., 2010. "Designing multi-attribute auctions for engineering services procurement in new product development in the automotive context," International Journal of Production Economics, Elsevier, vol. 124(1), pages 20-31, March.
    10. Koen V. Hindriks & Dmytro Tykhonov & Mathijs M. Weerdt, 2012. "Qualitative One-to-Many Multi-Issue Negotiation: Approximating the QVA," Group Decision and Negotiation, Springer, vol. 21(1), pages 49-77, January.
    11. Lorentziadis, Panos L., 2020. "Competitive bidding in asymmetric multidimensional public procurement," European Journal of Operational Research, Elsevier, vol. 282(1), pages 211-220.
    12. Ching-Hua Chen-Ritzo & Terry P. Harrison & Anthony M. Kwasnica & Douglas J. Thomas, 2005. "Better, Faster, Cheaper: An Experimental Analysis of a Multiattribute Reverse Auction Mechanism with Restricted Information Feedback," Management Science, INFORMS, vol. 51(12), pages 1753-1762, December.
    13. Martin Bichler & Alexander Pikovsky & Thomas Setzer, 2009. "An Analysis of Design Problems in Combinatorial Procurement Auctions," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 1(1), pages 111-117, February.
    14. Müller, R.J. & Perea ý Monsuwé, A. & Wolf, S., 2007. "Combinatorial scoring auctions," Research Memorandum 020, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    15. Huang, Min & Qian, Xiaohu & Fang, Shu-Cherng & Wang, Xingwei, 2016. "Winner determination for risk aversion buyers in multi-attribute reverse auction," Omega, Elsevier, vol. 59(PB), pages 184-200.
    16. Karca D. Aral & Damian R. Beil & Luk N. Van Wassenhove, 2021. "Supplier Sustainability Assessments in Total‐Cost Auctions," Production and Operations Management, Production and Operations Management Society, vol. 30(4), pages 902-920, April.
    17. Alessandro Avenali & Giorgio Matteucci & Fabio Nonino, 2010. "Outsourcing of Facility Management Activities and Procurement Design," DIS Technical Reports 2010-13, Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza".
    18. Jie Xiang & Juliang Zhang & T. C. E. Cheng & Jose Maria Sallan & Guowei Hua, 2019. "Efficient Multi-Attribute Auctions Considering Supply Disruption," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(03), pages 1-28, June.
    19. Widmer, Tobias & Leukel, Joerg, 2016. "Efficiency of electronic service allocation with privately known quality," European Journal of Operational Research, Elsevier, vol. 255(3), pages 856-868.
    20. Teich, Jeffrey E. & Wallenius, Hannele & Wallenius, Jyrki & Koppius, Otto R., 2004. "Emerging multiple issue e-auctions," European Journal of Operational Research, Elsevier, vol. 159(1), pages 1-16, November.

    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:eee:ejores:v:211:y:2011:i:3:p:601-611. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.