بازگشت به جستجو

مشکل بسته بندی سطل باز با درگیری

عنوان	مشکل بسته بندی سطل باز با درگیری
نویسنده	ماهی، ایسه نور
تاریخ انتشار:	2023-01-17T06:11:57Z
نوع	سند
زبان	انگلیسی
دیجیتال	بله
نسخه خطی	خیر
کتابخانه:	دانشگاه اوزیغین
شماره ثبت	26152a1c-22e5-4f48-849d-71deae42926c
محل کتابخانه	گروه مهندسی صنایع
تاریخ	2023-01-17T06:11:57Z
متن نمونه	در این مطالعه پایان نامه، ما بر نوع جدیدی از مسئله معروف بسته بندی بن (BPP) به نام مسئله بسته بندی سطل باز با درگیری (OEBPPC) تمرکز می کنیم که مشکل بسته بندی سطل باز (OEBPP) و مسئله بسته بندی سطل با درگیری (BPPC) را ترکیب می کند. در OEBPPC، هدف این است که مجموعه ای از اقلام را در کمترین تعداد سطل بسته بندی کنیم. با این حال، ظرفیت سطل فقط توسط آخرین موردی که در سطل بسته بندی شده است مجاز است بیش از حد مجاز باشد و بین برخی از جفت آیتم ها تضاد وجود دارد. آنها را نمی توان در یک سطل بسته بندی کرد. ما یک فرمول ریاضی را معرفی می‌کنیم و روش‌های کران‌دار پایین‌تر را برای مسئله خود پیشنهاد می‌کنیم. ما یک الگوریتم فراابتکاری، یعنی جستجوی همسایگی متغیر (VNS)، برای نزدیک شدن به راه حل بهینه از طریق تغییرات سیستماتیک و بهبود در راه حل پیشنهاد می کنیم. ما مجموعه‌های مختلفی از نمونه‌ها را با تطبیق برخی از نمونه‌ها از ادبیات به مشکل خود تولید می‌کنیم. ما عملکرد الگوریتم فراابتکاری خود را با بهترین کران پایین و سایر الگوریتم‌هایی که از ادبیات به عنوان الگوریتم‌های معیار اقتباس کرده‌ایم مقایسه می‌کنیم. مشاهده می‌کنیم که فراابتکاری پیشنهادی ما در 74 درصد موارد با ویژگی‌های متفاوت، از بهترین الگوریتم معیار بهتر عمل می‌کند.، bir ̧çeşidi olan Çatışmalarla Açık Uçlu Kutulama Problemi (ÇAUKP)'ne odaklanıyoruz. ÇAUKP'de amaç, bir dizi eşyayı en az sayıda kutuya paketlemektir. Ancak, kutu kapasitesinin yalnızca kutuya paketlenen son eşya tarafından aşılmasına izin verilir ve bazı eşya çiftleri arasında çelişkiler vardır; bunlar aynı kutuya paketlenemezler. Problemimiz için matematiksel bir formülasyon sunuyoruz ve alt sınır bulma yöntemleri öneriyoruz. Çözümdeki sistematik değişiklikler ve iyileştirmelerle en iyi çözüme yaklaşmak için Değişken Komşuluk Arama (DKA) adlı metasezgisel bir algoritma öneriyoruz. Literatürdeki bazı örnekleri problemimize uyarlayarak farklı örnek kümeleri oluşturuyoruz. Metasezgisel algoritmamızın performansını hem en iyi alt sınırla hem de literatürden kıyaslama algoritmaları olarak uyarladığımız diğer algoritmalarla karşılaştırıyoruz. Önerilen metasezgiselimizin، değişen özelliklere sahip örneklerin %74'ünde en iyi kıyaslama algoritmasından daha iyi performans gösterdiği gözlemlenmektedir.

مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات

دانشگاه اوزیغین

مشکل بسته بندی سطل باز با درگیری

نویسنده ماهی، ایسه نور

تاریخ انتشار 2023-01-17T06:11:57Z

نوع سند

زبان انگلیسی

دیجیتال بله

نسخه خطی خیر

کتابخانه دانشگاه اوزیغین

شماره ثبت 26152a1c-22e5-4f48-849d-71deae42926c

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

تاریخ 2023-01-17T06:11:57Z

متن نمونه در این مطالعه پایان نامه، ما بر نوع جدیدی از مسئله معروف بسته بندی بن (BPP) به نام مسئله بسته بندی سطل باز با درگیری (OEBPPC) تمرکز می کنیم که مشکل بسته بندی سطل باز (OEBPP) و مسئله بسته بندی سطل با درگیری (BPPC) را ترکیب می کند. در OEBPPC، هدف این است که مجموعه ای از اقلام را در کمترین تعداد سطل بسته بندی کنیم. با این حال، ظرفیت سطل فقط توسط آخرین موردی که در سطل بسته بندی شده است مجاز است بیش از حد مجاز باشد و بین برخی از جفت آیتم ها تضاد وجود دارد. آنها را نمی توان در یک سطل بسته بندی کرد. ما یک فرمول ریاضی را معرفی می‌کنیم و روش‌های کران‌دار پایین‌تر را برای مسئله خود پیشنهاد می‌کنیم. ما یک الگوریتم فراابتکاری، یعنی جستجوی همسایگی متغیر (VNS)، برای نزدیک شدن به راه حل بهینه از طریق تغییرات سیستماتیک و بهبود در راه حل پیشنهاد می کنیم. ما مجموعه‌های مختلفی از نمونه‌ها را با تطبیق برخی از نمونه‌ها از ادبیات به مشکل خود تولید می‌کنیم. ما عملکرد الگوریتم فراابتکاری خود را با بهترین کران پایین و سایر الگوریتم‌هایی که از ادبیات به عنوان الگوریتم‌های معیار اقتباس کرده‌ایم مقایسه می‌کنیم. مشاهده می‌کنیم که فراابتکاری پیشنهادی ما در 74 درصد موارد با ویژگی‌های متفاوت، از بهترین الگوریتم معیار بهتر عمل می‌کند.، bir ̧çeşidi olan Çatışmalarla Açık Uçlu Kutulama Problemi (ÇAUKP)'ne odaklanıyoruz. ÇAUKP'de amaç, bir dizi eşyayı en az sayıda kutuya paketlemektir. Ancak, kutu kapasitesinin yalnızca kutuya paketlenen son eşya tarafından aşılmasına izin verilir ve bazı eşya çiftleri arasında çelişkiler vardır; bunlar aynı kutuya paketlenemezler. Problemimiz için matematiksel bir formülasyon sunuyoruz ve alt sınır bulma yöntemleri öneriyoruz. Çözümdeki sistematik değişiklikler ve iyileştirmelerle en iyi çözüme yaklaşmak için Değişken Komşuluk Arama (DKA) adlı metasezgisel bir algoritma öneriyoruz. Literatürdeki bazı örnekleri problemimize uyarlayarak farklı örnek kümeleri oluşturuyoruz. Metasezgisel algoritmamızın performansını hem en iyi alt sınırla hem de literatürden kıyaslama algoritmaları olarak uyarladığımız diğer algoritmalarla karşılaştırıyoruz. Önerilen metasezgiselimizin، değişen özelliklere sahip örneklerin %74'ünde en iyi kıyaslama algoritmasından daha iyi performans gösterdiği gözlemlenmektedir.