مسیریابی وسایط نقلیه و تعیین تعداد ماشین‌های جمع‌آوری زباله با استفاده از یک روش فراابتکاری - یک مطالعه موردی

Authors

  • سید مصطفی قاضی‌زاده هاشمی دانشگاه علوم و فنون مازندران، مهندسی صنایع
Abstract:

در این مقاله، یک مدل برنامه‌ریزی خطی - عدد صحیح از مسأله مسیریابی وسایط نقلیه حمل برگشتی با پنجره زمانی و ظرفیت (CVRPBTW) ارائه می‌شود. در این مدل یک ناوگان ثابت غیر یکنواخت با تعداد ثابتی از هر نوع ماشین با هزینه و ظرفیت‌های متفاوت برای هر یک در اختیار قرار دارد. هدف کلی کمینه کردن هزینه ناوگان، کل مسافت سفرها و یا مدت زمان آن است. مدل پیشنهادی قادر است مسیرهایی با حداقل تعداد وسیله نقلیه، حداقل ظرفیت بیکار و حداقل زمان به کارگیری آنها، برای سرویس‌دهی به کل مشتریان (گره‌ها) ایجاد نماید. برای حل مدل ارائه شده، یک الگوریتم فراابتکاری مبتنی بر بازپخت شبیه‌سازی شده (HSA) پیشنهاد می‌شود که جواب‌های خوبی در مدت زمان مناسب ایجاد می‌کند. تعدادی از مسائل آزمایشی در ابعاد کوچک و بزرگ حل و سپس نتایج محاسباتی آن ارائه می‌شود. در خاتمه عملکرد الگوریتم پیشنهادی در صنعت جمع‌آوری پسماند و زباله در یک ناحیه پایلوت از شهر تهران مورد بررسی قرار می‌گیرد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یک روش فراابتکاری ترکیبی برای مسئله مکان‌یابی-مسیریابی وسیله نقلیه ظرفیت‌دار با پنجره‌های زمانی سخت

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

full text

آشکارسازی وسایط نقلیه متحرک با استفاده از تصاویر ماهواره‌ای SAR

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

full text

ارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت

در سال‌های اخیر، رویکردهای بهینه‌سازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه می­شود؛ به‌طوری‌که بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار می‌یابد. هریک از مشتریان این شبکه، علاوه­بر تقاضای دریافت کالا، هم‌زمان درخواست تحویل کالا به وسایل نق...

full text

تعیین مکان مناسب جهت جمعآوری رواناب باران در یک حوضه؛مطالعه موردی: حوضه آبخیز دوآبی کلات

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

full text

یک روش فراابتکاری ترکیبی برای مسئله مکان یابی-مسیریابی وسیله نقلیه ظرفیت دار با پنجره های زمانی سخت

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

full text

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

هدف از این تحقیق، ارایه یک مدل ریاضی جدید از مساله مسیریابی وسایط نقلیه به منظور بیشینه‌سازی سود قابل کسب تحت شرایط عدم قطعیت شروع سرویس‌دهی توزیع کنندگان رقیب به مشتریان با استفاده از رویکرد بهینه­سازی استوار تحت سناریو است. با توجه به دنیای واقعی، در اکثر مواقع بیش از یک توزیع کننده در شبکه توزیع وجود دارد و زمان شروع سرویس‌دهی به مشتریان، تاثیر قابل توجهی در سود قابل کسب توزیع‌کنندگان دا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 7  issue 1

pages  -

publication date 2010-04-01

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