考慮工作量平衡的餐飲垃圾多行程收運(yùn)路線優(yōu)化

摘要： 城市餐飲垃圾的收運(yùn)成本居高不下，嚴(yán)重阻礙了垃圾分類的推進(jìn)。本文首先根據(jù)餐飲垃圾的產(chǎn)生及收運(yùn)特點(diǎn)，劃分不同的收運(yùn)時(shí)段和頻率，以均衡各個(gè)時(shí)段的收運(yùn)量。其次，將城市餐飲垃圾的收運(yùn)問(wèn)題建模為帶有時(shí)間窗的多行程車輛路徑問(wèn)題，并考慮駕駛員的工作量平衡約束。對(duì)于小規(guī)模問(wèn)題，通過(guò)求解所建立的混合整數(shù)規(guī)劃模型得到問(wèn)題的最優(yōu)解；對(duì)于大規(guī)模問(wèn)題，針對(duì)多車多行程的問(wèn)題特點(diǎn)，設(shè)計(jì)三維矩陣編碼，提出混合自...