ارزیابی و مقایسۀ الگوریتم‌های فراابتکاری چندهدفه برای حل مسئله بهینه‌سازی طراحی محصولات (مورد مطالعه: طراحی بهینۀ تجهیزات نظامی)

Authors

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

در دنیای پر‌تنش و پرآشوب امروزی، وجود نیروی نظامی قوی و کارآمد از سرمایه‌های راهبردی هر ملت محسوب می‌شود. در این میان، طراحی و به‌روزرسانی تجهیزات نظامی و افزایش قابلیت اطمینان و ماندگاری آنها اهمیت ویژه‌ای دارد. مدل ریاضی بهینه‌سازی تجهیزات نظامی در مرحله طراحی، از یک‌سو به دلیل پیچیدگی و حجم بالای محاسبات در گروه مسائل Np-hard قرار داشته و برای حل نیازمند روش‌های فرا ابتکاری است و از سوی دیگر در گروه مسائل چندهدفه قرار داشته، در نتیجه مستلزم بهره‌گیری از روش‌های چندهدفه است. اما توسعۀ روزافزون و تنوع زیاد روش‌های فرا ابتکاری چندهدفه، انتخاب الگوریتم مناسب را در حل مدل مذکور با چالش مواجه کرده است. لذا تحقیق حاضر تلاش دارد ضمن مرور الگوریتم‌های مدرن و پرکاربرد، با کمک نمونه مطالعاتی روشی مناسب برای حل مسئله بهینه‌سازی تجهیزات نظامی ارائه دهد. بنابراین ضرورت مدل‌سازی ریاضی در مسئله بهینه‌سازی طراحی تجهیزات نظامی و بررسی و انتخاب روش حل مناسب، انگیزه و هدف اصلی این تحقیق را شکل می‌دهد. تحقیق حاضر از منظر هدف در گروه تحقیقات کاربردی و از منظر روش در گروه تحقیقات آزمایشی قرار دارد. در این پژوهش چهار الگوریتم: NSGA-II، MOPSO، PESA-II و MALO بررسی شد و با کمک شش شاخص مختلف به تحلیل و ارزیابی نتایج پرداخته ‌شده است. ضمن آنکه برای وزن‌دهی شاخص‌ها از رویکرد ترکیبی فرآیند تحلیل سلسله مراتبی و آنتروپی (AHP-Entropy) و برای ارزیابی الگوریتم‌ها از روش پرامیتی (PROMETHEE) استفاده‌ شده است. نتایج حاصل ضمن تأکید بر اهمیت بالای شاخص‌های «زمان اجرا» و «تعداد پاسخ‌های پارتو»، بر اولویت الگوریتم «MOPSO» در حل مسئله تحقیق تأکید دارد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

طراحی شبکۀ زنجیرۀ تأمین ناب- چابک و ارزشی و حل آن با الگوریتم‌های فراابتکاری چندهدفه

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

full text

مدل سازی و حل مسئله طراحی شبکه زنجیره تامین حلقه بسته پایدار برای محصولات پتروشیمی تحت شرایط عدم قطعیت

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

full text

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

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

full text

نقش طراحی صنعتی در طراحی تجهیزات پزشکی

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

full text

الگوریتم ترکیبی فراابتکاری برای طراحی بهینه ی سازه‌های اسکلت فلزی

در نوشتار حاضر، با الهام از شیوه‌ی جست‌وجوی الگوریتم‌های فراابتکاری مختلف از قبیل G‌A، C‌S‌S، P‌S‌O و H‌S الگوریتم ترکیبی نوینی پیشنهاد شده است. در الگوریتم مذکور، هر طرح در فضای طراحی به‌عنوان یک نقطه در فضای کاوش لحاظ می‌شود. مجموعه‌ی نقاط در کنار یکدیگر، جمعیت را تشکیل می‌دهند. براساس روش پیشنهادی، هر نقطه از جمعیت با حرکت به سوی نقاط منتخب جمعیت حاضر، مرکز هندسی نقاط منتخب و نیز مرکز هندسی...

full text

الگوریتم ابتکاری برای حل مسئله طراحی ساختمانهای چند طبقه با اعمال محدودیتهای واقعی استفاده از آسانسور

Abstract: In the past few decades along with the developing industrial units, the use of multi floor factories has increased. On the other hand according to the service provided and being in city centers, office buildings, hospitals, universities, ministries etc. represent the most multi floor buildings. One of the most costly procedures which these factories and buildings (which are multi floo...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 17  issue 68

pages  128- 163

publication date 2018-02-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023