物流專線運(yùn)輸線路需考慮的問(wèn)題
隨著網(wǎng)上電子商務(wù)的全面發(fā)展，在物流運(yùn)輸中，線路的選擇*對(duì)是頭等大事，因?yàn)槲覀冃枰軌蚋旖葸\(yùn)輸?shù)耐瑫r(shí)還需要保證安全性。下面就來(lái)分析一下關(guān)于限制物流專線運(yùn)輸線路規(guī)劃中需要考慮的問(wèn)題。
容量限制：每個(gè)客戶點(diǎn)上都有一個(gè)非負(fù)的貨物需求量，但每條車(chē)輛路線上的貨物量總和不超過(guò)車(chē)輛裝載量。如果此約束不滿足，則引入懲罰函數(shù)。
總時(shí)間限制：每條路線總的長(zhǎng)度或總耗時(shí)不超過(guò)一個(gè)事先定下的數(shù)值。這項(xiàng)限制旨在滿足客戶對(duì)供貨時(shí)間的要求，以及對(duì)貨物品質(zhì)的保證。
具體時(shí)間限制：對(duì)某個(gè)客戶點(diǎn)，車(chē)輛到達(dá)時(shí)間限制在某一時(shí)間段內(nèi)。此約束在于滿足客戶對(duì)供應(yīng)/回收的特殊要求。
車(chē)輛到達(dá)順序要求：如在到達(dá)i點(diǎn)之前要求先到達(dá)j點(diǎn)。以上列出的約束只是該問(wèn)題一部分，具體操作時(shí)要視具體情況而定。對(duì)VRP的求解算法可分為精確算法和啟發(fā)式算法兩種。
其中精確算法包括樹(shù)狀尋優(yōu)算法、動(dòng)態(tài)規(guī)劃和整數(shù)規(guī)劃。VRP的啟發(fā)式算法多是來(lái)源于對(duì)TSP問(wèn)題的求解算法。比如局部?jī)?yōu)先算法、插值法等可以不用修改地用于一些VRP。
相關(guān)信息來(lái)源：www.gzxhwl.com |
|
手機(jī)站
您當(dāng)前位置是：產(chǎn)品大全 >> 商務(wù)服務(wù) >>
物流
免責(zé)聲明：以上所展示的信息由會(huì)員自行提供，內(nèi)容的真實(shí)性、準(zhǔn)確性和合法性由發(fā)布會(huì)員負(fù)責(zé)，www.qy6.com對(duì)此不承擔(dān)任何責(zé)任。如有侵犯您的權(quán)益，請(qǐng)來(lái)信通知?jiǎng)h除。
聯(lián)系信息