物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2014年
7期
179-183
,共5页
配送中心%订单分批%拣货路径%订单包络算法%GA优化
配送中心%訂單分批%揀貨路徑%訂單包絡算法%GA優化
배송중심%정단분비%간화로경%정단포락산법%GA우화
distribution center%order splitting%picking route%order envelopment algorithm%GA optimization
建立了以最小化拣货路径距离为目标函数的分批与路径优化的组合数学模型，分别采用订单包络算法与遗传算法来解决订单的分批与路径优化问题，推导了双区型仓库模型下订单品项之间的通用距离公式。对订单分批前后分别按照传统穿越策略、S型策略和GA优化策略3种不同路径方法进行分析。算例分析证明，采用订单分批与GA路径优化的策略组合，其拣货路径距离最短，节约量最大，可以达到40.33%。
建立瞭以最小化揀貨路徑距離為目標函數的分批與路徑優化的組閤數學模型，分彆採用訂單包絡算法與遺傳算法來解決訂單的分批與路徑優化問題，推導瞭雙區型倉庫模型下訂單品項之間的通用距離公式。對訂單分批前後分彆按照傳統穿越策略、S型策略和GA優化策略3種不同路徑方法進行分析。算例分析證明，採用訂單分批與GA路徑優化的策略組閤，其揀貨路徑距離最短，節約量最大，可以達到40.33%。
건립료이최소화간화로경거리위목표함수적분비여로경우화적조합수학모형，분별채용정단포락산법여유전산법래해결정단적분비여로경우화문제，추도료쌍구형창고모형하정단품항지간적통용거리공식。대정단분비전후분별안조전통천월책략、S형책략화GA우화책략3충불동로경방법진행분석。산례분석증명，채용정단분비여GA로경우화적책략조합，기간화로경거리최단，절약량최대，가이체도40.33%。
In this paper, we established the combinational mathematical model for order splitting and route optimization in distribution centers with the minimization of the traveling distance in order picking as the objective, then analyzed and compared the different routing methods under three different strategies before and after the splitting of orders, and at the end, demonstrated the validity of the model through a numerical example.
