IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v30y2019i7d10.1007_s10845-018-1410-2.html
   My bibliography  Save this article

An efficient auction mechanism for regional logistics synchronization

Author

Listed:
  • Xianghua Chu

    (Shenzhen University)

  • Su Xiu Xu

    (Jinan University, Zhuhai Campus)

  • Fulin Cai

    (Shenzhen University)

  • Jiansheng Chen

    (Shenzhen University)

  • Quande Qin

    (Shenzhen University)

Abstract

This paper is the first attempt to propose an efficient auction mechanism for the regional logistics synchronization (RLS) problem, which aims to capture both logistics punctuality and simultaneity in a regional logistics network. The main motivation of RLS is motivated by our industrial collaborator, i.e. a third-party logistics (3PL) company, that if the delay has already occurred or will occur, the customers tend to pursue the simultaneity. We develop the one-sided Vickrey–Clarke–Groves (O-VCG) auction to realize incentive compatibility (on the buy side), budget balance, and individual rationality. The vehicle routing problem faced by the 3PL company is formulated as the lane covering problem with RLS requirements. Given the complexity of the proposed model, three canonical swarm intelligence meta-heuristics are employed to address the auction-based RLS problem. Besides, a superior tracking artificial bee colony with novel information learning mechanism is further developed to explore better solutions. Comparison results reveal the effectiveness of the proposed optimizers in terms of realized social welfare. Experimental results show that the O-VCG auction can achieve high synchronization level, approximately allocative efficiency and (ex post) budget balance.

Suggested Citation

  • Xianghua Chu & Su Xiu Xu & Fulin Cai & Jiansheng Chen & Quande Qin, 2019. "An efficient auction mechanism for regional logistics synchronization," Journal of Intelligent Manufacturing, Springer, vol. 30(7), pages 2715-2731, October.
  • Handle: RePEc:spr:joinma:v:30:y:2019:i:7:d:10.1007_s10845-018-1410-2
    DOI: 10.1007/s10845-018-1410-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-018-1410-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10845-018-1410-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Xu, Su Xiu & Huang, George Q., 2014. "Efficient auctions for distributed transportation procurement," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 47-64.
    2. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    3. Richard Li-Yang Chen & Shervin AhmadBeygi & Amy Cohn & Damian R. Beil & Amitabh Sinha, 2009. "Solving Truckload Procurement Auctions Over an Exponential Number of Bundles," Transportation Science, INFORMS, vol. 43(4), pages 493-510, November.
    4. Song, Jiongjiong & Regan, Amelia, 2005. "Approximation algorithms for the bid construction problem in combinatorial auctions for the procurement of freight transportation contracts," Transportation Research Part B: Methodological, Elsevier, vol. 39(10), pages 914-933, December.
    5. Leung, Stephen C.H. & Zhang, Zhenzhen & Zhang, Defu & Hua, Xian & Lim, Ming K., 2013. "A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 225(2), pages 199-210.
    6. Runliang Dou & Yubo Zhang & Guofang Nan, 2017. "Iterative product design through group opinion evolution," International Journal of Production Research, Taylor & Francis Journals, vol. 55(13), pages 3886-3905, July.
    7. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    8. Miguel Andres Figliozzi & Hani S. Mahmassani & Patrick Jaillet, 2007. "Pricing in Dynamic Vehicle Routing Problems," Transportation Science, INFORMS, vol. 41(3), pages 302-318, August.
    9. Wellman, Michael P. & Walsh, William E. & Wurman, Peter R. & MacKie-Mason, Jeffrey K., 2001. "Auction Protocols for Decentralized Scheduling," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 271-303, April.
    10. Su Xiu Xu & George Q. Huang, 2015. "Auction-based transportation procurement in make-to-order systems," IISE Transactions, Taylor & Francis Journals, vol. 47(11), pages 1236-1251, November.
    11. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
    12. Jian Chen & George Q. Huang & Hao Luo & Junqiang Wang, 2015. "Synchronisation of production scheduling and shipment in an assembly flowshop," International Journal of Production Research, Taylor & Francis Journals, vol. 53(9), pages 2787-2802, May.
    13. Pureza, Vitória & Morabito, Reinaldo & Reimann, Marc, 2012. "Vehicle routing with multiple deliverymen: Modeling and heuristic approaches for the VRPTW," European Journal of Operational Research, Elsevier, vol. 218(3), pages 636-647.
    14. Su Xiu Xu & George Q. Huang, 2017. "Efficient Multi‐Attribute Multi‐Unit Auctions for B2B E‐Commerce Logistics," Production and Operations Management, Production and Operations Management Society, vol. 26(2), pages 292-304, February.
    15. Michael Drexl, 2012. "Synchronization in Vehicle Routing---A Survey of VRPs with Multiple Synchronization Constraints," Transportation Science, INFORMS, vol. 46(3), pages 297-316, August.
    16. Yamada, Tadashi & Febri, Zukhruf, 2015. "Freight transport network design using particle swarm optimisation in supply chain–transport supernetwork equilibrium," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 164-187.
    17. Darat Dechampai & Ladda Tanwanichkul & Kanchana Sethanan & Rapeepan Pitakaso, 2017. "A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry," Journal of Intelligent Manufacturing, Springer, vol. 28(6), pages 1357-1376, August.
    18. Yufu Ning & Taoyong Su, 2017. "A multilevel approach for modelling vehicle routing problem with uncertain travelling time," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 683-688, March.
    19. Ozlem Ergun & Gultekin Kuyzu & Martin Savelsbergh, 2007. "Reducing Truckload Transportation Costs Through Collaboration," Transportation Science, INFORMS, vol. 41(2), pages 206-221, May.
    20. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    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. Yu, Hao & Huang, Min & Chao, Xiuli & Yue, Xiaohang, 2022. "Truthful multi-attribute multi-unit double auctions for B2B e-commerce logistics service transactions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    2. Su Xiu Xu & George Q. Huang & Meng Cheng, 2017. "Truthful, Budget-Balanced Bundle Double Auctions for Carrier Collaboration," Transportation Science, INFORMS, vol. 51(4), pages 1365-1386, November.
    3. Xu, Su Xiu & Huang, George Q., 2014. "Efficient auctions for distributed transportation procurement," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 47-64.
    4. Xu, Su Xiu & Cheng, Meng & Huang, George Q., 2015. "Efficient intermodal transportation auctions for B2B e-commerce logistics with transaction costs," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 322-337.
    5. Liang, Renchao & Wang, Junwei & Huang, Min & Jiang, Zhong-Zhong, 2020. "Truthful auctions for e-market logistics services procurement with quantity discounts," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 165-180.
    6. Xu, Su Xiu & Huang, George Q., 2013. "Transportation service procurement in periodic sealed double auctions with stochastic demand and supply," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 136-160.
    7. Kuyzu, Gültekin & Akyol, Çağla Gül & Ergun, Özlem & Savelsbergh, Martin, 2015. "Bid price optimization for truckload carriers in simultaneous transportation procurement auctions," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 34-58.
    8. Jawad Abrache & Teodor Crainic & Michel Gendreau & Monia Rekik, 2007. "Combinatorial auctions," Annals of Operations Research, Springer, vol. 153(1), pages 131-164, September.
    9. 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.
    10. Huang, George Q. & Xu, Su Xiu, 2013. "Truthful multi-unit transportation procurement auctions for logistics e-marketplaces," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 127-148.
    11. Bian, Zheyong & Liu, Xiang & Bai, Yun, 2020. "Mechanism design for on-demand first-mile ridesharing," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 77-117.
    12. Xiao, Fei & Wang, Haijun & Guo, Shuojia & Guan, Xu & Liu, Baoshan, 2021. "Efficient and truthful multi-attribute auctions for crowdsourced delivery," International Journal of Production Economics, Elsevier, vol. 240(C).
    13. Andrew Lim & Brian Rodrigues & Zhou Xu, 2008. "Transportation Procurement with Seasonally Varying Shipper Demand and Volume Guarantees," Operations Research, INFORMS, vol. 56(3), pages 758-771, June.
    14. Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
    15. Hammami, Farouk & Rekik, Monia & Coelho, Leandro C., 2021. "Exact and hybrid heuristic methods to solve the combinatorial bid construction problem with stochastic prices in truckload transportation services procurement auctions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 204-229.
    16. Schnizler, Bjorn & Neumann, Dirk & Veit, Daniel & Weinhardt, Christof, 2008. "Trading grid services - a multi-attribute combinatorial approach," European Journal of Operational Research, Elsevier, vol. 187(3), pages 943-961, June.
    17. Avraham, Edison & Raviv, Tal & Khmelnitsky, Eugene, 2017. "The decentralized field service routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 290-316.
    18. Elendner, Thomas & Femerling, R., 2003. "Allocation of in-house services: Experimental comparison of allocation mechanisms," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 577, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    19. Sun, Jiasen & Li, Guo & Xu, Su Xiu & Dai, Wei, 2019. "Intermodal transportation service procurement with transaction costs under belt and road initiative," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 31-48.
    20. Archer, Aaron & Feigenbaum, Joan & Krishnamurthy, Arvind & Sami, Rahul & Shenker, Scott, 2004. "Approximation and collusion in multicast cost sharing," Games and Economic Behavior, Elsevier, vol. 47(1), pages 36-71, April.

    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:spr:joinma:v:30:y:2019:i:7:d:10.1007_s10845-018-1410-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.