文档介绍：环境下的订单配送模型与算法
◆朱艳艳蓬耀
重庆信息技术职业学院
【摘要】以电子商务企业交易为背景,分析了环境下客户订单∑,; ,∈③
的特点及客户对订购货物配送服务的要求,针对该环境下的物流
≤,;∈④

法。进行了算例测试,并将测试结果与相关文献结果进行了比较。
实验结果表明:改进的禁忌搜索算法在优化效果及计算时间等方∑≤,∈

∑∑≤, ⑥
适应电子商务环境下快速、低成本的配送要求且简单易行,为电子.
商务环境下订单配送问题的研究提供了新的思路。∑∑, ⑦
【关键词】电子商务;物流配送;路径优化;数学模型;禁忌搜∈
索算法∑∑:≤, ⑧
∈
∈,, ∈
在各种电子商务模式经营中,只要涉及到实物在地域上转移,
都要通过物流来实现,而进行物流的企业就要利用信息流了解订∈.,,∈,
,从而制定更为合理的配送方案。我们就∈.,∈,∈
以为例子,对环境下的订单配送建立数学模型。目标函数①是最小化阶段内阶段内总的配送费朋,每个阶
一
、在环境下订单配送所遇到的问题段的配送费用包括车辆的固定启动费坩、车辆的行驶距离费用
在环境下,用户订单的配送较订单相关信息的获得具有及因订单未被送所对应的惩罚费崩;约束②表示车辆在服务
一定的滞后,如:配送中心已得到订单的信息,但由于上游供货点客户之前只能递送一个订单;约束③表示车辆在服务客户
的原因,货物可能会延迟一段时间才能送到配送巾心;货物已被送之前只能递送一个订单;约束④表妹每个订单之多只能由一辆
,因此可以延迟几天配车进行配送;约束⑤表示车辆所配送的订单的需求综合不超过
送。当订单到达配送中心后,最终必须送到顾客手中。当顾客采车辆的最大容量限制;约束⑥表示车辆总的行驶距离不超过车
取预先付款后收货的采购方式时,从长期来看,当订单的数目确定辆的最大行驶距离限制;约束⑦表妹参与配送的车辆从配送中
,其收益也就确定了。为心发,完成配送任务后,最终必须回到配送中心;约束⑧是避免
了最小化配送中车辆的使用数目,令每辆车具有一定的固定启动配送过程中产生子回路。
费用,从而,配送中心在满足合同交货期的情况下,其目标是最小,,是决策变量:当车辆被使时,;否则.
化车辆使用的总费。所以,配送中心每天都要制定相应的配送:。当车辆配送完订单后直接配送订单时, ;否则,
计划。。当订单由车辆配送时,;否则,。
二、环境下的订单配送模型假设及符号说明四、环境下的订单配送模型求解方法
在数学建模过程中,我们都必须对模型做一些前提的假没,而此数学模型中还需要进一步确定订单惩罚值,方法很灵活,读
在环境下订单配送模型提出假设。订单需要的商品是同者可以根据具体情况自行选择。要求解此模型可以采用禁忌搜索
种类型的;配送车辆是同种车型的;每辆车有固定的启动算法或者蚁群算法。
费用;每个订单的需求量不超过车辆的最大容量;只考虑、禁忌搜索算法
一
个配送中心的情况;每个顾客的订单不能拆分,只