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

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

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

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

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