|
|
International Journal of Supply and Operations Management، جلد ۲، شماره ۳، صفحات ۸۳۳-۸۵۵
|
|
|
| عنوان فارسی |
A Memetic Algorithm for the Vehicle Routing Problem with Cross Docking |
|
| چکیده فارسی مقاله |
In this paper we address the VRPCD, in which a set of homogeneous vehicles are used to transport products from the suppliers to customers via a cross-dock. The products can be consolidated at the cross-dock but cannot be stored for very long as the cross-dock does not have long-term inventory-holding capabilities. The objective of the VRPCD is to minimize the total traveled distance while respecting time window constraints of suppliers and customers and a time horizon for the whole transportation operation. Rummaging through all the work of literature on vehicle routing problems with cross-docking, there is no work that considers that customer will receive its requests from several suppliers; this will be the point of innovation of this work. A heuristic and a memetic algorithm are used to solve the problem. The proposed algorithms are implemented and tested on data sets involving up to 200 nodes (customers and suppliers). The first results show that the memetic algorithm can produce high quality solutions. |
|
| کلیدواژه‌های فارسی مقاله |
Cross-docking ، Vehicle Routing problem ، Pickup and Delivery ، Memetic algorithm ، |
|
| عنوان انگلیسی |
A Memetic Algorithm for the Vehicle Routing Problem with Cross Docking |
|
| چکیده انگلیسی مقاله |
In this paper we address the VRPCD, in which a set of homogeneous vehicles are used to transport products from the suppliers to customers via a cross-dock. The products can be consolidated at the cross-dock but cannot be stored for very long as the cross-dock does not have long-term inventory-holding capabilities. The objective of the VRPCD is to minimize the total traveled distance while respecting time window constraints of suppliers and customers and a time horizon for the whole transportation operation. Rummaging through all the work of literature on vehicle routing problems with cross-docking, there is no work that considers that customer will receive its requests from several suppliers; this will be the point of innovation of this work. A heuristic and a memetic algorithm are used to solve the problem. The proposed algorithms are implemented and tested on data sets involving up to 200 nodes (customers and suppliers). The first results show that the memetic algorithm can produce high quality solutions. |
|
| کلیدواژه‌های انگلیسی مقاله |
Cross-docking , Vehicle Routing problem , Pickup and Delivery , Memetic algorithm , |
|
| نویسندگان مقاله |
| sanae larioui
university of abdelmalek essaadi, mhannech ii, tetouan, morocco
| mohamed reghioui
university of abdelmalek essaadi, mhannech ii, tetouan, morocco
| abdellah el fallahi
university of abdelmalek essaadi, mhannech ii, tetouan, morocco
| kamal el kadiri
university of abdelmalek essaadi, mhannech ii, tetouan, morocco
|
|
| نشانی اینترنتی |
http://system.khu.ac.ir/ijsom/browse.php?a_code=A-10-100-54&slc_lang=en&sid=en |
| فایل مقاله |
دریافت فایل مقاله |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
Artificial intelligence & expert system |
| نوع مقاله منتشر شده |
Research paper |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
