[HTML][HTML] Graph neural networks for job shop scheduling problems: A survey

IG Smit, J Zhou, R Reijnen, Y Wu, J Chen… - Computers & Operations …, 2024 - Elsevier
Job shop scheduling problems (JSSPs) represent a critical and challenging class of
combinatorial optimization problems. Recent years have witnessed a rapid increase in the …

Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization

J Pirnay, DG Grimm - arXiv preprint arXiv:2407.17206, 2024 - arxiv.org
The constructive approach within Neural Combinatorial Optimization (NCO) treats a
combinatorial optimization problem as a finite Markov decision process, where solutions are …

All You Need is an Improving Column: Enhancing Column Generation for Parallel Machine Scheduling via Transformers

A Hijazi, O Ozaltin, R Uzsoy - arXiv preprint arXiv:2410.15601, 2024 - arxiv.org
We present a neural network-enhanced column generation (CG) approach for a parallel
machine scheduling problem. The proposed approach utilizes an encoder-decoder attention …

Reinforcement Learning Framework for Combinatorial Optimization Problem Application to Dynamic Weapon Target Assignment

C Yoon - 2024 - search.proquest.com
This research presents a Reinforcement Learning (RL) framework for the Dynamic Weapon
Target Assignment (DWTA) problem, a combinatorial optimization problem with military …

Exploring Efficient Job Shop Scheduling Using Deep Reinforcement Learning

R Maharjan, PA Andersen, L Jiao - International Conference on Innovative …, 2024 - Springer
This paper evaluates four Reinforcement Learning (RL) algorithms, namely, Proximal Policy
Optimization (PPO), Policy Gradient (PG), Advantage Actor-Critic (A2C), and Asynchronous …

Implementation Of Reinforcement Learning To Solve Job-Shop Scheduling Problem

R Maharjan - 2024 - uia.brage.unit.no
The Job Shop Scheduling Problem (JSSP) consists of allocating various tasks to distinct
machines, each of which has a different sequence of operations. This thesis investigates the …