研究了基于自動引導(dǎo)小車(AGV)的"貨到人"智能倉庫訂單分批揀選問題,在同時考慮工作人員揀選商品成本和AGV搬運貨架成本的前提下,建立了以總成本極小化為目標函數(shù)的訂單分批問題整數(shù)規(guī)劃模型。根據(jù)訂單中包含的商品信息和商品所在的貨架信息構(gòu)建了描述訂單之間關(guān)系的加權(quán)相似度指標,分析了加權(quán)相似度與總揀選成本之間的正相關(guān)關(guān)系�；谟唵沃g的加權(quán)相似度設(shè)計了求解模型的貪婪算法。利用具體算例進行模擬計算,分析了加權(quán)系數(shù)的變化對訂單分批結(jié)果的影響,以及加權(quán)系數(shù)λ的取值與工作人員揀取一件商品的成本c₁和AGV搬運一次貨架的成本c₂之間的關(guān)系,得到了貪婪算法中加權(quán)系數(shù)λ的確定方法。進一步分析了貪婪算法的計算時間和計算效果,結(jié)果顯示,通過適當選取加權(quán)系數(shù),利用貪婪算法可以在短時間內(nèi)得到訂單分批問題的近似最優(yōu)解;對于小規(guī)模算例,貪婪算法在最壞情況下近似比不超過1.35。利用本文的模型和算法進行訂單分批,兼顧了工作人員揀取商品的成本和AGV搬運貨架的成本,可以有效提高訂單揀選效率,降低訂單揀選總成本。

【文章頁數(shù)】：9 頁

【文章目錄】：
0 引言
1 問題描述與分析
2 訂單分批問題的整數(shù)規(guī)劃模型
3 訂單加權(quán)相似度
    3.1 基于商品品項的訂單相似度
    3.2 基于貨架的訂單相似度
    3.3 加權(quán)相似度
4 求解訂單分批問題的貪婪算法
5 模擬計算與分析
    5.1 算例描述
    5.2 訂單分批結(jié)果與分析
    5.3 貪婪算法的計算時間和計算效果分析
        (1)參數(shù)λ發(fā)生變化時的求解效果分析
        (2)訂單總數(shù)發(fā)生變化時的求解效果分析
        (3)物品總數(shù)發(fā)生變化時的求解效果分析
        (4)貨架總數(shù)發(fā)生變化時的求解效果分析
6 結(jié)論



本文編號：3750538