×

图上的最优控制及其在列车调度问题中的应用。 (英语) Zbl 0716.90034号

摘要:网络优化的概念在许多具有网络结构(可能经过适当的转换)的大规模系统中是不可或缺的。为解决静态网络问题而开发的算法在应用于动态网络时具有局限性。本文旨在通过适当定义的电弧流微分方程和节点要求,对动态网络系统进行建模。然后,可以将动态网络优化问题表示为定义在图上的最优控制问题,其中可能包含整数变量。通过对列车调度问题的描述,证明了该方法的适用性和通用性。

MSC公司:

90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
93立方厘米 控制理论中的应用模型
90B35型 运筹学中的确定性调度理论

软件:

MISER3公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德森,E.J。;纳什,P。;Philpott,A.B.,一类连续网络流问题,数学。操作。研究,7507-514(1982)·兹伯利0498.90031
[3] Mees,A.I.,《网络优化铁路调度》,数学。计算。建模(1990),(待公布)·Zbl 0716.90057号
[5] Rockafeller,R.T.,《网络流和单因素优化》(1984),威利·兹比尔0596.90055
[6] Goh,C.J。;Teo,K.L.,控制参数化:一般约束最优控制问题的统一方法,Automatica,24,3-18(1988)·Zbl 0637.49017号
[7] Goh,C.J。;Teo,K.L.,MISER:解决最优控制问题的FORTRAN程序,高级工程软件,10,90-99(1988)
[8] 纳姆豪泽,G.L。;Wolsey,L.A.,《整数和组合优化》(1988),Wiley:Wiley New York·Zbl 0469.90052号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。