Saltar para o conteúdo principal
3/12/2024

Desenvolver uma abordagem generalizável para melhorar a eficiência de armazéns

Desenvolvimento de uma metodologia assente numa abordagem de simulação-otimização para otimização de múltiplos armazéns com configurações diferenciadas

Desenvolver uma abordagem generalizável para melhorar a eficiência do armazém

Em resumo

Desafio

O desafio no desenho de armazéns reside em criar uma solução adaptável a layouts únicos enquanto otimiza a eficiência. As áreas-chave — receção, armazenagem/recolha e expedição — devem ser organizadas dinamicamente para equilibrar o tempo das operações de picking com o congestionamento no armazém, assegurando uma gestão eficaz da procura variável.

Solução

Foi desenvolvida uma abordagem híbrida de simulação-otimização para otimizar a disposição de armazéns, com foco na área de picking de cross-docking. O processo envolve modelação sequencial: Simulação-Otimização-Simulação (SOS). As etapas principais incluem simulação de alto nível para testar configurações, otimização de distância e congestionamento usando heurísticas, e simulação discreta de eventos para validação com uma representação granular das operações do armazém.

Resultados

A metodologia proposta otimizou a localização das lojas num armazém, alcançando uma redução de 13% na distância percorrida pelos pickers para realocação diária, aumentando para 18% com melhor previsão. Mesmo com restrições operacionais, como horários de entrega diferentes e capacidades variáveis de paletes, o modelo ainda reduziu a distância percorrida em 8%. O congestionamento manteve-se estável, melhorando significativamente a eficiência operacional.

Cada armazém é único e concebido para satisfazer necessidades específicas da empresa. Assim, não existe uma solução universal para o seu desenho. O desafio consiste em ultrapassar esta dificuldade através do desenvolvimento de um produto que se possa adaptar facilmente a todos estes layouts personalizados.

Apesar da sua singularidade, todos os armazéns compreendem três zonas principais: receção, armazenamento/preparação e expedição, com diferenças na configuração e disposição ao longo da área operacional.

A zona de receção é onde os fornecedores entregam os produtos encomendados. As paletes seguem diferentes percursos consoante a política de picking: cross-docking ou Picking by Store (PBS). No cross-docking, os operários começam com uma palete completa e distribuem os produtos para locais específicos de cada loja ao longo de uma rota predeterminada. O PBS implica recolher os itens para uma loja de uma só vez, com locais que representam SKUs em vez de lojas. Em ambas as políticas, quando uma palete de loja atinge a sua capacidade máxima, é transferida para a área de consolidação, onde as paletes são agrupadas antes da expedição.

A questão central deste estudo de caso é como organizar dinamicamente a zona de cross-docking para minimizar o tempo das operações de picking, com base na procura variável esperada. Isto envolve otimizar a localização das lojas na área de picking para reduzir a distância total percorrida nas rotas. No entanto, reduzir cegamente a distância pode levar ao agrupamento de todas as lojas com encomendas grandes, causando congestionamento. Por isso, é necessário considerar este equilíbrio entre distância e congestionamento para melhorar a eficiência do armazém.

Foi desenvolvida uma abordagem híbrida que combina simulação e otimização. A estratégia de modelação pode ser rapidamente adaptada a cada bloco funcional do armazém, sendo a área de picking de cross-docking o foco neste caso. A estrutura hierárquica dos modelos utilizados é sequencial: Simulação-Otimização-Simulação (SOS).

1. S - Simulação de Alto Nível: Realização de testes de cenários dentro do bloco funcional simulado do armazém. Dentro deste módulo, é possível simular rapidamente múltiplas configurações relativas a fatores como o desenho interno do layout, restrições de roteamento e estratégias de assortimento de armazenagem.

  1. Metodologia de grelha: A área de picking pode ser reduzida a uma grelha em que cada célula pode acomodar um palete. Com esta metodologia, o utilizador pode facilmente definir qualquer tipo de layout a ser simulado numa única matriz de dados.
  2. Mecânica de cálculo: Com o layout bem definido, o processo envolve a geração probabilística de tarefas de picking com base em ordens de compra reais do armazém. Segue-se a simulação dessas tarefas e o cálculo das métricas correspondentes de distância e congestionamento.

2. O - Otimização: O objetivo deste módulo é otimizar a alocação das lojas às posições no armazém, garantindo o melhor equilíbrio entre distância total percorrida e congestionamento das tarefas de picking.

  1. Otimização de distância: Dada a vastidão do espaço de soluções, a abordagem inicial foi desenvolver uma heurística de melhoria. Esta heurística concentra-se em trocar as posições das lojas com base num critério de ganho esperado, aceitando apenas as trocas que resultem numa redução da distância simulada.
  2. Otimização de congestionamento: Esta heurística consiste em trocas de lojas dentro de grupos pré-definidos. As trocas aceites são as que têm impacto mínimo na distância total percorrida, mas reduzem o congestionamento.
  3. Restrições: Obter um plano de alocação ótimo depende principalmente do desenho interno do layout (número de posições de picking, configuração dos corredores e restrições de roteamento), da frequência de alocação (diária vs. semanal), de bloqueios de lojas e de restrições de capacidade.

3. S - Simulação de Eventos Discretos: Este modelo visa testar a robustez das soluções geradas, validando o modelo de simulação de alto nível. Nesta fase, o armazém em questão é emulado a partir de um ficheiro AutoCAD com as medidas exatas da área de picking, utilizando um software comercial de simulação. Esta abordagem garante uma representação mais precisa e granular do bloco de cross-docking, embora seja muito mais pesada em termos computacionais e demorada.

A metodologia proposta conseguiu definir a localização otimizada das lojas no armazém, adaptando-se a diferentes layouts, ciclos de alocação e restrições. A metodologia foi testada no armazém de um grande retalhista, avaliando diferentes períodos de alocação, configurações de layout e limitações operacionais. Foi possível reduzir eficazmente a distância percorrida pelos operadores em 13% com uma realocação diária, percentagem que poderia aumentar para 18% com uma previsão mais precisa dos paletes necessários no dia seguinte.

O armazém em análise opera em dois turnos, e nem todas as lojas recebem entregas diariamente. Após o segundo turno, não há realocação dos paletes das lojas que ainda se encontram em preparação. Por isso, o modelo teve de considerar que as lojas não agendadas para entrega num determinado dia mantêm a sua posição no layout no dia seguinte. Além disso, as posições no layout têm capacidades distintas (1 a 7 paletes), pelo que uma loja só pode ser alocada a uma posição com capacidade suficiente para armazenar todos os seus paletes entre entregas. Mesmo com estas condições, o modelo permitiu reduzir a distância percorrida em 8%.

É importante referir que a alocação atual do armazém foi sendo aperfeiçoada ao longo do tempo com base em experiência empírica. Assim, reduções ainda maiores de distância poderiam ser alcançadas em armazéns com menos otimização prévia.

Nas soluções propostas, o congestionamento manteve-se constante e equivalente ao do layout original. Desta forma, a redução da distância percorrida teve um impacto direto no tempo operacional, aumentando significativamente a eficiência da operação.

This project was developed within the scope of the PRR.

Casos de Estudo

Conteúdo relacionado

optimizing production planning at industrial scale

From two weeks to hours: optimizing production planning at industrial scale LTPlabs helped a large industrial manufacturer reduce production planning lead time from up to two weeks to hours by implementing a Mixed Integer Linear Programming (MILP) optimization solution. Today, 95% of sales orders are planned directly from model recommendations, with each optimization run taking approximately one hour. The challenge: fragmented production planning and unreliable delivery dates A large industrial manufacturer operates a highly complex production environment, with 14 industrial units across three factories, approximately 200 production lines, more than 1,000 clients, and over 5,000 products, primarily produced under a make to order strategy. With products moving across multiple industrial units, reliable production planning requires coordinating capacity, materials, workforce, inventory, and customer commitments across interconnected operations. Production planning was fragmented across six planners responsible for different industrial units, with significant reliance on manual analysis, legacy applications, and individual expertise. Coordinating thousands of products and orders made it difficult to systematically assess production constraints and balance delivery commitments with operational costs. As a result, confirming an order could take up to two weeks, with limited reliability in the resulting delivery dates. The company needed a scalable way to evaluate all orders and production constraints simultaneously and generate feasible plans and more reliable delivery commitments. The solution: production planning optimization using Mixed Integer Linear Programming LTPlabs developed a production planning optimization solution centered on a Mixed Integer Linear Programming model, designed to generate weekly production plans that minimize delivery delays and operational costs while respecting the constraints of the industrial environment. Each planning cycle combines commercial and operational inputs, including order backlog, sales forecasts, inventory, production costs, routes and bills of materials, work center and workforce availability, and production strategy. The model determines delivery weeks and production plans while providing visibility into raw material requirements, resource utilization, and inventory allocation. The optimization accounts for key production constraints such as inventory flows, minimum production quantities, batch and lot sizes, setups, oven capacity, mold maintenance, and resource availability. At full scale, a 16 week planning horizon covers approximately 3,000 products and 2,000 sales orders, with more than one million decision variables and 500,000 constraints. Hierarchical optimization balances delivery performance and operational efficiency, while slack variables preserve feasibility in exceptional situations and flag cases requiring planner review. How the optimization model represents industrial production constraints The production planning optimization solution was integrated into the manufacturer's existing technology infrastructure, including SAP and the Gurobi optimization solver. Automated data pipelines connect enterprise data with the optimization model and return planning results to the operational environment. A dedicated planner interface allows the production planning team to: • access optimization recommendations; • review proposed production and delivery plans; • analyze exceptions; • understand resource and material requirements; • configure relevant parameters for each planning cycle. The solution transformed production planning from a fragmented process into an automated decision support system embedded in daily operations. Results: production planning reduced from weeks to hours The solution transformed production planning from a fragmented, manually intensive process into an automated decision-support system embedded in daily operations. The main results include: • Up to two weeks → hours: planning results that could previously take up to two weeks can now be obtained within hours. • ~1 hour optimization runtime: a full model execution takes approximately one hour. • 95% of sales orders model-planned: 95% of sales orders are now planned directly from optimization model recommendations. • Daily operational adoption: the planner interface has become an everyday tool for the production planning team. • Greater focus on exceptions: planners can validate exceptional situations instead of manually constructing complete production plans. • More systematic delivery planning: production constraints and customer commitments are evaluated through a common analytical framework. • Faster and more reliable delivery commitments for customers: by generating a feasible production plan much faster, the manufacturer can provide customers with a delivery date sooner after an order is placed. More reliable production plans also reduce the need to subsequently revise communicated delivery dates, creating greater predictability for customers. By combining large scale mathematical optimization, industrial constraints, enterprise data integration, and a planner focused interface, the company established a faster and more systematic planning process, reducing the risk of missed delivery dates and embedding optimization into core production planning decisions. Most importantly, it shifts production planning from a largely manual and fragmented activity toward optimization-driven decision-making, helping the manufacturer produce more reliable delivery commitments, reduce the risk of missed delivery dates, and scale planning decisions across a highly complex industrial network.

A LTPlabs ajudou um grande fabricante industrial a reduzir o tempo de planeamento da produção de até duas semanas para apenas algumas horas, através da implementação de uma solução de otimização baseada em Programação Linear Inteira Mista (MILP).

Saber mais

Contacte-nos

Definições de cookies

Escolha que cookies podemos usar. Pode alterar em qualquer momento.