حل مساله مسیریابی وسایط نقلیه با در نظر گرفتن رضایت‌مندی مشتریان و کاهش انرژی مصرفی با الگوریتم زنبور عسل

Authors

  • رضا توکلی مقدم استاد، دانشکده مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، تهران
  • فرهاد صالحیان دانشجوی دکتری، دانشکده مهندسی صنایع، پردیس البرز، دانشگاه تهران، تهران
  • نرگس نوروزی دانش آموخته دوره دکتری، دانشکده مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، تهران
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

کاهش انرژی مصرفی و زمان سفر در مساله مسیریابی وسائط نقلیه با در نظر گرفتن سرعت های سفر وابسته به زمان توسط الگوریتم رقابت استعماری

در این مقاله، مساله مسیریابی وسائط نقلیه با هدف کاهش انرژی مصرفی و زمان های طی مسیر در شرایطی که سرعت های سفر وابسته به زمان هستند مورد بررسی قرار می گیرد. این مساله به تعیین مسیرهای بهینه برای ناوگانی از وسائط نقلیه می پردازد به طوری که زمان طی مسیر میان نقاط (مشتریان) به زمانی از روز که سفر در آن نقطه آغاز می شود وابسته است. زمان دقیق سفر با دانستن زمان عزیمت و یک تخمین دقیق از سرعت متوسط وسی...

full text

مساله مسیریابی وسائط نقلیه با هدف کاهش سوخت مصرفی و تعداد وسائط نقلیه توسط الگوریتم بهبود یافته بهینه‌سازی انبوه ذرات

      این مقاله‌ به ارائه مدل جدیدی از مساله مسیریابی وسائط نقلیه به منظور کاهش سوخت مصرفی و اندازه ناوگان می‌پردازد. مدیران شرکت‌های توزیع و صاحبان وسائط نقلیه به دو دلیل مهم علاقه‌مند به حداقل رساندن سوخت مصرفی در توزیع کالاها می‌باشند؛ 1) کاهش در سوخت مصرفی به کاهش هزینه‌های سرویس‌دهی و در نتیجه رضایت مشتریان می‌انجامد و 2) کاهش در مصرف سوخت به کاهش اثرات مخرب گازهای گلخانه‌ای و آلودگی هوا م...

full text

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

full text

مدلسازی مسئله مسیریابی-موجودی سبز با در نظر گرفتن وسائل نقلیه هیبریدی و حل آن توسط الگوریتم جستجوی همسایگی بزرگ

مسئله مسیر‌یابی-موجودی جزو مسائل پرکاربرد در حوزه توزیع کالا محسوب می‌شود. این مسئله در واقع حاصل ادغام و یکپارچه‌سازی دو مسئله کلاسیک می باشد. مسئله اول، مربوط به مسیریابی است که مسیر حرکت وسائل نقلیه بین چندین مکان را مشخص می‌کند. مسئله بعدی در حوزه موجودی می باشد که با توجه به هزینه های نگهداری و کمبود، سیاست‌های موجودی را برنامه‌ریزی و تعیین می‌نماید. یکی از ویژگی های این مسئله، پویایی آن ا...

full text

طراحی مدل مسیریابی وسیله نقلیه ناهمگن با در نظر گرفتن اولویت بندی پنجره‌های زمانی مشتریان

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

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 11  issue 2

pages  299- 311

publication date 2019-12-22

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