Advanced search
Start date

Constructive and improvement algorithms to the single machine scheduling problems with sequence-dependent setup times

Grant number: 16/05672-5
Support Opportunities:Scholarships in Brazil - Scientific Initiation
Effective date (Start): May 01, 2016
Effective date (End): April 30, 2018
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Roberto Fernandes Tavares Neto
Grantee:Michele Amaral da Silva
Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil


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 setup times is an example of a NP-Hard problem. Aiming to allow decisions in shorter computational time, a significant set of the literature investigates the usage of algorithms to solve those problems. This project proposes to investigate, design and implement heuristic and local search methods to create viable solutions for this problem.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Please report errors in scientific publications list by writing to: