中文
相关论文

相关论文: Learning to Optimize Job Shop Scheduling Under Str…

200 篇论文

Contract scheduling is a widely studied framework for designing real-time systems with interruptible capabilities. Previous work has showed that a prediction on the interruption time can help improve the performance of contract-based…

数据结构与算法 · 计算机科学 2024-04-22 Spyros Angelopoulos , Marcin Bienkowski , Christoph Dürr , Bertrand Simon

In this paper, we consider the problem of real-time transmission scheduling over time-varying channels. We first formulate the transmission scheduling problem as a Markov decision process (MDP) and systematically unravel the structural…

机器学习 · 计算机科学 2010-03-15 Fangwen Fu , Mihaela van der Schaar

Learning-assisted hyper-heuristics can select among dispatching rules while preserving the feasibility and interpretability of constructive Job Shop Scheduling Problem (JSSP) heuristics. Their main computational cost lies in label…

人工智能 · 计算机科学 2026-05-26 Junhao Wei , Yanxiao Li , Yifu Zhao , Zhenhong Peng , Baili Lu , Dexing Yao , Haochen Li , Qinbin He , Sio-Kei Im , Yapeng Wang , Xu Yang

Due to their complex nonlinear dynamics and batch-to-batch variability, batch processes pose a challenge for process control. Due to the absence of accurate models and resulting plant-model mismatch, these problems become harder to address…

机器学习 · 计算机科学 2022-05-03 Tanuja Joshi , Hariprasad Kodamana , Harikumar Kandath , Niket Kaisare

We consider the classical machine scheduling, where $n$ jobs need to be scheduled on $m$ machines, and where job $j$ scheduled on machine $i$ contributes $p_{i,j}\in \mathbb{R}$ to the load of machine $i$, with the goal of minimizing the…

计算机科学与博弈论 · 计算机科学 2020-09-09 Cong Chen , Paul Giessler , Akaki Mamageishvili , Matus Mihalak , Paolo Penna

Real-time crack segmentation is vital for structural health monitoring but is plagued by aleatoric uncertainties arising from varying lighting, blur, and texture ambiguity. Current uncertainty-aware approaches typically treat uncertainty…

计算机视觉与模式识别 · 计算机科学 2026-05-05 Conghui Li , Huanyu He , Xin Wang , Weiyao Lin , Chern Hong Lim

Actor-critic (AC) algorithms are known for their efficacy and high performance in solving reinforcement learning problems, but they also suffer from low sampling efficiency. An AC based policy optimization process is iterative and needs to…

机器学习 · 计算机科学 2021-12-02 Chayan Banerjee , Zhiyong Chen , Nasimul Noman , Mohsen Zamani

In current model-free reinforcement learning (RL) algorithms, stability criteria based on sampling methods are commonly utilized to guide policy optimization. However, these criteria only guarantee the infinite-time convergence of the…

机器人学 · 计算机科学 2023-10-16 Shengjie Wang , Fengbo Lan , Xiang Zheng , Yuxue Cao , Oluwatosin Oseni , Haotian Xu , Tao Zhang , Yang Gao

Various resources as the essential elements of data centers, and the completion time is vital to users. In terms of the persistence, the periodicity and the spatial-temporal dependence of stream workload, a new Storm scheduler with…

分布式、并行与集群计算 · 计算机科学 2023-12-08 Gaoqiang Dong , Jia Wang , Mingjing Wang , Tingting Su

Policy gradient methods in actor-critic reinforcement learning (RL) have become perhaps the most promising approaches to solving continuous optimal control problems. However, the trial-and-error nature of RL and the inherent randomness…

机器学习 · 计算机科学 2024-04-19 Ruofan Wu , Junmin Zhong , Jennie Si

Real-life parallel machine scheduling problems can be characterized by: (i) limited information about the exact task duration at scheduling time, and (ii) an opportunity to reschedule the remaining tasks each time a task processing is…

最优化与控制 · 数学 2023-11-22 Izack Cohen , Krzysztof Postek , Shimrit Shtern

In this study, we explore in depth a few under-studied topics at the intersection of uncertainty estimation and segmentation. Prior work has shown that the quality of uncertainty estimates can be very sensitive to a range of variables. As…

计算机视觉与模式识别 · 计算机科学 2026-05-18 Michael Smith , Frank P. Ferrie

This paper studies how uncertainty about problem difficulty shapes problem-solving strategies. I develop a dynamic model where an agent solves a problem by brainstorming approaches of unknown quality and allocating a fixed effort budget…

理论经济学 · 经济学 2026-04-02 Nicholas Wu

Purpose: Surgical workflow recognition enables context-aware assistance and skill assessment in computer-assisted interventions. Despite recent advances, current methods suffer from two critical challenges: prediction jitter across…

计算机视觉与模式识别 · 计算机科学 2025-12-23 Yueyao Chen , Kai-Ni Wang , Dario Tayupo , Arnaud Huaulm'e , Krystel Nyangoh Timoh , Pierre Jannin , Qi Dou

Actor-critic (AC) methods have exhibited great empirical success compared with other reinforcement learning algorithms, where the actor uses the policy gradient to improve the learning policy and the critic uses temporal difference learning…

机器学习 · 计算机科学 2022-10-11 Yue Wu , Weitong Zhang , Pan Xu , Quanquan Gu

Interest has been growing in decision-focused machine learning methods which train models to account for how their predictions are used in downstream optimization problems. Doing so can often improve performance on subsequent decision…

机器学习 · 计算机科学 2025-03-03 Santiago Cortes-Gomez , Carlos Patiño , Yewon Byun , Steven Wu , Eric Horvitz , Bryan Wilder

High-precision control tasks present substantial challenges for reinforcement learning (RL) algorithms, frequently resulting in suboptimal performance attributed to network approximation inaccuracies and inadequate sample quality.These…

机器学习 · 计算机科学 2025-02-05 Donghe Chen , Yubin Peng , Tengjie Zheng , Han Wang , Chaoran Qu , Lin Cheng

Spatio-temporal predictive learning plays a crucial role in self-supervised learning, with wide-ranging applications across a diverse range of fields. Previous approaches for temporal modeling fall into two categories: recurrent-based and…

计算机视觉与模式识别 · 计算机科学 2025-05-09 Cheng Tan , Jue Wang , Zhangyang Gao , Siyuan Li , Stan Z. Li

Actor-critic algorithms address the dual goals of reinforcement learning (RL), policy evaluation and improvement via two separate function approximators. The practicality of this approach comes at the expense of training instability, caused…

机器学习 · 计算机科学 2024-06-11 Bahareh Tasdighi , Abdullah Akgül , Manuel Haussmann , Kenny Kazimirzak Brink , Melih Kandemir

Flexible job shop scheduling has been noticed as an effective manufacturing system to cope with rapid development in today's competitive environment. Flexible job shop scheduling problem (FJSSP) is known as a NP-hard problem in the field of…

最优化与控制 · 数学 2012-07-11 Sayedmohammadreza Vaghefinezhad , Kuan Yew Wong