arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2012.01626math.OC
收藏

约束动态下的刚性剖面输入调度及其在水网络中的应用

Rigid-profile input scheduling under constrained dynamics with a water network application

Adair Lang, Michael Cantoni, Farhad Farokhi, Iman Shames

摘要:

这项工作的动机源于调度请求的问题,在供应点沿自动网络的开放式水道。分输流量是系统动力学的刚性剖面输入。特别是,通道操作员只能及时转移订单,以满足对负载变化的自动响应的约束。这导致了一个非凸的半无限规划问题,与总和可分离的成本编码的集体敏感性的最终用户调度延迟。约束编码的线性时不变的连续时间动态和限制的状态跨越一个\al{continuous}调度范围。离散化是用来达到一个更易于管理的近似的半无限的程序。一种方法用于吝啬细化的离散化,以确保连续时间的近似问题的解决方案的可行性。然后展示如何在不损失可行性的情况下提高成本。支持分析,以及一个现实的灌溉渠道设置的模拟结果来说明这种方法。

英文摘要:

The motivation for this work stems from the problem of scheduling requests for flow at supply points along an automated network of open-water channels. The off-take flows are rigid-profile inputs to the system dynamics. In particular, the channel operator can only shift orders in time to satisfy constraints on the automatic response to changes in the load. This leads to a non-convex semi-infinite programming problem, with sum-separable cost that encodes the collective sensitivity of end users to scheduling delays. The constraints encode the linear time-invariant continuous-time dynamics and limits on the state across a \al{continuous} scheduling horizon. Discretization is used to arrive at a more manageable approximation of the semi-infinite program. A method for parsimoniously refining the discretization is applied to ensure continuous-time feasibility for solutions of the approximate problem. It is then shown how to improve cost without loss of feasibility. Supporting analysis is provided, along with simulation results for a realistic irrigation channel setup to illustrate the approach.

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

↑