A Fast Computational Procedure to Solve the Multi-Item Single Machine Lot Scheduling Optimization Problem: The Average Cost Case.
Laura S. AragoneRoberto L. V. GonzálezPublished in: Math. Oper. Res. (2000)
Keyphrases
- setup times
- single machine
- multi item
- scheduling problem
- average cost
- minimize total
- mathematical programming
- lot sizing
- setup cost
- release dates
- maximum lateness
- processing times
- multistage
- long run
- total cost
- single machine scheduling problem
- holding cost
- precedence constraints
- flowshop
- linear programming
- optimal policy
- parallel machines
- markov decision processes
- production cost
- tabu search
- dynamic programming
- optimization problems
- inventory models
- single item
- combinatorial auctions
- finite number
- optimal control
- finite state
- production planning
- infinite horizon
- np hard
- cutting plane
- asymptotically optimal
- lagrangian relaxation
- objective function
- production system
- special case