The Stochastic Multiperiod Location Transportation Problem

Klibi, Walid; Lasalle, Francis; Martel, Alain; Ichoua, Soumia
May 2010
Transportation Science;May2010, Vol. 44 Issue 2, p221
Academic Journal
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 neighbourhood exploration strategies are proposed and compared with extensive experiments based on realistic problems.


Related Articles

  • RECONSTRUCTION OF DELIVERY POSITIONS IN THE CITY OF CELJE, SLOVENIA. DRAGAN, Dejan; VIZINGER, Tea; INTIHAR, Marko; KRAMBERGER, Tomaž; FOŠNER, Maja; PRAH, Klemen // Transport Problems: an International Scientific Journal;2013, Vol. 8 Issue 2, p11 

    The paper addresses the problem of the reconstruction and allocation of delivery positions in the urban area. The aim is to achieve the optimal reorganization of urban freight transport in old town core in the municipality of Celje. Optimal allocation relies on optimization based on the Monte...

  • FTR Shippers Conditions Index Falls in January.  // Trailer/Body Builders Exclusive Insight;3/20/2013, p1 

    The article reports that FTR Associates' Shippers Conditions Index (SCI) fell to negative 7.1 because of deteriorating conditions for shippers in the early months of 2013.

  • Stochastic simulation of chemically activated unimolecular reactions. Vereecken, Luc; Huyberechts, Guido; Peeters, Jozef // Journal of Chemical Physics;4/22/1997, Vol. 106 Issue 16, p6564 

    Provides an overview of Gillespie's exact stochastic method, a Monte Carlo simulations technique based on stochastic formalism. Simulation of the stochastic time evolution; Derivation; Implementation of the ESM in the URESAM computer program; Time evolution of the population during the...

  • A counterexample to a claim about stochastic simulations. B.H. Lindqvist; G. Taraldsen; M. Lillegård; S. Engen // Biometrika;Jun2003, Vol. 90 Issue 2, p489 

    Engen & Lillegård (1997) presented a general method for doing Monte Carlo simulations conditioned on a sufficient statistic. The basic idea was to adjust the parameter values in the corresponding unconditional simulation so that the actual value of the sufficient statistic is obtained, and...

  • Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Du, Yafeng; Hall, Randolph // Management Science;Feb1997, Vol. 43 Issue 2, p145 

    Fleet sizing and empty equipment redistribution are important issues in managing transportation systems. Most of the mathematical models that have been developed for these problems are complex and computationally demanding, including dynamic linear programming and stochastic/dynamic mathematical...

  • Stochastic Vehicle Routing with Random Travel Times. Kenyon, Astrid S.; Morton, David P. // Transportation Science;Feb2003, Vol. 37 Issue 1, p69 

    We consider stochastic vehicle routing problems on a network with random travel and service times. A fleet of one or more vehicles is available to be routed through the network to service each node. Two versions of the model are developed based on alternative objective functions. We provide...

  • Gibrat’s Law with Mild Nonrandom Growth. Giordano, James // Atlantic Economic Journal;Jun2010, Vol. 38 Issue 2, p197 

    Gibrat’s Law (GL) has repeatedly failed to gain full empirical confirmation in specific industries. This study offers a deliberately favorable opportunity for full confirmation in the truckload sector of the U.S. trucking industry where firms are highly homogeneous. As such, most...

  • Why we better get ready for another trucking capacity crunch - and upward pressure on rates. Bickley, Richard // Canadian Transportation & Logistics;Aug2008, Vol. 111 Issue 8, p4 

    The article discusses the author's view on the readiness for another capacity crunch in Canadian trucking industry. He cites the efforts of trucking sector to stay in the market, despite an upward pressure on rates. He emphasizes that there are significant factors limiting supply that soon as...

  • MC-Net: a method for the construction of phylogenetic networks based on the Monte-Carlo method. Eslahchi, Changiz; Habibi, Mahnaz; Hassanzadeh, Reza; Mottaghi, Ehsan // BMC Evolutionary Biology;2010, Vol. 10, p254 

    Background: A phylogenetic network is a generalization of phylogenetic trees that allows the representation of conflicting signals or alternative evolutionary histories in a single diagram. There are several methods for constructing these networks. Some of these methods are based on distances...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics