مدلسازی و حل مسئله چندهدفه مسیریابی وسایل نقلیه شرکت‌های پخش با محدودیت‌های فازی و احتمالی (مطالعه موردی)
Authors
Abstract:
مساله مسیریابی وسایل نقلیه از مهمترین مسائل برنامه‌ریزی حمل و نقل است. مساله مسیریابی در شرکت‌های توزیع و پخش که حمل و نقل بخش عمده هزینه‌ها را به خود اختصاص می‌دهد، بسیار حائز اهمیت است. در این پژوهش با توجه به نیاز موجود در شرکت‌های توزیع و پخش و در نظر گرفتن محدودیت‌های دنیای واقعی مانند زمان سرویس احتمالی، تقاضای فازی و محدودیت پنجره زمانی یک مدل برنامه‌ریزی غیرخطی عدد صحیح مختلط ارائه گردید، سپس با کمک تکنیک‌های تحلیلی، مدل غیرخطی به مدل خطی تبدیل شد. از نرم افزار GAMS برای اعتبار سنجی مدل پیشنهادی استفاده شد، . با توجه به ان_پی سخت بودن مساله مذکور و به منظور حل آن در ابعاد بزرگ، الگوریتم ژنتیک مرتب‌سازی نامغلوب نخبه‌گرا ((NSGA-II و الگوریتم بهینه‌سازی چندهدفه کلونی مورچگان (MOACO) طراحی شد. کارایی الگوریتم‌های طراحی شده، با استفاده از شاخص‌های سنجش کارایی الگوریتم‌های فراابتکاری چندهدفه مورد بررسی قرار گرفت و نتایج حاکی از کارا بودن الگوریتم NSGA-II بوده است. در ادامه با استفاده از الگوریتم پیشنهادی به حل مساله مسیریابی شرکت مورد مطالعه پرداخته شد و راهکارهای عملی با توجه به نیاز مدیریت شرکت ارائه گردید.
similar resources
حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...
full textحل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
full textتقاضای تصادفی با ماهیت درون‌زا در مسئله مسیریابی وسایل نقلیه
برنامه‌ریزی تصادفی با عدم قطعیت درون‌زا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعه‌ی نوینی از مسئله‌ی مسیریابی وسایل نقلیه به‌عنوان کاربردی جدید از این مبحث معرفی می‌شود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظه‌ی ملاقات محقق می‌شود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درون‌زاست. ابتدا یک مدل بر...
full textحل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت میباشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت میگیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایتمندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...
full textارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...
full textMy Resources
Journal title
volume 4 issue 1
pages 1- 24
publication date 2019-04-21
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023