Parallel Layout Construction Algorithm for Irregular Shape Packing Problems

Cutting and packing problems arise in a variety of industries, including garment, wood and shipbuilding. Irregular shape packing is a special case which admits irregular items and is much more complex due to the geometry of items. In order to ensure that items do not overlap and no item from the layout protrudes from the container, the collision free region concept was adopted. It represents all possible translations for a new item to be inserted into a container with already placed items. To construct a feasible layout, collision free region for each item is determined through a sequence of Boolean operations over polygons. In order to improve the speed of the algorithm, a parallel version of the layout construction was proposed and it was applied to a simulated annealing algorithm used to solve bin packing problems. Tests were performed in order to determine the speed improvement of the parallel version over the serial algorithm

An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Irregular working times and metabolic disorders among truck drivers: a review

A number of studies to better understand the complex physiological mechanism involved in regulating body weight have been conducted. More specifically, the hormones related to appetite, leptin and ghrelin, and their association to obesity have been a focus of investigation. Circadian patterns of these hormones are a new target of research. The behaviour of these hormones in individuals subject to atypical working times such as shiftwork remains unclear. Shiftwork is characterized by changes in biological rhythms and cumulative circadian phase changes, being associated with high rates of obesity and metabolic syndrome. Truck drivers, who work irregular shifts, frequently present a high prevalence of obesity, which might be associated with work-related factors and/or lifestyle. In this context, the aim of this paper was to discuss the relationship of body mass index, appetite-related hormones and sleep characteristics in truck drivers who work irregular shifts compared with day workers.