資源描述：
《基于遺傳算法的雙區(qū)型倉庫揀貨路徑優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、萬方數(shù)據(jù)2242009，45(6)ComputerEngineeringandApplications計算機(jī)工程與應(yīng)用基于遺傳算法的雙區(qū)型倉庫揀貨路徑優(yōu)化研究王宏，符卓，左武WANGHong，F(xiàn)UZhuo，ZUOWu中南大學(xué)交通運輸工程學(xué)院，長沙410075SchoolofTrafficandTransportationEngineering，CentralSouthUniversity，Changsha410075，ChinaE—mail：whcsu@163．comWANGHong·FUZhuo·ZUO
2、WuGeneficalgorithmforpickmgroutingproblemin2-blockwarehonse．Computer歪趣；iII∞r(nóng)i雌andApplications．2009。45(6)：224--228．Abstract：Pickingoperatingcosts黜theimportantpartofthelogisticscosts．Accordingtothecharacteristicofthepickinglout--ingprobleminthe2-blockwareho
3、use。themathematicalmodelisestablishedforthisproblemandacorrespondinggeneticalso-rithmisdesignedforit．ThepickingroutingproblemissolvedbyS-shapealgorithm，dynamicprogramming，andproposalgeneticalgorithmrespectively．TheresultsshowthatitCallsignificantlyreducet
4、hedistanceandtimesofpickingroutingtOsolvetheproblembyproposedgeneticalgorithm．Keywords：logistics；picking；pickingrouting；vehicleroutingproblem；geneticalgorithm摘要：揀貨作業(yè)成本是物流成本的重要組成部分。根據(jù)物流配送中·心傳統(tǒng)雙區(qū)型倉庫揀貨路徑問題的特點，建立了數(shù)學(xué)模型，并設(shè)計了相應(yīng)的遺傳算法來求解該問題。在算例中，通過與傳統(tǒng)穿越策略、S形啟發(fā)式算法和
5、動態(tài)規(guī)劃方法的比較，結(jié)果表明以遺傳算法優(yōu)化揀貨路徑問題，可以明顯減少揀貨路徑的距離及揀貨作業(yè)時間，具有良好的實用性。關(guān)鍵詞：物流；揀貨；揀貨路徑；車輛路徑問題；遺傳算法DOI：10．37780．issn．1002—8331．2009．06．065文章編號：1002—8331(2009)06-0224---05一文獻(xiàn)標(biāo)識碼：A中圖分類號：Tlr391在物流配送中心的各項內(nèi)部作業(yè)中，揀貨作業(yè)是一項重要且繁瑣的工作。通常揀貨作業(yè)是指按訂單分揀，將顧客所訂的貨物從倉庫中挑選出來發(fā)貨的業(yè)務(wù)。按訂單揀貨作業(yè)要投入倉庫
6、作業(yè)的一半以上的人力，至少要占配送中心全部作業(yè)時間的30％一40％1t1，是左右配送中心生產(chǎn)率能否提高的重要作用環(huán)節(jié)。訂單揀取路徑問題是一種典型的組合優(yōu)化問題，合理安排對訂單中貨物的揀取順序，可以減少揀貨人員揀貨過程中的行走距離，加快訂單揀取速度、縮短客戶等待時間，對提高配送中心的競爭力具有重要的意義。在規(guī)模較小時，該問題可用分支定界法等求解，但是隨著問題規(guī)模的增大，求解的復(fù)雜度將呈指數(shù)增長，傳統(tǒng)的優(yōu)化方法顯得無能為力。Goetschalekx&Radiff等陽提出使用經(jīng)驗啟發(fā)式算法(如S-shapeAl
7、gorithm)和動態(tài)規(guī)劃方法優(yōu)化揀貨路徑，但這些方法都是在一定的揀貨規(guī)則下的尋優(yōu)，優(yōu)化效果不是太好，而且只能處理單次車的揀貨路徑的優(yōu)化。陳伊菲、劉軍p晤用運輸路徑TSP以及VRP模型設(shè)計分析了倉庫中心揀貨路徑，用掃描算法將待揀貨物分車，每次車的貨物用Dijkstra方法求最短路徑。但是用該方法分車影響了最終的優(yōu)化效果，且Dijkstra方法只能處理小規(guī)模問題。林雨秦等-o設(shè)計蟻群算法處理了該問題，但他們僅考慮了單次車路徑的優(yōu)化。本文針對揀貨路徑問題的不同特點，先將該問題分類成一單一車和一單多車兩種情況，
8、并設(shè)計相應(yīng)的遺傳算法分別求解。1物流西已送中心揀貨作業(yè)1．1問題描述雙區(qū)型倉庫一般是由一定數(shù)量的等長巷道組成，巷道兩側(cè)的貨架上存放著需要揀取的各種物品。橫向有三條過道，不同于單區(qū)型倉庫(single—blockwa陀hou跎)的是：除巷道上下兩端分別有過道外，中間還有一條過道(如圖1中的過道6)，而單區(qū)型倉庫缺少中問這條過道。據(jù)相關(guān)文獻(xiàn)分析，該條中間過道在提高大型倉庫揀選效率方面有很大幫助s．11～。整個倉庫平面圖如圖1所示，
