Title :
Generic application of tabu search methods to manufacturing problems
Author :
Fink, Andreas ; Voss, Stefan
Author_Institution :
Tech. Univ. Braunschweig, Germany
Abstract :
We exemplify the generic application of various tabu search methods to different sequencing problems from the field of production planning. Our approach includes the emphasis on implementing neighborhood search based meta-heuristics, especially tabu search methods, in a generic and adaptable way, which facilitates an efficient reuse of these software components. We briefly describe a corresponding framework for heuristic search including the application to different NP-hard manufacturing problems
Keywords :
computational complexity; computer aided production planning; optimisation; production control; search problems; NP-hard problem; manufacturing; meta-heuristics; neighborhood search; production planning; sequencing; tabu search; Application software; Bridges; Costs; Job shop scheduling; Manufacturing; Production planning; Robustness; Search methods; Software reusability; Software systems;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.725013