A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times.
Radhouan BouabdaBassem JarbouiMansour EddalyAbdelwaheb RebaïPublished in: Comput. Oper. Res. (2011)
Keyphrases
- manufacturing cell
- branch and bound
- setup times
- branch and bound algorithm
- genetic algorithm
- scheduling problem
- precedence constraints
- lower bound
- search algorithm
- single machine scheduling problem
- lagrangian relaxation
- column generation
- search space
- optimal solution
- upper bound
- combinatorial optimization
- lot sizing
- manufacturing systems
- processing times
- multi item
- single machine
- parallel machines
- tabu search
- single server
- np hard
- flowshop
- special case
- metaheuristic
- hybrid algorithm
- cell formation
- bicriteria
- evolutionary algorithm
- multistage
- simulated annealing
- objective function
- supply chain
- integer program
- shortest path