中文
相关论文

相关论文: Residual Scheduling: A New Reinforcement Learning …

200 篇论文

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…

最优化与控制 · 数学 2012-07-11 Sayedmohammadreza Vaghefinezhad , Kuan Yew Wong

The subject of Job Scheduling Optimisation (JSO) deals with the scheduling of jobs in an organization, so that the single working steps are optimally organized regarding the postulated targets. In this paper a use case is provided which…

人工智能 · 计算机科学 2021-09-13 Marc Geitz , Cristian Grozea , Wolfgang Steigerwald , Robin Stöhr , Armin Wolf

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…

人工智能 · 计算机科学 2024-08-14 Henrik Abgaryan , Ararat Harutyunyan , Tristan Cazenave

Job scheduling is a well-known Combinatorial Optimization problem with endless applications. Well planned schedules bring many benefits in the context of automated systems: among others, they limit production costs and waste. Nevertheless,…

人工智能 · 计算机科学 2023-08-04 Giovanni Bonetta , Davide Zago , Rossella Cancelliere , Andrea Grosso

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…

机器学习 · 计算机科学 2026-03-04 Jiaqi Wang , Zhiguang Cao , Peng Zhao , Rui Cao , Yubin Xiao , Yuan Jiang , You Zhou

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

分布式、并行与集群计算 · 计算机科学 2019-06-24 U Yongnam , Ri Taehyong

Reinforcement learning (RL) is increasingly adopted in job shop scheduling problems (JSSP). But RL for JSSP is usually done using a vectorized representation of machine features as the state space. It has three major problems: (1) the…

机器学习 · 计算机科学 2023-05-17 Mohammed Sharafath Abdul Hameed , Andreas Schwung

In scheduling problems common in the industry and various real-world scenarios, responding in real-time to disruptive events is essential. Recent methods propose the use of deep reinforcement learning (DRL) to learn policies capable of…

人工智能 · 计算机科学 2024-01-31 Imanol Echeverria , Maialen Murua , Roberto Santana

The dynamic job-shop scheduling problem (DJSP) is a class of scheduling tasks that specifically consider the inherent uncertainties such as changing order requirements and possible machine breakdown in realistic smart manufacturing…

人工智能 · 计算机科学 2022-01-04 Yunhui Zeng , Zijun Liao , Yuanzhi Dai , Rong Wang , Xiu Li , Bo Yuan

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…

机器学习 · 计算机科学 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…

人工智能 · 计算机科学 2024-03-15 Imanol Echeverria , Maialen Murua , Roberto Santana

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…

机器人学 · 计算机科学 2020-03-30 Joshua Moser , Julia Hoffman , Robert Hildebrand , Erik Komendera

The Job Shop Scheduling Problem (JSP) is central to operations research, primarily optimizing energy efficiency due to its profound environmental and economic implications. Efficient scheduling enhances production metrics and mitigates…

人工智能 · 计算机科学 2025-11-25 Carlos March , Christian Perez , Miguel A. Salido

This paper proposes a novel Variational Graph-to-Scheduler (VG2S) framework for solving the Job Shop Scheduling Problem (JSSP), a critical task in manufacturing that directly impacts operational efficiency and resource utilization.…

机器学习 · 计算机科学 2026-02-04 Seung Heon Oh , Jiwon Baek , Ki Young Cho , Hee Chang Yoon , Jong Hun Woo

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…

机器学习 · 计算机科学 2021-04-09 Pierre Tassel , Martin Gebser , Konstantin Schekotihin

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…

人工智能 · 计算机科学 2025-08-13 Mohammed M. S. El-Kholany , Martin Gebser , Konstantin Schekotihin

This paper introduces a Reinforcement Learning approach to better generalize heuristic dispatching rules on the Job-shop Scheduling Problem (JSP). Current models on the JSP do not focus on generalization, although, as we show in this work,…

机器学习 · 计算机科学 2022-11-16 Zangir Iklassov , Dmitrii Medvedev , Ruben Solozabal , Martin Takac

In smart manufacturing systems (SMSs), flexible job-shop scheduling with transportation constraints (FJSPT) is essential to optimize solutions for maximizing productivity, considering production flexibility based on automated guided…

系统与控制 · 电气工程与系统科学 2024-02-15 Sihoon Moon , Sanghoon Lee , Kyung-Joon Park

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…

人工智能 · 计算机科学 2022-10-10 Hongjian Zhou , Boyang Gu , Chenghao Jin

The Job Shop Scheduling Problem (JSSP) is a complex combinatorial optimization problem. While online Reinforcement Learning (RL) has shown promise by quickly finding acceptable solutions for JSSP, it faces key limitations: it requires…

机器学习 · 计算机科学 2025-07-04 Jesse van Remmerden , Zaharah Bukhsh , Yingqian Zhang