Two-Echelon Vehicle Routing Problem: A satellite location analysis

Crainic, Teodor Gabriel; Perboli, Guido; Mancini, Susanna; Tadei, Roberto

doi:10.1016/j.sbspro.2010.04.009

Cited by 136 publications

(67 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The models are always only approaching of the reality, because the real systems are usually more complex than the models are. The model is always to be understood as simplification of the original (Crainic et al, 2010). The result of process of modeling is conceptual model of the studied real system / real process / experimentally measured data.…”

Section: System Multidisciplinary Approach In Educationmentioning

confidence: 99%

Processing of Experimental Data as Educational Method of Development of Algorithmic Thinking

Hubálovský

2015

Procedia - Social and Behavioral Sciences

View full text Add to dashboard Cite

The paper deals with one of the possible educational method of developing students' algorithmic thinking. The presented method is based on mathematical processing, modeling and computer simulation of experimental measured data. The presented educational method develops algorithmic thinking of the students but also demonstrates possible multidisciplinary learningrelationship among physics, computer science and mathematics, which is considered to be a very important part of future teachers' education. In detail, the paper presents case study -creation of algorithm for the calculation of estimates of parameters of regressive straight polyline of measured y = f(x) dependence, for example linear parts of dependence of temperature as a function of heat during melting.

show abstract

Section: System Multidisciplinary Approach In Educationmentioning

confidence: 99%

Processing of Experimental Data as Educational Method of Development of Algorithmic Thinking

Hubálovský

2015

Procedia - Social and Behavioral Sciences

View full text Add to dashboard Cite

show abstract

“…-S2. Instances taken from [7]. We consider the instances with 50 customers, combining three customer distributions and three satellites location patterns, with 2, 3, and 5 satellites.…”

Section: Computational Testsmentioning

confidence: 99%

Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem

Crainic

Mancini

Perboli

et al. 2011

Evolutionary Computation in Combinatorial Optimization

Self Cite

View full text Add to dashboard Cite

Abstract. In this paper we address the Two-Echelon Vehicle Routing Problem (2E-VRP ), an extension of the classical Capacitated VRP, where the delivery from a single depot to the customers is managed by routing and consolidating the freight through intermediate depots called satellites. We present a family of Multi-Start heuristics based on separating the depot-to-satellite transfer and the satellite-to-customer delivery by iteratively solving the two resulting routing subproblems, while adjusting the satellite workloads that link them. The common scheme on which all the heuristics are based consists in, after having found an initial solution, applying a local search phase, followed by a diversification; if the new obtained solutions are feasible, then local search is applied again, otherwise a feasibility search procedure is applied, and if it successful, the local search is applied on the newfound solution. Different diversification strategies and feasibility search rules are proposed. We present computational results on a wide set of instances up to 50 customers and 5 satellites and compare them with results from the literature, showing how the new methods outperform previous existent methods, both in efficiency and accuracy.

show abstract

“…Four basic 2E-VRP instance sets were used in this paper, i.e. sets 2 and 3 proposed by Perboli, Tadei, and Vigo (2011), set 4 proposed by Crainic et al (2010) and set 5 of Hemmelmayr, Cordeau, and Crainic (2012). Sets 2 and 3 of Perboli, Tadei, and Vigo (2011) represent 39 instances that include 21-50 customers.…”

Section: Experimental Datamentioning

confidence: 99%

“…In set 2, the satellites are placed randomly, whereas in set 3, they are distributed on the external border of an area determined by the customer distribution. Set 4 of Crainic et al (2010) consists of 54 instances, of which instances 1-18 have 2 satellites, instances 19-36 have 3 satellites and instances 37-54 have 5 satellites. Each instance in set 4 has 50 customers, and the customer distributions exhibit three patterns: random, centroids and quadrants.…”

Section: Experimental Datamentioning

confidence: 99%

Simulation-based optimisation approach for the stochastic two-echelon logistics problem

Liu

Tao

et al. 2016

International Journal of Production Research

View full text Add to dashboard Cite

This work proposes a simulation-based optimisation approach for the two-echelon vehicle routing problem with stochastic demands (2E-VRPSD). In the proposed 2E-VRPSD, freight delivery from the depot to the customers is managed by shipping the freight through intermediate satellites, while each customer has a stochastic demand. The 2E-VRPSD is an extension of the famous capacitated vehicle routing problem with stochastic demands and the two-echelon vehicle routing problem (2E-VRP). A tabu search algorithm is designed to solve the 2E-VRPSD, in which Monte Carlo sampling is adopted to tackle the issue of stochastic demands. Modified two-echelon vehicle routing problem benchmark instances are used in the numerical experiments. The computational results show the advantage of the proposed simulation-based approach.

show abstract

Two-Echelon Vehicle Routing Problem: A satellite location analysis

Cited by 136 publications

References 4 publications

Processing of Experimental Data as Educational Method of Development of Algorithmic Thinking

Processing of Experimental Data as Educational Method of Development of Algorithmic Thinking

Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem

Simulation-based optimisation approach for the stochastic two-echelon logistics problem

Contact Info

Product

Resources

About