English
Related papers

Related papers: Hybrid ASP-based multi-objective scheduling of sem…

200 papers

A core part of the rehabilitation scheduling process consists of planning rehabilitation physiotherapy sessions for patients, by assigning proper operators to them in a certain time slot of a given day, taking into account several legal,…

Logic in Computer Science · Computer Science 2023-03-16 Matteo Cardellini , Paolo De Nardi , Carmine Dodaro , Giuseppe Galatà , Anna Giardini , Marco Maratea , Ivan Porro

Modern discrete manufacturing requires real-time energy and production co-scheduling to reduce business costs. In discrete manufacturing, production lines and equipment are complex and numerous, which introduces significant uncertainty…

Systems and Control · Electrical Eng. & Systems 2024-11-12 Yiyuan Pan , Zhaojian Wang

Modern scientific software stacks have become extremely complex, using many programming models and libraries to exploit a growing variety of GPUs and accelerators. Package managers can mitigate this complexity using dependency solvers, but…

Software Engineering · Computer Science 2022-10-18 Todd Gamblin , Massimiliano Culpo , Gregory Becker , Sergei Shudler

Mobile autonomous robots have the potential to revolutionize manufacturing processes. However, employing large robot fleets in manufacturing requires addressing challenges including collision-free movement in a shared workspace, effective…

Robotics · Computer Science 2025-11-18 Kyle Brown , Dylan M. Asmar , Mac Schwager , Mykel J. Kochenderfer

Manufacturing industries are among the highest energy-consuming sectors, facing increasing pressure to reduce energy costs. This paper presents an energy-aware Model Predictive Control (MPC) framework to dynamically schedule manufacturing…

Optimization and Control · Mathematics 2025-07-01 Hongliang Li , Herschel C. Pangborn , Ilya Kovalenko

Fabrication today relies on disparate, large machines spread across industrial facilities. These are operated by domain experts to construct and assemble artefacts in sequential steps from large numbers of parts. This traditional,…

Robotics · Computer Science 2024-05-22 Martin Nisser

We consider scheduling problems for unit jobs with release times, where the number or size of the gaps in the schedule is taken into consideration, either in the objective function or as a constraint. Except for a few papers on energy…

Data Structures and Algorithms · Computer Science 2020-07-21 Marek Chrobak , Mordecai Golin , Tak-Wah Lam , Dorian Nogneng

Industry 4.0 is changing fundamentally the way data is collected, stored and analyzed in industrial processes. While this change enables novel application such as flexible manufacturing of highly customized products, the real-time control…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-12 Florian Hofer , Martin A. Sehr , Alberto Sangiovanni-Vincentelli , Barbara Russo

Supply chain (SC) risk management is influenced by both spatial and temporal attributes of different entities (suppliers, retailers, and customers). Each entity has given capacity and lead time for processing and transporting products to…

Optimization and Control · Mathematics 2023-08-08 Juan-Alberto Estrada-Garcia , Mingjie Bi , Dawn M. Tilbury , Kira Barton , Siqian Shen

Answer Set Programming (ASP) is a powerful tool for solving real-world problems. However, many problems involve numeric values and complex constraints beyond the capabilities of standard ASP solvers. Hybrid solvers like CLINGCON and…

Artificial Intelligence · Computer Science 2025-02-14 Nicolas Rühling

We develop a computational approach to Metric Answer Set Programming (ASP) to allow for expressing quantitative temporal constrains, like durations and deadlines. A central challenge is to maintain scalability when dealing with fine-grained…

Artificial Intelligence · Computer Science 2025-06-11 Arvid Becker , Pedro Cabalar , Martin Diéguez , Javier Romero , Susana Hahn , Torsten Schaub

We develop a computational approach to Metric Answer Set Programming (ASP) to allow for expressing quantitative temporal constraints, like durations and deadlines. A central challenge is to maintain scalability when dealing with…

Artificial Intelligence · Computer Science 2026-01-29 Arvid Becker , Pedro Cabalar , Martin Diéguez , Susana Hahn , Javier Romero , Torsten Schaub

Business process monitoring approaches have thus far mainly focused on monitoring the execution of a process with respect to a single process model. However, in some cases it is necessary to consider multiple process specifications…

Artificial Intelligence · Computer Science 2021-11-29 Anti Alman , Fabrizio Maria Maggi , Marco Montali , Fabio Patrizi , Andrey Rivkin

This paper focuses on the analysis of real-time non preemptive multiprocessor scheduling with precedence and several latency constraints. It aims to specify a schedulability condition which enables a designer to check a priori -without…

Operating Systems · Computer Science 2013-01-22 Omar Kermia

The current landscape of massive production industries is undergoing significant transformations driven by emerging customer trends and new smart manufacturing technologies. One such change is the imperative to implement mass customization,…

Neural and Evolutionary Computing · Computer Science 2024-08-13 Diego Rossit , Daniel Rossit , Sergio Nesmachnow

To deliver high performance in power limited systems, architects have turned to using heterogeneous systems, either CPU+GPU or mixed CPU-hardware systems. However, in systems with different processor types and task affinities, scheduling…

Performance · Computer Science 2017-12-12 Zhuo Chen , Diana Marculescu

Neuromorphic Systems-on-Chip (NSoCs) are becoming heterogeneous by integrating general-purpose processors (GPPs) and neural processing units (NPUs) on the same SoC. For embedded systems, an NSoC may need to execute user applications built…

Hardware Architecture · Computer Science 2022-09-30 Anup Das

This paper addresses the problem of scheduling a set of jobs that are released over the time on a set of identical parallel machines, aiming at the minimization of the total weighted completion time. This problem, referred to as $P|r_j|\sum…

Optimization and Control · Mathematics 2020-06-30 Arthur Kramer , Mauro Dell'Amico , Dominique Feillet , Manuel Iori

State machine replication is standard approach to fault tolerance. One of the key assumptions of state machine replication is that replicas must execute operations deterministically and thus serially. To benefit from multi-core servers,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Eduardo Alchieri , Fernando Dotti , Fernando Pedone

This paper addresses the complex issue of resource-constrained scheduling, an NP-hard problem that spans critical areas including chip design and high-performance computing. Traditional scheduling methods often stumble over scalability and…

Machine Learning · Computer Science 2024-06-12 Mingju Liu , Yingjie Li , Jiaqi Yin , Zhiru Zhang , Cunxi Yu