Skip to main content

Solving the Bidding Generation Problem in Transportation Services Procurement by Using Bi-level Programming

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes on Multidisciplinary Industrial Engineering ((LNMUINEN))

Abstract

This paper studies the Bidding Generation Problem (BGP) by using bi-level programming. The carrier, as the upper level decision maker, tries to generate its optimal bidding strategy considering the possible reaction of the shipper; and the shipper, as the lower level decision maker, tries to select the proper carriers to provide the transportation services in order to minimize its total cost. Then after establishing the bi-level programming, a particle swarm optimization (PSO) is designed to solve the proposed model.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   429.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Crainic TG, Gendreau M (2002) Freight exchanges and carrier operations: Issues, models, and tools.cole polytechnique

    Google Scholar 

  2. Kuyzu G, Akyol CG et al (2015) Bid price optimization for truckload carriers in simultaneous transportation procurement auctions. Trans Res Part B 73:34–58

    Article  Google Scholar 

  3. Lee CG, Kwon RH, Ma Z (2007) A carriers optimal bid generation problem in combinatorial auctions for transportation procurement. Trans Res Part E Logist Trans Rev 43(2):173–191

    Article  Google Scholar 

  4. Li Y, Chen H, Prins C (2016) Adaptive large neighborhood search for the pickup and delivery problem with time windows, profits, and reserved requests. Eur J Oper Res 252(1):27–38

    Article  MathSciNet  Google Scholar 

  5. Park S, Rothkopf MH (2005) Auctions with bidder-determined allowable combinations. Eur J Oper Res 161(2):399–415

    Article  MathSciNet  Google Scholar 

  6. Parkes DC (2000) Optimal auction design for agents with hard valuation problems. Springer, Berlin Heidelberg

    Book  Google Scholar 

  7. Peke A, Rothkopf MH (2003) Combinatorial auction design. Manag Sci 49(11):1485–1503

    Article  Google Scholar 

  8. Sheffi Y (2004) Combinatorial auctions in the procurement of transportation services. Interfaces 34(4):245–252

    Article  Google Scholar 

  9. Triki C, Oprea S et al (2014) The stochastic bid generation problem in combinatorial transportation auctions. Eur J Oper Res 236(3):991–999

    Article  MathSciNet  Google Scholar 

  10. Ueasangkomsate P, Lohatepanont M (2012) Bidding strategies for carrier in combinatorial transportation auction. Int J Bus Res Manag 3(1):1–17

    Google Scholar 

  11. Yan F, Wang Y (2017) Modeling and solving the vehicle routing problem with multiple fuzzy time windows. In: International conference on management science and engineering management, pp 847–857

    Google Scholar 

  12. Zhang H, Cai S et al (2017) An efficient local search algorithm for the winner determination problem. J Heuristics 23(2):1–30

    MathSciNet  Google Scholar 

Download references

Acknowledgements

This research was supported by NSFC (Grant No. 71401020, Grant No. 71640013) and Chongqing Social Science Planning Project (Grant No. 2017YBGL154) and Innovative Education Fund for graduate students of Chongqing Jiaotong University(20160122) and Science and Technology Research Program of Chongqing Municipal Education Commission (Grant No.KJ1600608) and Chongqing basic and frontier research project project (Grant No.cstc2016jcyjA-0442).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fang Yan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yan, F., Chen, K., Wu, K. (2019). Solving the Bidding Generation Problem in Transportation Services Procurement by Using Bi-level Programming. In: Xu, J., Cooke, F., Gen, M., Ahmed, S. (eds) Proceedings of the Twelfth International Conference on Management Science and Engineering Management. ICMSEM 2018. Lecture Notes on Multidisciplinary Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-93351-1_28

Download citation

Publish with us

Policies and ethics