Mixed Integer Programming Approach to Multiprocessor Job Scheduling with Setup Times.
Anton V. EremeevYulia V. KovalenkoPublished in: DOOR (2016)
Keyphrases
- mixed integer programming
- job scheduling
- setup times
- lot sizing
- identical machines
- lagrangian relaxation
- multi item
- multistage
- mixed integer
- scheduling problem
- scheduling algorithm
- production planning
- valid inequalities
- column generation
- processing times
- lead time
- integer programming
- lower bound
- linear programming
- dynamic programming
- feasible solution
- np hard
- branch and bound algorithm
- single machine
- setup cost
- parallel machines
- lower and upper bounds
- np complete
- objective function
- single machine scheduling problem
- response time