Heuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems

This paper addresses a reliable facility location problem with considering facility capacity constraints. In reliable facility location problem some facilities may become unavailable from time to time. If a facility fails, its clients should refer to other facilities by paying the cost of retransfer...

Full description

Bibliographic Details
Main Authors: Mohammad Rohaninejad, Amirhossein Amiri, Mahdi Bashiri
Format: Article
Language:English
Published: Iran University of Science & Technology 2015-09-01
Series:International Journal of Industrial Engineering and Production Research
Subjects:
Online Access:http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-704-3&slc_lang=en&sid=1
_version_ 1818096804571381760
author Mohammad Rohaninejad
Amirhossein Amiri
Mahdi Bashiri
author_facet Mohammad Rohaninejad
Amirhossein Amiri
Mahdi Bashiri
author_sort Mohammad Rohaninejad
collection DOAJ
description This paper addresses a reliable facility location problem with considering facility capacity constraints. In reliable facility location problem some facilities may become unavailable from time to time. If a facility fails, its clients should refer to other facilities by paying the cost of retransfer to these facilities. Hence, the fail of facilities leads to disruptions in facility location decisions and this problem is an attempt to reducing the impact of these disruptions. In order to formulate the problem, a new mixed-integer nonlinear programming (MINLP) model with the objective of minimizing total investment and operational costs is presented. Due to complexity of MINLP model, two different heuristic procedures based on mathematical model are developed. Finally, the performance of the proposed heuristic methods is evaluated through executive numerical example. The numerical results show that the proposed heuristic methods are efficient and provide suitable solutions.
first_indexed 2024-12-10T23:10:27Z
format Article
id doaj.art-a01deed7ad484eeea4822272e901a407
institution Directory Open Access Journal
issn 2008-4889
2345-363X
language English
last_indexed 2024-12-10T23:10:27Z
publishDate 2015-09-01
publisher Iran University of Science & Technology
record_format Article
series International Journal of Industrial Engineering and Production Research
spelling doaj.art-a01deed7ad484eeea4822272e901a4072022-12-22T01:29:58ZengIran University of Science & TechnologyInternational Journal of Industrial Engineering and Production Research2008-48892345-363X2015-09-01263229246Heuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location ProblemsMohammad Rohaninejad0Amirhossein Amiri1Mahdi Bashiri2 Shahed University Shahed University Shahed University This paper addresses a reliable facility location problem with considering facility capacity constraints. In reliable facility location problem some facilities may become unavailable from time to time. If a facility fails, its clients should refer to other facilities by paying the cost of retransfer to these facilities. Hence, the fail of facilities leads to disruptions in facility location decisions and this problem is an attempt to reducing the impact of these disruptions. In order to formulate the problem, a new mixed-integer nonlinear programming (MINLP) model with the objective of minimizing total investment and operational costs is presented. Due to complexity of MINLP model, two different heuristic procedures based on mathematical model are developed. Finally, the performance of the proposed heuristic methods is evaluated through executive numerical example. The numerical results show that the proposed heuristic methods are efficient and provide suitable solutions.http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-704-3&slc_lang=en&sid=1Facility failure Heuristic algorithms Reliable capacitated facility location Uncertainty
spellingShingle Mohammad Rohaninejad
Amirhossein Amiri
Mahdi Bashiri
Heuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems
International Journal of Industrial Engineering and Production Research
Facility failure
Heuristic algorithms
Reliable capacitated facility location
Uncertainty
title Heuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems
title_full Heuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems
title_fullStr Heuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems
title_full_unstemmed Heuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems
title_short Heuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems
title_sort heuristic methods based on minlp formulation for reliable capacitated facility location problems
topic Facility failure
Heuristic algorithms
Reliable capacitated facility location
Uncertainty
url http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-704-3&slc_lang=en&sid=1
work_keys_str_mv AT mohammadrohaninejad heuristicmethodsbasedonminlpformulationforreliablecapacitatedfacilitylocationproblems
AT amirhosseinamiri heuristicmethodsbasedonminlpformulationforreliablecapacitatedfacilitylocationproblems
AT mahdibashiri heuristicmethodsbasedonminlpformulationforreliablecapacitatedfacilitylocationproblems