Publicado

2017-01-01

Plataformas de intercambio con ruteo de vehículos. Una revisión del estado del arte

Cross-docking with vehicle routing problem. A state of art review

Palabras clave:

Transporte, Almacenamiento, Logística empresarial, Cadena de Suministros, Vehículos (es)
Transportation, Warehousing, Logistics, Supply Chain, Vehicles (en)

Descargas

Autores/as

Este artículo presenta una revisión al estado del arte durante los últimos diez años, de la literatura relacionada con las plataformas de intercambio logísticas, denominadas Cross-Docking. Este tipo de sistemas surgen como alternativa para reducir el costo logístico y el tiempo de respuesta al cliente. El objetivo consiste en simplificar algunos procesos tales como almacenamiento y manejo de materiales, a partir de la reducción de períodos de bodegaje y realización de surtida de materiales en los muelles de ingreso y salida de mercancía. En la primera parte, se desarrolla el concepto, su funcionamiento operativo y clasificación. En la segunda parte, se realiza un reporte de los trabajos más relevantes acerca de esta técnica. Posteriormente, se profundiza en este tema y el ruteo de vehículos simultáneos, haciendo énfasis en los métodos de solución, puesto que se trata de un problema de optimización combinatoria, clasificado como de alta complejidad computacional. Al final, se presentan conclusiones y la discusión.
This article reviews the state of the art for the last ten years about the literature related to Cross-Docking. The Cross-Docking systems emerge as an alternative to reduce logistics costs and customer response time in some processes such as warehousing and material handling, times by reducing storage and picking, on the docks of inbound and outbound of vehicles. In the first part, the concept of Cross-Docking is developed, also its operating performance and classification. In the second part, a report on the most relevant works is done. Subsequently, it delves into the issue of vehicle routing and Cross-Docking with emphasis on methods of solution, since it is a combinatorial optimization problem classified as NP-hard. The document ends with the conclusions and discussion.

Referencias

Stephan, K. and Boysen, N., Cross-docking. Journal of Management Control, 22(1), pp. 129-137, 2011. DOI: 10.1007/s00187-011-0124-9

Yin, P.-Y., Lyu, S.-R. and Chuang, Y.-L., Cooperative coevolutionary approach for integrated vehicle routing and scheduling using cross-dock buffering. Engineering Applications of Artificial Intelligence, 52, pp. 40-53, 2016. DOI: 10.1016/j.engappai.2016.02.006

Buijs, P., Vis, I. F. A. and Carlo, H.J., Synchronization in crossdocking networks: A research classification and framework. European Journal of Operational Research, 239(3), pp. 593-608, 2014. DOI: 10.1016/j.ejor.2014.03.012

Agustina, D., Lee, C. K. M. and Piplani, R., A review: mathematical modles for cross docking planning. International Journal of Engineering Business Management, 2(2), pp. 47-54, 2010. DOI: 10.5772/9717

Mohtashami, A., Tavana, M., Santos-Arteaga, F.J. and Fallahian- Najafabadi, A., A novel multi-objective meta-heuristic model for solving cross-docking scheduling problems. Applied Soft Computing Journal, 31, pp. 30-47, 2015. DOI: 10.1016/j.asoc.2015.02.030

Yu, V.F., Jewpanya, P. and Redi, A.A. N.P., Open vehicle routing problem with cross-docking. Computers and Industrial Engineering, 94, pp. 6-17, 2016. DOI: 10.1016/j.cie.2016.01.018

Dondo, R., Méndez, C.A. and Cerdá, J., The multi-echelon vehicle routing problem with cross docking in supply chain management. Computers and Chemical Engineering, 35(12), pp. 3002-3024, 2011. DOI: 10.1016/j.compchemeng.2011.03.028

Dondo, R. and Cerdá, J., A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Computers and Chemical Engineering, 48, pp. 293-311, 2013. DOI: 10.1016/j.compchemeng.2012.09.016

Chopra, S. and Meindl, P., Supply Chain Management. New Yersey: Pearson Prentice Hall, 2007.

Ross, A. and Jayaraman, V., An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design. Computers and Industrial Engineering, 55(1), pp. 64- 79, 2008. DOI: 10.1016/j.cie.2007.12.001

Dondo, R. and Cerdá, J., A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors. Computers and Chemical Engineering, 63, pp. 184-205, 2014. DOI: 10.1016/j.compchemeng.2013.12.012

Dondo, R. and Cerdá, J., The heterogeneous vehicle routing and truck scheduling problem in a multi-door cross-dock system. Computers and Chemical Engineering, 76, pp. 42-62, 2015. DOI: 10.1016/j.compchemeng.2015.02.003

Maknoon, Y. and Laporte, G., Vehicle routing with cross-dock selection. Computers and Operations Research, 77, pp. 254-266, 2017. DOI: 10.1016/j.cor.2016.08.007

Ladier, A.L. and Alpan, G., Cross-docking operations: Current research versus industry practice. Omega (United Kingdom), 62, pp. 145-162, 2016. DOI: 10.1016/j.omega.2015.09.006

Van Belle, J., Valckenaers, P. and Cattrysse, D., Cross-docking: State of the art. Omega, 40(6), pp. 827-846, 2012. DOI: 10.1016/j.omega.2012.01.005

Agustina, D., Lee, C.K.M. and Piplani, R., Vehicle scheduling and routing at a cross docking center for food supply chains. International Journal of Production Economics, 152, pp. 29-41, 2014. DOI: 10.1016/j.ijpe.2014.01.002

Ahmadizar, F., Zeynivand, M. and Arkat, J., Two-level vehicle routing with cross-docking in a three-echelon supply chain: A genetic algorithm approach. Applied Mathematical Modelling, 39(22), pp. 7065-7081, 2015. DOI: 10.1016/j.apm.2015.03.005 [18] [18] Alpan, G., Ladier, A.L., Larbi, R. and Penz, B., Heuristic solutions for transshipment problems in a multiple door cross docking warehouse. Computers and Industrial Engineering, 61(2), pp. 402- 408, 2011. DOI: 10.1016/j.cie.2010.09.010

Alpan, G., Larbi, R. and Penz, B., A bounded dynamic programming approach to schedule operations in a cross docking platform. Computers and Industrial Engineering, 60(3), pp. 385-396, 2011. DOI: 10.1016/j.cie.2010.08.012

Amini, A. and Tavakkoli-Moghaddam, R., A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks. Computers and Industrial Engineering, 96, pp. 180-191, 2016. DOI: 10.1016/j.cie.2016.03.023

Assadi, M. T. and Bagheri, M., Differential evolution and population-based simulated annealing for truck scheduling problem in multiple door cross-docking systems. Computers and Industrial Engineering, 96, pp. 149-161, 2016. DOI: 10.1016/j.cie.2016.03.021

Van Belle, J., Saint Germain, B., Philips, J., Valckenaers, P. and Cattrysse, D., Cooperation between a holonic logistics execution system and a vehicle routing scheduling system. IFAC Proceedings Volumes (IFAC-PapersOnline), 46(7), pp. 41-46, 2013. DOI: 10.3182/20130522-3-BR-4036.00051

Boloori-Arabani, A., Zandieh, M. and Ghomi, S.M.T.F., Multiobjective genetic-based algorithms for a cross-docking scheduling problem. Applied Soft Computing Journal, 11(8), pp. 4954-4970, 2011. DOI: 10.1016/j.asoc.2011.06.004

Boloori-Arabani, A.R., Fatemi-Ghomi, S.M.T. and Zandieh, M., Meta-heuristics implementation for scheduling of trucks in a crossdocking system with temporary storage. Expert Systems with Applications, 38(3), pp. 1964-1979, 2011. DOI: 10.1016/j.eswa.2010.07.130

Buijs, P., Szirbik, N.B., Meyer, G.G. and Wortmann, J.C., Situation awareness for improved operational control in cross docks: An illustrative case study. IFAC Proceedings Volumes (IFACPapersOnline), Bucharest, Romania, 2012. pp. 1196-1201. DOI: 10.3182/20120523-3-RO-2023.00080

Chen, F. and Song, K., Minimizing makespan in two-stage hybrid cross docking scheduling problem. Computers and Operations Research, 36(6), pp. 2066-2073, 2009. DOI: 10.1016/j.cor.2008.07.003

Chen, M.C., Hsiao, Y.H., Himadeep-Reddy, R. and Tiwari, M.K., The self-learning particle swarm optimization approach for routing pickup and delivery of multiple products with material handling in multiple cross-docks. Transportation Research Part E: Logistics and Transportation Review, 91, pp. 208-226, 2016. DOI: 10.1016/j.tre.2016.04.003

Cóccola, M.E., Méndez, C.A., Zamarripa, M. and Espuña, A., Integrated production and distribution management with cross docking in supply chains. In Computer Aided Chemical Engineering, 31, pp. 1050-1054, 2012. DOI: 10.1016/B978-0-444-59506-5.50041-9

Gelareh, S., Monemi, R.N., Semet, F. and Goncalves, G., A branch-and-cut algorithm for the truck dock assignment problem with operational time constraints. European Journal of Operational Research, 249(3), pp. 1144-1152, 2016. DOI: 10.1016/j.ejor.2015.09.049

Hanchuan, P., Ruifang, W., Hao, D. and Feng, Z. ,The Research of logistics cost and influencing factors based on cross docking. Procedia - Social and Behavioral Sciences, 96, pp. 1812-1817, 2013. DOI: 10.1016/j.sbspro.2013.08.206

Hermel, D., Hasheminia, H., Adler, N. and Fry, M.J., A solution framework for the multi-mode resource-constrained cross-dock scheduling problem. Omega (United Kingdom), 59, pp. 157-170, 2016. DOI: 10.1016/j.omega.2015.06.002

Horta, M., Coelho, F. and Relvas, S., Layout design modelling for a real world just-in-time warehouse. Computers and Industrial Engineering, 101, pp. 1-9, 2016. DOI: 10.1016/j.cie.2016.08.013

Kalenatic, D., López-Bello, C.A., González Rodríguez, L.J. y Rueda-Velasco F.J., Modelo para la localización de un plataforma de cross docking en el contexto de logística focalizada. Revista de Ingeniería. [Online]. 13(2), pp. 36-44, 2008. [date of reference October 25th of 2016]. Available at: http://revistas.udistrital.edu.co/ojs/index.php/reving/article/view/2668

Keshtzari, M., Naderi, B. and Mehdizadeh, E., An improved mathematical model and a hybrid metaheuristic for truck scheduling in cross-dock problems. Computers and Industrial Engineering, 91, pp. 197-204, 2016. DOI: 10.1016/j.cie.2015.11.006

Konur, D. and Golias, M.M., Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty. Computers and Industrial Engineering, 65(4), pp. 663-672, 2013. DOI: 10.1016/j.cie.2013.05.009

Kuo, Y., Optimizing truck sequencing and truck dock assignment in a cross docking system. Expert Systems with Applications, 40(14), pp. 5532-5541, 2013. DOI: 10.1016/j.eswa.2013.04.019

Ladier, A.L. and Alpan, G., Robust cross-dock scheduling with time windows. Computers and Industrial Engineering, 99, pp. 16-28, 2016. DOI: 10.1016/j.cie.2016.07.003

Larbi, R., Alpan, G., Baptiste, P. and Penz, B., Scheduling cross docking operations under full, partial and no information on inbound arrivals. Computers and Operations Research, 38(6), pp. 889-900, 2011. DOI: 10.1016/j.cor.2010.10.003

Liao, T.W., Egbelu, P.J. and Chang, P.C., Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations. International Journal of Production Economics, 141(1), pp. 212-229, 2013. DOI: 10.1016/j.ijpe.2012.03.037

Madani-Isfahani, M., Tavakkoli-Moghaddam, R. and Naderi, B., Multiple cross-docks scheduling using two meta-heuristic algorithms. Computers and Industrial Engineering, 74(1), pp. 129-138, 2014. DOI: 10.1016/j.cie.2014.05.009

Maknoon, M.Y., Kone, O. and Baptiste, P., A sequential prioritybased heuristic for scheduling material handling in a satellite crossdock. Computers and Industrial Engineering, 72(1), pp. 43-49, 2014. DOI: 10.1016/j.cie.2014.03.002

Maknoon, M.Y., Soumis, F. and Baptiste, P., Optimizing transshipment workloads in less-than-truckload cross-docks. International Journal of Production Economics, 179, pp. 90-100, 2016. DOI: 10.1016/j.ijpe.2016.05.015

Mohtashami, A., A novel dynamic genetic algorithm-based method for vehicle scheduling in cross docking systems with frequent unloading operation. Computers and Industrial Engineering, 90, pp. 221-240, 2015. DOI: 10.1016/j.cie.2015.09.008

Mohtashami, A., Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks. Applied Soft Computing, 36, pp. 468-486, 2015. DOI: 10.1016/j.asoc.2015.07.021

Musa, R., Arnaout, J.-P. and Jung, H., Ant colony optimization algorithm to solve for the transportation problem of cross-docking network. Computers and Industrial Engineering, 59(1), pp. 85-92, 2010. DOI: 10.1016/j.cie.2010.03.002

Oh, Y., Hwang, H., Cha, C.N. and Lee, S., A dock-door assignment problem for the Korean mail distribution center. Computers and Industrial Engineering, 51(2), pp. 288-296, 2006. DOI: 10.1016/j.cie.2006.02.009

Pawlewski, P., Asynchronous multimodal process approach to cross-docking hub optimization. IFAC-PapersOnLine, 28(3), pp. 2127-2132, 2015. DOI: 10.1016/j.ifacol.2015.06.403

Rahmanzadeh-Tootkaleh, S., Fatemi-Ghomi, S.M.T. and Sheikh Sajadieh, M., Cross dock scheduling with fixed outbound trucks departure times under substitution condition. Computers and Industrial Engineering, 92, pp. 50-56, 2016. DOI: 10.1016/j.cie.2015.12.005

Saliez, Y., Berger, T., Bonte, T. and Trentesaux, D., Proposition of a hybrid control architecture for the routing in a physical Internet cross-docking hub. IFAC-PapersOnLine, 28(3), pp. 1978-1983, 2015. DOI: 10.1016/j.ifacol.2015.06.378

Serrano, C., Moral, J., Delorme, X. and Dolgui, A., Crossdocking operation scheduling: Truck arrivals, shop-floor activities and truck departures. IFAC-PapersOnLine, 49(12), pp. 1353-1358, 2016. DOI: 10.1016/j.ifacol.2016.07.751

Shi, W., Liu, Z., Shang, J. and Cui, Y., Multi-criteria robust design of a JIT-based cross-docking distribution center for an auto parts supply chain. European Journal of Operational Research, 229(3), pp. 695-706, 2013. DOI: 10.1016/j.ejor.2013.03.013

Soto-Zuluaga, J.P., Thiell, M. and Colomé-Perales, R., Reverse cross-docking. Omega (United Kingdom), 66, pp. 48-57, 2017. DOI: 10.1016/j.omega.2016.01.010

Trouillet, B., Petri net model and mathematical resolution for cross docking. IFAC Proceedings Volumes (IFAC-PapersOnline), pp. 246-251, 2010. DOI: 10.3182/20100701-2-PT-4011.00043

Vahdani, B. and Zandieh, M., Scheduling trucks in cross-docking systems: Robust meta-heuristics. Computers and Industrial Engineering, 58(1), pp. 12-24, 2010. DOI: 10.1016/j.cie.2009.06.006

Van-Belle, J., Valckenaers, P. Vanden Berghe, G. and Cattrysse, D., A tabu search approach to the truck scheduling problem with multiple docks and time windows. Computers and Industrial Engineering, 66(4), pp. 818-826, 2013. DOI: 10.1016/j.cie.2013.09.024

Vis, I.F.A. and Roodbergen, K.J., Positioning of goods in a crossdocking environment. Computers and Industrial Engineering, 54(3), pp. 677-689, 2008. DOI: 10.1016/j.cie.2007.10.004

Vis, I.F.A. and Roodbergen, K.J., Layout and control policies for cross docking operations. Computers and Industrial Engineering, 61(4), pp. 911-919, 2011. DOI: 10.1016/j.cie.2011.06.001

Yan, H. and Tang, S.L., Pre-distribution and post-distribution cross-docking operations. Transportation Research Part E: Logistics and Transportation Review, 45(6), pp. 843-859, 2009. DOI: 10.1016/j.tre.2009.05.005

Morais, V.W.C., Mateus, G.R. and Noronha, T.F., Iterated local search heuristics for the vehicle routing problem with cross-docking. Expert Systems with Applications, 41(16), pp. 7495-7506, 2014. DOI: 10.1016/j.eswa.2014.06.010

Lee, Y.H., Jung, J.W. and Lee, K.M., Vehicle routing scheduling for cross - docking in the supply chain. Computers and Industrial Engineering, 51(2), pp. 246-256, 2006. DOI: 10.1016/j.cie.2006.02.006

Yu, V.F., Jewpanya, P. and Redi, A.A.N.P., A simulated annealing heuristic for the vehicle routing problem with crossdocking. logistics operations, Supply Chain Management and Sustainability, New York, Springer, 2014. DOI: 10.1007/978-3-319- 07287-6

Santos, F.A., Mateus, G.R. and da Cunha, A.S., A novel column generation algorithm for the vehicle routing problem with crossdocking. Network Optimization, pp. 412-425, 2011. DOI: 10.1007/978-3-642-21527-8_47

Hasani-Goodarzi, A. and Tavakkoli-Moghaddam, R., Capacitated vehicle routing problem for multi-product cross- docking with split deliveries and pickups. Procedia - Social and Behavioral Sciences, 62(2010), pp. 1360-1365, 2012. DOI: 10.1016/j.sbspro.2012.09.232

Mousavi, S.M., Tavakkoli-Moghaddam, R. and Jolai, F., A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty. Engineering Optimization, 45(10), pp. 1223-1249, 2013. DOI: 10.1080/0305215X.2012.729053

Santos, F.A., Mateus, G.R. and Da Cunha, A.S., The pickup and delivery problem with cross-docking. Computers and Operations Research, 40(4), pp. 1085-1093, 2013. DOI: 10.1016/j.cor.2012.11.021

Moghadam, S.S., Ghomi, S.M.T.F. and Karimi, B., Vehicle routing scheduling problem with cross docking and split deliveries. Computers and Chemical Engineering, 69, pp. 98-107, 2014. DOI: 10.1016/j.compchemeng.2014.06.015

Mousavi, S.M. and Tavakkoli-Moghaddam, R., A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. Journal of Manufacturing Systems, 32(2), pp. 335-347, 2013. DOI: 10.1016/j.jmsy.2012.12.002

Hosseini, S.D., Akbarpour-Shirazi, M. and Karimi, B., Crossdocking and milk run logistics in a consolidation network: A hybrid of harmony search and simulated annealing approach. Journal of Manufacturing Systems, 33(4), pp. 567-577, 2014. DOI: 10.1016/j.jmsy.2014.05.004

Mousavi, S.M., Vahdani, B., Tavakkoli-Moghaddam, R. and Hashemi, H., Location of cross-docking centers and vehicle routing scheduling under uncertainty: A fuzzy possibilistic-stochastic programming model, Appl. Math. Model., 38(7-8), pp. 2249-2264, 2014.

Küçükoğlu, İ. and Öztürk, N., Simulated annealing approach for transportation problem of cross-docking network design. Procedia - Social and Behavioral Sciences, 109(2012), pp. 1180-1184, 2014. DOI: 10.1016/j.sbspro.2013.12.608

Mohtashami, A., Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks. Applied Soft Computing, 36, pp. 468-486, 2015. DOI: 10.1016/j.asoc.2015.07.021

Mokhtarinejad, M., Ahmadi, A., Karimi, B. and Rahmati, S.H.A., A novel learning based approach for a new integrated location-routing and scheduling problem within cross-docking considering direct shipment. Applied Soft Computing Journal, 34, pp. 274-285, 2015. DOI: 10.1016/j.asoc.2015.04.062

Yin, P.Y. and Chuang, Y.L., Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking. Applied Mathematical Modelling, 40(21), pp. 9302-9315, 2014. DOI: 10.1016/j.apm.2016.06.013

Nikolopoulou, A.I., Repoussis, P.P., Tarantilis, C.D. and Zachariadis, E.E., Moving products between location pairs: Crossdocking versus direct-shipping. European Journal of Operational Research, 256(3), pp. 803-819, 2017. DOI: 10.1016/j.ejor.2016.06.053

Licencia

Derechos de autor 2017 DYNA

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.