Exact Algorithms for Two-Machine Job-Shop Scheduling Problem with One Joint Job Considering Machine Repetition and Transportation Times.
H. NumaguchiW. WuY. HuPublished in: IEEM (2022)
Keyphrases
- job shop scheduling problem
- flowshop
- exact algorithms
- scheduling problem
- benchmark instances
- job shop scheduling
- combinatorial optimization problems
- total weighted tardiness
- orders of magnitude
- knapsack problem
- simulated annealing
- special case
- job shop
- genetic algorithm
- approximation algorithms
- benchmark problems
- memetic algorithm
- sequence dependent setup times
- critical path