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

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

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