An Efficient Heuristic Approach for Irregular Cutting Stock Problem in Ship Building Industry
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-09-28
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
This paper presents an efficient approach for solving a real two-dimensional irregular cutting stock problem in ship building industry.
Cutting stock problem is a common cutting and packing problem that arises in a variety of industrial applications.
A modification of selection heuristic Exact Fit is applied in our research.
In the case referring to irregular shapes, a placement heuristics is more important to construct a complete solution.
A placement heuristic relating to bottom-left-fill is presented.
We evaluate the proposed approach using generated instance only with convex shapes in literatures and some instances with nonconvex shapes based on real problem from ship building industry.
The results demonstrate that the effectiveness and efficiency of the proposed approach are significantly better than some conventional heuristics.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Yan-xin. 2016. An Efficient Heuristic Approach for Irregular Cutting Stock Problem in Ship Building Industry. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1112751
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Yan-xin. An Efficient Heuristic Approach for Irregular Cutting Stock Problem in Ship Building Industry. Mathematical Problems in Engineering No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1112751
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Yan-xin. An Efficient Heuristic Approach for Irregular Cutting Stock Problem in Ship Building Industry. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1112751
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112751
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر