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

Authors

  • عباس جوکار دانشجوی دکتری دانشکدۀ مهندسی صنایع، دانشگاه علم و صنعت
Abstract:

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

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

ارائه یک مدل احتمالی استوار چندهدفه برای مسأله مکان یابی- مسیریابی دوسطحی با گذاشت و برداشت همزمان و پنجره های زمانی

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

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 51  issue 1

pages  101- 115

publication date 2017-03-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