Solving multi-modal and uni-modal transportation problems through TIMIPlan

Javier García, Alvaro Torralba, Ángel García-Olaya, José E. Flórez, Daniel Borrajo

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

2 Citations (Scopus)

Abstract

The goal of this paper is to describe TIMIPlan, an application that solves the multimodal and uni-modal transportation problems of one of the largest Spanish transportation companies. The first problem, related to multi-modal transportation, reflects the combination of at least two modes of transport in a single transport chain, without change of container for the goods. In this paper we describe a hybrid algorithm, combining Linear Programming and Automated Planning, to tackle the multi-modal transportation problem exploiting the benefits of both kinds of techniques. The second problem refers to a common uni-modal transportation problem: the delivering of goods from a central depot to consumers with time windows, and where only the road transport mode is used. This is the well-known Vehicle Routing Transportation Problem with Time Windows (VRTPTW). In this paper we describe an ant colony optimization approach used to solve the VRTPTW.

Original languageEnglish
Title of host publicationControl in Transportation Systems 2012 - Preprints of the 13th IFAC Symposium CTS 2012
Number of pages6
PublisherIFAC Secretariat
Publication date2012
Edition24
Pages203-208
ISBN (Print)9783902823137
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event13th IFAC Symposium on Control in Transportation Systems, CTS 2012 - Sofia, Bulgaria
Duration: 12 Sept 201214 Sept 2012

Conference

Conference13th IFAC Symposium on Control in Transportation Systems, CTS 2012
Country/TerritoryBulgaria
CitySofia
Period12/09/201214/09/2012
Sponsoret al., Federation of the Scientific Engineering Unions, IFAC TC 1.3. Discrete Event and Hybrid Systems, IFAC TC 1.4 Stochastic Systems, IFAC TC 2.4 Optimal Control, International Federation of Automatic Control (IFAC)
SeriesIFAC Proceedings Volumes (IFAC-PapersOnline)
Number24
Volume45
ISSN1474-6670

Keywords

  • Ant Colony Optimization
  • Automated Planning
  • Linear programming
  • Multi-modal transport
  • VRTPTW

Fingerprint

Dive into the research topics of 'Solving multi-modal and uni-modal transportation problems through TIMIPlan'. Together they form a unique fingerprint.

Cite this