An Efficient Heuristic Approach for Irregular Cutting Stock Problem in Ship Building Industry
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-09-28
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112751