The operations conducted in warehouses have a significant impact on the productivity of organizations. Enhancing the efficiency of these operations may lead to the adoption of automated storage systems. However, the implementation of these systems also requires the study and application of methods and tools to optimize processes. The project addressed in this article was developed at the facilities of a company under construction, which aimed to develop a structure for accommodating stock components in the acquired Vertical Lift Module (VLM). To achieve this objective within the company’s required timeframe, the problem was addressed in two phases. In the first phase, a heuristic was developed to sequence the components in order to approximate the elements belonging to each product. In the second phase, a Hybrid Genetic Algorithm (GA) was developed to address a 2D Bin Packing Problem (2BP), enabling the accommodation of the components within the equipment while minimizing both free spaces and transition time between components during the preparation of production orders. With the development of both phases, it was possible to obtain valid solutions for allocating all components for monthly production, achieving progressive degrees of efficiency. The optimal solution balanced the shelf-to-shelf movement time and the number of shelves used.