考慮司機工作量均衡的成品油配送優(yōu)化方法研究.pdf

1、作為人口和汽車大國，中國成品油需求量巨大且逐年上升。日益繁重的成品油配送任務與油罐車司機嚴重不足之間的矛盾，不僅增加了司機超負荷工作和疲勞駕駛的風險，而且進一步造成了司機工作量分配與薪酬分配的不對等、離職率高、心理失衡等問題。司機不良的生理和心理狀態(tài)不但影響配送任務完成的效率，而且直接威脅到社會公共安全，甚至引發(fā)車毀人亡的慘劇。因此，考慮成品油配送中司機工作量的均衡是當前中國成品油配送實踐中亟待解決的問題。
　　考慮均衡司機工作量

2、的成品油配送問題可抽象為一類特殊的車輛路徑規(guī)劃問題，其與考慮路線均衡的車輛路徑規(guī)劃問題(Vehicle Routing Problem with Route Balancing,VRPRB)十分相似，但還兼具傳統(tǒng)成品油配送問題(The Petrol Station Replenishment Problem)和多路徑車輛路徑規(guī)劃問題(Multi-Trip Vehicle Routing Problem,MTVRP)的特點。此外，研究問題

3、在以NP難題著稱的VRP問題的基礎上，又具有多車艙、多油品、多路徑、多目標等許多更復雜的特點，給問題求解帶來相當大的挑戰(zhàn)。針對該問題的特點和難點，本文開展了以下四方面的研究工作：
　?。?）考慮均衡司機工作量的成品油配送問題分析。首先對問題的背景進行了闡述，接著對問題多車艙、多油品、多路徑、多目標特點和求解復雜性進行了深入地分析，最后簡述了問題的總體解決思路。
　?。?）考慮均衡司機工作量的成品油配送多目標優(yōu)化模型研究。通過

4、引入公平理論中社會比較的思想，構建了司機工作量相對均衡系數(shù)模型，實現(xiàn)了對司機工作量的合理度量。以配送總成本及司機工作量相對均衡系數(shù)差和為優(yōu)化目標，構建了考慮均衡司機工作量的成品油配送的多目標優(yōu)化模型。
　?。?）多目標啟發(fā)式算法的設計。基于求解多目標問題較為有效的第二代非支配快速排序遺傳算法，針對問題的新特征對算法進行了改進，提出Split_Assign兩階段算法用于路徑的生成與指派，并通過兩種策略提升了算法的求解效率。