A Mixed-Integer Programming Formulation and Heuristics for an Integrated Production Planning and Scheduling Problem.
Diego M. SilvaGeraldo Robson MateusPublished in: MIC (2022)
Keyphrases
- production planning
- integer programming formulation
- scheduling problem
- tabu search algorithm
- tabu search
- integer programming
- valid inequalities
- job shop scheduling problem
- np hard
- mixed integer programming
- linear programming relaxation
- knapsack problem
- production planning and scheduling
- single machine
- lp relaxation
- randomly generated
- beam search
- randomly generated problems
- production cost
- infinite horizon
- lot sizing
- linear programming
- metaheuristic
- cutting plane
- feasible solution
- np complete
- search algorithm
- test instances
- optimal solution
- simulated annealing
- mixed integer
- column generation
- branch and bound algorithm
- optimization problems
- genetic algorithm
- dynamic programming
- approximation algorithms
- vehicle routing problem