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

عنوان مشکل بسته بندی سطل با اندازه متغیر با درگیری و تکه تکه شدن آیتم
نویسنده اکیچی، علی
تاریخ انتشار: 2022-01
محل انتشار - الزویر
موضوع بسته بندی مخزن با اندازه متغیر، تضادها، تکه تکه شدن، اکتشافی، کران پایین
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 0360-8352
شماره ثبت 2deb9797-d397-47ac-b313-68d2bcade555
محل کتابخانه مهندسی صنایع
تاریخ 2022-01
متن نمونه در این مقاله، ما مشکل بسته بندی سطل با اندازه متغیر با درگیری ها و تکه تکه شدن آیتم ها (VSBPPC-IF) را مطالعه می کنیم که کاربردهایی مانند (i) برنامه ریزی تحویل اقلام ناسازگار با استفاده از ناوگانی از وسایل نقلیه ناهمگن که در آن تحویل تقسیم مجاز است، و (ii) تعادل بار و تخصیص حافظه به صورت موازی دارد. در VSBPPC-IF، مجموعه ای از اقلام باید در سطل ها با ظرفیت ها و هزینه های مختلف بسته بندی شوند. آیتم ها را می توان تکه تکه کرد و هر قطعه را می توان در یک سطل جداگانه بسته بندی کرد. با این حال، قطعات اقلام متضاد را نمی توان در یک سطل بسته بندی کرد. هدف در VSBPPC-IF یافتن بسته بندی اقلام در سطل ها با حداقل هزینه کل است. ما یک مکانیسم مرزی پایین‌تر برای مشکل پیشنهاد می‌کنیم و آن را با کران پایین پیوسته بی‌اهمیت مقایسه می‌کنیم. ما یک الگوریتم اکتشافی جدید را بر اساس ایده تولید زیر مجموعه‌های اقلام سازگار و تعیین انواع سطل‌های مورد استفاده با حل یک مدل ریاضی ایجاد می‌کنیم. ما عملکرد رویکرد راه‌حل پیشنهادی را در برابر یک کران پایین و مجموعه‌ای از الگوریتم‌های معیار از ادبیات مقایسه می‌کنیم. اکتشافی پیشنهادی نه تنها از الگوریتم‌های معیار بهتر عمل می‌کند، بلکه راه‌حل‌هایی با شکاف‌های بهینه بسیار کم (به‌طور متوسط ​​0.25٪) ارائه می‌کند.
DOI 10.1016/j.cie.2021.107844
Cilt 163
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

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

نویسنده اکیچی، علی
تاریخ انتشار 2022-01
محل انتشار - الزویر
موضوع بسته بندی مخزن با اندازه متغیر، تضادها، تکه تکه شدن، اکتشافی، کران پایین
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 0360-8352
شماره ثبت 2deb9797-d397-47ac-b313-68d2bcade555
محل کتابخانه مهندسی صنایع
تاریخ 2022-01
متن نمونه در این مقاله، ما مشکل بسته بندی سطل با اندازه متغیر با درگیری ها و تکه تکه شدن آیتم ها (VSBPPC-IF) را مطالعه می کنیم که کاربردهایی مانند (i) برنامه ریزی تحویل اقلام ناسازگار با استفاده از ناوگانی از وسایل نقلیه ناهمگن که در آن تحویل تقسیم مجاز است، و (ii) تعادل بار و تخصیص حافظه به صورت موازی دارد. در VSBPPC-IF، مجموعه ای از اقلام باید در سطل ها با ظرفیت ها و هزینه های مختلف بسته بندی شوند. آیتم ها را می توان تکه تکه کرد و هر قطعه را می توان در یک سطل جداگانه بسته بندی کرد. با این حال، قطعات اقلام متضاد را نمی توان در یک سطل بسته بندی کرد. هدف در VSBPPC-IF یافتن بسته بندی اقلام در سطل ها با حداقل هزینه کل است. ما یک مکانیسم مرزی پایین‌تر برای مشکل پیشنهاد می‌کنیم و آن را با کران پایین پیوسته بی‌اهمیت مقایسه می‌کنیم. ما یک الگوریتم اکتشافی جدید را بر اساس ایده تولید زیر مجموعه‌های اقلام سازگار و تعیین انواع سطل‌های مورد استفاده با حل یک مدل ریاضی ایجاد می‌کنیم. ما عملکرد رویکرد راه‌حل پیشنهادی را در برابر یک کران پایین و مجموعه‌ای از الگوریتم‌های معیار از ادبیات مقایسه می‌کنیم. اکتشافی پیشنهادی نه تنها از الگوریتم‌های معیار بهتر عمل می‌کند، بلکه راه‌حل‌هایی با شکاف‌های بهینه بسیار کم (به‌طور متوسط ​​0.25٪) ارائه می‌کند.
DOI 10.1016/j.cie.2021.107844
Cilt 163
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

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