文档介绍:维普资讯
. , 工业工程与管理年第期
文章编号:———
基于环境的物流配送模型改进
常亚平,吕彪
.华中科技大学管理学院,湖北武汉;.武汉科技学院管理学院,湖北武汉
摘要:以电子商务企业为背景,结合实际的物流配送网络,对原有的有时间窗约束但顾
客不能被多次访问的物流配送模型进行优化,建立了有时间窗约束顾客可被多次访问的物流配送
模型,通过仿真案例表明多次访问的物流配送模型要客不能多次访问的模型所需的配送费用
要少,从而验证了有时间窗顾客可多次访问的物流配送模型更能适应电子商务环境。
关键词:电子商务;物流配送;车辆路径优化调度问题;遗传算法
中图分类号:. 文献标识码:
—,。
. ,
, ,:
. ,
, ,
:
。
,
,
.
,
. Ⅵ
—
.
: —;;;
经提出了无时间窗顾客不能多次访问配送模型、有
问题的提出
时间窗顾客不可多次访问配送模型和无时间窗顾客
随着电子商务的普及和发展,它给人类社会带可多次访问配送模型,但是这些模型都不适应
来了一场新的变革,它将改变人们的消费行为和消电子商务环境,因为在电子商务环境下,顾客对商品
费习惯。在电子商务环境中,信息流、资金流、商流的配送有一定的时间要求,并且各顾客或配送中心
都可以通过互联网来实现,但作为电子商务中最重之间不可能都存在直接的最短路径,这就要求有些
要的一环一一物流却不能全部实现电子化,除了小顾客可能被多次访问。所以,我们应建立一个有时
部分商品如软件、电子读物、音乐等外,其余大部间窗约束,顾客又可多次访问的物流配送模型来满
分商品都必须通过物流配送来实现。足电子商务环境对物流配送的要求。
物流配送的核心部分主要包括配送的集货、配
货及送货过程,而在送货过程中车辆配送路径是否文献回顾
合理将直接影响着整个物流配送速度和成本。虽车辆路径优化调度问题
然国内外学者对这一问题都进行了深入的研究,已, 最早是由学者和
收稿日期:——; 修回日期:——
作者简介:常亚平一,男,河南湘县人,教授,主要研究方向为战略管理
、市场营销、电子商务
维普资讯
常亚平,等:基于环境的物流配送模型改进
于年首次提出,其原型是旅行商问题已知,要用一定的车辆把需求的货物按时送到指定的
,。所谓顾客。每辆车从配送中出发,分别行驶一条路线,
是指一名推销员要访问一些城市,并且每个城市只尽可能使得每个需求点都得到服务,并且每个顾客只
能访问一次,最后又必须返回到出发城市,那么他应能作一次访问,最后回到属于自己的配送中,每辆
如何安排对这些城市的访问次序,使旅行路线的总车的配送量受自身的载重量限制。问题是:如何合理
长度最短。安排车辆的行驶路径,使得配送总费用最少。
和将的思想运用到物流其数学模型为:设有个配送中心,每个配送
配送中,建立了无时间窗顾客不可多次访问的模型, 中拥有辆车,一,,⋯,,其中为最大车
即有一系列特定位置和需求量的客户点,现要调用辆数,车辆的承载能力均为,车辆的一次性
一定数量的车辆,从配送中心出发,选择最优的行车启动费用为。