مدلهای مکانیابی
علیرضا روشنی؛ محمدرضا غلامیان؛ مهسا عربی
چکیده
هدف: با توجه به افزایش پیچیدگیهای ناشی از عدمقطعیت و تاثیرات آن در شبکههای زنجیره تامین، بسیاری از محققین به استفاده از رویکردهای تقابلی با عدمقطعیت دادهها روی آوردهاند. به علاوه، وقوع هرگونه اختلال در شبکههای توزیع، میتواند خسارتهای جبرانناپذیری به بار بیاورد؛ بنابراین اتخاذ استراتژیهای ...
بیشتر
هدف: با توجه به افزایش پیچیدگیهای ناشی از عدمقطعیت و تاثیرات آن در شبکههای زنجیره تامین، بسیاری از محققین به استفاده از رویکردهای تقابلی با عدمقطعیت دادهها روی آوردهاند. به علاوه، وقوع هرگونه اختلال در شبکههای توزیع، میتواند خسارتهای جبرانناپذیری به بار بیاورد؛ بنابراین اتخاذ استراتژیهای مناسب برای بالا بردن سطح تابآوری شبکه زنجیره تامین به دنبال کاهش آثار مخرب ناشی از هرگونه اختلال امری مهم و ضروری به نظر میرسد.روششناسی پژوهش: در این مقاله، یک مدل ریاضی چندهدفه، چند دورهای و سناریو محور ارایه شده است که در آن علاوه بر کمینهسازی دو هدف زمان تحویل و هزینه، به منظور افزایش تابآوری شبکه، معیارهای منفی تابآوری نیز کمینه میگردند. برای غلبه بر ماهیت غیرقطعی دادهها نیز از رویکرد برنامهریزی تصادفی دو مرحلهای استفاده شده است. همچنین برای تبدیل مدل، به یک مدل تکهدفه، از برنامهریزی آرمانی بهره گرفته شده است.یافتهها: به منظور اثبات کاربردی بودن مدل، دادههای واقعی یک مطالعه موردی در مشهد پیادهسازی شده است. در نهایت، بر اساس اعتبارسنجی و تحلیل حساسیت صورت گرفته، مدل غیرقطعی پیشنهادی از برتری مشهودی نسبت به مدل قطعی برخوردار است.اصالت/ارزش افزوده علمی: این مقاله یک مدل ریاضی خطی چندهدفه را برای طراحی شبکه زنجیره تامین دارو تحت شرایط کووید-19 ارایه میکند که در آن دو شاخص زمان و تابآوری به عنوان ابزارهای بهینهسازی به طور همزمان در نظر گرفته شدهاند.
مدلهای مکانیابی
منا علیزاده فیروزی؛ وحید کیانی؛ حسین کریمی
چکیده
هدف: هدف این مقاله ارائه یک الگوریتم ژنتیک بهبودیافته برای حل مسئله مکانیابی بدون ظرفیت هاب با تخصیص تکی است. روشهای پیشین حل مسئله کمتر به گوناگونی جوابها در جمعیت توجه داشتهاند و به دلیل عدم تنوع کافی در عملگرهای جهش تنها در برخی اجراها عملکرد مطلوبی دارند و در سایر اجراها در بهینه محلی گرفتار میشوند.روششناسی پژوهش: روش ...
بیشتر
هدف: هدف این مقاله ارائه یک الگوریتم ژنتیک بهبودیافته برای حل مسئله مکانیابی بدون ظرفیت هاب با تخصیص تکی است. روشهای پیشین حل مسئله کمتر به گوناگونی جوابها در جمعیت توجه داشتهاند و به دلیل عدم تنوع کافی در عملگرهای جهش تنها در برخی اجراها عملکرد مطلوبی دارند و در سایر اجراها در بهینه محلی گرفتار میشوند.روششناسی پژوهش: روش پیشنهادی از عملگرهای ژنتیک مناسب برای افزایش گوناگونی جمعیت و از جستجوی همسایگی محلی در اطراف بهترین جواب برای افزایش سرعت همگرایی استفاده میکند. استفاده از عملگرهای جهش هاب در کنار عملگرهای جهش تخصیص در الگوریتم پیشنهادی باعث کاوش بهتر فضای جستجو، افزایش کارایی و دستیابی به جواب بهینه در اکثر اجراها در مسائل با اندازه بزرگ شد. همچنین، جستجوی همسایگی محلی در اطراف بهترین جواب، باعث همگرایی سریعتر روش پیشنهادی شد و زمان حل مسئله را درمجموع برای مسائل بزرگ کاهش داد.یافتهها: ارزیابی روش پیشنهادی و الگوریتم پایه روی مجموعه داده پست استرالیا (AP) نشان داد که بهبودهای انجامشده ضمن حفظ سرعت اجرا، کارایی الگوریتم ژنتیک را در دستیابی به جواب بهینه برای مسائلی به بزرگی 200 گره از %2 به بیش از %85 افزایش میدهد.اصالت/ارزش افزوده علمی: این مطالعه نشان داد که الگوریتمهای فرا ابتکاری و نسخههای بهبودیافته آنها میتوانند روشهای مناسبی برای حل انواع مسائل مکانیابی هاب در زمان کوتاه و محدود باشند
مدلهای مکانیابی
سپیده تقی خانی؛ فهیمه باروقی؛ بهروز علی زاده
چکیده
در این مقاله، مسئله مکانیابی سرویسدهنده غیر ظرفیتدار -کالایی و -حالتی مورد بررسی قرار میگیرد. بهعبارت دقیقتر، فرض میشود که یک مشتری میتواند کالای متفاوت را در یک شبکه -حالتی تقاضا کند. ابتدا یک فرمولبندی ریاضی برای مسئله مکانیابی سرویسدهنده غیر ظرفیتدار -کالایی و -حالتی با هزینههای قطعی ارائه میشود. همچنین، ...
بیشتر
در این مقاله، مسئله مکانیابی سرویسدهنده غیر ظرفیتدار -کالایی و -حالتی مورد بررسی قرار میگیرد. بهعبارت دقیقتر، فرض میشود که یک مشتری میتواند کالای متفاوت را در یک شبکه -حالتی تقاضا کند. ابتدا یک فرمولبندی ریاضی برای مسئله مکانیابی سرویسدهنده غیر ظرفیتدار -کالایی و -حالتی با هزینههای قطعی ارائه میشود. همچنین، نشان داده میشود که این مسئله یک مسئله Np -سخت است. با توجه به اینکه در بیشتر مسائل دنیای واقعی دادههای ورودی اغلب مبهم و غیرقطعی هستند، ما در ادامه مسئله مکانیابی سرویسدهنده غیر ظرفیتدار -کالایی و -حالتی که در آن هزینههای تاسیس سرویسدهندهها و هزینههای سرویسدهی مشتریان متغیرهای تصادفی فازی هستند را مورد تحلیل و ارزیابی قرار میدهیم. با بکاربردن سه معیار احتمال-امکان، احتمال-الزام و احتمال-اعتبار، مدل مکانیابی سرویسدهنده غیر ظرفیتدار -کالایی و -حالتی تصادفی فازی به یک مسئله برنامهریزی درجه دوم قطعی تبدیل میشود. درنهایت، یک مثال کاربردی برای نشان دادن کارآیی رویکردهای پیشنهادی ارائه میشود.
مدلهای مکانیابی
علی نعیمی صدیق؛ امیر امامی؛ مرضیه مظفری
چکیده
مسئله پوشش کامل ازجمله مسائل پرکاربرد مکانیابی تسهیلات محسوب میشود. در این مسئله هدف تعیین p مرکز سرویس بهگونهای است که با حداقل هزینه استقرار تمام نقاط تقاضا پوشش یابند. این مسائل ماهیت و حوزه عمل گستردهای دارند که هر یک از مدلها با لحاظکردن شرایط خاصی در تکاپوی یافتن جواب بهینه هستند. یکی از این شرایط میتواند حالتی ...
بیشتر
مسئله پوشش کامل ازجمله مسائل پرکاربرد مکانیابی تسهیلات محسوب میشود. در این مسئله هدف تعیین p مرکز سرویس بهگونهای است که با حداقل هزینه استقرار تمام نقاط تقاضا پوشش یابند. این مسائل ماهیت و حوزه عمل گستردهای دارند که هر یک از مدلها با لحاظکردن شرایط خاصی در تکاپوی یافتن جواب بهینه هستند. یکی از این شرایط میتواند حالتی باشد که افزون بر پوشش کامل تقاضا، پراکندگی مکانی تسهیلات نیز مدنظر قرار میگیرد. پراکندگی مکانی به معنای حداکثرسازی فاصله بین تسهیلات با توجه به محدودیتهای موجود است. این پژوهش بهدنبال ارائه مدلی مناسب با درنظر داشتن محدودیتهای قابل پیشبینی در دنیای واقعی و استفاده از یک روش مناسب برای حل مدل پوشش-پراکندگی است. بر همین اساس پوشش کامل فضای حل و انتخاب محل بهینه تسهیلات با حداکثر پراکندگی مکانی و با درنظر گرفتن حداقل تعداد تسهیلات و کمترین هزینه استقرار با توجه به محدودیت ظرفیت تسهیلات و حداقلنمودن هزینههای حملونقل از اهداف این پژوهش بهشمار میآید. با توجه به ماهیت NP-HARD مدلهای پوشش و ادبیات حل این مدلها، الگوریتمی برمبنای روش ژنتیک برای حل مدل طراحی شده است و بهمنظور افزایش کیفیت جواب مقادیر پارامترهای الگوریتم توسط روش طراحی آزمایش تاگوچی تنظیم شده است. نتایج بهدست آمده نشاندهنده مناسببودن الگوریتم مذکور برای مدل ارائه شده است.
مدلهای مکانیابی
میثم جعفری اسکندری؛ حامد نوذری؛ مهرداد مختاری سقین سرا
چکیده
در این مقاله به طراحی یک شبکهی زنجیرهی تأمین دارو با درنظرگرفتن شرایط اجتماعی و فسادپذیری پرداخته شده است. برای ارزیابی مدل ابتدا یک مثال عددی در سایز کوچک طراحی و مدل با 3 روش تصمیمگیری (تابع مطلوبیت، معیار جامع و برنامهریزی آرمانی) حل شده است. برای مقایسهی نتایج توابع هدف و جوابهای کارای بهدستآمده از مدل دو هدفه، از شاخصهای ...
بیشتر
در این مقاله به طراحی یک شبکهی زنجیرهی تأمین دارو با درنظرگرفتن شرایط اجتماعی و فسادپذیری پرداخته شده است. برای ارزیابی مدل ابتدا یک مثال عددی در سایز کوچک طراحی و مدل با 3 روش تصمیمگیری (تابع مطلوبیت، معیار جامع و برنامهریزی آرمانی) حل شده است. برای مقایسهی نتایج توابع هدف و جوابهای کارای بهدستآمده از مدل دو هدفه، از شاخصهای مقایسهی جواب کارا (میانگینهای توابع هدف، تعداد جواب کارا، شاخص بیشترین گسترش، شاخص فاصلهگذاری، شاخص فاصله از نقطهی ایدهآل و زمان محاسباتی) استفاده شده است. روش تصمیم گیری معیار جامع در کسب شاخصهای میانگین تابع هدف اول، شاخص فاصله از نقطه ی ایدهآل و زمان محاسباتی کاراتر از دیگر روشها عمل کرده است. روش برنامهریزی آرمانی نیز در کسب شاخصهای میانگین تابع هدف دوم، تعداد جواب کارا، شاخص بیشترین گسترش، شاخص فاصله گذاری کارایی خود را اثبات کرده است. در نهایت روش تابع مطلوبیت نیز در کسب شاخص حل مسئله در زمان کمتر، از دیگر روشها کارا تر بوده است. درنهایت، برای مقایسه و انتخاب کاراترین روش حل ازبین روشهای حل بیانشده از تاپسیس استفاده شد و مشخص گشت روش معیار جامع، کاراترین روش در بین روشهای موجود میباشد.
مدلهای مکانیابی
رضا حسن زاده؛ شیرین علیزاده
چکیده
بحران ﺣﺎﺩﺛﻪﺍﻯ ﺍﺳﺖ ﻛﻪ بهطور طبیعی ﻳﺎ ﺑﻪوسیلهی ﺑﺸﺮ، بهطور ﻧﺎﮔﻬﺎنی ﻳﺎ ﺑﻪﺻﻮﺭت فزاﻳﻨﺪﻩ ﺑﻪﻭﺟﻮﺩ میﺁﻳﺪ و ﺑﺮﺍی برطرفکردن ﺁﻥ ﻧﻴﺎﺯ ﺑﻪ اقدامات ﺍﺿﻄﺮﺍﺭی و ﺍﺳﺎسی میباﺷﺪ. هنگامی که بحران اتفاق میافتد مکان انبارهای ازقبل تعیین شده، نقش مهمی در امدادرسانی خواهد داشت، بنابراین انتخاب محلهای ...
بیشتر
بحران ﺣﺎﺩﺛﻪﺍﻯ ﺍﺳﺖ ﻛﻪ بهطور طبیعی ﻳﺎ ﺑﻪوسیلهی ﺑﺸﺮ، بهطور ﻧﺎﮔﻬﺎنی ﻳﺎ ﺑﻪﺻﻮﺭت فزاﻳﻨﺪﻩ ﺑﻪﻭﺟﻮﺩ میﺁﻳﺪ و ﺑﺮﺍی برطرفکردن ﺁﻥ ﻧﻴﺎﺯ ﺑﻪ اقدامات ﺍﺿﻄﺮﺍﺭی و ﺍﺳﺎسی میباﺷﺪ. هنگامی که بحران اتفاق میافتد مکان انبارهای ازقبل تعیین شده، نقش مهمی در امدادرسانی خواهد داشت، بنابراین انتخاب محلهای مناسب برای انبارها یکی از اهداف اصلی ما در این پژوهش میباشد. در این پژوهش، یک مدل دوهدفهی برنامهریزی خطی برای مرحلهی آمادهسازی مدیریت بحران با استفاده از زیرساختهای شهری استفاده میشود تا باتوجه به محدودیتهای موجود و اهداف حداقلکردن، حداکثر وزن مکانها (مینیماکس وزن مکانها) و حداقلکردن هزینهها با درنظر گرفتن حداکثر فواصل مجاز با مکانهای آسیب دیده و جادههای اصلی و بیمارستانهای مجهز پساز وقوع حادثه، بتوان مسئلهی مکانیابی را حل کرد. بدین منظور از روشهای دقیق همچون روش مجموع وزنی، روش برنامهریزی آرمانی و LPمتریک استفاده شده است که درنهایت بهترین مکانهای بالقوه با کمترین هزینهها انتخاب میگردد که این نتایج به سازمانهای بحران، کمک زیادی خواهد کرد.