随着互联网及大数据等技术的快速发展,新业态和新交易方式逐渐产生发展,现代消费也迎来了巨大转变,传统的线下商户开始开设网上店铺,线上商家也纷纷在线下开设实体店铺。在传统零售和传统电商发展都遇到瓶颈的情况下,一种与传统零售行业相区别的、以互联网为依托的、深度融合线上服务、线下体验以及现代物流的零售新模式诞生了,这种零售模式被称为“新零售”。对于新零售企业而言,如何协调好线上线下业务,提升客户满意度就显得尤为重要。由于消费者对于订单履行时间较为看重,很多新零售企业将订单履行时间作为给客户提供产品和服务的过程中的重要评价指标。本文以一个典型的新零售企业为例,观察到消费者订单到达后,企业通过拣选、配送等操作将消费者所需商品送达。在这一过程中,企业如何安排订单在拣选阶段的先后顺序会影响订单履行时间及配送费用,配送阶段的配送策略会影响配送费用,因此如何将拣选和配送联合起来调度显得尤为重要,通过订单拣选和配送的联合调度使企业能够在可接受的配送费用范围内有效降低订单履行时间,从而同时达到降低费用和提升消费者满意度的作用。基于以上背景,我们首先以订单总出库时间与总配送费用之和作为评价指标,并且根据每批次配送费用计算方式的不同建立模型Ⅰ和模型Ⅱ;然后以订单总送达时间与总配送费用之和作为评价指标,并根据每批次配送费用计算方式的不同分别建立了模型Ⅲ和模型Ⅳ。针对每个模型,我们首先设计了订单拣选和配送联合调度优化的遗传算法,然后通过数值实验的方法,验证了每个算法的稳健性,并且通过与对照算法运行的结果对比证明了我们提出的联合调度优化算法的有效性。