Abstract

The reliability of facility location problems has been received wide attention for several decades. Researchers formulate varied models to optimize the reliability of location decisions. But the most of such studies are not practical since the models are too ideal. In this paper, based on the classical uncapacitated fixed-charge location problem (UFLP) and some supply constraints from the reality, we distinguish deterministic facility failure and stochastic facility failure cases to formulate models to measure the reliability of a system. The computational results and reliability envelopes for a specific example are also given.

Highlights

  • The uncapacitated fixed-charge location problem (UFLP) [1] is a classical facility location problem that chooses facility locations and assignments of customers to facilities to minimize the sum of fixed and transportation costs

  • In this paper, based on the classical uncapacitated fixed-charge location problem (UFLP) and some supply constraints from the reality, we distinguish deterministic facility failure and stochastic facility failure cases to formulate models to measure the reliability of a system

  • Snyder and Daskin [2] define the “reliability” of a system as the ability of a system to perform well even when parts of the system have failed. They formulate models based on the UFLP and other classical discrete location problems to optimize the reliability of a system

Read more

Summary

Introduction

The uncapacitated fixed-charge location problem (UFLP) [1] is a classical facility location problem that chooses facility locations and assignments of customers to facilities to minimize the sum of fixed and transportation costs. Snyder and Daskin [2] define the “reliability” of a system as the ability of a system to perform well even when parts of the system have failed. They formulate models based on the UFLP and other classical discrete location problems to optimize the reliability of a system. They ignore an actual situation that suppliers would not like to serve the customers too far from them when the supplier who serves these customers previously has failed.

Models
The Uncapacitated Fixed-Charge Location Problem
The Reliability Analysis Model under Deterministic Facility Failure Case
The Reliability Analysis Model under Stochastic Facility Failure Case
A Computing Example and Reliability Envelopes
Summary and Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call