یک ریاضی برای مسئله پر کردن مشترک با و بدون محدودیت منابع

عنوان یک ریاضی برای مسئله پر کردن مشترک با و بدون محدودیت منابع
نویسنده اوزنر، اوکان اورسان، آلتان، باشاک، ایکیچی، علی، الیاسی، میلاد
تاریخ انتشار: 2024-08-30
محل انتشار - Springer Nature
موضوع ظرفیت حمل و نقل، بازپخت شبیه سازی شده، ریاضی، مسئله پر کردن مشترک، موجودی
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 0254-5330
شماره ثبت 2c929664-bd50-47e1-ad7b-615b952d60f8
محل کتابخانه مهندسی صنایع، اقتصاد
تاریخ 2024-08-30
متن نمونه ما مشکل تکمیل مجدد مشترک (JRP) را مطالعه می کنیم، که از نیاز به هماهنگی دوباره پر کردن اقلام متعددی که دارای هزینه ثابت مشترک هستند ناشی می شود. حتی در تنظیمات اولیه، تعیین طرح بهینه دوباره پر کردن یک مشکل NP-Hard است. ما هم JRP را تحت سیاست گروه‌بندی غیرمستقیم و هم نوع آن را با محدودیت‌هایی مانند ظرفیت حمل و نقل، ظرفیت بودجه و سازگاری حمل و نقل مورد تجزیه و تحلیل می‌کنیم. علاوه بر این، ما ویژگی های عدم قطعیت مانند کیفیت آیتم ناقص را که در مطالعات ادبیات مرتبط برجسته شده است، در نظر می گیریم. ما یک روش ریاضی جدید را پیشنهاد می‌کنیم که بهترین زمان چرخه پایه را تعیین می‌کند در حالی که مشکل را با زمان چرخه ثابت با استفاده از یک مدل عدد صحیح خطی حل می‌کند. روش پیشنهادی برای مدیریت موثر محدودیت‌های زندگی واقعی بسیار متنوع است. بر اساس یک مطالعه محاسباتی گسترده، نتیجه می‌گیریم که برای تنظیم اولیه تحت سیاست گروه‌بندی غیرمستقیم، الگوریتم پیشنهادی به طور متوسط ​​0.3٪ از الگوریتم‌های معیار در ادبیات بهتر عمل می‌کند. برای تنظیمات پیچیده تر با محدودیت های اضافی، الگوریتم پیشنهادی ما به طور متوسط ​​حدود 5٪ از الگوریتم معیار بهتر است.
DOI 10.1007/s10479-024-06230-y
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

یک ریاضی برای مسئله پر کردن مشترک با و بدون محدودیت منابع

نویسنده اوزنر، اوکان اورسان، آلتان، باشاک، ایکیچی، علی، الیاسی، میلاد
تاریخ انتشار 2024-08-30
محل انتشار - Springer Nature
موضوع ظرفیت حمل و نقل، بازپخت شبیه سازی شده، ریاضی، مسئله پر کردن مشترک، موجودی
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 0254-5330
شماره ثبت 2c929664-bd50-47e1-ad7b-615b952d60f8
محل کتابخانه مهندسی صنایع، اقتصاد
تاریخ 2024-08-30
متن نمونه ما مشکل تکمیل مجدد مشترک (JRP) را مطالعه می کنیم، که از نیاز به هماهنگی دوباره پر کردن اقلام متعددی که دارای هزینه ثابت مشترک هستند ناشی می شود. حتی در تنظیمات اولیه، تعیین طرح بهینه دوباره پر کردن یک مشکل NP-Hard است. ما هم JRP را تحت سیاست گروه‌بندی غیرمستقیم و هم نوع آن را با محدودیت‌هایی مانند ظرفیت حمل و نقل، ظرفیت بودجه و سازگاری حمل و نقل مورد تجزیه و تحلیل می‌کنیم. علاوه بر این، ما ویژگی های عدم قطعیت مانند کیفیت آیتم ناقص را که در مطالعات ادبیات مرتبط برجسته شده است، در نظر می گیریم. ما یک روش ریاضی جدید را پیشنهاد می‌کنیم که بهترین زمان چرخه پایه را تعیین می‌کند در حالی که مشکل را با زمان چرخه ثابت با استفاده از یک مدل عدد صحیح خطی حل می‌کند. روش پیشنهادی برای مدیریت موثر محدودیت‌های زندگی واقعی بسیار متنوع است. بر اساس یک مطالعه محاسباتی گسترده، نتیجه می‌گیریم که برای تنظیم اولیه تحت سیاست گروه‌بندی غیرمستقیم، الگوریتم پیشنهادی به طور متوسط ​​0.3٪ از الگوریتم‌های معیار در ادبیات بهتر عمل می‌کند. برای تنظیمات پیچیده تر با محدودیت های اضافی، الگوریتم پیشنهادی ما به طور متوسط ​​حدود 5٪ از الگوریتم معیار بهتر است.
DOI 10.1007/s10479-024-06230-y
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید