A combined spatial cluster analysis - traveling salesman problem approach in location-routing problem: A case study in Iran

Author(s):  
M. S. Zaeri ◽  
J. Shahrabi ◽  
M. Pariazar ◽  
A. Morabbi
2020 ◽  
Vol 21 (2) ◽  
pp. 225-234
Author(s):  
Ananda Noor Sholichah ◽  
Y Yuniaristanto ◽  
I Wayan Suletra

Location and routing are the main critical problems investigated in a logistic. Location-Routing Problem (LRP) involves determining the location of facilities and vehicle routes to supply customer's demands. Determination of depots as distribution centers is one of the problems in LRP.  In LRP, carbon emissions need to be considered because these problems cause global warming and climate change. In this paper, a new mathematical model for LRP considering CO2 emissions minimization is proposed. This study developed a new  Mixed Integer Linear Programming (MILP)  model for LRP with time windows and considered the environmental impacts.  Finally, a case study was conducted in the province of Central Java, Indonesia. In this case study, there are three depot candidates. The study results indicated that using this method in existing conditions and constraints provides a more optimal solution than the company's actual route. A sensitivity analysis was also carried out in this case study.


2016 ◽  
Vol 250 (2) ◽  
pp. 279-308 ◽  
Author(s):  
Nasrin Asgari ◽  
Mohsen Rajabi ◽  
Masoumeh Jamshidi ◽  
Maryam Khatami ◽  
Reza Zanjirani Farahani

2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Yingpeng Hu ◽  
Kaixi Zhang ◽  
Jing Yang ◽  
Yanghui Wu

Facility location problem (FLP) and vehicle routing problem (VRP) are two of the most challenging issues in logistics. This paper presents an exploration of the multinode facility location-routing problem with realistic conditions. The disposal centers, transfer stations, connected collection sites, and unconnected collection sites are built into a new hierarchical model which is solved by Generate Algorithm (GA). Model costs include node construction cost, pipeline construction cost, transport cost, and transfer cost. This paper considers that the transportation is a bidirectional flow not a single flow; each pairs node in the area needs transportation; the dynamic routing selection method is used to determine the routes of unconnected collection sites. FLP and VRP can be both solved in this model. To illustrate the applicability of the model, a case study is presented and the results are discussed. The model in this paper can reduce the cost of the traditional underground logistics system by 6%~8% in experiments.


2020 ◽  
Vol 325 ◽  
pp. 03002
Author(s):  
Xingjiang Li ◽  
Hanyun Yin ◽  
Fuhai Yan

In recent years, emergencies, including natural disasters and other public disasters, have seriously threatened the lives and property security of people all over the world. In order to save more people’s lives and reduce the losses caused by disasters, many researchers have carried out intensive study on the distribution of emergency supplies. This paper first studies Location-Routing Problem(LRP) of alternative logistics centers and material demand points, and constructs a multi-objective integer programming model based on the actual situation. The model consists of two objectives: (1) the minimum total transportation time; (2) the maximum total emergency material satisfaction. Then an algorithm is introduced to solve the above model: NSGA-II. Finally, the emergency materials distribution in Hubei Province is taken as an example to verify the applicability and effectiveness of the above method and the models.


Author(s):  
Paige VonAchen ◽  
Karen Smilowitz ◽  
Mallika Raghavan ◽  
Ross Feehan

Purpose The purpose of this paper is to present a case study describing a collaboration with Last Mile Health, a non-governmental organization, to develop a framework to inform its community healthcare networks in remote Liberia. Design/methodology/approach The authors detail the process of using the unique problem setting and available data to inform modeling and solution approaches. Findings The authors show how the characteristics of the Liberian setting can be used to develop a two-tier modeling framework. Given the operating constraints and remote setting the authors are able to model the problem as a special case of the location-routing problem that is computationally simple to solve. The results of the models applied to three districts of Liberia are discussed, as well as the collaborative process of the multidisciplinary team. Originality/value Importantly, the authors describe how the problem setting can enable the development of a properly scoped model that is implementable in practice. Thus the authors provide a case study that bridges the gap between theory and practice.


Sign in / Sign up

Export Citation Format

Share Document