近年来,电商行业的高速发展,也带动了餐饮业中外卖业务的发展,并使其不断壮大。从最初的自营配送模式到现在很普遍的第三方配送模式,外卖市场已经成为餐饮行业的重要组成部分。如今订餐软件的开发,使得多数商家选择专门配送的平台入驻,由平台的员工进行配送业务,而商家只负责生产加工的部分。但是对于一部分商家来说,例如规模化的餐饮企业,以及订餐客户比较集中的美食中心,订单的接收至商品的配送则由商家自行负责。对于这一部分餐饮行业的管理者或者所有者,在接收订单之后,需要平衡各订单的生产顺序,以及安排恰当的车次对订单进行配送,快速响应客户的需求,保证商品有质量的送达,确保稳定的客户源,提高企业自身的经济效益以及客户服务水平,因此研究具有重要的理论价值以及现实意义。本文基于外卖配送的经营模式、路径优化等理论知识,对订餐配送的问题进行了深入的研究。首先对国内外在车辆路径优化,配送管理模式等大量文献进行回顾和总结。其次梳理了网上订餐的生产-配送联合调度的流程和涉及的基本要素、在不同的需求背景下,现有的四种常见的配送模式、以及现有研究中外卖企业的主要目标函数。在商家自行负责配送的背景之下,建立了以加工成本、配送成本等总成本最小的生产-配送联合调度优化模型。最后,为了证明模型的正确性以及算法的有效性,分别利用遗传算法、以及将两种算法优点结合的混合算法,对算例进行求解。得出在该时间段下的最小成本,以及该美食中心的生产顺序和配送顺序的最优解。并且根据不同的车次,对数据进行对比分析。通过增加负责配送的车次,可以降低由于客户满意度下降所造成的成本,但是车辆在配送过程中产生的成本提高了,并且对于算法中的参数按照不同数值调整后进行多次计算,对算法的收敛代数、计算消耗的时间进行结果分析。对于需求不同的管理者可以根据行业自身情况做相应调整。充分利用信息以及数据,尽量降低生产加工到配送的食品损耗,考虑客户的时间要求,发掘并稳定客户源。本文在自配送管理人员的角度上,为生产-配送的顺序给出了解决问题的方法,为餐厅的运营调度提出了合理化的建议。