Heuristic factory planning algorithm for advanced planning and scheduling.
Ling-Chieh KungChing-Chin ChernPublished in: Comput. Oper. Res. (2009)
Keyphrases
- dynamic programming
- optimal solution
- list scheduling
- combinatorial optimization
- computational complexity
- search space
- objective function
- bin packing
- times faster
- simulated annealing
- heuristic search
- state space search
- solution quality
- job shop scheduling problem
- preprocessing
- real time search algorithms
- forward search
- cost function
- search algorithm
- linear programming
- packing problem
- heuristic function
- depth first search
- search procedure
- tabu search
- detection algorithm
- worst case performance ratio
- segmentation algorithm