萨门德拉格
本文考虑不定期运输中的供应商管理库存(VMI)服务。VMI通过将库存管理和订购责任转移给供应商(在本例中为航运公司),从而在交货时间和货物数量方面引入了灵活性。提出了一种两阶段启发式算法来确定航运公司的航线和时间表。启发式算法首先将库存转化为货物,从而将问题转化为经典的船舶路线和调度问题。然后使用自适应大邻域搜索来解决由此产生的货物路径和调度问题。启发式算法根据从初始解决方案中获得的信息,迭代地更改生成的货物以处理客户的库存。给出了计算结果,并对其进行了讨论,并与大型实际算例的精确解进行了比较。结果表明,将传统的货运合同转换为综合VMI服务可以节省潜在成本。还分析了影响通过VMI获得效益的因素。