English
Related papers

Related papers: Solving a Multi-resource Partial-ordering Flexible…

200 papers

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

The Job-shop Scheduling Problem (JSP) is a well-known and challenging combinatorial optimization problem in which tasks sharing a machine are to be arranged in a sequence such that encompassing jobs can be completed as early as possible. In…

Artificial Intelligence · Computer Science 2025-08-13 Mohammed M. S. El-Kholany , Martin Gebser , Konstantin Schekotihin

Modern semiconductor manufacturing involves intricate production processes consisting of hundreds of operations, which can take several months from lot release to completion. The high-tech machines used in these processes are diverse,…

Artificial Intelligence · Computer Science 2023-09-15 Mohammed M. S. El-Kholany , Ramsha Ali , Martin Gebser

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

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 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

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…

Optimization and Control · Mathematics 2012-07-11 Sayedmohammadreza Vaghefinezhad , Kuan Yew Wong

The effect of resource allocation on manufacturing motivates us to examine a scheduling variant that is of practical significance yet remains overlooked. We examine a Hybrid Flexible Flowshop (HFFS), i.e., an environment where a set of jobs…

Optimization and Control · Mathematics 2025-10-22 Ioannis Avgerinos , Ioannis Mourtos , Dimitrios Papathanasiou , Georgios Zois

We deal with a challenging scheduling problem on parallel machines with sequence-dependent setup times and release dates from a real-world application of semiconductor work-shop production. There, jobs can only be processed by dedicated…

Artificial Intelligence · Computer Science 2024-11-01 Thomas Eiter , Tobias Geibinger , Nysret Musliu , Johannes Oetsch , Peter Skocovsky , Daria Stepanova

This article presents an overview of a research study of a crucial optimization problem in the Computer Science/Operations research field: The Job-shop Scheduling Problem (JSP). The JSP is a challenging task in which a set of operations…

Logic in Computer Science · Computer Science 2022-08-08 Mohammed M. S. El-Kholany

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

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

The classical Job Shop Scheduling Problem (JSSP) focuses on optimizing makespan under deterministic constraints. Real-world production environments introduce additional complexities that cause traditional scheduling approaches to be less…

Machine Learning · Computer Science 2025-06-18 Jonathan Hoss , Felix Schelling , Noah Klarmann

Job-shop scheduling problem (JSP) is a mathematical optimization problem widely used in industries like manufacturing, and flexible JSP (FJSP) is also a common variant. Since they are NP-hard, it is intractable to find the optimal solution…

Artificial Intelligence · Computer Science 2023-10-04 Kuo-Hao Ho , Ruei-Yu Jheng , Ji-Han Wu , Fan Chiang , Yen-Chi Chen , Yuan-Yu Wu , I-Chen Wu

Job-Shop Scheduling Problem (JSSP) is a combinatorial optimization problem where tasks need to be scheduled on machines in order to minimize criteria such as makespan or delay. To address more realistic scenarios, we associate a probability…

Artificial Intelligence · Computer Science 2024-04-03 Guillaume Infantes , Stéphanie Roussel , Pierre Pereira , Antoine Jacquet , Emmanuel Benazera

The job shop scheduling problem (JSSP) remains a significant hurdle in optimizing production processes. This challenge involves efficiently allocating jobs to a limited number of machines while minimizing factors like total processing time…

Artificial Intelligence · Computer Science 2024-08-14 Henrik Abgaryan , Ararat Harutyunyan , Tristan Cazenave

This paper addresses the Flexible Job Shop Scheduling Problem and its extension with Worker Flexibility, which integrates workforce assignment into machine-operation scheduling. Diverse solvers have been proposed across multiple…

Neural and Evolutionary Computing · Computer Science 2026-05-06 David Hutter , Thomas Steinberger , Michael Hellwig

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 scheduling of production resources (such as associating jobs to machines) plays a vital role for the manufacturing industry not only for saving energy but also for increasing the overall efficiency. Among the different job scheduling…

Artificial Intelligence · Computer Science 2023-03-07 Deepak Vivekanandan , Samuel Wirth , Patrick Karlbauer , Noah Klarmann

The Flexible Job-Shop Scheduling Problem (FJSSP) is an NP-hard combinatorial optimization problem, with several application domains, especially for manufacturing purposes. The objective is to efficiently schedule multiple operations on…

Artificial Intelligence · Computer Science 2025-05-21 Lotfi Kobrosly , Marc-Emmanuel Coupvent des Graviers , Christophe Guettier , Tristan Cazenave
‹ Prev 1 2 3 10 Next ›