کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5471372 | 1519392 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Three-stage heuristic algorithm for three-dimensional irregular packing problem
ترجمه فارسی عنوان
الگوریتم سه گانه اکتشافی برای مسئله بسته بندی بی نظیر سه بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بسته بندی، مشکل بسته بندی نامنظم، الگوریتم های سه مرحلهای هورستیک،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
چکیده انگلیسی
This paper studies a new practical problem which can be decomposed into three three-dimensional packing problems: three-dimensional irregular packing with variable-size cartons problem, three-dimensional variable-size bin packing problem, and the single container loading problem. Since the three sub-problems are NP-hard, searching a good solution becomes more difficult. In this paper, mathematical models of each sub-problem are developed and three-stage heuristic algorithms are proposed to solve this new problem. Experiments are conducted with random instances generated by real-life case. Computational results indicate that the proposed algorithm is efficient and can yield satisfactory results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 41, January 2017, Pages 431-444
Journal: Applied Mathematical Modelling - Volume 41, January 2017, Pages 431-444
نویسندگان
Wu Hongteng, Leung Stephen C.H., Si Yain-whar, Zhang Defu, Lin Adi,