11th International Industrial Engineering Conference , 2015-01-07

Title : ( Modeling allocation pattern in vulnerable systems as a capacitated clustering problem )

Authors: Babak Rezaee Khabooshan ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

In this paper the assignment pattern of customers to the facilities of a service system is modeled as a clustering problem. It is assumed that the facilities of the system are vulnerable to natural disaster. The probabilities of the occurrence of different disruption intensity levels in each facility are estimated through analyzing geographical and historical data. The aim of the system designer is to minimize the transportation cost of the allocating all demand points to the facilities. We modeled this problem as a capacitated clustering problem that each cluster contains one facility and several demand points. The designer tries to create clusters which can satisfy a reasonable fraction of demand, which is assigned to them when it is faced with expected disruption. We used CPLEX solver to solve this model in the exact way. Since this model is non-linear, solving it in the exact way need a lot of computational effort. We proposed a greedy approach and a variable neighborhood search (VNS) algorithm to obtain good solutions with less computational effort.

Keywords

capacitated clustering problem; different disruption intensity levels; greedy approach; variable neighborhood search (VNS)
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1045341,
author = {Rezaee Khabooshan, Babak},
title = {Modeling allocation pattern in vulnerable systems as a capacitated clustering problem},
booktitle = {11th International Industrial Engineering Conference},
year = {2015},
location = {Tehran, IRAN},
keywords = {capacitated clustering problem; different disruption intensity levels; greedy approach; variable neighborhood search (VNS)},
}

[Download]

%0 Conference Proceedings
%T Modeling allocation pattern in vulnerable systems as a capacitated clustering problem
%A Rezaee Khabooshan, Babak
%J 11th International Industrial Engineering Conference
%D 2015

[Download]