A two‐phase method for the capacitated facility problem of compact customer sub‐sets

    Jaroslav Janáček Info
    Lýdia Gábrišová Info
DOI: https://doi.org/10.3846/1648-4142.2009.24.274-282

Abstract

The cost optimal design of the majority of distribution and servicing systems consists of decisions on a number and on the locations of facilities from which customers’ demands are satisfied; however, there are severe difficulties in solving exact procedures because the underlying mathematical model is NP‐hard. These decisions should respect some additional conditions as a limited capacity of located facilities. The objective is to minimize the overall costs of the system and to satisfy all customers’ demands. In this paper, we enrich the set of constraints by a new requirement called sub‐pool compactness. This property of customer subset influences the quality of vehicle routes subsequently formed in a sub‐set of customers served by the same facility. This paper formulates the problem of the enriched capacitated facility location considering compactness condition, formalizes and studies the property of compactness and suggests the compound method solving this problem.

First published online: 27 Oct 2010

Keywords:

facility, customer demands, capacitated location problem, Lagrangean relaxation, customer sub‐set compactness

How to Cite

Janáček, J., & Gábrišová, L. (2009). A two‐phase method for the capacitated facility problem of compact customer sub‐sets. Transport, 24(4), 274-282. https://doi.org/10.3846/1648-4142.2009.24.274-282

Share

Published in Issue
December 31, 2009
Abstract Views
556

View article in other formats

CrossMark check

CrossMark logo

Published

2009-12-31

Issue

Section

Original Article

How to Cite

Janáček, J., & Gábrišová, L. (2009). A two‐phase method for the capacitated facility problem of compact customer sub‐sets. Transport, 24(4), 274-282. https://doi.org/10.3846/1648-4142.2009.24.274-282

Share