Single-machine scheduling with production and rejection costs to minimize the maximum earliness.
Lingfa LuLiqi ZhangPublished in: J. Comb. Optim. (2017)
Keyphrases
- completion times
- single machine
- single machine scheduling problem
- tardiness cost
- scheduling problem
- processing times
- precedence constraints
- tardiness penalties
- production scheduling
- production cost
- deteriorating jobs
- sequence dependent setup times
- total weighted tardiness
- single machine scheduling
- bicriteria
- parallel machines
- setup cost
- production process
- resource consumption
- production processes
- lead time
- branch and bound algorithm
- release dates
- expected cost
- holding cost
- setup times
- total cost
- np hard
- distribution networks
- production system
- lot size
- production line
- production planning
- inventory holding
- dynamic programming
- flowshop
- production rate
- supply chain