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.

Can postural control performance be an indicator of truck drivers' sleep deprivation?

Long-haul drivers work in irregular schedules due to load delivery demands. In general, driving and sleeping occur at irregular times and, consequently, partial sleep deprivation and/or circadian misalignment may emerge and result in sleepiness at the wheel. In this way, the aim of this study was to verify changes in the postural control parameters of professional drivers after one-night working. Eight male truck drivers working at night - night drivers (ND) and nine day drivers (DD) volunteered to participate in this study. The night drivers' postural stability was assessed immediately before and after an approximately 430 km journey by two identical force platforms at departure and arrival sites. The DD group was measured before and after a day's work. An interaction effect of time of day and type of shift in both conditions: eyes open (p < 0.01) and eyes closed (p < 0.001) for amplitude of mediolateral movements was observed. Postural stability, measured by force platform, is affected by a night of work, suggesting that it could be an effect of circadian and homeostatic influences over postural control.

In-Flight Collision Avoidance Controller Based Only on OS4 Embedded Sensors

The major goal of this research was the development and implementation of a control system able to avoid collisions during the flight for a mini-quadrotor helicopter, based only on its embedded sensors without changing the environment. However, it is important to highlight that the design aspects must be seriously considered in order to overcome hardware limitations and achieve control simplification. The controllers of a UAV (Unmanned Aerial Vehicle) robot deal with highly unstable dynamics and strong axes coupling. Furthermore, any additional embedded sensor increases the robot total weight and therefore, decreases its operating time. The best balance between embedded electronics and robot operating time is desired. This paper focuses not only on the development and implementation of a collision avoidance controller for a mini-robotic helicopter using only its embedded sensors, but also on the mathematical model that was essential for the controller developing phases. Based on this model we carried out the development of a simulation tool based on MatLab/Simulink that was fundamental for setting the controllers' parameters. This tool allowed us to simulate and improve the OS4 controllers in different modeled environments and test different approaches. After that, the controllers were embedded in the real robot and the results proved to be very robust and feasible. In addition to this, the controller has the advantage of being compatible with future path planners that we are developing.

He II lambda 4686 IN eta CARINAE: COLLAPSE OF THE WIND-WIND COLLISION REGION DURING PERIASTRON PASSAGE

The periodic spectroscopic events in eta Carinae are now well established and occur near the periastron passage of two massive stars in a very eccentric orbit. Several mechanisms have been proposed to explain the variations of different spectral features, such as an eclipse by the wind-wind collision (WWC) boundary, a shell ejection from the primary star or accretion of its wind onto the secondary. All of them have problems explaining all the observed phenomena. To better understand the nature of the cyclic events, we performed a dense monitoring of eta Carinae with five Southern telescopes during the 2009 low-excitation event, resulting in a set of data of unprecedented quality and sampling. The intrinsic luminosity of the He II lambda 4686 emission line (L similar to 310 L-circle dot) just before periastron reveals the presence of a very luminous transient source of extreme UV radiation emitted in the WWC region. Clumps in the primary's wind probably explain the flare-like behavior of both the X-ray and He II lambda 4686 light curves. After a short-lived minimum, He II lambda 4686 emission rises again to a new maximum, when X-rays are still absent or very weak. We interpret this as a collapse of the WWC onto the "surface" of the secondary star, switching off the hard X-ray source and diminishing the WWC shock cone. The recovery from this state is controlled by the momentum balance between the secondary's wind and the clumps in the primary's wind.

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.

Amphetamine, cocaine and cannabinoids use among truck drivers on the roads in the State of Sao Paulo, Brazil

Drugs are important risk factors for traffic accidents. In Brazil, truck drivers report using amphetamines to maintain their extensive work schedule and stay awake. These drugs can be obtained without prescription easily on Brazilian roads. The use of these stimulants can result in health problems and can be associated with traffic accidents. There are Brazilian studies that show that drivers use drugs. However, these studies are questionnaire-based and do not always reflect real-life situations. The purpose of this study was to demonstrate the prevalence of drug use by truck drivers on the roads of Sao Paulo State, Brazil, during 2009. Drivers of large trucks were randomly stopped by police officers on the interstate roads during morning hours. After being informed of the goals of the study, the drivers gave written informed consent before providing a urine sample. In addition, a questionnaire concerning sociodemographic characteristics and health information was administered. Urine samples were screened for amphetamines, cocaine, and cannabinoids by immunoassay and the confirmation was performed using gas chromatography-mass spectrometry (GC-MS). Of the 488 drivers stopped, 456 (93.4%) provided urine samples, and 9.3% of them (n = 42) tested positive for drugs. Amphetamines were the most commonly found (n = 26) drug, representing 61.9% of the positive samples. Ten cases tested positive for cocaine (23.8%), and five for cannabinoids (11.9%). All drivers were male with a mean age of 40 +/- 10.8 years, and 29.3% of them reported some health problem (diabetes, high blood pressure and/or stress). A high incidence of truck drivers who tested positive for drug use was found, among other reported health problems. Thus, there is an evident need to promote a healthier lifestyle among professional drivers and a need for preventive measures aimed at controlling the use of drugs by truck drivers in Brazil. (C) 2011 Elsevier Ireland Ltd. All rights reserved.

Collision free region determination by modified polygonal Boolean operations

Cutting and packing problems are found in numerous industries such as garment, wood and shipbuilding. The collision free region concept is presented, as it represents all the translations possible for an item to be inserted into a container with already placed items. The often adopted nofit polygon concept and its analogous concept inner fit polygon are used to determine the collision free region. Boolean operations involving nofit polygons and inner fit polygons are used to determine the collision free region. New robust non-regularized Boolean operations algorithm is proposed to determine the collision free region. The algorithm is capable of dealing with degenerated boundaries. This capability is important because degenerated boundaries often represent local optimal placements. A parallelized version of the algorithm is also proposed and tests are performed in order to determine the execution times of both the serial and parallel versions of the algorithm.

Measurement of the differential cross section of tt pairs in pp collision at sqrt(s) = 7TeV with the ATLAS detector at the LHC

In this thesis three measurements of top-antitop differential cross section at an energy in the center of mass of 7 TeV will be shown, as a function of the transverse momentum, the mass and the rapidity of the top-antitop system. The analysis has been carried over a data sample of about 5/fb recorded with the ATLAS detector. The events have been selected with a cut based approach in the "one lepton plus jets" channel, where the lepton can be either an electron or a muon. The most relevant backgrounds (multi-jet QCD and W+jets) have been extracted using data driven methods; the others (Z+ jets, diboson and single top) have been simulated with Monte Carlo techniques. The final, background-subtracted, distributions have been corrected, using unfolding methods, for the detector and selection effects. At the end, the results have been compared with the theoretical predictions. The measurements are dominated by the systematic uncertainties and show no relevant deviation from the Standard Model predictions.

Sellar collision tumor involving pituitary gonadotroph adenoma and chondroma: a potential clinical diagnosis

We report on a 74-year-old male patient who presented with progressive neuroophthalmologic symptoms soon after the administration of a long-acting gonadotropin-releasing hormone agonist for treatment of a prostate cancer. Imaging revealed a destructively growing and extensively calcified sellar mass inconsistent with a pituitary adenoma. A transseptal transsphenoidal tumor mass reduction yielded a histological diagnosis of a collision tumor comprised of a gonadotroph adenoma intermingled with osteochondroma. We discuss a potential causal relationship between the administration of the long-acting gonadotropin-releasing hormone agonist and the sudden appearance of the previously unsuspected sellar lesion. Although the association of these two tumors is very likely coincidental, the possibility of causal relationship is addressed.

Miocene basin development and volcanism along a strike-slip to flat-slab subduction transition: Stratigraphy, geochemistry, and geochronology of the central Wrangell volcanic belt, Yakutat-North America collision zone

New geochronologic, geochemical, sedimentologic, and compositional data from the central Wrangell volcanic belt (WVB) document basin development and volcanism linked to subduction of overthickened oceanic crust to the northern Pacific plate margin. The Frederika Formation and overlying Wrangell Lavas comprise >3 km of sedimentary and volcanic strata exposed in the Wrangell Mountains of south-central Alaska (United States). Measured stratigraphic sections and lithofacies analyses document lithofacies associations that reflect deposition in alluvial-fluvial-lacustrine environments routinely influenced by volcanic eruptions. Expansion of intrabasinal volcanic centers prompted progradation of vent-proximal volcanic aprons across basinal environments. Coal deposits, lacustrine strata, and vertical juxtaposition of basinal to proximal lithofacies indicate active basin subsidence that is attributable to heat flow associated with intrabasinal volcanic centers and extension along intrabasinal normal faults. The orientation of intrabasinal normal faults is consistent with transtensional deformation along the Totschunda-Fairweather fault system. Paleocurrents, compositional provenance, and detrital geochronologic ages link sediment accumulation to erosion of active intrabasinal volcanoes and to a lesser extent Mesozoic igneous sources. Geochemical compositions of interbedded lavas are dominantly calc-alkaline, range from basaltic andesite to rhyolite in composition, and share geochemical characteristics with Pliocene-Quaternary phases of the western WVB linked to subduction-related magmatism. The U/Pb ages of tuffs and Ar-40/Ar-39 ages of lavas indicate that basin development and volcanism commenced by 12.5-11.0 Ma and persisted until at least ca. 5.3 Ma. Eastern sections yield older ages (12.5-9.3 Ma) than western sections (9.6-8.3 Ma). Samples from two western sections yield even younger ages of 5.3 Ma. Integration of new and published stratigraphic, geochronologic, and geochemical data from the entire WVB permits a comprehensive interpretation of basin development and volcanism within a regional tectonic context. We propose a model in which diachronous volcanism and transtensional basin development reflect progressive insertion of a thickened oceanic crustal slab of the Yakutat microplate into the arcuate continental margin of southern Alaska coeval with reported changes in plate motions. Oblique northwestward subduction of a thickened oceanic crustal slab during Oligocene to Middle Miocene time produced transtensional basins and volcanism along the eastern edge of the slab along the Duke River fault in Canada and subduction-related volcanism along the northern edge of the slab near the Yukon-Alaska border. Volcanism and basin development migrated progressively northwestward into eastern Alaska during Middle Miocene through Holocene time, concomitant with a northwestward shift in plate convergence direction and subduction collision of progressively thicker crust against the syntaxial plate margin.

Men's Modesty, Religion, and the State: Spaces of Collision

This article examines religious practices in the United States, which govern modesty and other dress norms for men. I focus both on the spaces within which they most collide with regulatory regimes of the state and the legal implications of these norms, particularly for observant Muslim men. Undergirding the research are those ‘‘gender equality’’ claims made by many religious adherents, that men are required to maintain proper modesty norms just as are women. Also undergirding the research is the extensive anti-Islam bias in American culture today. The spaces within which men’s religiously proscribed dress and grooming norms are most at issue—indicated by First Amendment legal challenges to rights of religious practice—are primarily those state-controlled, total institutions Goffman describes, such as in the military and prisons. The implications of gendered modesty norms are important, as state control over religious expression in prisons, for example, is much more difficult to contest than in other spaces, although this depends entirely on who is doing the contesting and within which religious context. In American society today—and particularly within the context of growing Islamaphobia following the 9/11 attacks—the implications are greatest for those men practicing ‘‘prison Islam.’’