航运集装箱交付调度算法
最优化与控制
2023-07-03 v1 数据结构与算法
摘要
受Haleon供应链中出现的分销问题启发，我们研究了一个称为“集装箱交付调度问题”的离散优化问题。该问题建模了供应商将订购产品用航运集装箱从制造站点调度到分销中心的过程，买家在约定的到期时间收取订单。供应商可以加快或延迟物品交付，以降低转运成本为代价增加库存成本，分别由集装箱数量和分销中心存储/积压成本衡量。目标是计算出在两者之间取得良好权衡的交付调度。该集装箱交付调度问题是经典装箱问题的时间变体，其中物品尺寸不固定，而取决于物品到期时间和交付时间。求解该问题的方法应指定用于集装箱合并的批处理策略和用于决定每个集装箱何时交付的调度策略。基于可用的物品到期时间，我们开发了具有顺序和嵌套批处理策略以及准时和容延迟调度策略的算法。我们详述了问题的困难性，并以正负近似界证实所提算法，包括推导出一个达到渐近紧致2-近似比的算法。
引用
@article{arxiv.2306.17789,
title = {Algorithms for Shipping Container Delivery Scheduling},
author = {Anna Collins and Dimitrios Letsios and Gueorgui Mihaylov},
journal= {arXiv preprint arXiv:2306.17789},
year = {2023}
}