What is it about?

Cost optimization of the assembly sequence of an electric propulsion module of an electro-solar boat is carried out with a genetic algorithm and compared with the results of a constructive method, identifying that the most influential variable of the whole model is time.

Featured Image

Why is it important?

This paper analyzes a case study on assembling an electro-propulsion system for an electro-solar boat by implementing a genetic algorithm. Optimizing the cost of the assembly sequence defined with the genetic algorithm is compared with a constructive method corresponding to the solution’s first approximation. In this way, the performance of a heuristic method is analyzed in this type of assembly problem.

Perspectives

The RCPSP allows modeling the problem with excellent fidelity since it facilitates the establishment of the restrictions to each of the activities and having the precedence established; the algorithm should only seek to optimize the minimum cost of the entire assembly sequence. The results show that the problem’s most influential variable is time since the cost of the resources depends on it. Therefore, the solution will tend to select the mode where it is necessary to invest less time when minimizing costs. This also shows that the time invested will be optimized by relating costs to time if the cost is minimized. The cost found in the constructive method is lower than in the genetic algorithm since the constructive method proposes an exact way to solve the problem, and the genetic algorithm requires many more iterations to reach this solution (10,993). For future work, it is essential to relate the information on resources and time for all the modules’ assembly activities. In addition, deepening the implementation of the genetic algorithm, identifying variations in the intensification, and diversifying strategies would be helpful to increase the academic value of the algorithm and improve the solution. This way, the most optimal solution can be found in the shortest time and with the least possible computational expense.

Manuela Montoya Rivera
Universidad EAFIT

Read the Original

This page is a summary of: Cost Optimization of an Assembly Sequence of an Electric Propulsion Module of an Electro-Solar Boat, January 2022, Springer Science + Business Media,
DOI: 10.1007/978-3-031-20611-5_18.
You can read the full text:

Read

Contributors

The following have contributed to this page