Mathematical models for multi-dock cross docking system programming
DOI:
https://doi.org/10.5585/exactaep.2021.19561Keywords:
Cross docking. Hybrid flow shop. Truck sequencing. Mixed integer linear programming, scheduling.Abstract
This work was motivated by the need to contribute to the efficient distribution of products throughout the supply chain and to propose a management tool capable of reducing the high flow time of vehicles in the companies' distribution centers. Therefore, this article mainly proposes to create models that efficiently sequence the entry and exit of vehicles from the cross docking center, consolidating the main restrictions not considered together previously and minimizing the result of one of the main indicators in logistic organizations: o time of permanence of vehicles. In order to improve the computational efficiency of the proposed models, the study of variables and parameters involved in mixed integer linear programming is carried out, proposing options to reduce execution time. The models presented are based on allocation variables considering multiple dock constraints. The computational experimentation was performed using a set of 160 test-problems and the results showed that the difference between loading and unloading vehicles allocated on the day can better explain the variation in the results than the attributions of isolated variables.
Downloads
References
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.
Dulebenets, M. A. (2018). A comprehensive evaluation of weak and strong mutation mechanisms in evolutionary algorithms for truck scheduling at cross-docking terminals. IEEE Access, 6, 65635–65650.
Felfel, H., Ayadi, O., & Masmoudi, F. (2016). Multi-objective stochastic multi-site supply chain planning under demand uncertainty considering downside risk. Computers & Industrial Engineering, 102, 268–279
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.
Gaudioso, M., Monaco, M. F., & Sammarra, M. (2021). A Lagrangian heuristics for the truck scheduling problem in multi-door, multi-product Cross-Docking with constant processing time. Omega, 101, 102255.
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.
Luo, H., Yang, X., & Wang, K. (2019). Synchronized scheduling of make to order plant and cross-docking warehouse. Computers & Industrial Engineering, 138, Article 106108.
Nogueira, T. H., Coutinho, F. P., Ribeiro, R. P., & Ravetti, M. G. (2020). Parallel-machine scheduling methodology for a multi-dock truck sequencing problem in a crossdocking center. Computers & Industrial Engineering, Article 106391.
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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Autores
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Autores que tiverem artigos aceitos para publicação na Revista Exacta concordam com os seguintes termos:
- A Cessão dos Direitos Autorais da publicação do artigo à Revista Exacta;
- Os autores que tiverem seus trabalhos aceitos e publicados na Revista Exacta estão sujeitos a Política de Direitos Autorais CC BY NC SA https://creativecommons.org/licenses/by-nc-sa/4.0/;
- A publicação do artigo pela Revista Exacta, em caráter de exclusividade e em meio eletrônico;
- A indexação do artigo em bases de dados nacionais e internacionais, diretórios, bibliotecas digitais e bases bibliométricas em que a Revista estiver e vir a estar indexada.
