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

fYear

2008

fDate

17-20 Dec. 2008

Firstpage

934

Lastpage

938

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICARCV.2008.4795643

Filename

4795643