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

نویسندگان

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

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

متن کامل

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

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

متن کامل

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

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

متن کامل

ارائه یک مدل ریاضی و روش حل ابتکاری برای مسئله مکان‌یابی-مسیریابی دو‌سطحی با در نظر گرفتن شرایط گذاشت و برداشت در حالت عدم قطعیت

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

متن کامل

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

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

متن کامل

ارائۀ مدلی برای مسئلۀ مسیریابی اتوبوس مدرسه با درنظرگرفتن تفکیک جنسیتی

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 51  شماره 1

صفحات  101- 115

تاریخ انتشار 2017-03-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023