English
Related papers

Related papers: A Benchmarking Suite for Flexible Job Shop Schedul…

200 papers

Job shop scheduling problems address the routing and sequencing of tasks in a job shop setting. Despite significant interest from operations research and machine learning communities over the years, a comprehensive platform for testing and…

Artificial Intelligence · Computer Science 2025-03-18 Robbert Reijnen , Igor G. Smit , Hongxiang Zhang , Yaoxin Wu , Zaharah Bukhsh , Yingqian Zhang

Because of increasing amounts of intermittent and distributed generators in power systems, many demand response programs have been developed to schedule flexible energy consumption. However, proper benchmarks for comparing these methods are…

Systems and Control · Electrical Eng. & Systems 2021-03-19 Koos van der Linden , Natalia Romero , Mathijs M. de Weerdt

For scheduling in flexible manufacturing system (FMS), many factors should be considered, it is difficult to solve the scheduling problem by satisfying different criteria (production cost, utilization of system, number of movements of part,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-24 U Yongnam , Ri Taehyong

This paper addresses the flexible job shop scheduling problem with sequencing flexibility and position-based learning effect. In this variant of the flexible job shop scheduling problem, precedence constraints of the operations constituting…

Optimization and Control · Mathematics 2024-03-26 Kennedy A. G. Araújo , Ernesto G. Birgin , Débora P. Ronconi

This paper deals with operational models for integrated shift and task scheduling problem. Staff scheduling problem is a special case of this with staff requirements as given input to the problem. Both problems become hard to solve when the…

Optimization and Control · Mathematics 2022-08-17 G S R Murthy , T R Lalita

Dynamic multi-objective optimization with a changing number of objectives has recently attracted increasing attention due to its relevance to real-world problems whose evaluation criteria may evolve over time. However, existing benchmark…

Neural and Evolutionary Computing · Computer Science 2026-05-26 Ke Shang , Zhiyun Xiao , Yuxuan Liu , Jianguo Li , Shaojiang Wang , Wei Sun

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

This report contains the description of two novel job shop scheduling benchmarks that resemble instances of real scheduling problem as they appear in industry. In particular, the aim was to provide large-scale benchmarks (up to 1 million…

Data Structures and Algorithms · Computer Science 2021-03-29 Giacomo Da Col , Erich Teppan

As in-space exploration increases, autonomous systems will play a vital role in building the necessary facilities to support exploration. To this end, an autonomous system must be able to assign tasks in a scheme that efficiently completes…

Robotics · Computer Science 2020-03-30 Joshua Moser , Julia Hoffman , Robert Hildebrand , Erik Komendera

The Flexible Job-shop Scheduling Problem (FJSP) is an important combinatorial optimization problem that arises in manufacturing and service settings. FJSP is composed of two subproblems, an assignment problem that assigns tasks to machines,…

Artificial Intelligence · Computer Science 2023-01-25 Wenbo Chen , Reem Khir , Pascal Van Hentenryck

Scheduling plays an important role in automated production. Its impact can be found in various fields such as the manufacturing industry, the service industry and the technology industry. A scheduling problem (NP-hard) is a task of finding…

Artificial Intelligence · Computer Science 2022-10-10 Hongjian Zhou , Boyang Gu , Chenghao Jin

The rise of Industry 5.0 has introduced new demands for manufacturing companies, requiring a shift in how production schedules are managed to address human centered, environmental, and economic goals comprehensively. The flexible job shop…

Neural and Evolutionary Computing · Computer Science 2025-05-28 Hessam Bakhshi-Khaniki , Reza Tavakkoli-Moghaddam , Zdenek Hanzalek , Behdin Vahedi-Nouri

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

We consider a distributed computing network consisting of a master and multiple workers processing tasks of different types. The master is running multiple applications. Each application stochastically generates real-time jobs with a strict…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-31 Yu-Pin Hsu , Yu-Chih Huang , Shin-Lin Shieh

Job Shop Scheduling (JSS) is one of the most studied combinatorial optimization problems. It involves scheduling a set of jobs with predefined processing constraints on a set of machines to achieve a desired objective, such as minimizing…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-08 Karima Rihane , Adel Dabah , Abdelhakim AitZai

The manpower scheduling problem is a critical research field in the resource management area. Based on the existing studies on scheduling problem solutions, this paper transforms the manpower scheduling problem into a combinational…

Artificial Intelligence · Computer Science 2021-05-12 Lingyu Zhang , Tianyu Liu , Yunhai Wang

Healthcare systems are facing serious challenges in balancing their human resources to cope with volatile service demand, while at the same time providing necessary job satisfaction to the healthcare workers. We propose in this paper a…

Optimization and Control · Mathematics 2021-03-09 Duy Anh Nguyen

In this work, we study the single machine scheduling problem with uncertain release times and processing times of jobs. We adopt a robust scheduling approach, in which the measure of robustness to be minimized for a given sequence of jobs…

Optimization and Control · Mathematics 2014-11-27 Nitish Umang , Alan L. Erera , Michel Bierlaire

In this work, the online printing shop scheduling problem introduced in (Lunardi et al., Mixed Integer Linear Programming and Constraint Programming Models for the Online Printing Shop Scheduling Problem, Computers & Operations Research, to…

Artificial Intelligence · Computer Science 2022-02-22 Willian T. Lunardi , Ernesto G. Birgin , Débora P. Ronconi , Holger Voos

The Job-Shop Scheduling Problem (JSSP) and its variant, the Flexible Job-Shop Scheduling Problem (FJSSP), are combinatorial optimization problems studied thoroughly in the literature. Generally, the aim is to reduce the makespan of a…

Data Structures and Algorithms · Computer Science 2025-04-24 Marc-Emmanuel Coupvent des Graviers , Lotfi Kobrosly , Christophe Guettier , Tristan Cazenave
‹ Prev 1 2 3 10 Next ›