PRICE-SETTING BASED COMBINATORIAL AUCTION APPROACH FOR CARRIERS’ COLLABORATION IN LESS THAN TRUCKLOAD TRANSPORTATION

Bo Dai, Haoxun Chen

2011

Abstract

In collaborative logistics, multiple carriers may form an alliance to optimize their transportation operations through sharing transportation requests and vehicle capacities. In this paper, we study a carriers’ collaboration problem in less than truckload transportation with pickup and delivery requests. After formulating the problem as a mixed integer programming model, an iterative price-setting based combinatorial auction approach based on Lagrangian relaxation is proposed. Numerical experiments on randomly generated instances demonstrate the effectiveness of the approach.

References

  1. Berger, S., Bierwirth, C. (2010) Solutions to the request reassignment problem in collaborative carrier networks, Transportation Research Part E, Vol. 46, No. 5, pp.627-638.
  2. Dai, B., Chen, H. X., (2009a) Mathematical model and solution approach for collaborative logistics in less than truckload (LTL) transportation, 39th International Conference on Computers & Industrial Engineering, Troyes, France.
  3. Dai, B., Chen, H. X., (2009b) A benders decomposition approach for collaborative logistics planning with LTL transportation, The Third Int.l Conf. on Operations and Supply Chain Management, Wuhan, China.
  4. Ergun, Ö., Kuyzu, G., Savelsbergh, M. (2007a) Shipper collaboration, Computers & Operations Research, Vol. 34, No. 6, pp.1551-1560.
  5. Ergun, Ö., Kuyzu, G., Savelsbergh, M. (2007b) Reducing truckload transportation costs through collaboration, Transportation Science, Vol. 41, No. 2, pp.206-221.
  6. Fisher, M. L. (2004) The Lagrangian relaxation method for solving integer programming problems, Management Science, Vol. 50, No. 12 Supplement, pp.1861-1871.
  7. Houghtalen, L., Ergun, Ö., Sokol, J. (2007) Designing allocation mechanisms for carrier alliances, available athttp://www.agifors.org/award/submissions2007/
  8. Krajewska, M. A., Kopfer, H. (2006) Collaborating freight forwarding enterprises: request allocation and profit sharing, OR Spectrum, Vol. 28, No. 2, pp.301-317.
  9. Kwon, R. H., Lee, C. G., Ma Z. (2005) An integrated combinatorial auction mechanism for truckload transportation procurement, Working paper, available at http://www.mie.utoronto.ca/labs/ilr/MultiRound.pdf
  10. Lee, C. G., Kwon, R. H., Ma Z. (2007) A carrier's optimal bid generation problem in combinatorial auctions for transportation procurement, Transportation Research Part E, Vol. 43, No. 2, pp.173-191.
  11. Solomon, M.M (2005) VRPTW Benchmark Problems, available at http://w.cba.neu.edu/msolomon/r101.htm
Download


Paper Citation


in Harvard Style

Dai B. and Chen H. (2011). PRICE-SETTING BASED COMBINATORIAL AUCTION APPROACH FOR CARRIERS’ COLLABORATION IN LESS THAN TRUCKLOAD TRANSPORTATION . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-40-9, pages 407-413. DOI: 10.5220/0003186204070413


in Bibtex Style

@conference{icaart11,
author={Bo Dai and Haoxun Chen},
title={PRICE-SETTING BASED COMBINATORIAL AUCTION APPROACH FOR CARRIERS’ COLLABORATION IN LESS THAN TRUCKLOAD TRANSPORTATION},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2011},
pages={407-413},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003186204070413},
isbn={978-989-8425-40-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - PRICE-SETTING BASED COMBINATORIAL AUCTION APPROACH FOR CARRIERS’ COLLABORATION IN LESS THAN TRUCKLOAD TRANSPORTATION
SN - 978-989-8425-40-9
AU - Dai B.
AU - Chen H.
PY - 2011
SP - 407
EP - 413
DO - 10.5220/0003186204070413