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