No abstract

Abstract

In this study, we propose a new algorithm to solve the rectangular strip packing problem (RSPP), a variant of the cutting stock problem in which the mother materials have a common fixed width and infinite length. Based on the column-generation technique with three improvements, the proposed algorithm can solve large-scale problems involving tens of thousands of materials within a reasonable time, considering practical cutting constraints, i.e., the three-stage guillotine cutting constraint and the limitations of slitter blades. The proposed algorithm is evaluated in terms of its packing efficiency and calculation time.

We organized the “Tsukuba Challenge 2009,” which took place November 20-21 in Tsukuba, Japan. The “Tsukuba Challenge” is a Real World Robot Challenge which aims at realizing practical intelligent robots that can work in the real environment of daily life. As the objective of the Tsukuba Challenge 2009, the robots were required to make their way, safely and autonomously, over 1 km down a pedestrian street and through a park in Tsukuba.

No abstract