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