一地多仓型网上超市订单分配优化方法研究管理科学与工程专业论文.docxVIP

大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目：!二兰n丝垒』垫：：!翌l上麴鱼I=塾垒童鱼垒丝鱼i叁蛩：知 作者签名：乏垒缝二坚堕 日期：丛：五一年—厶月上竺日 万方数据 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 电子商务引领中国互联网经济快速发展，网上超市已经成为中国电子商务迅速发展 的领头羊。网上超市作为一种新型的电子商务模式，通常销售上百万种商品，在给消费 者带来巨大生活便利的同时，其运营发展也遇到了极大的挑战。由于其兼具订单数量庞 大、一地多仓、一单多品等显著特征，网上超市每天需对上万订单进行仓库分配，许多 订单因存储仓库不同而被拆分成多个包裹。不合理的订单分配经常导致多次重复配送， 不仅造成物流配送成本居高不下，也造成了顾客的不满与抱怨。因此，订单分配问题已 经成为“一地多仓型”网上超市发展乃至生存中亟待解决的关键难题。 订单分配是网上超市订单处理中的首要环节，它直接关系到后续整个订单履行流程 的有效实施。一地多仓环境下网上超市的订单分配，不仅要考虑订单在多个仓库间的拆 分及匹配，还要考虑后续物流配送车辆路径问题，因此是一个复杂的定性定量相结合的 优化问题。 针对该问题，本文的主要研究工作如下： (1)“一地多仓型”网上超市订单分配问题复杂性分析。深入分析影响“一地多 仓型”网上超市订单分配的订单、仓库、配送站和车辆四大关键要素，并分析了该问题 在建模、求解等方面的复杂性。 (2)“一地多仓型”网上超市订单分配优化模型研究。以最小化物流配送成本为 目标，考虑一单多品订单分配、配送等变量间关系约束，建立了非线性混合整数规划模 型。 (3)“分．合．优化”启发式算法设计。结合问题的特点，基于缩减问题求解空间的 思想，运用人工智能状态空间搜索理论和邻域搜索技术，提出了融合改进的广度优先搜 索算法、改进的C．w节约算法和改进的邻域搜索算法的“分．合．优化”的启发式算法。 (4)应用研究。应用网上超市实际特点生成的算例，验证了本文提出的模型与算 法在求解“一地多仓型”网上超市订单分配问题的有效性以及求解大规模问题的高效性。 本文的研究为一地多仓环境下网上超市一单多品订单的分配提供了新的方法和工 具，有利于提高网上超市订单履行作业的科学性与实用性。在实践上，本文的理论成果 可用于指导B2C电商企业调度人员的实际作业，有利于降低订单物流成本，提高企业 订单履行作业的效率。 关键词：网上超市；一地多仓；订单分配；优化方法 万方数据 “一地多仓型”网上超市订单分配优化方法研究An “一地多仓型”网上超市订单分配优化方法研究 An optimization approach to order allocation problem of online supermarkets with multi—warehouse in one metropolitan area Abstract E—commerce has been leading the fast-developing Interact economy in China,and online supermarkets have become the leader of the fast-developing Chinese e-commerce．As a new type of electronic business model，online supermarkets usually sell over millions kinds of goods，which brings great convenience to the customers and great challenges to its operation development．With the features of large number of multi—item orders and multi—warehouse in a metropolitan area,online supermarkets need to allocate over ten thousands of orders to warehouses every day．Due to th