High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic

2016-05-16 · Gerhard Rauchecker, Guido Schryen

Many academic disciplines - including information systems, computer science, and operations management - face scheduling problems as important decision making tasks. Since many scheduling problems are NP-hard in the strong sense, there is a need for developing solution heuristics. For scheduling problems with setup times on unrelated parallel machines, there is limited research on solution methods and to the best of our knowledge, parallel computer architectures have not yet been taken advantage of. We address this gap by proposing and implementing a new solution heuristic and by testing different parallelization strategies. In our computational experiments, we show that our heuristic calculates near-optimal solutions even for large instances and that computing time can be reduced substantially by our parallelization approach.

📄 PDF Abstract BibTeX arXiv:1605.04682

Code (0)

등록된 구현이 없습니다.

Tasks

Decision Making ManagementScheduling

A Comparative Study of OpenMP Scheduling Algorithm Selection Strategies

2025-07-27 · Jonas H. Müller Korndörfer, Ali Mohammed, Ahmed Eleliemy, Quentin Guilloteau 외 arxiv

Scientific and data science applications are becoming increasingly complex, with growing computational and memory demands. Modern high performance computing (HPC) systems provide high parallelism and heterogeneity across…

Reinforcement Learning

Reinforcement Learning for Adaptive Resource Scheduling in Complex System Environments

2024-11-08 · Pochun Li, Yuyang Xiao, Jinghua Yan, Xuan Li 외

This study presents a novel computer system performance optimization and adaptive workload management scheduling algorithm based on Q-learning. In modern computing environments, characterized by increasing data volumes, …

Cloud Computing Edge-computing Q-Learning reinforcement-learning+2

An Agentic AI Framework with Large Language Models and Chain-of-Thought for UAV-Assisted Logistics Scheduling with Mobile Edge Computing

2026-05-13 · Hanwen Zhang, Dusit Niyato, Wei Zhang, Xin Lou 외 arxiv

In cloud manufacturing, unmanned aerial vehicles (UAVs) can support both product collection and mobile edge computing (MEC). This joint operation forms a hybrid scheduling problem, where physical logistics decisions are …

Reinforcement Learning

A Recommendation System-Based Framework for Enhancing Human-Machine Collaboration in Industrial Timetabling Rescheduling: Application in Preventive Maintenance

2025-11-04 · Kévin Ducharlet, Liwen Zhang, Sara Maqrot, Houssem Saidi arxiv

Industrial timetabling is a critical task for decision-makers across various sectors to ensure efficient system operation. In real-world settings, it remains challenging because unexpected events often disrupt execution.…

Interpretable Modeling of Deep Reinforcement Learning Driven Scheduling

2024-03-24 · Boyang Li, Zhiling Lan, Michael E. Papka

In the field of high-performance computing (HPC), there has been recent exploration into the use of deep reinforcement learning for cluster scheduling (DRL scheduling), which has demonstrated promising outcomes. However,…

Deep Reinforcement Learning Imitation Learning reinforcement-learning Reinforcement Learning+1