Development of a hybrid metaheuristic with adaptive parameters applied to field technician scheduling problem

• Grant number: 20/00198-9
• Support Opportunities: Scholarships in Brazil - Master
• Start date: April 01, 2020
• End date: March 31, 2022
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Antônio Augusto Chaves
• Grantee: Ricardo Vinicio Silva Martins
• Host Institution: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brazil
• Associated research grant: 18/15417-8 - Development of a hybrid metaheuristic with adaptive control flow and parameters, AP.JP2

Abstract

The study of efficient metaheuristics to solve optimization problems has been the subject of much research by the scientific community. To obtain good results in terms of solution quality and computational time it is important to have a good configuration of the metaheuristic. This process of specifying control flow and parameter values of a method is a difficult task. Hence, this project has as its main idea the development and improvement of the adaptive Biased Random-key Genetic Algorithm (A-BRKGA) method to choose which components will be used and in which sequence (A-BRKGA flow) and which parameters to use while an instance of a problem is being solved. To this end, machine learning techniques and adaptive and reactive mechanisms will be studied to construct an A-BRKGA with online configuration of parameters and control flow. The goal is to generate an efficient algorithm to solve combinatorial optimization problems and make the code easy to reuse. In order to evaluate the proposed method an optimization problem with industrial and logistical applications will be studied: field technician scheduling problem. The computational tests will use available instances in the literature and real case studies. The method will be compared with state-of-the-art algorithms through statistical analysis. (AU)