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

考虑完成期限的电子商务在线订单分批模型及算法

王旭坪  张珺  马骏  
【摘要】:在电子商务在线订单拣选系统中,订单到达时间和订购商品等信息未知。针对拣选设备容量、员工人数等资源有限约束情况,研究在何时、对多少订单进行分批优化,以保证在订单完成期限前以最短的时间拣出最多的订单。构建考虑订单完成期限的在线订单分批混合整数规划模型,以最小化平均有效订单服务时间,采用改进的固定时间窗订单分批启发式规则求解模型,定义剩余操作时间在[前置时间,配送准备时间]内的订单为紧急订单,构建综合考虑紧急程度和相似度因素的在线订单分批算法。采用某配送中心14:00~18:00时间段内以泊松分布(λ=17)随机生成的订单进行数据实验,将实验结果与传统固定时间窗在线订单分批算法进行比较。研究结果表明,考虑完成期限时,系统拣选配送的订单数量更多,总服务时间和平均有效订单服务时间更短,且出现延迟订单的数量更少,延迟时间更短。拣选员工人数的增多在不同程度上提高配送率,且考虑完成期限时,配送率提高幅度要大于传统算法;但随着人数的增加,配送率的提高幅度呈降低趋势。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭萌萌;;算法设计与分析教学方法探讨[J];山东省农业管理干部学院学报;2012年06期
2 雷小园;;称球问题的分析及算法设计[J];消费导刊;2010年08期
3 肖翔;张亚顺;;实时预警算法设计与应用[J];中国管理信息化;2013年17期
4 胡斌;;基于演化策略算法的物流自动化仓库拣选作业优化[J];物流工程与管理;2013年09期
5 许又泉;李星亮;申寿云;;医保待遇结算数据模型及算法研究[J];邵阳学院学报(自然科学版);2007年02期
6 张娟;;自动排考算法的研究[J];新西部(下半月);2009年12期
7 罗美金;;计算几何——算法设计与分析实验课改革[J];科技创新导报;2012年03期
8 顿毅杰;;CDIO模式下《算法设计与分析》课程教学方法探析[J];职业时空;2010年03期
9 郭建军;刘昌明;石颖;卢霞;张健;;AES算法的硬件实现分析与设计[J];计算机安全;2012年07期
10 戴勇;;高中算法初步教学的几点思考[J];企业家天地;2008年07期
11 蓝启明;张东站;;公路物流智能配载的研究和装载算法设计[J];计算机工程与应用;2012年33期
12 丘国文;;电脑绘制样木位置图的算法设计[J];福建林业;2013年02期
13 马军海,郑万明;电阻抗层析成像(EIT)的算法设计(Ⅲ)[J];天津商学院学报;1996年01期
14 马蔚云;马新春;李剑;;工业企业节能算法研究[J];电子设计工程;2010年12期
15 李淞;李晓浩;田晓婷;李福才;张建华;;历史趋势法和McMaster算法及其融合[J];信息技术与标准化;2013年12期
16 刘威;;一种基于流量速率和队长的AQM算法[J];网络与信息;2008年06期
17 何风华;;网格分割算法探究[J];网络财富;2010年12期
18 郑文曦;包西林;郭辰;姚倩;吴敏;;自动拼写校对的算法设计和系统实现[J];科技和产业;2013年02期
19 晁晓菲;韩安;;RSB-CWS算法解决CVRP问题[J];价值工程;2012年20期
20 罗冬梅;;基于聚类算法的云平台物流调度模型研究[J];物流技术;2012年17期
中国重要会议论文全文数据库 前10条
1 雷咏梅;;椭圆曲线密码体制的算法设计与实现[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
2 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
3 徐子珊;;《算法设计与分析》课程中的工程教育[A];2005年全国理论计算机科学学术年会论文集[C];2005年
4 王辉;刘治昌;;用一种新算法设计的安全系统[A];2007年中国智能自动化会议论文集[C];2007年
5 舒辉;柳清峰;杜祝平;周蓓;;实践教学模式在本科专业课程教学中的应用[A];中国电子教育学会高教分会2010年论文集[C];2010年
6 彭小宏;阳东升;刘忠;;基于聚类算法的组织协作网设计[A];2006中国控制与决策学术年会论文集[C];2006年
7 李皓;罗熊;;云存储部署优化的进化算法设计[A];2013年中国智能自动化学术会议论文集(第三分册)[C];2013年
8 杨利;李霖;昌月楼;阳国贵;;对称位向量及启发式并行散列连接算法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
9 罗长政;李熙莹;王镇波;罗东华;;一种大流量交叉路口的背景提取与更新算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
10 张晋;;嵌入式电脑鼠运行算法的研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前10条
1 谷伟哲;齐次光滑算法及其应用[D];天津大学;2010年
2 龙海侠;进化算法及其在生物信息中的应用[D];江南大学;2010年
3 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年
4 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
5 张常淳;基于MapReduce的大数据连接算法的设计与优化[D];中国科学技术大学;2014年
6 蒋蔚;粒子滤波改进算法研究与应用[D];哈尔滨工业大学;2010年
7 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年
8 孙贺;算法设计中的若干前沿问题[D];复旦大学;2009年
9 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年
10 娄晓文;无符号基因组切割再粘贴重组问题的算法研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 穆强;基于熵的K-匿名属性泛化算法研究[D];南京信息工程大学;2011年
2 韩孟江;集装箱配载关键问题的高效能求解算法[D];电子科技大学;2011年
3 王帆;面向高维及多目标的协同细菌觅食算法研究[D];大连理工大学;2013年
4 高媛;解两类全局优化问题的新算法[D];西安电子科技大学;2013年
5 肖立;智能算法在对地观测计划制定中的应用[D];中国科学院研究生院(空间科学与应用研究中心);2008年
6 陈丹;基于遗传聚类的社团发现算法研究[D];西南交通大学;2014年
7 刘源;基于云计算的分布式推荐引擎算法研究[D];电子科技大学;2013年
8 解英文;基于蚁群算法的网络路由算法[D];山东大学;2009年
9 李海生;蜂群算法及其在垂直Web搜索中的应用[D];广州大学;2010年
10 张洪亮;基于粒子滤波的车道标识线检测与跟踪算法的设计与实现[D];东北大学;2008年
中国重要报纸全文数据库 前1条
1 ;算法设计的策略[N];电脑报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978