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...
Main Authors: | , , |
---|---|
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 |