A method, system and computer program product for generating an optimized solution for a process in a manufacturing under a set of constraints. A solution is evaluated under the set of constraints and first violation metrics and first states corresponding to one or more solution elements are generated, based on at least one constraint. At least one candidate solution is generated from the solution. Thereafter, the candidate solution is evaluated at one or more change-points and the solution elements positioned subsequent to the change points. Subsequently, the candidate solution is accepted based on the acceptance criterion. The selected candidate solution is then evaluated again a pre-defined number of times to generate the optimized solution.