Skip to main content
Article
The Stochastic Multiperiod Location Transportation Problem
Transportation Science
  • Walid Klibi, Universite de Montreal
  • Francis Lasalle, universite de montreal
  • Alain Martel, Universite de Montreal
  • Soumia Ichoua, Embry-Riddle Aeronautical University
Document Type
Article
Publication/Presentation Date
1-1-2010
Abstract/Description
This paper studies a stochastic multiperiod location-transportation problem (SMLTP) characterized by multiple transportation options, multiple demand periods, and a stochastic demand. We consider the determination of the number and location of the depots required to satisfy customer demand as well as the mission of these depots in terms of the subset of customers they must supply. The problem is formulated as a stochastic program with recourse, and a hierarchical heuristic solution approach is proposed. It incorporates a tabu search procedure, an approximate route length formula, and a modified procedure of Clarke and Wright (Clarke, G., J. W. Wright. 1964. Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12 568–581). Three neighborhood exploration strategies are proposed and compared with extensive experiments based on realistic problems.
Required Publisher’s Statement
Permission is granted to post the Web-published PDF file of the above-mentioned article(s) on ERAU Scholarly Commons (the institutional repository of the Hunt Library at Embry-Riddle Aeronautical University). Articles may be posted with a 12-month embargo after publication by INFORMS. Please note that permission is granted for these articles only; further requests to post any additional articles by Soumia Ichoua or any other Embry-Riddle Aeronautical University authors that have been published by INFORMS must be submitted separately.
Citation Information
Walid Klibi, Francis Lasalle, Alain Martel and Soumia Ichoua. "The Stochastic Multiperiod Location Transportation Problem" Transportation Science Vol. 44 Iss. 2 (2010) p. 221 - 237
Available at: http://works.bepress.com/soumia_ichoua/12/