کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1134036 1489091 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimization of one-dimensional Bin Packing Problem with island parallel grouping genetic algorithms
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
Optimization of one-dimensional Bin Packing Problem with island parallel grouping genetic algorithms
چکیده انگلیسی


• Novel hybrid bin-oriented heuristics with polynomial running times are proposed.
• Parallel processing, grouping genetic algorithms, and novel hybrid bin oriented heuristics are combined.
• A set of robust Island Parallel Genetic Algorithms are proposed.

The well-known one-dimensional Bin Packing Problem (BPP) of whose variants arise in many real life situations is a challenging NP-Hard combinatorial optimization problem. Metaheuristics are widely used optimization tools to find (near-) optimal solutions for solving large problem instances of BPP in reasonable running times. With this study, we propose a set of robust and scalable hybrid parallel algorithms that take advantage of parallel computation techniques, evolutionary grouping genetic metaheuristics, and bin-oriented heuristics to obtain solutions for large scale one-dimensional BPP instances. A total number of 1318 benchmark problems are examined with the proposed algorithms and it is shown that optimal solutions for 88.5% of these instances can be obtained with practical optimization times while solving the rest of the problems with no more than one extra bin. When the results are compared with the existing state-of-the-art heuristics, the developed parallel hybrid grouping genetic algorithms can be considered as one of the best one-dimensional BPP algorithms in terms of computation time and solution quality.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 75, September 2014, Pages 176–186
نویسندگان
, ,