摘要

电子商务环境下订单特有的特征要求企业必须进行拣选与配送的联合决策,而"货车+无人机"的配送模式结合了货车运量大和无人机配送速度快的特点,可以有效的提高配送效率。本文以拣选和配送总成本最低,综合考虑"货车+无人机"配送模式、多拣选批次、多配送批次、带时间窗等因素,研究"货车+无人机"配送路径、拣选分批、拣选路径等联合决策问题,并设计了PVRPTW-D遗传算法和"S"型拣选策略进行求解,通过算例验证了本文所提出的模型和算法的有效性。