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

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

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

本文編號：839868