1. Home
  2. Issues
  3. Volume 30, Issue 3 (2019)
  4. Endosymbiotic Evolutionary Algorithm for ...

Informatica


Endosymbiotic Evolutionary Algorithm for an Integrated Model of the Vehicle Routing and Truck Scheduling Problem with a Cross-Docking System
Volume 30, Issue 3 (2019), pp. 481–502
Pub. online: 1 January 2019      Type: Research Article      Open accessOpen Access
Received
1 March 2018
Accepted
1 March 2019
Published
1 January 2019

Abstract

This paper presents a model which integrates inbound and outbound logistics with a crossdocking system. This model integrates the problem of routing inbound vehicles between suppliers and cross-docks and outbound vehicles between cross-docks and retailers, considering logistics costs and the products properties. This model aims to minimize the total cost by optimizing assignment of products to suppliers and retailers and operations of inbound and outbound vehicles. We developed an endosymbiotic evolutionary algorithm, which yields good performance in concurrent searches for the solutions of multiple subproblems and validate the performance using several numerical examples.

References

 
Alpan, G., Larbi, R., Penz, B. (2011). A bounded dynamic programming approach to schedule operations in a cross docking platform. Computers and Industrial Engineering, 60, 385–396.
 
Apte, U.M., Viswanthan, S. (2000). Effective cross docking for improving distribution efficiencies. International Journal of Logistics Research and Applications, 3, 291–302.
 
Boysen, N., Fliedner, M. (2010). Cross dock scheduling: classification, literature review and research agenda. Omega, 38, 413–422.
 
Buijs, P., Vis, I.F.A., Carlo, H.J. (2014). Synchronization in cross-docking networks: a research classification and framework. European Journal of Operational Research, 239, 593–608.
 
Chen, P., Guo, Y., Lim, A., Rodrigues, B. (2006). Multiple crossdocks with inventory and time windows. Computers & Operations Research, 33, 43–63.
 
Dondo, R., Cerdá, J. (2013). A sweep-heuristic based formulation for the vehicle routing problem with cross-docking. Computers & Chemical Engineering, 48, 293–311.
 
Dondo, R., Cerdá, J. (2014). A monolithic approach to vehicle routing and operations scheduling of a cross-dock system with multiple dock doors. Computers & Chemical Engineering, 63, 184–205.
 
Dondo, R., Méndez, C.A., Cerdá, J. (2011). The multi-echelon vehicle routing problem with cross docking in supply chain management. Computers & Chemical Engineering, 35, 3002–3024.
 
Goldberg, D.E., Lingle, R. (1985). Alleles, loci, and the traveling salesman problem. In: Proceedings of an International Conference on Genetic Algorithms and Their Applications, Vol. 154. Lawrence Erlbaum, Hillsdale, NJ, pp. 154–159.
 
Gumus, M., Bookbinder, J.H. (2004). Cross-docking and its implications in location-distribution systems. Journal of Business Logistics, 25, 199–229.
 
Jayaraman, V., Ross, A. (2003). A simulated annealing methodology to distribution network design and management. European Journal of Operational Research, 144, 629–645.
 
Kim, Y.K., Kim, J.Y., Kim, Y. (2000). A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence, 13(3), 247–258.
 
Kim, Y.K., Kim, J.Y., Kim, Y. (2001). An endosymbiotic evolutionary algorithm for optimization. Applied Intelligence, 15, 117–130.
 
Kreng, V.B., Chen, F.T. (2008). The benefits of a cross-docking delivery strategy: a supply chain collaboration approach. Production Planning & Control, 19, 229–241.
 
Lee, Y.H., Jung, J.W., Lee, K.M. (2006). Vehicle routing scheduling for cross-docking in the supply chain. Computers & Industrial Engineering, 51, 247–256.
 
Li, Z.P., Low, M.Y.H., Shakeri, M., Lim, Y.G. (2009). Crossdocking Planning and Scheduling: Problems and Algorithms. SIMTech Technical Reports, 10(3), 159–167.
 
Liao, C.J., Lin, Y., Shih, S.C. (2010). Vehicle routing with cross-docking in the supply chain. Expert Systems with Applications, 37, 6868–6873.
 
Maher, M.L., Poon, J. (1996). Modelling design exploration as co-evolution. Microcomputers in Civil Engineering, 11, 195–210.
 
Margulis, L. (1980). Symbiosis in Cell Evolution. WH Freeman, San Francisco.
 
Miao, Z., Yang, F., Fu, K., Xu, D. (2012). Transshipment service through crossdocks with both soft and hard time windows. Annals of Operations Research, 192, 21–47.
 
Morais, V.W.C., Mateus, G.R., Noronha, T.F. (2014). Iterated local search heuristics for the vehicle routing problem with cross-docking. Expert Systems with Applications, 41, 7495–7506.
 
Mousavi, S.M., Vahdani, B., Tavakkoli-Moghaddam, R., Hashemi, H. (2014). Location of cross-docking centers and vehicle routing scheduling under uncertainty: a fuzzy possibilistic-stochastic programming model. Applied Mathematical Modelling, 38, 2249–2264.
 
Ombuki, B., Brian, J.R., Franklin, H. (2006). Multi-objective genetic algorithms for vehicle routing problem with time windows. Applied Intelligence, 24, 17–30.
 
Pereira, F.B., Tavares, J., Machado, P., Costa, E. (2002). GVR: a new genetic representation for the vehicle routing problem. In: Irish Conference on Artificial Intelligence and Cognitive Science. Springer, Berlin, Heidelberg, pp. 95–102.
 
Santos, F.A., Mateus, G.R., da Cunha, A.S. (2011). A branch-and-price algorithm for a vehicle routing problem with cross-docking. Electronic Notes in Discrete Mathematics, 37, 249–254.
 
Santos, F.A., Mateus, G.R., da Cunha, A.S. (2013). The pickup and delivery problem with cross-docking. Computers & Operations Research, 40, 1085–1093.
 
Sung, C.S., Song, S.H. (2003). Integrated service network design for a cross-docking supply chain network. Journal of the Operational Research Society, 54, 1283–1295.
 
Tsui, L.Y., Chang, C.H. (1992). An optimal solution to a dock door assignment problem. Computers & Industrial Engineering, 23, 283–286.
 
Vahdani, B., Zandieh, M. (2010). Scheduling trucks in cross-docking systems: robust meta-heuristics. Computers & Industrial Engineering, 58, 12–24.
 
Van Belle, J., Valckenaers, P., Cattrysse, D. (2012). Cross-docking. State of the art. Omega, 40, 827–845.
 
Wen, M., Larsen, J., Clausen, J., Cordeau, J.F., Laporte, G. (2009). Vehicle routing with cross-docking. Journal of the Operational Research Society, 60, 1708–1718.
 
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, 377–396.

Biographies

Lee Kun-Young

K.-Y. Lee is an engineer at SK Hynix, Gyeonggi-do, Korea. He received his BS in industrial engineering from Konkuk University, Seoul, in 2016. His research interests are in operations research, production management, supply chain management and algorithm.

Lim Ji-Soo

J.-S. Lim is an engineer at T-Robotics, Gyeonggi-do, Korea. He received his BS in industrial engineering from Konkuk University, Seoul, in 2016. His research interests are in quality management, production management, supply chain management and algorithm.

Ko Sung-Seok
ssko@konkuk.ac.kr

S.-S. Ko is a professor in the Department of Industrial Engineering at Konkuk University, Seoul, Korea. He received his PhD in 2003 and MS in 1999 from the School of Industrial and Systems Engineering at the Georgia Institute of Technology and a BS in industrial engineering from Hanyang University, Seoul. His research interests are in operations research, production and inventory control, parallel processing, collaboration systems and financial engineering.


Full article Related articles Cited by PDF XML
Full article Related articles Cited by PDF XML

Copyright
© 2019 Vilnius University
Open access article under the CC BY license.

Keywords
logistics cross-docking vehicle routing truck scheduling endosymbiotic evolutionary algorithm

Funding
This paper was supported by Konkuk University in 2015.

Metrics (since January 2020)
51

Article info
views

 22

Full article
views
488

PDF
downloads

 178

XML
downloads


Share


RSS