Development and implementation of a computational procedure for grid domain change in an optimization software of facility layout planning of a shipyard

• Grant number: 19/18605-2
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: July 01, 2020
• End date: June 30, 2021
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Walther Azzolini Júnior
• Grantee: Henry Joel Segho Amani
• Host Institution: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brazil

Abstract

The objective of this project is to propose and implement a computational procedure for the change of centroids from the departments of the layout project of a topological grid (1st stage) to the geometric grid (2nd stage), according to the solution proposed by Choi. Choi's 1st stage solution optimizes the topological grid of the shipyard layout. At this stage the Research Group coordinated by this project advisor implemented modifications of Choi's original proposal: 1) the use of the Partially Matched Crossover (PMX) genetic operator and 2) the use of a recursive expression in the topological optimization step with similar results obtained. Choi's in a significantly shorter computational time. The Research Group also implemented changes in stochastic growth heuristics (2nd stage) significantly improving the solution space search. As a plan of the computational experiments two groups of experiments were performed: 1) with the parameters and variables of Choi's work, in order to validate the efficiency and effectiveness of the EA to be used in this project and; 2) with the parameters and variables of Choi's work with Department 03 fixed at the position of the best solution found in the 1st group of experiments (position 11 of the topological grid) and 3) with the parameters and variables of Choi's work for the execution of the best solution in 2nd stage stochastic growth heuristic. With the two computational procedures developed and tested by the Research Group coordinated by the project advisor, it is intended to develop and implement a third computational procedure for the transfer of the centroid points from the topological grid to the geometric grid, in order to unify the three procedures as follows, a unique and integrated solution. It should be noted, however, that in Choi's work there is no mention of how the author transferred the points found from the topological grid after optimization to the geometric grid (real yard site).