發(fā)布時(shí)間：2017-09-12 22:23

  本文關(guān)鍵詞：“貨到人”揀選系統(tǒng)訂單排序優(yōu)化

  更多相關(guān)文章： 貨到人 揀選 訂單排序 耦合 聚類(lèi)

【摘要】："貨到人"揀選系統(tǒng)采用"出庫(kù)-揀選-回庫(kù)"的揀選模式,貨箱出入庫(kù)頻率高成為制約揀選效率的關(guān)鍵。為降低貨箱出入庫(kù)頻率,進(jìn)而提高系統(tǒng)揀選效率,提出訂單排序優(yōu)化模型。定義訂單耦合因子表示兩個(gè)訂單之間可放置于揀選緩存中的共用貨箱數(shù)量,并以此作為模型參數(shù),將優(yōu)化目標(biāo)由提高揀選效率轉(zhuǎn)化為降低貨箱出入庫(kù)頻率。模型中,每個(gè)揀選臺(tái)內(nèi)的訂單排序優(yōu)化問(wèn)題可歸結(jié)為旅行商(Tranvelling salesman problem,TSP)問(wèn)題。為求解模型,提出改進(jìn)的K-Means聚類(lèi)算法。計(jì)算每個(gè)訂單與其他訂單間的耦合因子,并對(duì)其進(jìn)行排序;以單揀選臺(tái)所有訂單的耦合因子之和最大為目標(biāo),為每個(gè)揀選臺(tái)分配訂單并對(duì)訂單進(jìn)行排序。仿真結(jié)果顯示,優(yōu)化后系統(tǒng)揀選效率提高15.9%。
【作者單位】： 山東大學(xué)控制科學(xué)與工程學(xué)院;山東大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 貨到人 揀選 訂單排序 耦合 聚類(lèi)
【基金】：中國(guó)博士后科學(xué)基金資助項(xiàng)目(2014M551927)
【分類(lèi)號(hào)】：TH692.3
【正文快照】： 0前言 訂單揀選作為倉(cāng)庫(kù)集成系統(tǒng)中的關(guān)鍵環(huán)節(jié)之 ,是影響物流配送中心作業(yè)效率的重要因素�！柏浀饺恕睊x系統(tǒng)采用自動(dòng)出入庫(kù)、人工揀選的方式,先運(yùn)用自動(dòng)化設(shè)備將存放貨物的貨箱從倉(cāng)庫(kù)出庫(kù)至揀選臺(tái),再運(yùn)用人工將貨物從貨箱揀選至訂單箱, 揀選完成后,運(yùn)用自動(dòng)化設(shè)備將貨箱，

本文編號(hào)：839868