Service System Design with Immobile Servers, Stochastic Demand and Economies of Scale

Service System Design;Immobile Servers;Stochastic Demand;Economies of Scale;Management Sciences

Wang, Yan

University of Waterloo

关键词: Service System Design;    Immobile Servers;    Stochastic Demand;    Economies of Scale;    Management Sciences;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/9407/3/Wang_Yan.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

The service system design problem seeks to locate facilities, determine their capacity,and assign customers to them in order to improve the service quality and the customers;;experience while minimizing the capacity acquisition cost, the customer access cost, andthe average waiting cost. While the centralization of facilities will lead to economies ofscale, decentralizing them will lead to faster response times. Traditionally, the capacityacquisition costs were assumed linear with axed setup cost. In this work, we explicitlyaccount for economies of scale by modeling the cost as a concave function of capacity.In this thesis, we model and provide solution methodologies for the service systemdesign problem with immobile servers, stochastic demand and economies of scale. Westart by reformulating the problem, and then provide solution approaches based on piece-wise linearization, Second Order Cone Programming (SOCP), and Lagrangian Relaxation.Extensive numerical testing on a standard data set is provided and the results analyzed.