Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/5473
Title: Capacitated single allocation hub location problem--A bi-criteria approach
Authors: Costa, Maria da Graça 
Captivo, Maria Eugénia 
Clí­maco, João 
Keywords: Hub location; Bi-criteria problems; Interactive methods
Issue Date: 2008
Keywords: Hub location; Bi-criteria problems; Interactive methods
Issue Date: 2008
Citation: Computers & Operations Research. 35:11 (2008) 3671-3695
Abstract: A different approach to the capacitated single allocation hub location problem is presented. Instead of using capacity constraints to limit the amount of flow that can be received by the hubs, we introduce a second objective function to the model (besides the traditional cost minimizing function), that tries to minimize the time to process the flow entering the hubs. Two bi-criteria single allocation hub location problems are presented: in a first model, total time is considered as the second criteria and, in a second model, the maximum service time for the hubs is minimized. To generate non-dominated solutions an interactive decision-aid approach developed for bi-criteria integer linear programming problems is used. Both bi-criteria models are tested on a set of instances, analyzing the corresponding non-dominated solutions set and studying the reasonableness of the hubs flow charge for these non-dominated solutions. The increased information provided by the non-dominated solutions of the bi-criteria model when compared to the unique solution given by the capacitated hub location model is highlighted.
URI: http://hdl.handle.net/10316/5473
Rights: openAccess
Appears in Collections:FEUC- Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
sdarticle.pdf510 kBAdobe PDFView/Open
Show full item record

Page view(s)

163
checked on Aug 21, 2019

Download(s) 20

513
checked on Aug 21, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.