مساله مسیریابی وسیله نقلیه پویا DVRP

  

حل بهینه‌سازی مجدد دوره‌ای برای مسائل مسیریابی وسائل نقلیه پویا

مقدمه:

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

مساله مکانیابی-موجودی-مسیریابی برای اقلام فسادپذیر

حل مساله مکانیابی-موجودی-مسیریابی برای اقلام فسادپذیر با استفاده از رویکرد الگوریتم ژنتیک

مقدمه:

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

مساله مسیریابی وسیله نقلیه ترکیبی - قسمت دوم

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

چکیده:

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

مساله مسیریابی وسیله نقلیه ترکیبی

چکیده:

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

مدل بهینه سازی استوار در زنجیره تامین حلقه بسته با در نظر گرفتن اثرات محیطی و عدم قطعیت(بررسی مقاله اول)

مقدمه

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

• جریان رو به جلو
• جریان معکوس یا بازگشتی

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

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

رویکرد تعاملی برای طراحی یک شبکه لجستیک امداد در شرایط بحران با وجود کالاهای فاسد شدنی

مقدمه:

در سال های اخیر تلفات بلایای طبیعی (بحران) به طور جدی افزایش پیدا کرده است. طبق آمار های اخیر، سالانه تقریبا ۷۰۰۰۰ نفر کشته و ۲۰۰ میلیون نفر زخمی گزارش شده است. نقش اصلی لجستیک در سونامی اقیانوس هند در سال ۲۰۰۴ باعث جلب توجه محققان شد. طبق گفته Van Wassenhove « لجستیک قسمتی از هر عملیات نجات بحران است که می‌تواند به معنای تفاوت بین موفقیت و شکست در عملیات باشد». به عنوان تعریفی از لجستیک امداد در بحران یا (Disaster Relief Logistics) DRL می‌توان گفت: فرایندهای طرح‌ریزی یا برنامه‌ریزی، اجرا و کنترل موثر، هزینه‌های موثر جریان و انبار کالا و مواد و اطلاعات مربوطه، از مکان مبدا به مکان مصرف با هدف رسیدن به تقاضا و نیازمندی ها. 

طراحی شبکه زنجیره تامین - بررسی مقاله اول

مقدمه

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

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

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

زمانبندی یکپارچه تولید و توزیع در محصولات فسادپذیر(بررسی مقاله اول)

مقدمه

یکی از موضوعات با اهمیت که انواع سیستم های تولید با آن روبرو هستند مسائل مرتبط با زمانبندی تولید در کارخانه می باشد. در مسائل کلاسیک، زمانبندی تولید شامل تصمیمات خاصی می باشد که عبارتند از:

• تعیین توالی کارها

• زمانبندی ماشین ها

• تخصیص کارها به ماشین ها

لازم به ذکر است که در این حوزه به مسائل حمل و نقل و ارسال خارج از کارخانه توجهی نمی شود.

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

• انتخاب وسایل حمل و نقل

• تعیین مسیرها

• تخصیص محصولات به وسایل و مسیرها

• زمانبندی حمل و نقل

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

طراحی شبکه زنجیره تامین خون- بررسی مقاله (قسمت دوم)

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

مقدمــه:

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

طراحی شبکه زنجیره تامین خون – بررسی مقاله

بررسی مدل برای بهینه سازی زنجیره تامین خون با هدف حداقل کردن هزینه

مقدمه:

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