English
Related papers

Related papers: A Flexible Job Shop Scheduling Representation of t…

200 papers

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

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

The Flexible Job Shop Scheduling Problem (FJSP) is the optimal allocation of a set of jobs to machines. Two primary challenges persist in FJSP: the unpredictable arrival of future jobs and the combinatorial complexity of the problem,…

Artificial Intelligence · Computer Science 2026-05-22 Yu Tang , Muhammad Zakwan , Efe Balta , John Lygeros , Alisa Rupenyan

The rise of smart manufacturing under Industry 4.0 introduces mass customization and dynamic production, demanding more advanced and flexible scheduling techniques. The flexible job-shop scheduling problem (FJSP) has attracted significant…

Machine Learning · Computer Science 2026-03-04 Jiaqi Wang , Zhiguang Cao , Peng Zhao , Rui Cao , Yubin Xiao , Yuan Jiang , You Zhou

The Flexible Job-shop Scheduling Problem (FJSP) is a classical combinatorial optimization problem that has a wide-range of applications in the real world. In order to generate fast and accurate scheduling solutions for FJSP, various deep…

Machine Learning · Computer Science 2025-09-10 Xinquan Wu , Xuefeng Yan , Mingqiang Wei , Donghai Guan

The Flexible Job Shop Scheduling Problem (FJSP) originates from real production lines, while some practical constraints are often ignored or idealized in current FJSP studies, among which the limited buffer problem has a particular impact…

Artificial Intelligence · Computer Science 2026-03-02 Shishun Zhang , Juzhan Xu , Yidan Fan , Chenyang Zhu , Ruizhen Hu , Yongjun Wang , Kai Xu

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

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

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

Scheduling is a fundamental task occurring in various automated systems applications, e.g., optimal schedules for machines on a job shop allow for a reduction of production costs and waste. Nevertheless, finding such schedules is often…

Machine Learning · Computer Science 2021-04-09 Pierre Tassel , Martin Gebser , Konstantin Schekotihin

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

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

This paper explores the potential application of Deep Reinforcement Learning in the furniture industry. To offer a broad product portfolio, most furniture manufacturers are organized as a job shop, which ultimately results in the Job Shop…

Artificial Intelligence · Computer Science 2024-09-19 Malte Schneevogt , Karsten Binninger , Noah Klarmann

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

We consider a capacitated job shop problem with order acceptance. This research is motivated by the management of a research and development project pipeline for a company in the agricultural industry whose success depends on regularly…

Optimization and Control · Mathematics 2024-12-02 Florian Linß , Mike Hewitt , Janis S. Neufeld , Udo Buscher

Flexible manufacturing has given rise to complex scheduling problems such as the flexible job shop scheduling problem (FJSP). In FJSP, operations can be processed on multiple machines, leading to intricate relationships between operations…

Machine Learning · Computer Science 2023-06-21 Runqing Wang , Gang Wang , Jian Sun , Fang Deng , Jie Chen

Recent advancements in the flexible job-shop scheduling problem (FJSSP) are primarily based on deep reinforcement learning (DRL) due to its ability to generate high-quality, real-time solutions. However, DRL approaches often fail to fully…

Artificial Intelligence · Computer Science 2024-03-15 Imanol Echeverria , Maialen Murua , Roberto Santana

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 Flexible Job Shop Scheduling Problem (FJSP) is a combinatorial problem that continues to be studied extensively due to its practical implications in manufacturing systems and emerging new variants, in order to model and optimize more…

‹ Prev 1 2 3 10 Next ›