A heuristic approach to minimizing the waiting time of jobs in two-stage flow shop scheduling.
Bharat GoyalSukhmandeep KaurDeepak GuptaPublished in: Oper. Res. Decis. (2024)
Keyphrases
- number of tardy jobs
- processing times
- flowshop
- scheduling problem
- worst case performance ratio
- single machine
- scheduling jobs
- unrelated parallel machines
- weighted number of tardy jobs
- tabu search
- asymptotic optimality
- strongly np hard
- completion times
- single machine scheduling problem
- list scheduling
- optimal solution
- release dates
- setup times
- dynamic programming
- special case
- parallel machine scheduling problem
- minimizing makespan
- identical parallel machines
- randomly generated test problems
- scheduling policies
- parallel machines
- search procedure
- constraint satisfaction
- hybrid genetic algorithm
- job shop scheduling problem
- evolutionary algorithm
- genetic algorithm