Modelos matemáticos para programação do sistema cross docking com múltiplas docas

Lorrany Guilherme Santos, Hélio Yochihiro Fuchigami

Resumo


Este trabalho foi motivado pela observação do elevado tempo de fluxo dos veículos nos centros de distribuição das empresas. Portanto, esse artigo se propõe a criar modelos que sequenciem de forma eficiente a entrada e saída de veículos do centro cross docking, minimizando o resultado de um dos principais indicadores nas organizações logísticas: o tempo de permanência dos veículos. Com o intuito de melhorar a eficiência computacional dos modelos propostos, realiza-se o estudo das variáveis e parâmetros envolvidos na programação linear inteira mista propondo opções para a redução do tempo de execução. Os modelos apresentados são baseados em variáveis de alocação considerando restrições de múltiplas docas. A experimentação computacional foi realizada por meio de um conjunto de 160 problemas-testes e os resultados evidenciaram que a diferença entre a quantidade de veículos de entrada e saída conseguem melhor explicar a proporcionalidade de resultados do que as atribuições de variáveis isoladas. 

Palavras-chave


Cross docking; Flow shop híbrido; Sequenciamento de caminhões; Programação linear inteira mista.

Texto completo:

PDF

Referências


Apte, U. M., & Viswanathan, S. (2000). Effective cross docking for improving distribution efficiencies. International Journal of Logistics, 3(3), 291-302.

Arabani, A. B., Ghomi, S. F., & Zandieh, M. (2011). Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert systems with Applications, 38(3), 1964-1979.

Bowersox, D. J., Closs, D. J., Cooper, M. B., & Bowersox, J. C. (2013). Gestão logística da cadeia de suprimentos. AMGH Editora.

Boysen, N. (2010). Truck scheduling at zero-inventory cross docking terminals. Computers & Operations Research, 37(1), 32-41.

Boysen, N., Fliedner, M., & Scholl, A. (2010). Scheduling inbound and outbound trucks at cross docking terminals. OR spectrum, 32(1), 135-161.

BRASIL, Lei 13.103/15. Lei do motorista. Disponível em: < http://www.planalto.gov.br/ccivil_03/_ato2015-2018/2015/lei/l13103.htm>. Acesso em 08 fev.2020

Chen, F., & Lee, C. Y. (2009). Minimizing the makespan in a two-machine cross-docking flow shop problem. European Journal of Operational Research, 193(1), 59-72.

Chen, F., & Song, K. (2009). Minimizing makespan in two-stage hybrid cross docking scheduling problem. Computers & Operations Research, 36(6), 2066-2073.

Conceição, S. V., & Quintão, R. T. (2004). Evaluation of the logistic performance of Brazil's soft drink supply chain. Gestão & Produção, 11(3), 441-453.

Fonseca, G. B.; Nogueira, T. H.; Ravetti, M. G. (2019). A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem. European Journal of Operational Research, v. 275, n. 1, p. 139-154.

Forouharfard, S., & Zandieh, M. (2010). An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems. The International Journal of Advanced Manufacturing Technology, 51(9-12), 1179-1193.

Larbi, R., Alpan, G., Baptiste, P., & Penz, B. (2011). Scheduling cross docking operations under full, partial and no information on inbound arrivals. Computers & Operations Research, 38(6), 889-900.

Shahmardan, A., & Sajadieh, M. S. (2020). Truck scheduling in a multi-door cross-docking center with partial unloading–Reinforcement learning-based simulated annealing approaches. Computers & Industrial Engineering, 139, 106134.

Soltani, R., & Sadjadi, S. J. (2010). Scheduling trucks in cross-docking systems: A robust meta-heuristics approach. Transportation Research Part E: Logistics and Transportation Review, 46(5), 650-666.

Vahdani, B., & Zandieh, M. (2010). Scheduling trucks in cross-docking systems: Robust meta-heuristics. Computers & Industrial Engineering, 58(1), 12-24.

Yan, W. (2014). Heuristics for Truck Scheduling at Cross Docking Terminals (Doctoral dissertation, Concordia University).

Yu, W., & Egbelu, P. J. (2008) Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research, 184(1), 377-396.

Zheng, F., Pang, Y., Xu, Y., & Liu, M. (2020). Heuristic algorithms for truck scheduling of cross-docking operations in cold-chain logistics. International Journal of Production Research, 1-22.

art. 11, §5º da Lei 11.442/2007




DOI: https://doi.org/10.5585/exactaep.2021.19561

Direitos autorais 2021 Exacta

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição - Não comercial - Compartilhar igual 4.0 Internacional.

Tempo médio entre a submissão e primeira resposta de avaliação: 120 dias

Exacta – Engenharia de Produção

e-ISSN: 1983-9308
ISSN: 1678-5428
www.revistaexacta.org.br

Exacta  ©2022 Todos os direitos reservados.

Este obra está licenciada com uma Licença 
Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0 Internacional