Deep Q-Networks for Minimizing Total Tardiness on a Single Machine
This paper considers the single-machine scheduling problem of total tardiness minimization. Due to its computational intractability, exact approaches such as dynamic programming algorithms and branch-and-bound algorithms struggle to produce optimal solutions for large-scale instances in a reasonable...
Saved in:
Main Authors: | Kuan Wei Huang, Bertrand M. T. Lin |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2024-12-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/13/1/62 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
BASA: An improved hybrid bees algorithm for the single machine scheduling with early/tardy jobs
by: Ahmed Adnane Abdessemed, et al.
Published: (2023-07-01) -
A Genetic Algorithm to Minimize the Total Tardiness for M-Machine Permutation Flowshop Problems
by: Chia-Shin Chung, et al.
Published: (2012-01-01) -
A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance
by: Karina Amanda Larasati, et al.
Published: (2024-07-01) -
The effective management of teachers’ habitual tardiness: Protecting scheduled teaching time
by: Michael Moreti Mahome, et al.
Published: (2024-12-01) -
Comparison of the Effect of Various Types of Genetic Algorithm Operators on the Total Amount of Tardiness in Flow Shop Problem
by: Morteza Rasti Barzoki, et al.
Published: (2022-09-01)