一地多仓型网上超市订单分配优化方法研究

《一地多仓型网上超市订单分配优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂连毯义聋ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ颇±享恆巧交ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮＭ；－－：ｉ：；＂＂－地多仓型网上超市订单分配优化方法研究＿＿＿皂驾對学与主璋学科专业＿作者姓名指导教师巧登璋＿＿等＿！１答辩２〇日期＿＿ｊ兰年兰星硕±学位论文＂＂－地多仓型网上超市订单分配优化方法研究乂ｎｏｔｉｍｉｚａｔｉｏｎａｐｒｏａｃｈ化ｏｒｄｅｒａｌｌｏｃａｔｉｏｎｒｏｂｌｅｍｏｆｏｎｌｉｎｅｐｐ

2、ｐｔｓｉｔｈｌｔｉ－ｉｎｏｎｅｍｅｔｒｏｏｓｕｅｒｍａｒｋｅｗｍｕｗａｒｅｈｏｕｓｅｐｌｉｔａｎａｒｅａｐ作者姓名：张源凯学科、专业：管理科学与工程学号：２１３１１０３９指导教师：胡祥培教授完成日期：２０１６年５月乂金巧义乂緣ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除义中臣经注明引用内容和致谢的地方外，本论文不包含

3、其他个人或集体己经发表的研究成果，也不包含其他己申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均己在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。ＩＩ＇一４Ｉ也巧尽过乃夺＾專＾从■Ｖｆｃ心＾丈学位论文题目：、＾、妙Ｌｉ，＾２作者签名：如承日期：户／；年月日大连理工大学硕±学位论文摘要电子商务引领中国互联网经济快速发展，网上超市己经成为中国电子商务迅速发展一的领头羊。网上超市作为种新型的电子商务模式，通常销售上百万种商品，在给消费

4、者带来巨大生活便利的同时，其运营发展也遇到了极大的挑战。由于其兼具订单数量庞一一大、地多仓、单多品等显著特征，网上超市每天需对上万订单进行仓库分配，许多订单因存储仓库不同而被拆分成多个包裹。不合理的巧单分配经常导致多次重复配送，不仅造成物流配送成本居高不下，，也造成了顾客的不满与抱怨。因此订单分配问题已＂＂一网上超市发展乃至生存中亟待解决的关键难题经成为地多仓型。订单分配是网上超市订单处理中的首要环节，它直接关系到后续整个订单履行流程的有效实施一。地多仓环境下网上超市的订单分爾，不仅要考虑订单在多

5、个仓库间的拆分及匹配一，还要考虑后续物流配送车辆路径问题，因此是个复杂的定性定量相结合的优化问题。针对该问题：，本文的主要研究工作如下＂＂＂一一（１）地多仓型网上超市订单分配问题复杂性分析。深入分析影响地多＂仓型网上超市订单分配的订单、仓库、配送站和车辆四大关键要素，并分析了该问题在建模、求解等方面的复杂性。＂＂—（２）地多仓型网上超市订单分配优化模型研充。Ｗ最小化物流配送成本为目标一，考虑单多品订单分配、配送等变量间关系约束，建立了非线性混合整数规划模型。＂＂（３－合－）分优化启发

6、式算法设计。结合问题的特点，基于缩减问题求解空间的思想，运用人工智能状态空间搜索理论和邻域搜索技术，提出了融合改进的广度优先捜＂＂索算法－－－、改进的ＣＷ节约算法和改进的邻域搜索算法的分合优化的启发式算法。（４）应用研巧。应用网上超市实际特点生成的算例，验证了本文提出的模型与算＂＂法在求解一地多仓型网上超市订单分配问题的有效性及求解大规模问题的高效性。一本文的研究为地多仓环境下网上超市一单多品订单的分配提供了新的方法和工具，有利于提高网上超市订单履斤作业的科学性与实用性，。在实践上本文的理论成果

7、可用于指导Ｂ２Ｃ电商企业调度人员的实际作业，有利于降低订单物流成本，提高企业订单履行作业的效率。一关键词：网上超市地《仓订单分配优化方法；；；－－１＂一＂地多仓型网上超市订单分配优化方法研究Ａｎｏｔｉｍｉｚａｔｉｏｎａｒｏａｃｈｔｏｏｒｄｅｒａｌｌｏｃａｔｉｏｎｒｏｂｌｅｍｏｆｏｎｌｉｎｅｐｐｐｐｓｕｅｒｍａｒｋｅｔｓｗ－ｐｉｔｈｍｕｌｔｉｗａｒｅｈｏｕｓｅｉｎｏｎｅｍｅｔｒｏｐｏｌｉｔａｎａｒｅａＡｂｓｔｒａｃｔ－－Ｅｃｏｍｍｅｒｃｅｈａｓｂｅｅｎｌ

8、ｅａｄｉｎｇｔｈｅｆａｓｔｄｅｖｅｌｏｐｉｎｇＩｎｔｅｒｎｅｔｅｃｏｎｏｍｉｎＣｈｉｎａａｎｄｏｘｉｌｉｎｅｙ，ｓｕｅｒｍａｒｅ－ｐｋｔｓｈａｖｅｂｅｃｏｍｅｔｈｅｌｅａｄｅｒｏｆｌ：ｈｅｆａｓｔｄｅｖｅｌｏｐｉｎｇＣｈｉｎｅｓｅｅ乂ｏｍｍｅｒｃｅ．Ａｓａｎｅ