帶有響應時間承諾的選址-分配問題研究

作者：胡丹丹,楊超,劉智偉

摘要：研究在服務行業中一類帶有響應時間承諾的設施選址及對各選址點進行服務臺數目分配的問題。將排隊理論與選址理論有機結合，建立帶有預算限制的非線性整數規劃模型。以找到合適的選址地點和相應的服務臺數目，使在承諾的響應時間內完成服務的需求數目最大。運用貪婪算法得出服務臺分配的結果，采用下降算法和基于二進制編碼的遺傳算法對設施點選址，通過大量隨機算倒驗證算法的有效性。數值模擬結果表明，目標值隨著預算或承諾時間的增加而增加，但是隨著需求數量的增加不是呈單調遞增趨勢，而且隨著一些參數的變化平均每個需求的平均逗留時間和平均運輸時間的波動基本上是相反的。

發文機構：華中科技大學管理學院 華中科技大學控制科學與工程系

關鍵詞：選址排隊多服務臺啟發式算法locationqueuingmulti-serverheuristic algorithm

分類號： C93[經濟管理—管理學][社會學]