حل مساله زمانبندی و مسیریابی وسایل نقلیه در کراس داک با در نظر گرفتن پنجره زمانی سخت و ناحیه بندی مشتری
محل انتشار: چهاردهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 720
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC14_284
تاریخ نمایه سازی: 26 مرداد 1397
چکیده مقاله:
یکی از کلیدی ترین ویژگی های مسایل مسیریابی و زمان بندی در کراس داک، فراهم کردن راهنمایی برای زمان حرکت وسیله نقلیه و تضمین تحویل محصولات به مشتریان با حداقل هزینه شامل هزینه های نگهداری، حمل و نقل، زودرسی و دیرکرد می باشد. همچنین فرض پنجره زمانی تحویل، اجازه سرویس به مشتریان در خارج از بازه زمانی را نداده و برای هر واحد عدم سرویس به موقع جریمه در نظر گرفته است. با توجه به NP - Hard بودن مسیله، استفاده از روش های کلاسیک بهینه سازی جهت دستیابی به جوابهای بهینه غیرممکن است بنابراین علاوه بر اینکه این پژوهش با دسته بندی مشتریان در نواحی مختلف سعی دارد تا فضای جستجوی مساله را کاهش دهد از سه روش فراابتکاری شامل الگوریتم ژنتیک، بهینه سازی انبوه ذرات و کلونی مورچگان برای حل مسیله استفاده شده است. نتایج آزمایشات محاسباتی الگوریتم های پیشنهادی نشان دهنده کارآیی آنها در حل مدل در ابعاد بزرگ است.
کلیدواژه ها:
مسیریابی وسایل نقلیه ، کراس داک ، پنجره زمانی سخت ، الگوریتم ژنتیک ، بهینه سازی انبوه ذرات ، کلونی مورچگان
نویسندگان
روناک دلاوری
دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب
حمیدرضا کیا
دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب