Scatter search algorithm for the cross-dock door assignment problem

Tarhini, Abbas; Makki, Jawad; Chamseddine, Mohamad Mohamad Jaafar

Scatter search algorithm for the cross-dock door assignment problem

Tarhini, Abbas; Makki, Jawad; Chamseddine, Mohamad Mohamad Jaafar

URI: http://hdl.handle.net/10725/11305

URL: https://ieeexplore.ieee.org/abstract/document/6820575

DOI: https://doi.org/ 10.1109/MELCON.2014.6820575

Date: 2019-09-13

Terms of Use: This item is made available under the terms and conditions applicable to " Conference Paper / Proceeding ", as set forth at: http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php

Abstract:

Cross-docking is a practice in logistics in which shipments are directly moved from an inbound truck into an outbound truck. A recognized problem in this domain is the assignment of trucks to doors in a way that the distance to be traveled between the doors is minimized. This problem is known as the Cross-Dock Door Assignment Problem (CDAP). A lot of research has been conducted regarding this topic still, up to our knowledge, none used Scatter Search (SS). In this paper, we implemented this evolutionary metaheuristic algorithm and tested it, then compared the results with those of another evolutionary algorithm, Genetic Algorithm (GA). The results indicate that the SS outperformed the GA.

Citation:

Tarhini, A., Makki, J., & Chamseddine, M. M. J. (2014, April). Scatter search algorithm for the cross-dock door assignment problem. In MELECON 2014-2014 17th IEEE Mediterranean Electrotechnical Conference (pp. 444-450). IEEE.