機(jī)場(chǎng)接送服務(wù)中車輛調(diào)度問(wèn)題均衡模型的精確算法研究.pdf

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

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

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

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