玛丽埃·克里斯蒂安森；比约恩Nygreen 一种解决具有库存约束的船舶路径问题的方法。 （英语） Zbl 0906.90055号 安·Oper。物件。 81, 357-378 (1998). 摘要：我们提出了一种基于优化的解决实际船舶规划问题的方法，该方法是具有时间窗口的多车辆取送问题（m-PDPTW）的变体和多库存模型的组合。这一问题涉及到为使用单一产品（氨）服务于一组生产和消费港口的异构船队设计一组最低成本航线。每个港口的生产和库存信息，以及船舶容量和港口位置，决定了规划期间每个港口可能到达的数量、开始服务的时间窗口和每次到达时的装载量间隔。我们将此问题称为带时间窗口的库存提取和交付问题–IPDPTW。在数学规划模型中，我们复制了一些变量，并使用Dantzig-Wolfe分解方法。然后，IPDPTW分解为每个港口和每个船舶的子问题。通过同步两类子问题的解，与文献中讨论的m-PDPTW主问题相比，我们在主问题中获得了额外的约束。主问题的LP松弛通过列生成解决，其中列表示船舶路线或港口访问序列。最后，将此迭代求解过程嵌入到分支定界搜索中，以使解的整数最优。我们的计算结果表明，该方法适用于实际规划问题。 引用于23文件 MSC公司： 90B06型 运输、物流和供应链管理 关键词：实船规划问题；多车接送问题；时间窗口；多库存模型 PDF格式BibTeX公司 XML格式引用 \textit{M.Christiansen}和\textit{B.Nygreen}，Ann.Oper。第81号决议，第357--378号决议（1998年；Zbl 0906.90055） 全文： 内政部