Resumos
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.
programação de entrega; concreto dosado em central; rede espaço-tempo
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.
delivery scheduling; ready mix concrete; space-time network
- Ahuja, R. K., Magnanti, T. L. e Orlin, J. B. (1993) Network flows: theory, algorithms and applications, Prentice Hall, NJ.
- Anson, M., Tang, S. L., Ying, Y.C. e Lu, M. (2003) A practical simulation solution to planning concrete plant operations in Hong Kong. Journal of Construction Engineering and Management, vol. 129, pp. 547-554.
- Côrtes, C. S. (2011) Modelo de decisão para a programação de entrega de concreto produzido em centrais. Dissertação (Mestrado) – Escola Politécnica da Universidade de São Paulo, Programa de Pós-Graduação em Engenharia de Sistemas Logísticos. São Paulo.
- Durbin, M. T. (2003) The dance of the thirty-ton trucks: demand dispatching in a dynamic environment PhD thesis, George Mason University.
- Feng C., Cheng, T. e Wu, H. (2004) Optimizing the schedule of dispatching RMC trucks through genetic algorithms, Automation in Construction, vol. 13, pp. 327-340.
- Hoffman K. e Durbin M. T. (2008) The dance of the thirty-ton trucks: dispatching and scheduling in a dynamic environment, Journal of Operations Research, vol. 56, pp. 3-19.
- Matsatsinis N. (2004) Towards a decision support system for the ready concrete distribution system: A case of a greek company, European Journal of Operational Research, vol. 152, 487–499.
- Mehta, P. K. e Monteiro, P. J. M. (1994) Concreto: estrutura, propriedades e materiais São Paulo, Pini, 573 p.
- Pandolfi, M. (1999) Alocação de veículos a centros de distribuição segundo critérios de margem de contribuição unitária e produtividade. Dissertação (Mestrado) – Escola Politécnica da Universidade de São Paulo, Programa de Pós-Graduação em Engenharia de Transportes, São Paulo.
- Seref, M. H., Ahuja, R. e Winston, W. (2007) Developing spreadsheet-based decision support Systems, Dynamic Ideas.
- SINIC – Sindicato Nacional da Indústria do Cimento (2011) Relatório anual 2011 São Paulo. Disponível em: <http://www.snic.org.br>. Acesso em: julho de 2011.
- Tommelein I. e Li A. (1999) Just-in-time concrete delivery: mapping alternatives for vertical supply chain integration, in: Seventh Annual Conference of the International Group for Lean Construction, pp. 97-108.
- Wang, S.Q., Téo, C.L., Ofori, G. (2001) Scheduling the truckmixer arrival for a ready mixed concrete pour via simulation with risk. Journal of Construction Research, vol. 2, pp. 169-179.
- Yan S. e Lai W. (2007), An optimal scheduling model for ready mixed concrete supply with overtime considerations, Automation in Construction, vol. 16, pp. 734-744.
- Yan S. e Lai W. (2008) Production scheduling and truck dispatching of ready mixed concrete, Transportation Research Part E, vol. 44, pp. 164-179.
- Zayed, T. M. e Halpin, D. W. (2001) Simulation of concrete batch plant production. Journal of Construction Engineering and Management, vol. 127, n. 2, pp. 132-141.
Datas de Publicação
-
Publicação nesta coleção
31 Jan 2014 -
Data do Fascículo
Jan 2014
Histórico
-
Aceito
21 Jan 2013 -
Revisado
14 Jan 2013 -
Recebido
07 Dez 2012
