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

Authors

  • علی محتشمی دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مدیریت و حسابداری، گروه مدیریت صنعتی، قزوین، ایران
Abstract:

در این نوشتار یک مدل جدید چندهدفه‌ی بارانداز تقاطعی ارائه‌می‌شود. در مدل ریاضی این مقاله سه هدف کمینه‌سازی زمان کل عملیات حمل‌ونقل، کمینه‌سازی هزینه‌ی حمل‌ونقل، وکمینه‌سازی تعداد دفعات حمل‌ونقل در کل زنجیره‌ی تأمین در نظر گرفته شده است. از آنجا که مسئله‌ی بارانداز تقاطعی متعلق به رده‌ی N‌P-h‌a‌r‌d است و زمان حل مسئله با افزایش ابعاد مسئله به‌شدت افزایش می‌یابد، برای پیدا کردن جواب‌های نزدیک بهینه‌ی مسئله از دو الگوریتم فراابتکاری تکاملی ژنتیک با مرتب‌سازی نامغلوب و بهینه‌سازی ازدحام ذرات چندهدفه استفاده شده است. سپس این الگوریتم‌ها با معیارهایی همچون فاصله از نقطه‌ی ایده‌آل با یکدیگر مقایسه، و الگوریتم برتر در هر معیار مشخص شده است. نتایج نشان می‌دهد که الگوریتم ژنتیک با مرتب‌سازی نامغلوب در بیشتر معیارها به نتایج خوبی رهنمون شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

در این نوشتار یک مدل جدید چندهدفه ی بارانداز تقاطعی ارائه می شود. در مدل ریاضی این مقاله سه هدف کمینه سازی زمان کل عملیات حمل ونقل، کمینه سازی هزینه ی حمل ونقل، وکمینه سازی تعداد دفعات حمل ونقل در کل زنجیره ی تأمین در نظر گرفته شده است. از آنجا که مسئله ی بارانداز تقاطعی متعلق به رده ی n p-h a r d است و زمان حل مسئله با افزایش ابعاد مسئله به شدت افزایش می یابد، برای پیدا کردن جواب های نزدیک بهی...

full text

بهینه‌سازی پایگاه قوانین سیستم فازی نوع TSK با استفاده از الگوریتمهای ترکیبی فراابتکاری

یکی از چالش­های اصلی در استفاده از سیستم­های فازی، چگونگی طراحی پایگاه قواعد فازی با پارامترهای بهینه‌سازی‌شده است؛ به‌نحوی‌که منجر به عملکرد رضایت‌بخش سیستم شود. در این مقاله از روش آموزش ترکیبی تکامل تفاضلی مبتنی بر تضاد(ODE)  و بهینه­سازی انبوه ذرات (PSO) به‌منظور بهینه­سازی پارامتر­های توابع عضویت گوسی پایگاه قواعد در سیستم فازی نوع تاکاگی – سوگنو - کانگ (TSK) استفاده شده است. همچنین از الگ...

full text

کاربرد الگوریتمهای فراابتکاری در بهینه سازی یک زنجیره تامین چندهدفه چندسطحی با در نظرگرفتن قابلیت اطمینان

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

بهینهسازی چندهدفه، با استفاده از الگوریتم با هم تکاملی ژنتیک

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

15 صفحه اول

یک روش جدید مبتنی بر الگوریتم‌های فراابتکاری برای زمان‌بندی وسایل نقلیه در مسائل بارانداز تقاطعی

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 32.1  issue 1.2

pages  67- 79

publication date 2016-08-22

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