A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.

Lot sizing and furnace scheduling in small foundries

A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (I the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry`s own practice. (c) 2006 Elsevier Ltd. All rights reserved.

Electrophoretic deposition of Ba0.77Ca0.23TiO3 nanopowders

Ba0.77Ca0.23TiO3 (BCT23) nanometric powders, synthesized by the modified Pechini method, were used as precursor to produce thick films (50-130 mu m) employing the electrophoretic deposition (EPD) technique. The BCT23 powder presented a single crystalline phase with an average particle size and a crystallite size of similar to 60 nm and similar to 20 nm, respectively, when calcined at 800 degrees C/2h. BCT23 thick films were deposited on platinum substrates starting from different suspensions prepared by dispersion of the powder into: isopropyl alcohol (IPA) or a mixture of acetylacetone (Acac) and ethanol (EtOH) (1:1, volumetric ratio). A milling process was used to deagglomerate the powders in order to increase the suspension stability and improving the deposition. Dense and crack free thick films with uniform microstructure were obtained after sintering at 1300 degrees C/2 h from Acac+EtOH solution. (C) 2007 Elsevier B.V. All rights reserved.

Orthogonal packing of identical rectangles within isotropic convex regions

A mixed integer continuous nonlinear model and a solution method for the problem of orthogonally packing identical rectangles within an arbitrary convex region are introduced in the present work. The convex region is assumed to be made of an isotropic material in such a way that arbitrary rotations of the items, preserving the orthogonality constraint, are allowed. The solution method is based on a combination of branch and bound and active-set strategies for bound-constrained minimization of smooth functions. Numerical results show the reliability of the presented approach. (C) 2010 Elsevier Ltd. All rights reserved.

New and improved results for packing identical unitary radius circles within triangles, rectangles and strips

The focus of study in this paper is the class of packing problems. More specifically, it deals with the placement of a set of N circular items of unitary radius inside an object with the aim of minimizing its dimensions. Differently shaped containers are considered, namely circles, squares, rectangles, strips and triangles. By means of the resolution of non-linear equations systems through the Newton-Raphson method, the herein presented algorithm succeeds in improving the accuracy of previous results attained by continuous optimization approaches up to numerical machine precision. The computer implementation and the data sets are available at http://www.ime.usp.br/similar to egbirgin/packing/. (C) 2009 Elsevier Ltd, All rights reserved.

Three-dimensional packings with rotations

We present approximation algorithms for the three-dimensional strip packing problem, and the three-dimensional bin packing problem. We consider orthogonal packings where 90 degrees rotations are allowed. The algorithms we show for these problems have asymptotic performance bounds 2.64, and 4.89, respectively. These algorithms are for the more general case in which the bounded dimensions of the bin given in the input are not necessarily equal (that is, we consider bins for which the length. the width and the height are not necessarily equal). Moreover, we show that these problems-in the general version-are as hard to approximate as the corresponding oriented version. (C) 2009 Elsevier Ltd. All rights reserved.

Minimizing the object dimensions in circle and sphere packing problems

Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and also strip objects are considered. Moreover, 2D and 3D problems are treated. Twice-differentiable models for all these problems are presented. A strategy to reduce the complexity of evaluating the models is employed and, as a consequence, instances with a large number of items can be considered. Numerical experiments show the flexibility and reliability of the new unified approach. (C) 2007 Elsevier Ltd. All rights reserved.

Elementary Petri net inside RFID distributed database (PNRD)

Usually, a Petri net is applied as an RFID model tool. This paper, otherwise, presents another approach to the Petri net concerning RFID systems. This approach, called elementary Petri net inside an RFID distributed database, or PNRD, is the first step to improve RFID and control systems integration, based on a formal data structure to identify and update the product state in real-time process execution, allowing automatic discovery of unexpected events during tag data capture. There are two main features in this approach: to use RFID tags as the object process expected database and last product state identification; and to apply Petri net analysis to automatically update the last product state registry during reader data capture. RFID reader data capture can be viewed, in Petri nets, as a direct analysis of locality for a specific transition that holds in a specific workflow. Following this direction, RFID readers storage Petri net control vector list related to each tag id is expected to be perceived. This paper presents PNRD cornerstones and a PNRD implementation example in software called DEMIS Distributed Environment in Manufacturing Information Systems.

Temperature conditions during 'cold' sheet metal stamping

This paper investigates the friction and deformation-induced heating that occurs during the stamping of high strength sheet steels, under room temperature conditions. A thermo-mechanical finite element model of a typical plane strain stamping process was developed to understand the temperature conditions experienced within the die and blank material; and this was validated against experimental measurements. A high level of correlation was achieved between the finite element model and experimental data for a range of operating conditions and parameters. The model showed that the heat generated during realistic production conditions can result in high temperatures of up to 108 °C and 181 °C in the blank and die materials, respectively, for what was traditionally expected to be 'cold' forming conditions. It was identified that frictional heating was primarily responsible for the peak temperatures at the die surface, whilst the peak blank temperatures were caused by a combination of frictional and deformation induced heating. The results provide new insights into the local conditions within the blank and die, and are of direct relevance to sheet formability and tool wear performance during industrial stamping processes. © 2014 Elsevier B.V. All rights reserved.

A study on bending behaviours of aluminium foam-filled tubes

In the study, the strengthening effect of aluminium foam in thin-walled aluminium tubes subject to bending load in investigated experimentally and numerically. Bending tests are conducted on foam filler, hollow tube and foam-filled tube. The finite element method is used as well to get deeper insight into the crush failure modes via focusing on the influence from wall thickness of the tube. The obtained information is useful to optimally design foam-filled tubes as energy absorbing devices in automotive engineering. The optimisation results can be implemented to find an optimum foam-filled tube that absorbs the same energy as the optimal hollow tube but with much less weight. © (2014) Trans Tech Publications, Switzerland.

Estimating capability index in multivariate processes using bootstrap sequential sampling procedures

Capability indices in both univariate and multivariate processes are extensively employed in quality control to assess the quality status of production batches before their release for operational use. It is traditionally a measure of the ratio of the allowable process spread and the actual spread. In this paper, we will adopt a bootstrap and sequential sampling procedures to determine the optimal sample size for estimating a multivariate capability index introduced by Pearns et. al. [12]. Bootstrap techniques have the distinct advantage of placing very minimum requirement on the distributions of the underlying quality characteristics, thereby rendering them more relevant under a wide variety of situations. Finally, we provide several numerical examples where the sequential sampling procedures are evaluated and compared.

Prediction interval estimation of electricity prices using PSO-tuned support vector machines

Uncertainty of the electricity prices makes the task of accurate forecasting quite difficult for the electricity market participants. Prediction intervals (PIs) are statistical tools which quantify the uncertainty related to forecasts by estimating the ranges of the future electricity prices. Traditional approaches based on neural networks (NNs) generate PIs at the cost of high computational burden and doubtful assumptions about data distributions. In this work, we propose a novel technique that is not plagued with the above limitations and it generates high-quality PIs in a short time. The proposed method directly generates the lower and upper bounds of the future electricity prices using support vector machines (SVM). Optimal model parameters are obtained by the minimization of a modified PI-based objective function using a particle swarm optimization (PSO) technique. The efficiency of the proposed method is illustrated using data from Ontario, Pennsylvania-New Jersey-Maryland (PJM) interconnection day-ahead and real-time markets.

Predicting physiological capacity of human load carriage - a review

This review article aims to evaluate a proposed maximum acceptable work duration model for load carriage tasks. It is contended that this concept has particular relevance to physically demanding occupations such as military and firefighting. Personnel in these occupations are often required to perform very physically demanding tasks, over varying time periods, often involving load carriage. Previous research has investigated concepts related to physiological workload limits in occupational settings (e.g. industrial). Evidence suggests however, that existing (unloaded) workload guidelines are not appropriate for load carriage tasks. The utility of this model warrants further work to enable prediction of load carriage durations across a range of functional workloads for physically demanding occupations. If the maximum duration for which personnel can physiologically sustain a load carriage task could be accurately predicted, commanders and supervisors could better plan for and manage tasks to ensure operational imperatives were met whilst minimising health risks for their workers.

Sound the alarm: health and safety risks associated with alarm response for salaried and retained metropolitan firefighters

Responding to an emergency alarm poses a significant risk to firefighters' health and safety, particularly to cardiovascular health, physical and psychological stress, and fatigue. These risks have been largely categorised for salaried firefighters working 'on station'. Less is known about the factors that contribute to these risks for the vast number of non-salaried personnel who serve in retained roles, often deploying from home. The present study investigated the alarm response procedure for Australian metropolitan fire fighters, identifying common and divergent sources of risk for salaried and retained staff. There were significant differences in procedure between the two workgroups and this resulted in differences in risk profile between groups. Sleep and fatigue, actual response to the alarm stimulus, work-life balance and trauma emerged as sources of risk experienced differently by salaried and retained firefighters. Key findings included reports of fatigue in both groups, but particularly in the case of retained firefighters who manage primary employment as well as their retained position. This also translated into a poor sense of work-life balance. Both groups reported light sleep, insufficient sleep or fragmented sleep as a result of alarm response. In the case of salaried firefighters, this was associated with being woken on station when other appliances are called. There were risks from physical and psychological responses to the alarm stimulus, and reports of sleep inertia when driving soon after waking. The findings of this study highlight the common and divergent risks for these workgroups, and could be used in the ongoing management of firefighters' health and safety.

Is production the core competence for the internationalization of emerging country firms?

The rise of new multinationals in countries like Brazil provides an opportunity to revisit and carefully construct theories of how firms internationalize, a topic on which extant theory is weak. Brazilian firms are "infant multinationals", unlike developed country firms that are "mature multinationals". They are also internationalizing in a very different global context, and can do so on the basis of different competitive advantages than multinationals that came before. Therefore, this study aims at creating subsidies for theory building about early-stage internationalization. Emerging country firms have Production competences as main competitive asset to internationalize, what reflects their competitive positioning in home markets and their entry strategy in international markets. In the case of early-entrants - Western multinationals in the 1950s and Japanese in the 1980s - the Production competence played a key role for successful internationalization. Thus, the focus of the study is the role that the Production competence plays in the internationalization of late-entrants, the emerging country multinationals. The research design considers not only the position of the headquarters but also the initiatives of the subsidiaries and the dynamic interplay between both. The paper allows a better understanding of internationalization processes and the role of Production, when firms start building their own international networks. It brings relevant insights about the paths that are being followed by emerging country multinationals, the difficulties they find, the solutions they develop. These are important inputs not only for new theory building but also for managerial practice. (C) 2012 Elsevier B.V. All rights reserved.