English
Related papers

Related papers: Resource-constrained multi-project scheduling with…

200 papers

This paper addresses the incompatible case of parallel batch scheduling, where compatible jobs belong to the same family, and jobs from different families cannot be processed together in the same batch. The state-of-the-art constraint…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Jorge A. Huertas , Pascal Van Hentenryck

CPSs are widely used in all sorts of applications ranging from industrial automation to search-and-rescue. So far, in these applications they work either isolated with a high mobility or operate in a static networks setup. If mobile CPSs…

Networking and Internet Architecture · Computer Science 2020-02-19 Georg von Zengen , Jingjing Yu , Lars C. Wolf

The scarcity of non-renewable energy sources, geopolitical problems in its supply, increasing prices, and the impact of climate change, force the global economy to develop more energy-efficient solutions for their operations. The…

Artificial Intelligence · Computer Science 2025-10-07 Ahmed Missaoui , Cemalettin Ozturk , Barry O'Sullivan

We consider the Continuous Energy-Constrained Scheduling Problem (CECSP). A set of jobs has to be processed on a continuous, shared resource. A schedule for a job consists of a start time, completion time, and a resource consumption…

Optimization and Control · Mathematics 2024-10-16 Roel Brouwer , Marjan van den Akker , Han Hoogeveen

In order to achieve both fast and coordinated data transfer to collaborative sites as well as to create a distribution of data over multiple sites, efficient data movement is one of the most essential aspects in distributed environment.…

Performance · Computer Science 2009-04-14 Michal Zerola , Jerome Lauret , Roman Bartak , Michal Sumbera

The scheduling literature has traditionally focused on a single type of resource (e.g., computing nodes). However, scientific applications in modern High-Performance Computing (HPC) systems process large amounts of data, hence have diverse…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-15 Lucas Perotin , Hongyang Sun , Padma Raghavan

The Job Shop Scheduling Problem (JSP) is a pivotal challenge in operations research and is essential for evaluating the effectiveness and performance of scheduling algorithms. Scheduling problems are a crucial domain in combinatorial…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-24 Christian Perez , Carlos March , Miguel A. Salido

Machine scheduling problems involving conflict jobs can be seen as a constrained version of the classical scheduling problem, in which some jobs are conflict in the sense that they cannot be proceeded simultaneously on different machines.…

Data Structures and Algorithms · Computer Science 2021-02-12 Minh Hoàng Hà , Dinh Quy Ta , Trung Thanh Nguyen

This paper presents a scenario based robust optimization framework for short term energy scheduling in electricity intensive industrial plants, explicitly addressing uncertainty in planning decisions. The model is formulated as a two-stage…

Systems and Control · Electrical Eng. & Systems 2025-12-02 Sebastián Rojas-Innocenti , Enrique Baeyens , Alejandro Martín-Crespo , Sergio Saludes-Rodil , Fernando Frechoso Escudero

Selecting the appropriate production planning and control systems (PPCS) presents a significant challenge for many companies, as their performance, i.e., overall costs, depends on the production system environment. Key environmental…

General Economics · Economics 2024-11-05 Wolfgang Seiringer , Balwin Bokor , Klaus Altendorfer

This paper considers the resource-constrained project scheduling problem with uncertain activity durations. We assume that activity durations lie in a budgeted uncertainty set, and follow a robust two-stage approach, where a decision maker…

Optimization and Control · Mathematics 2020-04-15 Matthew Bold , Marc Goerigk

The Oven Scheduling Problem (OSP) is a new parallel batch scheduling problem that arises in the area of electronic component manufacturing. Jobs need to be scheduled to one of several ovens and may be processed simultaneously in one batch…

Artificial Intelligence · Computer Science 2022-03-24 Marie-Louise Lackner , Christoph Mrkvicka , Nysret Musliu , Daniel Walkiewicz , Felix Winter

Increasingly volatile electricity prices make simultaneous scheduling optimization desirable for production processes and their energy systems. Simultaneous scheduling needs to account for both process dynamics and binary on/off-decisions…

Optimization and Control · Mathematics 2022-07-28 Florian Joseph Baader , André Bardow , Manuel Dahmen

In today's construction industry, poor performance often arises due to various factors related to time, finances, and quality. These factors frequently lead to project delays and resource losses, particularly in terms of financial…

Optimization and Control · Mathematics 2024-01-24 Ali Mohammadjafari , Seyed Farid Ghannadpour , Morteza Bagherpour , Fatemeh Zandieh

Many complex activities of production cycles, such as quality control or fault analysis, require highly experienced specialists to perform various operations on (semi)finished products using different tools. In practical scenarios, the…

Artificial Intelligence · Computer Science 2021-01-27 Giulia Francescutto , Konstantin Schekotihin , Mohammed M. S. El-Kholany

Ready Mixed Concrete Delivery Problem (RMCDP) is a multi-objective multi-constraint dynamic combinatorial optimization problem. From the operational research prospective, it is a real life logistic problem that is hard to be solved with…

Data Structures and Algorithms · Computer Science 2018-10-29 Mohamed Masoud , Saeid Belkasim

Due to complex sets of interrelated activities in aircraft heavy maintenance (AHM), many airlines have to deal with substantial aircraft maintenance downtime. The scheduling problem in AHM is regarded as an NP-hard problem. Using exact…

Neural and Evolutionary Computing · Computer Science 2022-08-16 Kusol Pimapunsri , Darawan Weeranant , Andreas Riel

Real-time end-to-end task scheduling in networked control systems (NCSs) requires the joint consideration of both network and computing resources to guarantee the desired quality of service (QoS). This paper introduces a new model for…

Networking and Internet Architecture · Computer Science 2022-10-21 Peng Wu , Chenchen Fu , Tianyu Wang , Minming Li , Yingchao Zhao , Chun Jason Xue , Song Han

We consider the class of single machine scheduling problems with the objective to minimize the weighted number of late jobs, under the assumption that completion due-dates are not known precisely at the time when decision-maker must provide…

Data Structures and Algorithms · Computer Science 2017-08-11 Maciej Drwal

Mixed-criticality real-time scheduling has been developed to improve resource utilization while guaranteeing safe execution of critical applications. These studies use optimistic resource reservation for all the applications to improve…

Operating Systems · Computer Science 2020-04-07 Xiaozhe Gu , Arvind Easwaran , Kieu-My Phan , Insik Shin