研究了服务行业中基于服务效率的自助服务设施选址及选址点服务台数量分配的问题.通过确定选址数量,将排队理论与选址理论结合,以减少顾客访问的旅行成本和排队拥塞成本来提高设施的服务效率,对选址点的服务台进行合理分配,建立了非线性整数规划模型.运用下降算法和遗传算法对设施选址与服务台分配进行设计,并通过大量随机算例验证了算法的有效性.
We study the design of self-service facility location and allocation of the quantity of service desk based on efficiency.By determining the number of facilities,queuing theory and location theory are combined to reduce travel costs and queuing congestion costs.To improve the efficiency of facility services,a nonlinear integer location model are presented and reasonable allocation of service desks are designed.We design and solve this model with Dropped algorithm and genetic algorithm.Computational results verify the effectiveness of the solution.