物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2014年
1期
211-212,237
,共3页
彭扬%吕珏%邓秋萍%徐晓巧%薛灵虹%魏芹
彭颺%呂玨%鄧鞦萍%徐曉巧%薛靈虹%魏芹
팽양%려각%산추평%서효교%설령홍%위근
分区配送%路径优化%SPSS聚类%Sweep改进算法%蚁群算法
分區配送%路徑優化%SPSS聚類%Sweep改進算法%蟻群算法
분구배송%로경우화%SPSS취류%Sweep개진산법%의군산법
partitioned distribution%route optimization%SPSS clustering%improved Sweep algorithm%ant colony algorithm
针对配送中心的配货路线规划问题,充分考虑收货点的随机与分散的特点,并在需求量设定时考虑到退货,建立了分区规划下的物流配货路径优化模型,同时用实例进行验证.首先应用spss聚类算法对配送网络进行分区,将问题转化为小规模的单车线路优化问题;然后提出sweep改进算法,在一定程度上减少了车辆数的配备,降低成本投入;再建立物流配送模型,并结合蚁群算法,对每个分区内的投递点进行求解.且模型考虑了软时间窗,增加了对提早到达或是晚到达的费用损失问题的考虑,更接近实际.
針對配送中心的配貨路線規劃問題,充分攷慮收貨點的隨機與分散的特點,併在需求量設定時攷慮到退貨,建立瞭分區規劃下的物流配貨路徑優化模型,同時用實例進行驗證.首先應用spss聚類算法對配送網絡進行分區,將問題轉化為小規模的單車線路優化問題;然後提齣sweep改進算法,在一定程度上減少瞭車輛數的配備,降低成本投入;再建立物流配送模型,併結閤蟻群算法,對每箇分區內的投遞點進行求解.且模型攷慮瞭軟時間窗,增加瞭對提早到達或是晚到達的費用損失問題的攷慮,更接近實際.
침대배송중심적배화로선규화문제,충분고필수화점적수궤여분산적특점,병재수구량설정시고필도퇴화,건립료분구규화하적물류배화로경우화모형,동시용실례진행험증.수선응용spss취류산법대배송망락진행분구,장문제전화위소규모적단차선로우화문제;연후제출sweep개진산법,재일정정도상감소료차량수적배비,강저성본투입;재건립물류배송모형,병결합의군산법,대매개분구내적투체점진행구해.차모형고필료연시간창,증가료대제조도체혹시만도체적비용손실문제적고필,경접근실제.
