arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.00431math.OC
收藏

不确定性下基于水罐车的水分配系统运营调度框架

An Operational Scheduling Framework for Tanker-based Water Distribution System under Uncertainty

Abhilasha Maheshwari, Shamik Misra, Ravindra Gudi, Senthilmurugan Subbiah, Chrysi Laspidou

AI总结:

针对水罐车供水调度中的需求与行驶时间不确定性,提出两阶段随机优化模型,结合蒙特卡洛模拟与场景树方法,实现可持续供水运营并验证随机解价值。

摘要:

水罐车供水系统在全球许多城市面临严重水危机时,在提供充足服务以满足饮用水需求方面发挥着关键作用。在供需双方之间管理水罐车的移动需要一个高效的调度框架,以促进经济可行性、确保及时配送并避免水资源浪费。然而,要实现这种可持续的供水运营,必须在运营调度中考虑与消费者需求和水罐车行驶时间相关的固有不确定性。本文开发了一个带补偿方法的两阶段随机优化模型,用于在不确定性下对基于水罐车的供水和处理设施运营进行调度与优化。采用混合蒙特卡洛模拟与场景树方法,以计算高效的方式对不确定的水需求和水罐车行驶时间进行联合建模。通过一组约束条件强制实现最大需求满足、有限的地下水开采以及优质水的及时配送,从而实现可持续运营。文中展示了一个具有代表性的城市案例研究,并针对两种不确定性情形讨论了结果:(i)仅需求不确定,以及(ii)需求与行驶时间联合不确定。分析了随机解相对于期望值解和完全信息模型解的价值,并讨论了该框架在知情决策方面的特征。

英文摘要:

Tanker water systems play critical role in providing adequate service to meet potable water demands in the face of acute water crisis in many cities globally. Managing tanker movements among the supply and demand sides requires an efficient scheduling framework that could promote economic feasibility, ensure timely delivery, and avoid water wastage. However, to realize such a sustainable water supply operation, inherent uncertainties related to consumer demand and tanker travel time need to accounted in the operational scheduling. Herein, a two-stage stochastic optimization model with a recourse approach is developed for scheduling and optimization of tanker based water supply and treatment facility operations under uncertainty. The uncertain water demands and tanker travel times are combinedly modelled in a computationally efficient manner using a hybrid Monte Carlo simulation and scenario tree approach. The maximum demand fulfillment, limited extraction of groundwater, and timely delivery of quality water are enforced through a set of constraints to achieve sustainable operation. A representative urban case study is demonstrated, results are discussed for two uncertainty cases (i) only demand, and (ii) integrated demand-travel time. Value of stochastic solution over expected value and perfect information model solutions are analyzed and features of the framework for informed decision-making are discussed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑