区域配送中心物流调度模型

《区域配送中心物流调度模型》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2004年1月重庆大学学报Jan.2004第27卷第1期JOurnalOfChOnggingUniversityVOl.27NO.1文章编号!1000-582X"2004#01-0076-05区域配送中心物流调度模型%石欣程代杰重庆大学计算机学院重庆400030摘要!针对物流系统调度中存在的区域配送少批量多批次供货要求的问题作者用时间片规范订单通过拆分组合订单及优化调度计划降低成本以某企业工程实践为背景提出了一类区域配送的物流调度模型该物流调度模型运用组合优化的思想基于中央配送中心区域配送中心门店形成的三级运输配送体系结构提出了

2、在一定的约束条件时间约束条件和空间约束条件下以最小成本实现物流调度计划的方法求解算例表明该模型对解决多货品多门店的供货问题是有效的关键词!物流区域配送调度时间片拆分组合中图分类号!U492.22$TP391文献标识码!A随着科技~经济和社会的发展物流畅通显得愈来域配送中心再根据各需求点的情况将货品运输到各愈重要现代物流管理在现代社会中的地位日益突出门店现代物流配送管理就是应用现代管理调度思想~调度理论和调度方法利用信息技术有效地管理物流配送实现物流系统的整体优化高效的物流配送体系依靠科学的调度模型能更好地协调生产与销售~运输~储

3、存等环节对优化供货程序~缩短物流时间~减少1-3]库存及降低成本具有十分重要的意义支付系统~配送系统和安全系统是影响电子商务发展的三大因素物流配送已成为制约电子商务发展的一个瓶图1三级运输配送模式4]颈作者以某大型连锁企业物流系统为背景结合各区域配送中心如何在满足门店少批量多批工程实践讨论一类区域配送中心的物流调度策略~建次供货要求的情况下降低成本提高配送中心效益例模及其求解等有关问题如重庆某企业有700多家门店批发分销覆盖重庆及1存在的问题周边地区年销售额20多亿元而流通费用近8%如果通过建立现代物流配送系统在现有基础上可将大

4、部分连锁经营企业的物流体系在集中采购~集流通费用降低1%按现有的销售规模21亿元计算中库存~集中配送的条件下采用中央配送中心~区域5-6]可节约流通费用2100万元这不仅可取得可观的经济配送中心~门店的三级运输配送模式如图1所效益而且大大加快了药品流通速度减少库存提高示其优点是可减少分散在各地的子公司各自为政~资金使用效益分散存储所存在的运输忙乱~成本高昂~资源浪费的问因此利用科学的调度策略建立高效低成本的现题集中采购后的货品集中运送到中央配送中心中代物流配送中心很有必要央配送中心根据客户所在区域采取就近~就地向客户配送的原则将

5、货品运输到相关区域配送中心由各区%收稿日期!2003-09-22基金项目!基金项目:重庆市制造业信息化重大专项子项目<2001-03>作者简介!石欣<1978->男重庆人硕士主要从事现代物流的研究第27卷第1期石欣等!区域配送中心物流调度模型772物流调度策略根据区域配送中心存在的问题提出以下调度策略:1)改拆分订单的供货时间点为供货时间段5各门店的订单往往只写明一个供货时间点9即区域配送中心必须在该供货时间点之前把指定货品送达该门店G但由于订单上没有标明供货的起始时间点9图2供货时段映射到对应时间片如果货品提前送达门店将造成门

6、店的货品积压G由于3)拆分和组合不同订单的供货需求5门店的地租高昂9货品在门店的仓储费用大大高于在这是降低区域配送中心成本的主要方式G区域配区域配送中心的仓储费用G因此区域配送中心按照供送中心面对多个门店多种货品在不同时段的供货需货的起始和终止时间点的时间段内供货将大大减少求9通过拆分某个门店在某个时段对某种货品的供货成本G需求9再把多个门店在同一时间片内的多种货品需求2)确定时间片9规范订单的供货时段5重新组合就可以降低区域配送中心的送货成本9优化由于订单的供货时段往往不够规范9必须在供货调度计划G计划时间轴上按固定长度划分出

7、多个连续的时间片94)通过区域配送中心到达各门店各门店之间相把供货时段映射到对应的时间片9如图2所示G互到达最短时间表9如表1所示G计划配送路线图9并寻找到达指定门店的闭合圈以确定配送线路G表1配送中心到达各门店!各门店之间互到达最短时间表到达时间区域配送中心C门店S1门店S2"门店S1-1门店S1区域配送中心C-TO＿s1TO＿s2"TO＿s(1-1)TO＿s1门店S1Ts1＿O-Ts1＿s2"Ts1＿s(1-1)Ts1＿s1门店S2Ts2＿OTs2＿s1"Ts2＿s(1-1)Ts2＿s1"""""""门店S1-1Ts(1-

8、1)＿OTs(1-1)＿s1Ts(1-1)＿s2"-Ts(1-1)＿s1门店S1Ts1＿OTs1＿s1Ts1＿s2"Ts1＿s(1-1)5)确定时间框9追求时间框内的成本最小53.1仓储原则确定以多少个相邻连续的时间片为一个时间框9对于地租和运营费用高昂的门店应