循環(huán)取料入庫(kù)道口分配問(wèn)題的建模與優(yōu)化.pdf

1、循環(huán)取貨是指根據(jù)客戶需求，物流車輛從出發(fā)點(diǎn)出發(fā)，允許一次訪問(wèn)多個(gè)取貨點(diǎn)，進(jìn)行取貨操作后，返回出發(fā)點(diǎn)的過(guò)程。循環(huán)取貨通過(guò)提高車輛裝載率，有效降低運(yùn)輸成本，提高物流運(yùn)作的敏捷性和柔性。循環(huán)取料過(guò)程結(jié)束后，需要到倉(cāng)庫(kù)集中卸貨。由于循環(huán)取貨的“單個(gè)運(yùn)單，不同訂單”的特點(diǎn)，在卸貨過(guò)程中，同一入庫(kù)車輛需要訪問(wèn)多個(gè)道口進(jìn)行卸貨，物流車輛會(huì)訪問(wèn)多個(gè)卸貨道口，道口會(huì)在高峰時(shí)期形成瓶頸資源，合理的優(yōu)化調(diào)度可以減少車輛排隊(duì)時(shí)間，增加車輛入庫(kù)卸載效率。作為循環(huán)

2、取料的最后環(huán)節(jié)，卸貨的效率直接影響整個(gè)物流過(guò)程的效率。因此，道口調(diào)度問(wèn)題對(duì)循環(huán)取料物流來(lái)講是非常重要的問(wèn)題。 本文研究循環(huán)取料模式下的道口分配調(diào)度問(wèn)題。首先，本文針對(duì)循環(huán)取料模式下的道口分配問(wèn)題，以最小化總處理時(shí)間為目標(biāo)，建立了混合整數(shù)線性規(guī)劃模型（MILP）；然后，根據(jù)第三方物流公司實(shí)際運(yùn)作流程，分別針對(duì)車輛入庫(kù)順序，車輛道口訪問(wèn)順序和道口服務(wù)車輛順序這三個(gè)子問(wèn)題，從不同側(cè)面提出啟發(fā)式算法，并結(jié)合實(shí)例進(jìn)行說(shuō)明；然后，通過(guò)數(shù)值實(shí)