论文总字数：21054字

摘 要

随着O2O的日益火爆，外卖O2O的崛起，顾客对于外卖订单时间的要求也越来越高。高效的订单分批对于缩短订单处理时间具有关键性的作用。不同于传统的订单分批，本文在外卖订单信息未知、时间未知的前提下，对订单分批系统进行优化，在固定时间窗模型的基础上采用考虑完成订单期限的分批模型和算法优化分批模型，将其与不考了完成期限的分批模型算法进行对比，突显考虑完成期限的订单分批模型的优势，更适用于单量稳定的外卖商户和订单高频率时间段的处理。

关键词：O2O；外卖O2O；订单分批；固定时间窗；完成期限

Abstract

With the increasingly popular O2O, the rise of the takeaway O2O, customer for takeout orders time requirements are increasingly high. Efficient batch order is the key to reducing order processing time. Different from the traditional batch order, based on the information of takeout orders unknown, unknown time under the premise, in order batch optimization system, based on fixed time window model was used to complete the order term of the partial optimization model and algorithm considering the partial model, and do not consider the partial model algorithm deadlines were compared, highlighting the consideration of the deadline for the completion of orders batch processing model, more suitable for high frequency and order takeout merchant the time period of single volume stability.

Key words: O2O; take out O2O; order batch; fixed time window; completion date

摘要 I

Abstract II

第一章 绪论 1

1.1 研究背景 1

1.2 研究意义 2

1.3 相关文献综述 3

第二章 O2O模式 7

2.1 O2O模式的定义 7

2.2 外卖O2O模式的产生 7

第三章 订单分批 9

3.1 订单处理流程 9

3.2 订单分批的含义和作用 9

3.3 订单分批策略 10

第四章 订单分批模型 13

4.1问题描述和假设 13

4.2 参数定义 15

4.3 模型构建 16

第五章 基于在线订单紧急度的在线分批算法 19

5.1 传统在线订单分批算法 19

5.2 基于紧急程度的在线分批算法 19

第六章 数据结果分析 26

第七章 结论与展望 29

参考文献： 30

致谢 32

第一章 绪论

1.1 研究背景

随着互联网 的流行，“懒人经济”成为众多80后、90后的生活方式。O2O近两年在国内异常火爆，订餐、社区、洗衣、美甲、洗车等众多形式的O2O服务形式出现，让“随叫随到”的即使服务梦想成为现实。其中外卖O2O由于其客户数量大、使用频次高等刚性需求特点，引起众多互联网巨头和投资资本的青睐。在继打车软件滴滴和快的的大战之后，外卖风头正盛，成为最炙手可热的移动应用。各大外卖平台网站纷纷各自推出活动来圈地跑马，“新用户立减15元”，“满20元减10元”，免费饮料等活动千其百出，再次升温了整个行业。

根据外卖O2O市场的调查报告显示，在外卖投诉中，63%是由于送餐速度较慢，这一大问题困扰了许多外卖商家。面对形形色色的外卖餐厅，每个人的选择都不一样，有的人看重的是口味，有的人看重的是菜品的质量，有的人会选择尝试新的餐厅，可能有的人选择困难，但最终大家关注的一点却是一样的，那就是时间。外卖送餐时间是物流的关键所在，也是顾客关注的重点，以美团外卖在南京工业大学及其附近的外卖商家为例，这些商家的外卖送往工大的平均时间都超过40分钟，这对于追求快消费的大学生来说算是不短的等待时间。调查显示，外卖送餐时间超过30分钟，顾客就会想外卖什么时候才能来，超过45分钟顾客就会打电话询问订单究竟到了哪儿，但往往餐厅或者送餐员都是简单敷衍了事，1个小时就会出现大量投诉。传统的电商对于时间的要求远没有外卖苛刻，时间上耽搁1个小时或者更久对于消费者没有很大的影响，而外卖不行，时间上的耽搁不仅仅影响菜品的质量，更严重影响顾客的满意度，也是餐厅的损失。一般来说，一位用户放弃一个外卖平台的第一个理由往往就是送餐速度。

多品种多批次，小单量的外卖订单，要求极短时间处理的紧急订单，以及私人定制的外卖订单等越来越多，订单分批处理和批次拣选作业渐渐成为订单处理过程中至关重要的一个环节。不同于传统企业的配送中心的自动化和规模化，外卖的小规模限制了其基本采用人工拣选为主的工作方式。人工批次拣选作为一个劳动密集型工作，人工批次拣选的时间约占整个订单处理作业时间的30%—40%,

成本约占90%。由此可见，拣选作业过程的优化改进能够有效缩短仓储作业时间和控制仓储成本，进而提升顾客满意度，整体提高供应链服务水平。

同样物流配送也是物流供应链的一个重要组成部分，也是外卖O2O竞争的关键，而外卖订单的合并分配策略是提高订单配送效率的关键所在。外卖订单具有突发性、集中性、离散性等特点，传统的订单合并策略在使用中存在一定的局限。在订单合并时需要考虑餐馆的位置、客户的位置、距离、饭菜的制作时间等众多因素。因此，合理的订单分配合并策略也是外卖竞争中的关键所在。

综上所述，在新的大环境下，针对外卖存在的一些问题，拣选作业和订单合并分批的改进势在必行，以有效分析顾客需求分派，不确定性以及随机性订单，实现在最短时间内完成顾客订单的高效、准确的配送，从而建立高效、合理的外卖订单拣选分批系统的外卖发展的首要问题。

1.2 研究意义

IT圈内有一个共识：下一个淘宝级别的企业将在O2O领域诞生，从目前的形势来看，乐观的估计很大的可能是在外卖O2O领域。外卖行业兴起的迅猛让人瞠目结舌，各大外卖平台的竞争也愈演愈烈。随着腾讯和阿里巴巴的打车软件“滴滴”和“快的”瓜分了整个打车O2O市场，“饿了么”CEO张旭豪认为，外卖O2O市场的空闲资源不多了，未来不久将基本确立外卖市场分布格局，届时新入局者想要改变市场形势，将付出百倍于现在的资本和努力。伴随着百度等互联网巨擘以及“饿了么”，美团等O2O平台在外卖O2O领域攻城略地，高速发展的弊端也逐渐显现出来，外卖诸多的问题已经将其推到了风口浪尖。

请支付后下载全文，论文总字数：21054字