Title: A nonlinear model for location-allocation-routing problem in transportation network with intelligent travel times

Authors: Saber Shiripour; Nezam Mahdavi-Amiri; Iraj Mahdavi

Addresses: Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran ' Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran ' Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

Abstract: We provide a mixed-integer nonlinear programming (MINLP) model for a location-allocation-routing problem in a transportation network with links carrying the travel times among the nodes in the network. The travel time between two nodes is considered to be intelligent, that is, since the travelling population in a link can affect the travel time, here we consider the impact of the travelling population on the travel time of the link. This way, depending on how the population is distributed in the network, the travel times of the links may change. The problem is to find an optimal locations of server node(s), allocation of existing demand nodes in the network to the server(s) and allocation of the existing population in each node to different routes with respect to simultaneous change of travel times so that total transportation time is minimised. For large problems, we present a genetic algorithm.

Keywords: location-allocation-routing problem; intelligent travel times; mixed-integer nonlinear programming; genetic algorithm; transportation network.

DOI: 10.1504/IJOR.2017.084343

International Journal of Operational Research, 2017 Vol.29 No.3, pp.400 - 431

Received: 05 Apr 2014
Accepted: 23 Mar 2015

Published online: 06 Jun 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article