機場接送服務中車輛調(diào)度問題均衡模型的精確算法研究.pdf

1、隨著經(jīng)濟的飛速發(fā)展，人民生活水平的不斷提高，人們對服務行業(yè)提供的服務質(zhì)量的要求也越來越高。航空票務公司是一種新型的服務型企業(yè)，主要業(yè)務是代售機票。為了滿足顧客的要求，同時應對票務公司之間日益激烈的競爭環(huán)境，近年來大多數(shù)航空票務公司推出了一項新的增值服務，為在公司訂購機票的顧客提供免費接送機場服務。該增值服務不僅方便了顧客的出行，節(jié)約了出行成本，而且為票務公司吸引了更多潛在顧客。但是由于該服務無法給公司帶來直接的經(jīng)濟效益，因此如何在提高顧

2、客滿意度的同時降低運營成本就成為該業(yè)務能否成功實施的決定性因素。
　　本文將航空票務公司的免費接送服務描述為車輛分配與調(diào)度問題(Vehicle Allocation and Scheduling Problem，簡稱VASP)。該問題從模型的角度來說，可以歸結為帶有時間窗的車輛路徑問題(Vehicle Routing Problem with Time Windows，簡稱VRPTW)，該問題是運作管理領域一種典型的優(yōu)化問題。

3、r>　　本文首先對機場接送服務的流程進行了深入分析，并對相關理論基礎和研究現(xiàn)狀進行了綜述。然后根據(jù)機場接送車輛調(diào)度問題的特點，分析了該服務中運輸費用和顧客滿意度之間的關系，并將顧客滿意度和企業(yè)滿意度量化，建立了顧客滿意函數(shù)和企業(yè)滿意度函數(shù)。在此基礎之上為基于租賃車輛模式的票務企業(yè)建立了車次數(shù)與顧客滿意度均衡模型;針對均衡問題的特點開發(fā)了一種基于集劃分的精確算法(EABSP)，并通過大量的測試實例分析驗證了該算法的有效性和適用性。

4、　　其次，為了改進基于集劃分精確算法的局限性，本文在基于集劃分算法的基礎之上提出了一種基于標簽和集劃分的精確算法(EABLSP)求解機場接送車輛調(diào)度問題中的均衡模型。該算法也可用于求解機場接送車輛調(diào)度中的最小化成本模型和顧客滿意度最大模型。通過對該算法有效性和適用性的分析，證明了該算法具有較高的應用價值。
　　最后，建立了混合車次分配與調(diào)度問題中的車次數(shù)與顧客滿意度均衡模型，用改進的基于標簽和集劃分的精確算法求解了該問題。通過分析