A two-stage method to solve location-routing problems based on sectorization

Aydin Teymourifar*, Ana Maria Rodrigues, José Soeiro Ferreira, Cristina Lopes, Cristina Oliveira, Valeria Romanciuc

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

This paper deals with multi-objective location-routing problems involving distribution centres and a set of customers. It proposes a new two-stage solution method that comprehends the concept of sectorization. Distribution centres are opened, and the corresponding opening cost is calculated. A subset of customers is assigned to each of them and, in this way, sectors are formed. The objective functions in assigning customers to distribution centres are the total deviation in demands of sectors and the total deviation in total distance of customers from centroid of sectors, which must be minimized. Afterward, a route is determined for each sector to meet the demands of customers. At this stage, the objective function is the total distance on the routes in the sectors, that must be minimized. Benchmarks are defined for the problem and the results acquired with the two-stage method are compared to those obtained with NSGA-II. It is observed that NSGA-II can achieve many non-dominated solutions.
Original languageEnglish
Title of host publicationInnovations in industrial engineering
EditorsJosé Machado, Filomena Soares, Justyna Trojanowska, Vitalii Ivanov
PublisherSpringer Science and Business Media Deutschland GmbH
Pages148-159
Number of pages12
ISBN (Print)9783030781699
DOIs
Publication statusPublished - 2022
Externally publishedYes
Event1st International Conference on Innovation in Engineering, ICIE 2021 - Guimarães, Portugal
Duration: 28 Jun 202130 Jun 2021

Publication series

NameLecture Notes in Mechanical Engineering
ISSN (Print)2195-4356
ISSN (Electronic)2195-4364

Conference

Conference1st International Conference on Innovation in Engineering, ICIE 2021
Country/TerritoryPortugal
CityGuimarães
Period28/06/2130/06/21

Keywords

  • Location-routing problems
  • Multi-objective optimization
  • NSGA-II
  • Pareto optimality
  • Sectorization
  • Two-stage method

Fingerprint

Dive into the research topics of 'A two-stage method to solve location-routing problems based on sectorization'. Together they form a unique fingerprint.

Cite this