Title :
Production scheduling based on Tabu and Scatter Search techniques with an heuristic approach
Author :
Savino, Matteo Mario
Author_Institution :
Dept. of Eng., Univ. of Sannio, Benevento
Abstract :
In this paper a two-stage decisions approach is proposed. In the first stage the production cycle is analysed in order to model it and to identify its constraints, while in the second one a feasible set of scenarios is generated. The core procedure is based on Tabu Search and Scatter Search methodologies, with which a population of paths evolves until a criteria is satisfied, yielding the best path. Using the first one the production cycle is analysed in order to model it and to identify its constraints while, using the second one a feasible set of scenarios is generated to introduce the dependencies between activities.
Keywords :
production control; scheduling; search problems; heuristic approach; production cycle; production scheduling; scatter search techniques; tabu search; two-stage decisions approach; Automatic control; Costs; Design optimization; Genetic algorithms; Job shop scheduling; Production; Robot control; Robot vision systems; Robotics and automation; Scattering; Heuristics; Scheduling; Tabu Search; Work in Process;
Conference_Titel :
Control, Automation, Robotics and Vision, 2008. ICARCV 2008. 10th International Conference on
Conference_Location :
Hanoi
Print_ISBN :
978-1-4244-2286-9
Electronic_ISBN :
978-1-4244-2287-6
DOI :
10.1109/ICARCV.2008.4795643
