Abstract:In many services, promise of specific response time is advertised as a commitment by the service providers for the customer satisfaction. Congestion on service facilities could delay the delivery of the services and hurts the overall satisfaction. In this paper, congestion service facilities location problem with promise of response time is studied, and a mixed integer nonlinear programming model is presented with budget constrained. The facilities are modeled as M/M/c queues. The decision variables of the model are the locations of the service facilities and the number of servers at each facility. The objective function is to maximize the demands served within specific response time promised by the service provider. To solve this problem, we propose an algorithm that combines greedy and genetic algorithms. In order to verify the proposed algorithm, a lot of computational experiments are tested. And the results demonstrate that response time has a significant impact on location decision.

Flow Interception Location Problem of Congestion Facilities in Competitive System

Flow Interception Location and Design Problem in Competitive Environment

Flow Interception Problem with Uncertainty of Total Number of Facilities

Flow Distribution Strategy in Heterogeneous Networks Based on Satisfaction.

Model and Algorithm of Flow Interception Problem with Multi-Type of Flows

Budget Constrained Flow Interception Location Model for Congested Systems

Flow Interception Location Problem of Multi-Phase and Multi-Demand with Changed Network

Flow Capturing Location-Allocation Problem with Stochastic Demand under Hurwicz Rule

A flow interception location problem constrained by time satisfaction and capacity

Bi-level Programming Model and Hybrid Genetic Algorithm for Flow Interception Problem with Customer Choice

The Model and Algorithms of Stochastic Α-Robust Interception Flow Location Problem

Flow Interception Problem with Double Capacitated Service

A Flow Rationing Strategy over Multiple Flow Classes on Restricted Paths

Multi-demand FIFLP with Customer Path Choice

Chance Constrained Bi-level Programming Approach for Flow Interception Problem with Stochastic Users in Fuzzy Environment.

Flow Intercepting Facility Location Problem with Bi-objective and Multi-demand

A Class of the Flow Capturing Location-Allocation Model with Service Radius

Congestion Service Facilities Location Problem with Promise of Response Time

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

Optimization Based Flow Control with Improved Performance

Study on Location Problem Based on Gravity Spatial Interaction Model