Optimal Scheduling Control in Fluid Models of General $n\times n$ Input-Queued Switches
大多数早期的输入排队交换机的研究集中在建立吞吐量最优的最大权重调度策略,最近的一些研究表明,最大权重调度是最优的总期望延迟渐近在繁忙的交通制度。然而,在输入排队交换机的延迟最优调度的问题仍然是开放的一般情况下,更一般的目标函数下的延迟最优调度的问题。为了获得这些非常困难的问题的基本见解,我们考虑流体模型的$n \times n$输入排队交换机与相关的流体流量成本,我们推导出一个最优调度控制策略的无限时域折扣控制问题的一般线性目标函数的流体成本。我们的最优策略符合$cμ$ -规则在某些参数域。更一般地说,由于输入排队交换机的约束,最优策略的形式的解决方案的流量最大化问题,我们通过精心设计的算法确定一些关键约束的拉格朗日乘子。计算实验表明,我们的最优调度策略的好处,在流体模型的输入排队交换机的最大权重调度的变种。
2020-10-12 math.OC
Note on: Optimal choice for appointment scheduling window under patient no-show behavior
在最近发表的一篇文章中,Liu(2016)使用M/M/1/K和M/D/1/K排队模型来确定患者预约安排的最佳窗口,考虑了诊所环境因素,如面板大小、提供者服务率和延迟相关的未出现概率。在这篇文章中,我们证明了其中一个no-show函数的应用是不正确的。提出了所需的更正。
2018-07-17 math.OC
On the Optimal Solutions of the Infinite-Horizon Linear Sensor Scheduling Problem
研究了具有线性观测函数的线性高斯过程的无限时域传感器调度问题。最优无限时域调度的几个重要性质的推导。特别地,在一定的条件下,证明了最优无限时域平均每级费用和相应的最优传感器调度与初态的协方差阵无关.同时证明了最优估计费用可以用有限周期的周期调度任意逼近。此外,它表明,序列的平均每阶段的费用的最优调度必须收敛。这些理论结果为各种无限时域传感器调度算法的设计和分析提供了有价值的见解。
2014-03-20 math.OC
Adaptive Strategies for The Open-Pit Mine Optimal Scheduling Problem
在采矿学科中,矿山规划是研究如何将有关矿产资源的信息转化为所有者价值的组成部分。对于露天矿,最优块调度最大化提取块的贴现值(逐期),称为净现值(NPV)。然而,为了可行,采矿进度表必须考虑坡度限制。最优露天矿块调度问题(OPBSP),因此,在寻找这样一个最优的时间表。一方面,我们引入动态优化方法,在确定性的情况下,矿山调度,我们提出了一类(次优)自适应策略,所谓的索引策略。我们表明,他们提供了上界和下界的净现值,我们提供了数值结果。另一方面,我们介绍了一个理论框架下的不确定性和学习的OPBSP。
2017-06-26 math.OC
Optimal class scheduling with minimum distributed vacant seats using binary linear programming
King Mongkut’s University of Technology Thonburi(泰国皇家理工大学吞武里分校)
该研究针对课程排课问题,提出用二元线性规划构建数学模型使其自动化,以减少教室剩余座位,通过泰国一所大学数学系案例研究,显示此模型比手动排课方法有显著提升。
2026-07-14 math.OC
Optimal Scheduling of Distributed Energy Resources Considering Volt-VAr Controller of PV Smart Inverters
本文提出了一种分布式能源(DER)和光伏智能逆变器的运行调度模型与电压无功控制器使用精确的交流最优潮流(ACOPF)在不平衡的配电网。基于IEEE 1547-2018标准提出了分布式混合相光伏智能逆变器局部电压无功下垂控制器的数学混合整数模型,并将其纳入不平衡ACOPF中,这使得电压无功控制器的有效利用不仅可以缓解局部电压问题,而且可以在馈线级别缓解电压问题。该模型进行了测试,在亚利桑那州的配电馈线的两个实际快照。此外,建议的操作进度安排法考虑光伏智能逆变器的电压无功下垂控制器相比,最近的工作在调度的光伏智能逆变器。结果表明,该模型得到的光伏智能逆变器的调度可以通过逆变器的本地控制器来实现。
2022-10-02 math.OC
Energy-Aware Wireless Scheduling with Near Optimal Backlog and Convergence Time Tradeoffs
本文考虑了一个无线链路,随机到达的数据,排队和服务的时变信道。已知的是,在队列稳定性所需的最小平均功率的$ε$内的任何算法必须导致至少$Ω(\log(1/ε))$的平均队列量。然而,最佳收敛时间是未知的,和以前的算法给出的收敛时间界的$O(1/ε^2)$。本文提出了一种调度算法,对于任何$ε>0$,实现了最佳的$O(\log(1/ε))$平均队列量的折衷与改进的收敛时间的$O(\log(1/ε)/ε)$。这被证明是在一个对数因子的最佳可能的收敛时间。该方法采用简单的漂移加惩罚技术,改进了收敛时间分析。
2014-11-18 math.OC
Centralized Recursive Optimal Scheduling of Parallel Buck Regulated Battery Modules
针对由不同开路电压和电池阻抗特性的并联电池模块组成的电池系统,提出了一种集中递归优化进度安排法。这种电池系统的示例可以在二次使用、可更换或再利用的电池系统中找到,其中具有不同充电或老化特性的电池被组合以产生更大的存储容量。本文提出的方法利用电池管理系统(BMS)中降压调节器的可用性来计算各个模块的最佳电压调整,以最大限度地减少并联电池模块之间杂散电流的影响。我们提出的方法递归地计算最佳电流调度,平衡(等于)每个模块电流,并最大化总总线电流,而不违反任何电池模块的操作约束。递归实现保证了电池模块操作参数随着电池组充电(放电)或老化而改变时的稳健操作。为了验证该方法在实际电池系统中的性能,建立了3个并联电池模块的实验装置。实验结果验证了该方法的可行性,并显示了该进度安排法在实际电池应用中的优势,尽管每个模块可能具有不同的阻抗、开路电压和充电参数。
2017-09-11 math.OC
Selecting and scheduling an optimal subset of road network upgrades
我们考虑的问题,选择一个子集的建议的道路网络升级,以实现在一个固定的预算,以优化车辆行驶时间(VHT)方面的利益,并展示如何使这个问题的解决方案更容易处理,减少交通分配问题,必须解决的数量。这种技术被扩展到开发一个启发式算法,在规划期间,最大限度地提高了赌注的现值所产生的VHT减少寻找一个时间表的道路升级。
2022-04-20 math.OC
Optimal preventive maintenance scheduling for wind turbines under condition monitoring
我们建议一个数学模型计算和定期更新的下一个预防性维护计划的风电场。我们的优化标准考虑了关键部件的当前年龄,主要维护成本,包括最终的能源生产损失以及监控风力涡轮机状况的可用数据。我们说明了我们的方法与案例研究的基础上收集的数据,从位于瑞典的几个风电场。我们的研究结果表明,预防性维护计划提供了一些效果,如果有问题的风力涡轮机组件的寿命显着短于涡轮机本身。
2021-05-04 math.OC
Optimal activity and battery scheduling algorithm using load and solar generation forecasts
University of Adelaide(阿德莱德大学)
能量利用优化调度是电力系统研究的热点问题,提出了各种各样的方法。然而,在实际应用中,最优调度问题需要可靠的能量预测,这是很少讨论的联合解决方案的调度问题。第5届\textsuperscript{th} IEEE计算智能学会(IEEE-CIS)竞赛提出了通过调度建筑活动来减少电费的实际问题,其中预测太阳能发电和建筑消耗是必要的。为了解决这个问题,我们提出了解决太阳能光伏和需求预测和优化调度问题的技术序列,其中太阳能发电预测方法和最优大学讲座调度算法。
2022-10-24 cs.LG math.OC
On Heavy-Traffic Optimal Scaling of $c$-Weighted MaxWeight Scheduling in Input-Queued Switches
我们考虑的最优控制的输入排队交换机的最大权重调度的成本加权的变体下,我们建立的理论属性,包括显示算法具有最佳的高负荷服务的队列长度缩放。我们的研究结果预计将是更广泛的理论兴趣比输入排队开关。
2020-03-02 math.OC math.PR
Throughput Optimal Scheduling Policies in Networks of Interacting Queues
这份报告认为,一个相当一般的模型,约束排队网络,使我们能够代表MMBP(马尔可夫调制伯努利过程)到达和随时间变化的服务约束。我们推导出调度策略吞吐量最优性的一组充分条件,这些条件涵盖并推广了该领域之前获得的所有结果。这导致新的类(非对角)吞吐量最优调度策略的定义。我们通过扩展传统的李雅普诺夫漂移准则方法证明了排队的稳定性。
2014-03-17 cs.PF math.OC
Optimal Resource Scheduling and Allocation under Allowable Over-Scheduling
研究了在允许超调度条件下的最优调度和资源分配问题。制定一个优化问题的过度调度是嵌入式的,我们推导出一个最优解,可以通过一个新的加法增加乘法减少(AIMD)算法来实现。在描述了AIMD的调度机制作为一个开关系统,我们显示收敛的计划,基于联合谱半径的对称矩阵,并提出了两种方法来拟合最佳AIMD调谐的最优解。最后,我们通过一个说明性的例子展示了整体的最优设计策略。
2022-03-31 cs.DC cs.SY eess.SY
On an Optimal Solution to the Film Scheduling and Showtime Staggering Problem
排片是电影院放映业务的一个主要问题。问题有两个方面:理想地,电影放映商希望将电影安排到其各个位置的屏幕上,以使观众人数和收入最大化,但也希望将这些电影安排成使得相邻的影院位置在不同时间播放相同的电影,从而为客人提供多种放映时间选择。我们将后一个问题称为显示时间\emph{staggering}问题。我们给出了该调度问题的二进制整数线性最优化的精确形式,并提供了一个解决的例子。这项工作进一步表明,电影的最佳调度不能在所有剧院位置一次完成,而是必须为相邻位置的每个集群完成。
2019-11-22 math.OC stat.ML
Water Goes Where? A Water Resource Allocation Method Based on Multi-Objective Decision-Making
长期以来,水和水电都是比较重要的资源。它们的合理分布与区域农业、工业、居民等密切相关。本文主要研究科罗拉多河流域格伦峡谷大坝和胡佛大坝的配置方案问题。综合考虑各种因素,建立模型,实现最优调度。首先,本文提出了水资源战略决策模型,该模型可以针对不同的水资源水平给出不同的分配方法。另外,为了考虑两坝之间的耦合效应,将两坝串联起来,并将这一部分集成到主模型中。其次,提出了水电资源配置的三个标准,即经济效益、社会效益和环境效益。社会效益主要包括农业、工业和居民用水和用电的最低限度短缺。针对该多目标规划,在总水量不变的约束下,采用多目标蚁群遗传算法对模型进行求解,最后以两湖水库的现状库容为输入,得到5个州的年供水量。第三,根据五州的区位和发展特点,得到了基于地理-产业特征优先的水资源调度模型。第四,将模型看作工业、农业、居民和发电需水的四维空间。利用多维空间的偏导数计算公式可得到结果。最后对模型进行了灵敏度分析,表明该模型适应性强,易于推广。此外,我们讨论了模型的优点和缺点。
2022-08-03 cs.CY math.OC
ReLU Surrogates in Mixed-Integer MPC for Irrigation Scheduling
针对混合整数MPC灌溉调度计算复杂问题,提出用ReLU替代模型描述土壤水分动态,将问题转化为混合整数二次规划,大幅降低求解时间(最高99.5%)且性能与LSTM相当,优于触发式方法。
2024-09-18 cs.SY eess.SY math.OC
Fundamental lemmas for the determination of optimal control strategies for a class of single machine family scheduling problems
University of Genova(热那亚大学)
本文提出四个引理,为单机家族调度问题的最优控制策略确定提供理论基础,结合动态规划方法,通过两个实例展示引理的应用。
2015-02-02 cs.SY eess.SY math.OC
Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs
在M/G/1排队系统中,最小化平均响应时间的调度是一个经典问题。这个问题通常在以下两种情况下得到解决。在完美信息场景中,调度程序知道每个作业的确切大小或服务需求。在零信息场景中,调度程序仅知道每个作业的大小分布。著名的最短剩余处理时间(SRPT)的政策是最佳的完全信息的情况下,和更复杂的Gittins政策是最佳的零信息的情况下。在实际系统中,调度程序通常只知道关于每个作业大小的部分但不完整的信息。我们引入了一个新的工作模型,多级工作,捕捉这种部分信息的情况。多级作业由一系列阶段组成,其中阶段的顺序和阶段大小都是未知的,但调度程序总是知道作业的哪个阶段正在进行。本文给出了M/G/1排队中多级工件调度的一个最优算法,并对算法的响应时间进行了精确分析。
2018-11-12 cs.PF math.OC
Joint Scheduling and Power Control for V2V Broadcast Communication with Adjacent Channel Interference
本文研究了如何减轻相邻信道干扰(ACI)的车载广播通信的影响,使用调度和功率控制。我们的目标是最大限度地增加联网车辆的数量。首先,我们制定联合调度和功率控制问题作为一个混合布尔线性规划(MBLP)问题。从这个问题的制定,我们得到调度单独的问题作为布尔线性规划(BLP)问题,和功率控制单独的问题作为MBLP问题。针对多时隙联合调度和功率控制问题求解的困难性,提出了一种列生成方法来降低计算复杂度。我们还观察到,由于信道参数和相邻信道干扰比(ACIR)值的高动态范围,该问题是高度数值敏感的。因此,我们提出了一种新的灵敏度降低技术,它可以计算最优解。最后,我们比较了最优调度,接近最优的联合调度和功率控制方案的结果,并得出结论,有效的调度和功率控制方案确实显着提高性能。
2019-04-13 eess.SP math.OC
A Unified Approach to Optimally Solving Sensor Scheduling and Sensor Selection Problems in Kalman Filtering
针对线性动态系统状态估计中一般形式的传感器调度问题,提出一种利用卡尔曼滤波最优性推导的混合整数优化统一方法,可快速求得30至50状态系统的最优解,覆盖多类相关研究问题。
2023-12-11 cs.SY eess.SY math.OC
Large Deviations Optimal Scheduling of Closed Queueing Networks
研究了工件数固定的封闭排队网络中动态调度控制的设计问题。每次服务器变得可用时,控制器在选择从中服务作业的缓冲区方面具有(有限的)灵活性。如果在任何兼容的缓冲区中没有可用的作业,则服务器空闲。如果作业被提供,它将重新定位到“目的地”缓冲区。我们研究如何通过大偏差分析来最大化稳态吞吐量。我们提出了一个家庭的简单的状态依赖的政策,称为缩放最大权重(SMW)的政策,动态管理网络中的工作分布。我们证明,在一个完整的资源池条件下(类似于霍尔的婚姻定理的条件),任何SMW政策导致指数衰减的吞吐量-损失率的工作数量扩展到无穷大。此外,有一个SMW的政策,实现最佳的损失指数之间的所有调度政策,我们分析指定此政策的服务率和路由概率。最佳SMW策略在结构性供应不足的服务器附近保持高作业水平。我们的方法也适用于开放的网络设置,并导致指数最优的政策。
2022-10-14 math.OC math.PR
Optimal scheduling of critically loaded multiclass GI/M/n+M queues in an alternating renewal environment
本文研究了交替更新(up-down)随机环境中多类GI/M/n+M排队系统的最优控制问题.假设停机时间是渐近可忽略的,只有服务过程受到影响,我们证明了限制的扩散缩放状态过程下的非预期,抢先,工作守恒的调度策略,是受控的跳跃扩散驱动的复合泊松跳跃过程。我们建立了无限时域贴现和长期平均(遍历)问题的渐近最优性。由于计算每个类别中客户数量的过程不是马尔可夫的,因此不能应用通常的鞅参数来证明平均经验测度的收敛性。我们克服了这一障碍,证明了收敛的发电机的一个增强马尔可夫模型,其中包括更新到达间隔和停机时间的年龄过程。我们还建立了一些(修改)优先级调度策略下的长期运行的平均矩界的扩散标度的排队过程。这是通过增强马尔可夫模型的福斯特-李雅普诺夫方程。
2019-08-17 math.OC math.PR
Optimal sensor scheduling under intermittent observations subject to network dynamics
受各种分布式控制应用的启发,我们考虑了一个具有高斯噪声的线性系统,该系统由多个传感器通过动态有损网络传输测量值。我们的特点是固定的最优传感器调度策略的有限时域,折扣,和长期的平均成本问题,并表明值迭代算法收敛到平均成本问题的解决方案。我们进一步表明,滚动时域截断值迭代提供的次优政策也保证稳定性,并提供接近最优的平均成本。最后,我们提供了定性表征的多维集的测量损失率的系统是稳定的静态网络,显着扩展间歇性观察早期的结果。
2021-01-08 cs.SY eess.SY math.OC
Opportunistic Scheduling for Optimal Spot Instance Savings in the Cloud
Georgia Institute of Technology(佐治亚理工学院);Nokia Bell Labs(诺基亚贝尔实验室)
本文提出了一种机会性调度方法,通过优化抢占实例和按需实例的使用,实现云环境中的延迟敏感作业调度,以最小化成本并满足延迟约束。
2026-01-18 cs.DC cs.NI cs.PF
Optimally Scheduling Public Safety Power Shutoffs
为了减少电力系统引起的野火,公用事业公司执行公共安全断电(PSPS),其中部分电网断电以减轻点火风险。调用PSPS的决定必须平衡降低点火风险和服务中断的负面影响。在这项工作中,我们考虑三个PSPS调度的情况下,我们模型为动态程序。在前两种情况下,我们假设N个PSPS作为投资策略的一部分进行预算。在第一种情况下,对于在第N个事件之后宣布的每个PSPS,都会产生惩罚。在第二种情况下,我们假设如果PSPS的数量低于$N$,则可以收回一些成本,而如果高于N,则仍然受到惩罚。在第三种情况下,系统运营商希望最小化PSPS的数量,使得总预期成本低于阈值。我们为每种情况提供最优或渐近最优的政策,其中前两个有封闭形式的表达式。最后,我们建立了第一个PSPS模型的政策的适用性,关键峰定价,并获得最优调度策略,以减少基于天气观测的高峰需求。
2022-11-01 cs.SY eess.SY math.OC
Separation is Optimal for LQR under Intermittent Feedback
本文证明了在独立同分布零均值扰动下,通信受限LQR问题中分离原理成立,并展示了最优调度策略为基于累积扰动的对称阈值规则,控制器为与调度策略无关的折扣线性反馈律。
2026-06-27 cs.IT cs.MA cs.RO