论文标题

随机循环库存路由与供应不确定性:绿色氢物流的情况

Stochastic Cyclic Inventory Routing with Supply Uncertainty: A Case in Green-Hydrogen Logistics

论文作者

Hasturk, Umur, Schrotenboer, Albert H., Ursavas, Evrim, Roodbergen, Kees Jan

论文摘要

可以使用电力从水中产生氢。与电本身不同,氢可以随后大量库存保存。这使太阳能和风能产生可以从其使用情况下异步发生。因此,预计氢将成为达到气候中性经济的关键要素。但是,氢的物流很复杂。必须确定网络中多个位置的库存策略,并且必须安排氢从生产地点运输到客户。同时,氢的生产模式是间歇性的,这会影响实现计划的运输和库存水平的可能性。为了提供有效运输和氢气存储的政策,本文提出了一种参数化的成本函数近似方法,以解决随机循环库存路由问题。首先,我们的方法包括一个参数化的混合整数编程(MIP)模型,该模型得出固定和重复的氢的时间表。其次,考虑到生产和需求量的不确定性,在生产不足或生产过量的情况下,购买和销售决策将通过马尔可夫决策过程(MDP)模型进一步优化。为了共同优化参数化的MIP和MDP模型,我们的方法包括一种算法,该算法通过迭代求解MIP和MDP模型来搜索参数空间。我们进行计算实验以在各种问题设置中验证我们的模型,并表明它提供了近乎最佳的解决方案。此外,我们在荷兰的两个氢生产地点进行了经过专家评审的案例研究测试我们的方法。我们为该地区的利益相关者提供见解,并在这些案例研究中分析各种问题要素的影响。

Hydrogen can be produced from water, using electricity. The hydrogen can subsequently be kept in inventory in large quantities, unlike the electricity itself. This enables solar and wind energy generation to occur asynchronously from its usage. For this reason, hydrogen is expected to be a key ingredient for reaching a climate-neutral economy. However, the logistics for hydrogen are complex. Inventory policies must be determined for multiple locations in the network, and transportation of hydrogen from the production location to customers must be scheduled. At the same time, production patterns of hydrogen are intermittent, which affects the possibilities to realize the planned transportation and inventory levels. To provide policies for efficient transportation and storage of hydrogen, this paper proposes a parameterized cost function approximation approach to the stochastic cyclic inventory routing problem. Firstly, our approach includes a parameterized mixed integer programming (MIP) model which yields fixed and repetitive schedules for vehicle transportation of hydrogen. Secondly, buying and selling decisions in case of underproduction or overproduction are optimized further via a Markov decision process (MDP) model, taking into account the uncertainties in production and demand quantities. To jointly optimize the parameterized MIP and the MDP model, our approach includes an algorithm that searches the parameter space by iteratively solving the MIP and MDP models. We conduct computational experiments to validate our model in various problem settings and show that it provides near-optimal solutions. Moreover, we test our approach on an expert-reviewed case study at two hydrogen production locations in the Netherlands. We offer insights for the stakeholders in the region and analyze the impact of various problem elements in these case studies.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源