单产品海运库存路径的两阶段分解算法

@文章{Papageorgiou2014TwoStageDA,title={单产品海运库存路径的两阶段分解算法},author={Dimitri J.Papageorgiou和Ahmet B.Keha以及George L.Nemhauser和Joel Sokol},journal={INFORMS J.计算},年份={2014},体积={26},页码={825-847},url={https://api.semanticscholar.org/CorpusID:18437183}}
针对具有许多实际应用中常见的核心子结构的单产品深海海运库存路径问题,提出了两种分解算法,并提出了一种将这两种算法结合起来的综合方法。

本文图表

一类海运库存路径问题的松弛修正算法

这项工作提出了一种用于解决一类单产品海运库存路由问题的松弛和修复算法,表明该方法能够在合理的时间内解决大多数实例,并为两个实例找到新的最著名的解决方案。

海运库存路径问题的多起点算法和大邻域搜索

提出了一种多部分元启发式算法,该算法能够在较短的处理时间内为海运库存路径问题产生多个解,并且能够解决未知解的较大问题实例。

一类长水平海运库存路径问题的近似动态规划

我们研究了一个具有长规划期的确定性海运库存路径问题。对于具有多个端口和多个船舶的实例,混合整数线性规划MIP解算器通常需要

研究:海运库存路径问题的概念模型

本文的主要目的是提出海事库存路径问题的概念结构。我们从供应链的角度来看了这一问题,并总结了关键因素,包括

具有灵活时间窗口分配的稳健库存路径

研究了具有时间窗和随机旅行时间的鲁棒海运库存路径问题。这个问题的一个新奇之处是时间窗口的长度和位置

松弛-固定方法在海运库存路径问题固定费用网络流模型中的应用

使用固定电荷网络流对问题进行建模,并在公式中加入有效的不等式,从而提供了严格的边界,并使松弛和修复算法能够在合理的处理时间内获得良好的解决方案。

单产品海运库存路径的分支价格与切割算法

分支-报价-切割方法解决了由石油公司的运营所引发的实际规模的问题,并为较大的实例提供了合理的界限。

液化天然气库存路径问题的分支定价方法

该方法在一家大型能源公司面临的现实问题的启发下进行了实例测试,并通过分支和价格方法成功地解决了液化天然气库存路线问题。

一类长水平海运库存路径问题的近似动态规划

我们研究了一个具有长规划期的确定性海运库存路径问题。对于具有多个端口和多个船舶的实例,混合整数线性规划MIP解算器通常需要

一个海运库存路径问题:离散时间公式和有效不等式

通过推广近期批量文献中的有效不等式,建立了一个新的模型,该模型导出了MIRP的新有效不等式,并将大多数测试实例求解为最优性。

一个海运纸浆分配问题

针对海上纸浆配送问题,提出了一种路径流模型和求解方法,该模型结合了从港口到客户的配送规划以及纸浆厂的直接配送。

液化天然气库存路径的大邻域搜索

提出了一种基于Song和Furman MIP模型的电弧流公式,并提出了一组构造和改进启发式算法来有效求解该模型,以解决液化天然气库存路径问题。

液化天然气库存路径的大邻域搜索

液化天然气(LNG)正逐步成为天然气商业化的常见模式。由于液化天然气项目的资金密集性质,液化天然气供应链的优化设计为