Article ID Journal Published Year Pages File Type
5127600 Computers & Industrial Engineering 2017 9 Pages PDF
Abstract

•An open source architecture is presented.•It allows interactive solution of two-dimensional packing problems.•It was tested by engineering students.•We report the results of classroom experiments.

An open source architecture for the interactive solution of packing problems in two dimensions is presented. Although primarily developed for helping engineering students to understand the algorithmic approaches to the solution of difficult combinatorial optimization problems, the application can be useful to practitioners and developers thanks to its visual tools. The paper gives intuitive and formal definitions of the problems at hand, discusses two natural heuristic approaches, provides technical information on the application, and reports the results of classroom experimental testings.

Related Topics
Physical Sciences and Engineering Engineering Industrial and Manufacturing Engineering
Authors
, , , , ,