Scheduling jobs on parallel machines to minimize a regular step total cost function.
Boris DetienneStéphane Dauzère-PérèsClaude YugmaPublished in: J. Sched. (2011)
Keyphrases
- parallel machines
- scheduling jobs
- minimize total
- total cost
- single machine
- scheduling problem
- release dates
- unrelated parallel machines
- processing times
- sequence dependent setup times
- setup times
- planning horizon
- shared memory
- production system
- parallel computing
- optimal solution
- precedence constraints
- inventory level
- setup cost
- holding cost
- batch processing
- single machine scheduling problem
- completion times
- lead time
- identical parallel machines
- search algorithm