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

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 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.