基于遺傳算法的訂單分批問題應(yīng)用研究.pdf

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

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