带有响应时间承诺的选址-分配问题研究

研究在服务行业中一类带有响应时间承诺的设施选址及对各选址点进行服务台数目分配的问题。将排队理论与选址理论有机结合,建立带有预算限制的非线性整数规划模型,以找到合适的选址地点和相应的服务台数目,使在承诺的响应时间内完成服务的需求数目最大。运用贪婪算法得出服务台分配的结果,采用下降算法和基于二进制编码的遗传算法对设施点选址,通过大量随机算例验证算法的有效性。数值模拟结果表明,目标值随着预算或承诺时间的增加而增加,但是随着需求数量的增加不是呈单调递增趋势,而且随着一些参数的变化平均每个需求的平均逗留时间和平均运输时间的波动基本上是相反的。