本文關(guān)鍵詞：電子商務(wù)人工并行分區(qū)揀選系統(tǒng)服務(wù)效率優(yōu)化研究　出處：《管理工程學(xué)報》2017年02期 　論文類型：期刊論文

  更多相關(guān)文章： 電子商務(wù) 人工并行分區(qū)揀選 工作量均衡 雙目標(biāo)遺傳算法

【摘要】：人工并行分區(qū)揀選策略是電子商務(wù)環(huán)境下常用的訂單揀選策略,但分區(qū)工作量不均衡會從多方面降低揀選效率。本文綜合考慮總服務(wù)時間和各分區(qū)工作量均衡兩個因素,研究如何合理進(jìn)行訂單合并優(yōu)化,以提高服務(wù)效率。首先構(gòu)建以總服務(wù)時間最短和分區(qū)均衡度最優(yōu)的雙目標(biāo)訂單合并優(yōu)化模型;采用雙目標(biāo)遺傳算法以求解此模型:基于雙目標(biāo)函數(shù)的表現(xiàn)矩陣,將染色體對不同目標(biāo)函數(shù)值的優(yōu)劣進(jìn)行綜合排序,得到染色體適應(yīng)值。針對三種不同訂單環(huán)境進(jìn)行數(shù)值實驗,研究表明:總服務(wù)時間和分區(qū)均衡度是兩個矛盾的目標(biāo);相較不考慮工作量均衡的單目標(biāo)模型,雙目標(biāo)模型總服務(wù)時間有所增加,但增加的幅度遠(yuǎn)沒有平衡度的改善幅度大;考慮分區(qū)工作量均衡的并行分區(qū)訂單合并模型能從總體上提高系統(tǒng)服務(wù)效率;并行分區(qū)訂單合并策略對小批量訂單的分區(qū)均衡度提高幅度更大。
[Abstract]:Manual parallel partition picking strategy is a common order picking strategy in electronic commerce environment. However, the imbalance of workload in different districts will reduce the efficiency of picking in many aspects. In this paper, we consider the two factors of total service time and workload balance of each district, and study how to optimize the order merging reasonably. In order to improve service efficiency, a two-objective order merging optimization model with the shortest total service time and optimal partition equilibrium degree is constructed. A two-objective genetic algorithm is used to solve this model: based on the representation matrix of the two-objective function, the chromosomes are sorted synthetically on the merits and demerits of different objective functions. The results show that the total service time and partition equilibrium are two contradictory objectives. Compared with the single objective model which does not consider workload equilibrium, the total service time of the double objective model is increased, but the range of the increase is far less than the improvement range of the balance degree. The system service efficiency can be improved by the parallel partition order merging model considering the balanced workload of the partition. The parallel partition order merging strategy can improve the partition equilibrium of small batch order more greatly.
【作者單位】： 大連理工大學(xué)系統(tǒng)工程研究所;大連理工大學(xué)商學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(71471025,71171029,71350011)
【分類號】：TP18;F724.6
【正文快照】： 0引言訂單揀選是電子商務(wù)物流倉儲作業(yè)的重要環(huán)節(jié)之一,是依據(jù)顧客訂單信息,準(zhǔn)確迅速地將貨物從存儲位中揀出的過程[1]。在電子商務(wù)環(huán)境中,由于商品種類和體積的差異,有必要采用分區(qū)策略進(jìn)行倉庫布局管理,提高訂單揀選效率。人工并行分區(qū)揀選系統(tǒng)中,揀選區(qū)域被劃分為幾個分區(qū),，

本文編號：1414131