Sistema de apoio à decisão baseado em planilha eletrônica para otimização da programação de entrega de concreto pronto

Abstract

Este artigo trata de um sistema de apoio à decisão (SAD) baseado em planilha eletrônica para o problema de programação das entregas de concreto produzido em centrais dosadoras, adequado à realidade brasileira. Tal programação engloba as decisões de qual central deverá atender cada cliente e em qual horário cada veículo de entrega deverá ser carregado nessa central, de forma a maximizar a receita marginal total do sistema. São consideradas restrições de capacidade de carregamento de veículos por central, disponibilidade da frota e garantia de atendimento, por uma única central, de todos os pedidos de cada cliente. A fim de resolver esse problema de otimização de maneira rápida e eficiente, é proposto um modelo de programação matemática baseado em uma rede espaço-tempo. O SAD em ambiente de planilha eletrônica, inédito na literatura, possibilita a sua utilização em uma empresa concreteira que opera diversas centrais dosadoras de concreto de maneira fácil e direta, por usuários sem conhecimentos de pesquisa operacional, sendo portanto adequado para empresas que não tem porte ou não estão preparadas para investir em sistemas corporativos de apoio à programação.This paper addresses a spreadsheet-based decision support system (DSS) for the problem of scheduling the delivery of ready mix concrete produced in concrete batch plants or centers taking into consideration the Brazilian reality. Such scheduling comprises decisions of what facility should serve each customer and what time each delivery vehicle should be loaded, so as to maximize the total marginal revenue of the system. Vehicle loading capacity constraints per center, fleet availability and ensuring that each client's orders are fulfilled by a single plant are considered. In order to solve this optimization problem efficiently we propose a mathematical programming model based on a time-space network. The spreadsheet-based DSS, novel in the literature, allows a concrete company which operates several concrete batch plants company to schedule its daily operations in an easy and straightforward manner, by users with no background in operations research, thus making it especially suitable for companies that are not ready or whose size does not allow the investment in a corporate system to aid the scheduling.