Dynamic Facility Location Problem with Stochastic Setup TimesDynamic facility locationPrimal-dual heuristicsUncertaintyDynamic facility location problems consider situations where it is important to decide not only where but also when to open (or close) facilities, given a planning time horizon. Considering...
We address a stochastic multi-period facility location problem with two customer segments, each having distinct service requirements. While customers in one segment receive preferred service, customers in the other segment accept delayed deliveries as long as lateness does not exceed a pre-specified thr...
摘要: In this article, we investigate the dynamic (multi-period) facility location problem with potentially unserved clients or outliers. We propose a 3-approximation primal-dual algorithm based on an...关键词: Approximation algorithm Facility location problem Primal-dual Approximation ratio ...
in this paper a dynamic location problem is formulated that considers the possibility of expanding or reducing the maximum available capacity at any given location during the planning horizon. the expansion (or reduction) of available capacity at a given location is achieved through the opening (or...
Generally, one can study facility location problem based on essence of matter and used parameters are classified into two types: (1) certainty and uncertainty, (2) sustainability and unsustainability. In general, dynamic location problems can be divided into several types based on different criteria...
(lognϵlog1ϵ)amortized facility and client recourse. We then turn to the dynamic algorithm model for the problem, where the main goal is to design fast algorithms that maintain good solutions at all time steps. We show that the result for online facility location, ...
We propose two approaches for analyzing dynamic location problems, focussing on situations where the total number of facilities to be located is uncertain. We term this type of location problem NOFUN (number of facility uncertain). We analyze the NOFUN problem using two well-established decision ...
Location-Allocation Models and their Development Location-allocation modelling studies, primarily applied to facility Location problems, have rapidly increased and extensively spanned a wide range of disc... K Ishizaki - 《Japanese Journal of Human Geography》 被引量: 0发表: 1994年 Near total laryn...
They developed a two-stage stochastic programming model in which facility location and relocation decisions are made in the first stage, while product flows are determined for each scenario according to the established network. Then they used a simulated annealing algorithm to solve the problem. ...
The model is tested on a number of generated instances for the problem, and the optimum solutions are obtained and discussed. 展开 关键词: Customer order decoupling point Supply chain network design Strategic supply chain planning Dynamic Facility location-allocation ...