اکتشافی برای مسئله بسته بندی بن با اندازه متغیر

عنوان اکتشافی برای مسئله بسته بندی بن با اندازه متغیر
نویسنده هائواری، محمد، سرایری، م.
تاریخ انتشار: 2009-10
محل انتشار - الزویر
موضوع مسئله Bin-packing، اکتشافی، الگوریتم ژنتیک
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 0305-0548
شماره ثبت e0123aec-57c6-4be3-9cc7-1dd5490f3db6
محل کتابخانه مهندسی صنایع
تاریخ 2009-10
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه ما مشکل بسته بندی بن با اندازه متغیر یک بعدی را بررسی می کنیم. این مشکل مستلزم بسته‌بندی مجموعه‌ای از اقلام در مجموعه‌ای کم‌هزینه از سطل‌ها با اندازه‌ها و هزینه‌های نابرابر است. شش اکتشافی مبتنی بر بهینه سازی برای این مشکل ارائه و مقایسه شده است. ما عملکرد تجربی آنها را بر روی مجموعه بزرگی از نمونه‌های آزمایشی تولید شده به‌طور تصادفی با حداکثر 2000 مورد و هفت نوع bin تجزیه و تحلیل می‌کنیم. اولین مشارکت این مقاله ارائه شواهدی است مبنی بر اینکه یک مجموعه اکتشافی پوشش دهنده ثابت می کند که بسیار موثر است و قادر به ارائه راه حل های با کیفیت بسیار بالا در زمان های کوتاه CPU است. علاوه بر این، ما دریافتیم که یک اکتشافی مبتنی بر مسئله با جمع زیرمجموعه ساده به طور مداوم از اکتشافات موجود در ادبیات بهتر عمل می کند در حالی که به زمان های CPU بسیار کوتاه نیاز دارد.
DOI 10.1016/j.cor.2008.12.016
Cilt 36
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

اکتشافی برای مسئله بسته بندی بن با اندازه متغیر

نویسنده هائواری، محمد، سرایری، م.
تاریخ انتشار 2009-10
محل انتشار - الزویر
موضوع مسئله Bin-packing، اکتشافی، الگوریتم ژنتیک
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 0305-0548
شماره ثبت e0123aec-57c6-4be3-9cc7-1dd5490f3db6
محل کتابخانه مهندسی صنایع
تاریخ 2009-10
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه ما مشکل بسته بندی بن با اندازه متغیر یک بعدی را بررسی می کنیم. این مشکل مستلزم بسته‌بندی مجموعه‌ای از اقلام در مجموعه‌ای کم‌هزینه از سطل‌ها با اندازه‌ها و هزینه‌های نابرابر است. شش اکتشافی مبتنی بر بهینه سازی برای این مشکل ارائه و مقایسه شده است. ما عملکرد تجربی آنها را بر روی مجموعه بزرگی از نمونه‌های آزمایشی تولید شده به‌طور تصادفی با حداکثر 2000 مورد و هفت نوع bin تجزیه و تحلیل می‌کنیم. اولین مشارکت این مقاله ارائه شواهدی است مبنی بر اینکه یک مجموعه اکتشافی پوشش دهنده ثابت می کند که بسیار موثر است و قادر به ارائه راه حل های با کیفیت بسیار بالا در زمان های کوتاه CPU است. علاوه بر این، ما دریافتیم که یک اکتشافی مبتنی بر مسئله با جمع زیرمجموعه ساده به طور مداوم از اکتشافات موجود در ادبیات بهتر عمل می کند در حالی که به زمان های CPU بسیار کوتاه نیاز دارد.
DOI 10.1016/j.cor.2008.12.016
Cilt 36
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

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