具有JIT需求与同步可互换性的后配送交叉转运中的卡车集中调度与排程
最优化与控制
2021-06-29 v1
摘要
交叉转运同步中涌现出多种运营优化问题。近年来,研究者致力于将卡车排程与交叉转运中的其他决策问题相结合。在大多数卡车排程研究中, outbound卡车的载货与目的地是预先确定的。本文提出一种新型交叉转运优化问题,其中卡车排程与两个分配问题相结合:收货负载的分配以及向outbound卡车分配目的地(产品-卡车-目的地分配)。此外,对目的地需求施加准时制(JIT)策略,而以往多数研究将时间窗施加于卡车而非需求。针对该交叉转运问题给出了集成数学模型,并通过两类对称性破缺约束予以强化。提出了一种包含两个整数混合数学模型的数学启发式方法,并给出自适应启发式以替代数学模型求解该数学启发式算法的第一步。通过大量计算实验分析了求解方法。数值结果表明混合数学启发式在求解该研究问题的实际规模算例方面具有高效性。
引用
@article{arxiv.2106.14794,
title = {Truck pooling and scheduling in post-distribution cross-docking with JIT demands and synchronized interchangeability},
author = {Seyed-Esmaeil Moussavi and Rahimeh Neamatian Monemi and Shahin Gelareh},
journal= {arXiv preprint arXiv:2106.14794},
year = {2021}
}