Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 921482, 15 pages
Research Article

A Multiperiod Vehicle Lease Planning for Urban Freight Consolidation Network

1Korea Investment & Securities, Seoul 1507450, Republic of Korea
2School of Industrial Management Engineering, Korea University, Seoul 136713, Republic of Korea
3Graduate School of Logistics, Incheon National University, Incheon 406130, Republic of Korea

Received 26 March 2015; Revised 29 July 2015; Accepted 30 July 2015

Academic Editor: David Bigaud

Copyright © 2015 Woosuk Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper considers a multiperiod vehicle lease planning problem for urban freight consolidation centers (UFCCs) in the urban freight transport network where short-term-leased and long-term-leased vehicles are hired together. The objective is to allocate the two kinds of leased vehicles optimally for direct transportation services from the associated origin node to the associated UFCC or from the associated UFCC to the associated destinations so as to satisfy a given set of period-to-period freight demands over a given planning horizon at total minimum vehicle allocation cost subject to demand-dependent transportation time restriction. The problem is formulated as an integer programming model and proven to be NP-hard in a strong sense. Thus, a Lagrangian heuristic is proposed to find a good solution efficiently. Numerical experiments show that the proposed algorithm finds good lower and upper bounds within reasonable time.