کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895915 1445985 2016 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Procedures for the bin packing problem with precedence constraints
ترجمه فارسی عنوان
روش های بسته بندی بسته بندی با محدودیت های اولویت
کلمات کلیدی
بسته بندی محدودیت های قضیه، مرزهای پایین، برنامه نویسی دینامیک، شعبه و مرز،
ترجمه چکیده
در این مقاله، ما یک پروسسور مبتنی بر برنامه ریزی پویا و یک روش اصلاح دقیق برای حل مشکل پیشنهاد می کنیم. این روش ها از چندین مرز پایین پایین و قوانین حاکمیت برای مسئله در دست استفاده می کند. نتایج یک آزمایش محاسباتی اثربخشی روش های پیشنهادی را نشان می دهد که می توانند تمام نمونه های باز قبلی را از نمونه ای معین که در زمان های بسیار کم اجرا وجود دارد را ببندد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
روش های بسته بندی بسته بندی با محدودیت های اولویت
چکیده انگلیسی
In this paper we propose a dynamic programming based heuristic, and a modified exact enumeration procedure to solve the problem. These methods make use of several new lower bounds and dominance rules tailored for the problem in hand. The results of a computational experiment show the effectiveness of the proposed methods, which are able to close all of the previous open instances from the benchmark instance set within very reduced running times.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 250, Issue 3, 1 May 2016, Pages 794-806
نویسندگان
,