Journal
EXPERT SYSTEMS WITH APPLICATIONS
Volume 104, Issue -, Pages 244-260Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2018.03.018
Keywords
Location routing optimization with time windows; Periodic demand forecasting; Customer clustering; Validity measurement function; Non-dominated Sorting Genetic Algorithm-II (NSGA-II)
Categories
Funding
- National Natural Science Foundation of China [71402011, 71471024, 51408019, 71432003, 51329801]
- National Social Science Foundation of Chongqing China [2017YBGL133]
- China Postdoctoral Science Foundation [2017T100692, 2016M600735]
- Natural Science Foundation of Chongqing of China [cstc2015jcyjA30012, cstc2016jcyjA0023]
- Fundamental Research Funds for Central Universities [YWF-17-BJ-Y-04]
- key project of human social science of Chongqing Municipal Education Commission [17SKG067, 16SKGH067]
- China Society of logistics surface project [2017CSLKT3-104]
Ask authors/readers for more resources
This paper develops a three-step customer clustering based approach to solve two-echelon location routing problems with time windows. A bi-objective model minimizing costs and maximizing customer satisfaction is formulated along with an innovative measurement function to rank optimal solutions. The proposed methodology is a knowledge-based approach which considers customers locations and purchase behaviors, discovers similar characteristics among them through clustering, and applies exponential smoothing method to forecast periodic customers demands. We introduce a Modified Non-dominated Sorting Genetic Algorithm-II (M-NSGA-II) to simultaneously locate logistics facilities, allocate customers, and optimize the vehicle routing network. Different from many existing version of NSGA-II, our algorithm applies partial-mapped crossover as genetic operator, instead of simulated binary crossover, in order to properly handle chromosomes. The initial population is generated through a nodes scanning algorithm which eliminates sub-tours. Finally, to demonstrate the applicability of our mathematical model and approach, we conduct two empirical studies on generated benchmarks and the distribution network of a company in Chongqing city, China. Further comparative analyses with multi-objective genetic algorithm (MOGA) and multi-objective particle swarm optimization (MOPSO) algorithm indicate that M-NSGA-II performs better in terms of solution quality and computation time. Results also support that: (1) the formation of clusters containing highly similar customers improves service reliability, and favors a productive customer relationship management; (2) considering product preference contributes to maximizing customer satisfaction degree and the effective control of inventories at each distribution center; (3) clustering, instead of helping to improve services, proves detrimental when too many groups are formed. Thus, decision makers need to conduct series of simulations to observe appropriate clustering scenarios. (C) 2018 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available