基于遺傳算法的訂單分批問題應用研究.pdf

1、訂單分批分揀是為了提高揀選作業(yè)效率而把多張訂單集合成一批,進行批次分揀作業(yè),其目的是縮短分揀時平均行走搬運的距離和時間。在配送中心的所有作業(yè)中,揀貨作業(yè)占配送中心總成本的60％-80％。同時,揀貨作業(yè)中的任何差錯都可能導致顧客的不滿意和高昂成本,涉及整個物流系統(tǒng)。由此可見,揀貨作業(yè)的優(yōu)化設計對配送中心運作效率的高低具有決定性的影響。
　　 本文以配送中心人揀貨作業(yè)為研究對象,結合國內外相關研究成果,對訂單分批分揀問題進行相關研究

2、?；谝欢ǖ募僭O,以成本最小為目標構建了訂單分批分揀的數(shù)學模型。該成本綜合考慮了揀貨作業(yè)人員的行走距離和訂單等待分揀的時間,并以不同的權重將這兩個因素量化為成本。
　　 訂單分批分揀問題是一個NP難題,本文采用遺傳算法對其求解,將每一個訂單抽象成一個基因,所有的訂單組成一條染色體,利用遺傳算法強大的全局搜索能力,在大規(guī)模的解空間中尋找最優(yōu)解;同時,由于遺傳算法具有的隱式并行處理能力和強魯棒性等特點,可以盡可能的減少問題的求解時間