Abstract
Two dimensional packing problem arises in the industry whenever one must place multiple items inside a container such that there is no collision between the items, while either minimizing the size of the container or maximizing the area occupied by the items. High material utilization is of particular interest to mass production industries since small improvements of the layout can result in large savings of material and considerably reduce production cost. In this work the Simulated Annealing is combined with deterministic heuristics (larger first (LF), bottom left (BL) and translations only (Tr)) and compared. The rotational generic approach has discrete (sequence of placement) and continuous (angle and position) parameters. It is very important to notice that the cost function (non occupied space) has only discrete values.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
