×

为综合运输路线和库存管理问题建模路径流。 (英语) Zbl 0911.90147号

摘要:我们考虑一个时间约束的运输路线和库存管理问题。一支船队在生产港和消费港之间运输单一产品。运输商有责任将所有实际港口的库存水平保持在其限制范围内,并且无需因运输可能性缺失而停止任何港口的生产。到达每个港口的数量以及每次到达时的装卸数量取决于港口的连续生产率、库存限制和访问港口的实际船舶。我们使用路径流公式来解决这个规划问题,并为每艘船生成路径,包括地理路径、每次到达港口时的装载量和开始时间的信息。此外,我们为每个港口生成路径,包括到达港口的人数、每次到达港口时的装载量和开始时间的信息。我们强调路径生成问题的形式化,这是总体规划问题中的子问题。生成的路径在路径流问题中显示为列,该路径流问题对应于主问题。我们使用列生成方法来解决连续问题。通过分枝定界使解成为整数最优解。计算结果表明,路径流公式和基于优化的求解方法适用于规划问题的实际实例。

MSC公司:

90B06型 运输、物流和供应链管理
90磅05 库存、储存、水库
PDF格式BibTeX公司 XML格式引用
全文: 内政部