Scatter search algorithm for the cross-dock door assignment problem

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...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Tarhini, Abbas (author)
مؤلفون آخرون: Makki, Jawad (author), Chamseddine, Mohamad Mohamad Jaafar (author)
التنسيق: conferenceObject
منشور في: 2014
الموضوعات:
الوصول للمادة أونلاين:http://hdl.handle.net/10725/11305
https://doi.org/ 10.1109/MELCON.2014.6820575
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://ieeexplore.ieee.org/abstract/document/6820575
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
الوصف
الملخص: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.