考虑货物冲突的订单分批与装箱联合调度问题OA北大核心CHSSCDCSSCICSTPCD

为提升线上线下(O2O)超市订单出库效率,保障食品安全性和新鲜度,本文研究考虑货物冲突的订单分批与装箱联合调度问题。以订单拣选和装箱总成本最小为目标,构建混合整数规划模型,采用改进模拟退火算法(Simulated Annealing,SA)求解,改进部分包括:改进种子算法的初始解生成方案、改进二维装箱算法和SA的升温机制。本文采用仿真实验验证模型和算法的有效性,结果表明:在不同场景对比下,改进SA与其他算法相比能更有效降低总成本;本文提出的改进装箱算法比传统装箱算法的装箱成本更低,更具备操作友好性;将订单分批和装箱进行联合调度,可提前规避互为货物冲突的商品被分配至同一批次,进而节省额外装箱成本。本文拓展了订单拣选和装箱联合问题的研究领域,考虑商品的货物冲突,为管理者提供一个既节省总成本又提高食品安全性的有效方案。