《考慮勞動力管理下的車輛路徑問題研究》是依託華中科技大學，由吳慶華擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：考慮勞動力管理下的車輛路徑問題研究
- 項目類別：青年科學基金項目
- 項目負責人：吳慶華
- 依託單位：華中科技大學
中文摘要,結題摘要,
中文摘要
勞動力資源的功效性、合法性、安全性、公平性、學習性等因素在現代物流運輸中起著關鍵作用，文獻中現有的車輛路徑模型對以上勞動力因素關注的非常少。本項目主要研究，在為車輛安排運輸路線的同時，如何通過合理的人員調度和人員管理，來提高配送人員的工作效率以及勞動力資源的利用率，以實現勞動力資源在物流運輸中的最佳化配置。具體研究問題包括：(1)考慮司機和輔助服務人員調度下的車輛路徑問題；(2)考慮勞動力配置下的車輛路徑問題，從模擬人的信息認知機理出發，通過合理的人員安排來提勞動力資源的工作效率；（3）我國法規對勞動力工作時間限制下的車輛路徑問題；（4）顧客服務一致性要求下的車輛路徑問題。我們將先對這幾個問題的特點進行深入分析，然後設計精確算法，新穎的啟發式算法，超啟發式算法和混合啟發式算法來對問題進行求解。本項目可以為我國運輸企業提供切實可行的車輛路徑規劃和人員調度方案，同時可以降低我國物流企業運營成本。
結題摘要
現代物流業已成為中國經濟發展的基礎性產業，車輛路徑問題（Vehicle Routing Problems, VRP）是物流最佳化領域中最核心的一個問題。另外一方面，勞動力資源的功效性、合法性、安全性、公平性、學習性等因素在現代物流運輸中起著關鍵作用。本項目主要研究，在為車輛安排運輸路線的同時，如何通過合理的人員調度和人員管理，來提高配送人員的工作效率以及勞動力資源的利用率，以實現勞動力資源在物流運輸中的最佳化配置。本項目具體研究了以下一些考慮人員調度和人員管理的車輛路徑問題：（1）來自於步步高物流配送中心的質檢員調度問題的研究，該問題是一個考慮勞動力資源調度和車輛路徑最佳化的問題。針對該問題，我們設計了基於分支定價切平面的算法來對該問題進行精確求解。（2）帶酒店選擇的旅行商問題（the travelling sales person problem with hotel selection）的研究。該問題同樣是一個考慮勞動力資源調度和車輛路徑最佳化的問題。針對該問題，我們設計了一個基於動態規劃的混合進化算法來對該問題進行近似求解，相關結果已經發表在國際期刊雜誌Computers & Operations Research上。（3）帶互斥性訪問的團隊定向問題，該問題是是一類特殊的考慮人員調度的路徑最佳化問題，在物流領域、旅遊領域非常常見同時也具有極大的挑戰性。針對該問題，我們設計了一種考慮非法解的混合進化算法。相關研究成果已經被European Journal of Operational Research正式錄用。（4）帶同步約束的車輛路徑問題，該問題考慮了人員的同步特性。針對該問題，我們設計了基於分支定價切平面的算法，相關成果已經發表在國際期刊雜誌Naval research logistics上。（5）研究了一些與人員調度模型相關的問題如圖著色問題、以及最佳化算法和組合最佳化領域相關的問題，相關研究成果發表在European Journal of Operational Research、Information Sciences等期刊上。依託該項目，目前已經正式發表或錄用SCI論文9篇，培養碩士生3名，博士生3名（含在讀）。本項目可以為我國運輸企業提供切實可行的車輛路徑規劃和人員調度方案，同時可以降低我國物流企業運營成本。
