یک الگوریتم ژنتیک کارا برای مسأله مسیریابی وسایل نقلیه با در نظر گرفتن مهارت تیم های کاری

Authors

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

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مسأله مسیریابی وسایل نقلیه باز با در نظر گرفتن رضایت ‌رانندگان: الگوریتم تکاملی چندهدفه بر مبنای تجزیه

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

full text

حل مسأله مسیریابی وسایل نقلیه با در نظر گرفتن سفرهای چندگانه و پنجره های زمانی در مدیریت پسماند شهری با استفاده از الگوریتم بهینه سازی گرگ خاکستری

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

full text

مسأله مسیریابی وسایل نقلیه باز با در نظر گرفتن رضایت رانندگان: الگوریتم تکاملی چندهدفه بر مبنای تجزیه

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

full text

حل یک مدل جدید برای مسأله مسیریابی وسائط نقلیه با در نظر گرفتن ایمنی در حمل و نقل مواد خطرناک

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

full text

مسیریابی وسایل نقلیه الکتریکی با در نظر گرفتن وابسته بودن میزان مصرف سوخت به میزان بار

در طی سال‌های گذشته، تحقیقات زیادی به جهت کاهش هزینه حمل و نقل با استفاده از مدل‌های متفاوت مسأله مسیریابی وسیله نقلیه صورت گرفت. افزایش هزینه های توزیع کالا و تبعات ناشی از افزایش میزان آلایندگی ناشی از وسائل نقلیه، باعث شد استفاده از مدلهای مسیریابی وسائل نقلیه سبز، رواج بیشتری پیدا کند.. یکی از راهکارهای کاهش آلودگی، استفاده از وسایل نقلیه الکتریکی است. این وسایل دارای آلایندگی ناچیز هست...

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 49  issue 2

pages  257- 271

publication date 2015-09-23

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