考慮需求週期性之服務設施選址與派車規劃

Abstract

在這篇研究之中，我們考慮了一個提供硬體販售、維修以及保養服務的公司會面臨到的問題。這一個問題包含了設施選址、員工雇用、服務班表規劃以及員工服務路徑規劃。在這個問題之中，顧客的需求是週期性的，需要在一定期間之內被服務到一定次數。顧客需求的服務次數不一定要完全被滿足，然而，不被滿足時公司必須支付顧客額外賠償。服務班表的規劃也有嚴格的日期限制。由於這個問題十分複雜，雖然我們能建構一個混合整數規劃模型來描述這個問題，但這個模型卻會因規模過於龐大而無法被求解。為了解決這個問題，我們將問題拆成雙層模型以方便演算法的開發。我們提出了一個由基因演算法以及貪婪演算法所結合的演算法去分別求解這個雙層模型。經過數值實驗與案例分析，我們驗證了我們提出之演算法能在合理時間內得到接近最佳解的可行解。