مدل سازی مسئله مسیریابی وسیله نقلیه با در نظر گرفتن چند انبار ، تحویل و بار برداری همزمان ، پنجره زمانی سخت و نرم, هزینه و استهلاک وابسته به میزان بار موجود در وسیله نقلیه و نوع مسیر

چکیده مقاله

میباشد که روش دقیقی برای حل آن در ابعاد بزرگ وجود NP-hard مسئله مسیریابی وسیله نقلیه یکی از مهمترین مسائل
کلاسیک دارای یک وسیله نقلیه میباشدکه مسیرخود را از انبار شروع کرده و در طول مسیر به مشتری VRP ندارد. مسئله
سرویسدهی کرده و دوباره به همان انبار باز میگردد. درهرمسیرتقاضای مشتری معلوم و ظرفیت وسیله نقلیه محدود میباشد.
دراین پژوهش برای اولین بار چندین محدودیت وشرایط خاص به مسئله اضافه شده تا مسئله به دنیای واقعی نزدیکتر گردد. در
مسئله ما چند انبار، به مشتری سرویسدهی کرده و زمان سرویسدهی به مشتری دارای دو پنجره زمانی سخت و نرم میباشد
و هر مشتری دارای تقاضای تحویل بار و تقاضای باربرداری به منظور ارائه کالا به وسیله نقلیه به منظور بازگرداندن به انبار
کمینه کردن هزینه سفر شامل مسافت یا زمان سفر میباشد. در این پژوهش علاوه بر هزینه VRP، میباشد. هدف ازمسئله
مسافت سفر انواع دیگر هزینهها شامل هزینه نوع مسیر، هزینه ثابت تعداد وسایل نقلیه، هزینه رعایت نکردن پنجره زمانی نرم و
هزینه سوخت و استهلاک ناشی از میزان بارموجود برروی وسیله نقلیه نیز در نظر گرفته شده است. در پژوهشهای قبلی میزان
وزن بار بر روی وسیله نقلیه تاثیری در هزینهها نداشته است ولی واضح است که میزان وزن باری که وسیله نقلیه جابجا میکند
بر روی هزینه سوخت و استهلاک وسیله نقلیه موثر میباشد. همچنین سعی شده تا انواع هزینههای مطرح در مسئله بیان شود.
پس از شرح مسئله، مدل سازی مسئله انجام شده و با یک مثال عددی صحت مدلسازی تایید میشود.

دریافت لینک دانلود مقاله