Abstract
On both manufacturing and services, one can easily verify the complexity of the decision process of production systems, looking for improvement on indicators such as quality, cost and time. Mostly of the scheduling problems are considered as NP-Hard, imposing difficulties on the usage of exact methods. The problem of sequence jobs into a single machine environment with sequence-dependent …