帶時間窗約束的接送調(diào)度與人力規(guī)劃問題的啟發(fā)式算法研究.pdf

1、隨著經(jīng)濟和技術(shù)的迅速發(fā)展、網(wǎng)絡(luò)購物等的逐漸流行,運輸服務(wù)的作用日益顯著,成為商業(yè)和日常生活的基礎(chǔ)環(huán)節(jié)。車輛路徑優(yōu)化問題主要研究車輛路線的安排,以降低運輸成本、節(jié)約費用。同時,該問題還會涉及員工排班問題。良好的排班,可以調(diào)動員工的積極性,創(chuàng)造良好的工作氛圍,從而提高工作效率。在過去的半個多世紀中,車輛路徑問題和員工排班問題被分開研究,并取得了豐富的研究成果。最近為了使研究更加貼近實際應(yīng)用,越來越多的學(xué)者開始將這兩個問題結(jié)合起來進行研究。<

2、br>　　 本文主要解決香港公立醫(yī)院的非緊急救護車載送服務(wù)問題。它主要為殘疾和年老的病人提供診所和居住地之間的接送服務(wù)。該實際問題不僅要求為救護車設(shè)計路線,而且需要為員工排班。這兩個問題均屬于NP-難問題,其混合問題使得研究與現(xiàn)實更加緊密地聯(lián)系起來,而且是一個更加復(fù)雜的優(yōu)化問題。一個合理的解決方案需要滿足一系列的約束條件,比如:服務(wù)時間窗、容量限制、最大旅行時間、車輛消毒和人員安排等。該問題的研究有重要的應(yīng)用價值,它有利于提高醫(yī)院的服

3、務(wù)質(zhì)量,而且該模型適用于很多實際應(yīng)用。
　　 本文采用迭代局部搜索與變鄰域下降搜索的混合算法來解決該實際問題。為了處理最大旅行時間限制,提出一種快速的方法對路徑進行時間壓縮,同時應(yīng)用一個貪心啟發(fā)式策略來快速地求解員工排班約束。為了減少算法的運行時間,本文依據(jù)該問題的特點,提出了一些策略來減小搜索空間。為了顯示該算法的性能,模擬退火算法框架被用來做對比實驗。另外,本文給出的算法被用于求解另一個車輛路徑問題,并與文獻中的算法進行結(jié)果