主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2014, Vol. 22 ›› Issue (3): 34-41.

Previous Articles     Next Articles

Service Level Guaranteed Emergency Repair Station Location Model and Solution

YU Peng, JUAN Zhi-cai   

  1. Antai College of Economics & Management, Shanghai Jiao Tong University, Shanghai 200052, Chian
  • Received:2011-10-21 Revised:2013-01-04 Online:2014-03-20 Published:2014-03-19

Abstract: The problem of emergency repair station location for a kind of valuable equipments with low failure rate is investigated in this paper.Considering this problem, equipment failure frequencies and the travel time from emergency station to equipment are stochastic, and each equipment should be assigned to an emergency repair station, and the service level of entire emergency repair system should be above some standard level. The distribution of the total times of emergency repair teams be late when equipment be failed has been derived under several assumptions. The problem of emergency repair station location is characterized as 0-1 integer programming model, with minimization the whole setup cost of emergency repair stations as objective function, and equipments been covered, emergency repair assignment relation, entire system's service level as constraints. A lagrangian relaxation heuristic algorithm is proposed to solve the model by relaxing several constraints. The effective of the model and algorithm has been proved by calculating a large number of random examples.

Key words: emergency repair station, facility location, service level guarantee, lagrangian relaxation

CLC Number: