收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

电子商务下物流配送系统优化模型和算法研究

王晓博  
【摘要】: 随着国际互联网的发展和信息技术的日新月异,电子商务正越来越深入影响着当今经济生活。如何合理地对设施选址、需求分派、运送方式和路线选择等进行决策,建立一套高效率的配送系统,从而降低配送成本,提高服务质量,成为电子商务物流业发展面临的重要问题。因此,具有较高的研究价值和实用价值。 首先,本文研究电子商务配送中心选址模型与评价方法。依据电子商务下配送网络的不同和配送战略的侧重点不同,构建了基于时间-成本的分散型配送中心选址模型和基于服务-成本的混合型配送中心选址模型。针对分散型选址模型的约束条件和0-1变量多的特点,采用基于分解-过滤的启发式算法求解。针对混合型选址模型节点多和备选地址不确定的特点,用基于模糊c均值聚类法和扫描法的三阶段启发式算法进行求解。由于配送中心选址是一项复杂的系统工程,还需进行定性的选择。为此,建立多准则多层次模糊评价模型,模型中准则层权重是运用基于按比例分配的模糊层次分析法获得,子指标的权重通过计算模糊评价值的期望值法获得,选址方案评价指标权重是准则层权重和对应准则下子指标权重的组合。方案确定是为了决策,依据定量计算和定性分析的结果,采用协调分析法确定最优选址方案。 其次,研究了电子商务下车辆调度优化问题。为满足电子商务客户多样化和个性化的需求,分别建立多约束条件的车辆调度模型、一体化配送与集货车辆调度模型以及有时间窗的车辆调度模型。针对多约束条件模型的特点,设计基于改进的顺序交叉算子和引入爬山算法的混合遗传算法,通过对仿真实例的计算,无论在寻优结果,还是在算法的稳定性上均好于标准遗传算法和改进遗传算法。对于多个配送中心的一体化配送与集货模型,采用对混合遗传算法求得的精英种群进行禁忌搜索的混合遗传启发式算法。仿真实例计算表明该算法好于单独使用遗传算法或是禁忌搜索算法。由于,有时间窗的车辆调度问题中产生的等待费用和延迟费用影响配送成本,为此,在考虑配送线路前提下;将最小费用作为优化目标,并设计了改进两阶段算法对该问题求解。通过对仿真实例的计算,表明该算法具有简单、清晰、灵活的特点,并为大规模解决实际问题提供思路。 最后,研究了电子商务下一体化配送与集货以及有时间窗的定位-运输路线安排问题。由于传统的多级分解算法易陷入局部最优解,而不是全局最优。因此,本文从整体上设计混合启发式算法求解一体化配送与集货的定位-运输路线安排问题。首先,采用基于分层聚类算法和改进重心法构造弱初始可行解;其次,使用改进插入法生成强初始可行解;最后,设计了基于4种邻域操作、利用能力约束条件控制配送中心的启用与客户点的插入的禁忌搜索算法进行优化求解。仿真实例计算显示本算法的良好寻优性能,具有很高的收敛速度。对于有时间窗的定位-运输路线安排问题,设计了混合遗传模拟退火算法求解。采用基于向量的混合编码,引入个体数量控制选择策略;对线路子串用改进的最大保留交叉操作,对中心选址定位子串用单点交叉操作;采用全局最优基因保护策略,使用自适应变异算子;利用模拟退火算法的Boltzmann机制,控制交叉、变异操作。仿真实例计算证明本算法,无论在寻优结果,求解质量上、计算效率上,以及算法稳定性上均好于单独应用遗传算法或是模拟退火算法。 通过对文中所给出的模型和算法的实例分析,证明了这些模型和算法的有效性和实用性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 夏文明;李国富;朱双东;叶飞帆;;面向中小企业集群的非满载车辆调度问题研究[J];宁波大学学报(理工版);2007年04期
2 赵鲁华;;城市多网点配送车辆调度模型与算法研究[J];物流技术;2007年08期
3 李显生;赵鲁华;李文斐;高乃修;鹿应荣;;城市配送车辆调度模型及算法设计[J];吉林大学学报(工学版);2006年04期
4 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
5 葛显龙;王旭;代应;;基于改进遗传算法的有时间窗车辆调度问题研究[J];计算机应用研究;2011年02期
6 陈一永,韩江,龚延成;带时间窗约束的配载车辆调度问题研究[J];物流技术;2005年03期
7 韩世通,朱晓宁,刘金华;基于混合优化算法的带时间窗的车辆调度问题求解研究[J];物流科技;2005年06期
8 钟石泉;王雪莲;;多车场集送一体化车辆调度问题及其遗传算法研究[J];西安电子科技大学学报(社会科学版);2009年01期
9 钟石泉,贺国光;单车场复杂情况下的车辆调度[J];系统工程;2005年05期
10 邵贵平;;分时段配送车辆调度问题的禁忌搜索算法[J];商场现代化;2007年16期
11 钟石泉;杜纲;贺国光;;有顾客时间窗和发货量变化的紧急车辆调度研究[J];管理工程学报;2007年04期
12 赵彤;范厚明;王桂琳;张婧瑶;董国松;李佳书;;带时间窗的应急救助物资配送车辆路径优化模型研究[J];物流技术;2010年20期
13 周大帅;李岚;刘文科;;一种解决物流配送问题的算法研究[J];佳木斯大学学报(自然科学版);2006年03期
14 孙学农;徐辉增;;物流配送车辆调度问题方法综述[J];科技信息(学术研究);2007年12期
15 张红霞;黄晓霞;;物流企业配送车辆调度问题研究综述[J];电脑知识与技术;2009年13期
16 卜心怡,于涛;物流配送路线模型优化及应用[J];杭州电子科技大学学报;2005年01期
17 谢浩生;范剑波;;物流配送车辆优化调度问题的综述[J];宁波工程学院学报;2010年03期
18 徐剑;牟燕妮;张尹聪;王中颖;;物流配送车辆调度优化方法比较研究[J];物流科技;2006年02期
19 郑成武;刘冬梅;;时变网络中物流车辆调度问题的研究[J];天津师范大学学报(自然科学版);2007年03期
20 柳青;董宝田;;基于EC环境下的智能物流配送[J];物流技术;2006年03期
中国重要会议论文全文数据库 前10条
1 ;电子商务监管的几点思考[A];北京市工商行政管理优秀论文选编(二○○二年度)[C];2003年
2 张林鹏;魏一鸣;;电子商务中的安全问题及法律保护[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
3 徐黎明;;面对制造业全球化的电子商务[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
4 鲁耀斌;张金隆;杨兰蓉;詹文杰;罗静;;汽车制造企业实施电子商务的模式及对策[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
5 韩明光;徐常凯;;空军后勤学院三系仓储教研室[A];中国西部现代物流研讨会论文集[C];2001年
6 王方石;李曦;李向前;;电子商务的安全性[A];全国计算机网络应用年会论文集(2001)[C];2001年
7 ;商务部将采取四项措施推动电子商务[A];中国物流与采购联合会会员通讯总第33期-52期(2003年2月-12月)[C];2003年
8 韩晓舟;陈炜;;电子商务下的会计信息系统[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(下)[C];2003年
9 李桂娥;;关于在西部大开发中发展电子商务的几点思考[A];大开发探索——西部大开发青海大发展理论研讨会论文集[C];2000年
10 陈丽红;;现代物流与电子商务[A];面向21世纪迎接物料搬运技术新发展——中国机械工程学会物料搬运分会第六届年会论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
2 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
3 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
4 吴艳华;铁路救援基地选址模型与应用研究[D];中国铁道科学研究院;2012年
5 桂学文;电子商务促进经济发展的效果测度研究[D];华中师范大学;2011年
6 韩艳;流动空间演进下电子商务使用意愿研究[D];北京邮电大学;2010年
7 陈小红;电子商务对经济增长贡献的评价与控制研究[D];东华大学;2011年
8 谭龙江;我国中小企业B2B在线支付采纳行为研究[D];西南财经大学;2012年
9 韩成果;基于业务流程优化的信息家电分销电子商务研究与应用[D];中国矿业大学(北京);2011年
10 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘芬;电子商务环境下的二级物流配送中心选址研究[D];武汉理工大学;2007年
2 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
3 孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
4 李冬梅;物流配送车辆优化调度方法的研究与实现[D];沈阳工业大学;2007年
5 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
6 徒君;蚁群算法及在物流配送车辆调度中的应用研究[D];辽宁工程技术大学;2006年
7 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
8 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
9 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
10 白韶波;企业物流配送在电子商务环境下的选址优化模型研究[D];长安大学;2006年
中国重要报纸全文数据库 前10条
1 何军;电子商务添新军 神州数码享购网上线[N];证券日报;2008年
2 郑建玲;三巨头推出新式“网商电脑”[N];中国质量报;2008年
3 本报记者 殷立春 张苏娅;电子商务物流步入发展快车道[N];经济日报;2008年
4 记者 王小平;三巨头抢占IT新领地[N];市场报;2008年
5 本报记者 侯继勇;3000万现金+3亿服务 阿里巴巴“万企工程”救市[N];21世纪经济报道;2008年
6 郑昱;电子商务:挑战还是机遇?[N];证券时报;2008年
7 记者 段佳;新电脑帮“小老板”成“大网商”[N];大众科技报;2008年
8 本报记者 张中宝;海南优势产业搭上电子商务快车[N];海南日报;2008年
9 记者 沈衍琪;中小企业为节支转向电子商务[N];北京日报;2008年
10 商报记者 于士凯;危机对电子商务是难得的机会[N];北京商报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978