|
|
|
|
مسیریابی وسایل نقلیه با در نظر گرفتن انبار موقت و امکان ارسال جزیی
|
|
|
|
|
|
|
|
نویسنده
|
شاهین مقدم سارا ,فاطمی قمی سیدمحمدتقی ,کریمی بهروز
|
|
منبع
|
مديريت زنجيره تامين - 1392 - دوره : 15 - شماره : 41 - صفحه:14 -23
|
|
چکیده
|
در این مقاله، مسیله مسیریابی وسایل نقلیه با وجود انبار موقت میانی و امکان ارسال جزیی محصولات به مشتریان مورد بررسی قرار گرفته است. وسایل نقلیه پس از ترک انبار، طی مسیرهایی محصولات را از تامین‌کنندگان جمع‌آوری کرده به انبار باز می‌گردند و پس از یکپارچه سازی، اقلام را با توجه به امکان ارسال جزیی بین مشتریان توزیع می‌‌کنند. مسیله مورد نظر np-hard بوده و در نتیجه استفاده از روش‌های حل دقیق برای آن ممکن نیست. یک الگوریتم فراابتکاری شبیه سازی تبرید برای حل مسیله مورد نظر پیشنهاد شده است و نتایج آن برای چهار دسته داده با اندازه های 5، 10، 20 و 30 جفت مشتری، با حد پایینی که برای مسیله در نظر گرفته شده مقایسه شدند و مشاهده شد که الگوریتم پیشنهادی در زمان معقولی به جواب های خوبی دست می‌یابد.
|
|
کلیدواژه
|
مسیله مسیریابی وسایل نقلیه ,انبار موقت میانی ,ارسال جزیی ,محدودیت زمانی ,شبیه سازی تبرید ,Vehicle Routing Problem ,Cross Dock ,Split Delivery ,Time Window ,Simulated Annealing
|
|
آدرس
|
دانشگاه صنعتی امیرکبیر, کارشناس ارشد مهندسی صنایع دانشگاه صنعتـی امیر کبیر، نویسنده پاسخگو, ایران, دانشگاه صنعتی امیرکبیر, استاد دانشکده مهندسی صنایع و سیستم های مدیریت دانشگاه صنعتـی امیرکبیر, ایران, دانشگاه صنعتی امیرکبیر, دانشیار دانشکده مهندسی صنایع وسیستم های مدیریت دانشگاه صنعتـی امیر کبیر, ایران
|
|
پست الکترونیکی
|
b.karimi@aut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|