A Framework of Solving Combined Transportation and Scheduling Problem


Article Preview

A problem in which a given good has to be delivered from some origins to some destinations by means of a given fleet of trucks at minimum cost is discussed. For the purpose of solution the problem is split into two levels: the decision concerns the planning of trips and the vehicles needed to operate the trips have to be scheduled. The solution approach based on Lagrangean Decomposition is presented.



Edited by:

Prasad Yarlagadda and Yun-Hae Kim




C. F. Zhou, "A Framework of Solving Combined Transportation and Scheduling Problem", Applied Mechanics and Materials, Vols. 321-324, pp. 894-897, 2013

Online since:

June 2013





[1] Zak, J. A. Multiple criteria optimization method for the vehicle assignment problem in a bus transportation company. Journal of Advanced Transportation . 43 (2009), pp.203-243.

DOI: https://doi.org/10.1002/atr.5670430207

[2] Ceder, A. Public-Transport Vehicle Scheduling with Multi Vehicle-Type. Journal of Transportation Research, 19C (2011), pp.485-497.

DOI: https://doi.org/10.1016/j.trc.2010.07.007

[3] Basset, M. H., Pekny, J. F., & Reklaitis, G. V. Decomposition techniques for the solution of large-scale scheduling problems. American Institute of Chemical Engineering Journal 42 (1996), p.3373.

[4] Dan Wu, Marianthi G. Ierapetritou. Decomposition approaches for the efficient solution of short-term scheduling problems. Computers and Chemical Engineering 27(2003), pp.1261-1276.

DOI: https://doi.org/10.1016/s0098-1354(03)00051-6

[5] Veena Adlakhaa, Krzysztof Kowalskib. A simple heuristic for solving small fixed-charge transportation problems. Omega 31(2003), pp.205-211.

DOI: https://doi.org/10.1016/s0305-0483(03)00025-2