Loading...

Optimal location-multi-allocation-routing in capacitated transportation networks under population-dependent travel times

Shiripour, S ; Sharif University of Technology | 2016

644 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/0951192X.2015.1067910
  3. Publisher: Taylor and Francis Ltd , 2016
  4. Abstract:
  5. A capacitated location-multi-allocation-routing model is presented for a transportation network with travel times between the nodes represented by links on the network. The concept of multi-allocation arises from the possibility of allocating the population in a demand node to more than one server node. In normal conditions, travel time between two nodes is a fixed value. However, since the flow of population in a link can affect the travel time, here the impact of the population flow on link time is considered to be simultaneous. This way, distribution of the population over the network has a direct influence on the travel link times. It is assumed that all links are two-way and capacities of the server nodes and arcs for accepting population are limited. Our aim is to nd optimal locations of server node(s), optimal allocation of the population in demand nodes to the server(s) and optimal allocation of the population of the nodes to different routes to reach the assigned servers so that total transportation time is minimised. First, the proposed problem is formulated as a mixed-integer non-linear programming model, followed by its suitable transformation into a mixed-integer linear programming problem. Then, a standard genetic algorithm (GA) and a heuristic algorithm combining genetic algorithm and local search (GALS) are presented to solve large instances of the problem. Finally, three sets of numerical experiments are made to compare the results obtained by CPLEX, standard GA and GALS. Numerical results show outperformance of GALS over CPLEX and the standard GA
  6. Keywords:
  7. Capacitated location-multi-allocation-routing problem ; Genetic algorithm ; Algorithms ; Genetic algorithms ; Heuristic algorithms ; Integer programming ; Linear transformations ; Local search (optimization) ; Location ; Mathematical transformations ; Network routing ; Nonlinear programming ; Optimization ; Transportation ; Transportation routes ; Local search ; Mixed integer linear programming ; Mixed integer linear programming problems ; Mixed-integer nonlinear programming ; population-dependent travel times ; Routing problems ; Standard genetic algorithm ; Transportation network ; Travel time
  8. Source: International Journal of Computer Integrated Manufacturing ; Volume 29, Issue 6 , 2016 , Pages 652-676 ; 0951192X (ISSN)
  9. URL: http://www.tandfonline.com/doi/full/10.1080/0951192X.2015.1067910