Implementation of an ACO to minimize the makespan in a single machine environment dependent setup time sequence

• Grant number: 16/05673-1
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: June 01, 2016
• End date: May 31, 2017
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Roberto Fernandes Tavares Neto
• Grantee: Gabriel Yoshiharu Fujiwara
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil

Abstract

The scheduling problem in a single machine environment with sequence-dependent setups has been the subject of a significant number of researches. In the case of a NP-Hard problem, where the computational cost of the application of exact methods are too high, it is encouraged to adopt different strategies. This project aims to implement an algorithm based on ant colony optimization methaheuristic to solve this scheduling problem.