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

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

0.00 Avg rating0 Votes
Article ID: iaor20163552
Volume: 246
Issue: 1
Start Page Number: 273
End Page Number: 288
Publication Date: Nov 2016
Journal: Annals of Operations Research
Authors: , ,
Keywords: combinatorial optimization, facilities, programming: integer, scheduling, demand, heuristics
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.

Reviews

Required fields are marked *. Your email address will not be published.