Balancing the arrival times of users in a two-stage location problem

Maria Barbati, Giuseppe Bruno, Alfredo Marin

Research output: Contribution to journalArticlepeer-review

126 Downloads (Pure)

Abstract

There has been a number of facility location problems dealing with the introduction of the equity issue in the travel distances distribution. In this paper we analyze a new aspect of equity concerning the distribution of the arrival times of customers. Given a depot and a set of demand points generating flow which also represent potential locations, we consider a discrete two-stage location problem whose aim is to locate a given number of facilities and to allocate the demand points to a facility. We assume as objective the maximization of the minimum difference between two consecutive arrival times of flows to the depot through the patronized facility. This particular equity measure is introduced in order to reduce risks of congestion in the dynamic of flow arrivals at the common destination. The problem is described through two Integer Programming formulations. Computational results for solution methods based on both formulations are then shown and analyzed.
Original languageEnglish
Article number0
Pages (from-to)273–288
Number of pages16
JournalAnnals of Operations Research
Volume246
Issue number1-2
Early online date14 May 2015
DOIs
Publication statusPublished - 14 May 2015

Keywords

  • Discrete Location
  • Equity
  • Integer Programming
  • Two-Stage

Fingerprint

Dive into the research topics of 'Balancing the arrival times of users in a two-stage location problem'. Together they form a unique fingerprint.

Cite this