Two-stage hybrid flow shop scheduling on parallel batching machines considering a job-dependent deteriorating effect and non-identical job sizes.
Siwen LiuJun PeiHao ChengXinbao LiuPanos M. PardalosPublished in: Appl. Soft Comput. (2019)
Keyphrases
- identical machines
- single machine
- scheduling problem
- processing times
- scheduling jobs
- precedence constraints
- release dates
- job scheduling
- flowshop
- setup times
- parallel machines
- identical parallel machines
- maximum lateness
- batch processing machines
- release times
- polynomial time approximation
- batch processing
- sequence dependent setup times
- parallel processors
- single machine scheduling problem
- branch and bound algorithm
- dynamic programming
- job shop scheduling problem
- shared memory
- lot sizing
- parallel machine scheduling problem
- approximation algorithms