Production Scheduling based on Tabu and Scatter Search Techniques with an Heuristic Approach

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.