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.

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.

Improving ultimate convergence of an augmented Lagrangian method

Optimization methods that employ the classical Powell-Hestenes-Rockafellar augmented Lagrangian are useful tools for solving nonlinear programming problems. Their reputation decreased in the last 10 years due to the comparative success of interior-point Newtonian algorithms, which are asymptotically faster. In this research, a combination of both approaches is evaluated. The idea is to produce a competitive method, being more robust and efficient than its `pure` counterparts for critical problems. Moreover, an additional hybrid algorithm is defined, in which the interior-point method is replaced by the Newtonian resolution of a Karush-Kuhn-Tucker (KKT) system identified by the augmented Lagrangian algorithm. The software used in this work is freely available through the Tango Project web page:http://www.ime.usp.br/similar to egbirgin/tango/.

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.

Geometric modeling from the medical images in the CAD system to support prosthesis design

This paper presents an individual designing prosthesis for surgical use and proposes a methodology for such design through mathematical extrapolation of data from digital images obtained via tomography of individual patient's bones. Individually tailored prosthesis designed to fit particular patient requirements as accurately as possible should result in more successful reconstruction, enable better planning before surgery and consequently fewer complications during surgery. Fast and accurate design and manufacture of personalized prosthesis for surgical use in bone replacement or reconstruction is potentially feasible through the application and integration of several different existing technologies, which are each at different stages of maturity. Initial case study experiments have been undertaken to validate the research concepts by making dimensional comparisons between a bone and a virtual model produced using the proposed methodology and a future research directions are discussed.

The Use of Factor Analysis in the Development of Hand Sizes for Glove Design

Factor analysis was used to develop a more detailed description of the human hand to be used in the creation of glove sizes; currently gloves sizes are small, medium, and large. The created glove sizes provide glove designers with the ability to create a glove design that can provide fit to the majority of hand variations in both the male and female populations. The research used the American National Survey (ANSUR) data that was collected in 1988. This data contains eighty-six length, width, height, and circumference measurements of the human hand for one thousand male subjects and thirteen hundred female subjects. Eliminating redundant measurements reduced the data to forty-six essential measurements. Factor analysis grouped the variables to form three factors. The factors were used to generate hand sizes by using percentiles along each factor axis. Two different sizing systems were created. The first system contains 125 sizes for male and female. The second system contains 7 sizes for males and 14 sizes for females. The sizing systems were compared to another hand sizing system that was created using the ANSUR database indicating that the systems created using factor analysis provide better fit.

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.

Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

A knapsack problem as a tool to solve the production planning problem in small foundries

According to recent research carried out in the foundry sector, one of the most important concerns of the industries is to improve their production planning. A foundry production plan involves two dependent stages: (1) determining the alloys to be merged and (2) determining the lots that will be produced. The purpose of this study is to draw up plans of minimum production cost for the lot-sizing problem for small foundries. As suggested in the literature, the proposed heuristic addresses the problem stages in a hierarchical way. Firstly, the alloys are determined and, subsequently, the items that are produced from them. In this study, a knapsack problem as a tool to determine the items to be produced from furnace loading was proposed. Moreover, we proposed a genetic algorithm to explore some possible sets of alloys and to determine the production planning for a small foundry. Our method attempts to overcome the difficulties in finding good production planning presented by the method proposed in the literature. The computational experiments show that the proposed methods presented better results than the literature. Furthermore, the proposed methods do not need commercial software, which is favorable for small foundries. (C) 2010 Elsevier Ltd. All rights reserved.

Asynchronous teams for joint lot-sizing and scheduling problem in flow shops

The integrated production scheduling and lot-sizing problem in a flow shop environment consists of establishing production lot sizes and allocating machines to process them within a planning horizon in a production line with machines arranged in series. The problem considers that demands must be met without backlogging, the capacity of the machines must be respected, and machine setups are sequence-dependent and preserved between periods of the planning horizon. The objective is to determine a production schedule to minimise the setup, production and inventory costs. A mathematical model from the literature is presented, as well as procedures for obtaining feasible solutions. However, some of the procedures have difficulty in obtaining feasible solutions for large-sized problem instances. In addition, we address the problem using different versions of the Asynchronous Team (A-Team) approach. The procedures were compared with literature heuristics based on Mixed Integer Programming. The proposed A-Team procedures outperformed the literature heuristics, especially for large instances. The developed methodologies and the results obtained are presented.

Science publication workshops as a strategy to improve the visibility of scholarly production: the experience of the University of Sao Paulo (USP) - Brazil

The objective of this work is to present the experience of workshops that have been developed at the University of Sao Paulo by the Integrated Library System in partnership with Research Commission. The poster presents the main results of workshops that were made in 2011, in two knowledge areas: life science and engineering, about science publication processes, and directed to graduates, pos-doctorates, researchers, professors and library staff. The realization of workshops made possible identifies gaps in different aspects of scholarly communication such as research planning, search information strategy, information organization, submission process, identification of journals with high impact, and so on, areas where professors and librarians can help. Besides, workshops reveal that the majority of participants believe in its importance. Despite the ubiquity of digital technology that transversely impacts all academic activities, it is imperative to promote efforts to find a convergence between information and media literacy in higher education and university research activities. This is particularly important when we talk about how science is produced, communicated and preserved for future use. In this scenario, libraries and librarians assume a new, more active and committed role.

Energy harvesting from the cardiovascular system, or how to get a little help from yourself

Human energy harvesting is envisioned as a remedy to the weight, the size, and the poor energy density of primary batteries in medical implants. The first implant to have necessarily raised the idea of a biological power supply was the pacemaker in the early 1960s. So far, review articles on human energy harvesting have been rather unspecific and no tribute has been given to the early role of the pacemaker and the cardiovascular system in triggering research in the field. The purpose of the present article is to provide an up-to-date review of research efforts targeting the cardiovascular system as an alternative energy source for active medical implants. To this end, a chronological survey of the last 14 most influential publications is proposed. They include experimental and/or theoretical studies based on electromagnetic, piezoelectric, or electrostatic transducers harnessing various forms of energy, such as heart motion, pressure gradients, and blood flow. Technical feasibility does not imply clinical applicability: although most of the reported devices were shown to harvest an interesting amount of energy from a physiological environment, none of them were tested in vivo for a longer period of time.Human energy harvesting is envisioned as a remedy to the weight, the size, and the poor energy density of primary batteries in medical implants. The first implant to have necessarily raised the idea of a biological power supply was the pacemaker in the early 1960s. So far, review articles on human energy harvesting have been rather unspecific and no tribute has been given to the early role of the pacemaker and the cardiovascular system in triggering research in the field. The purpose of the present article is to provide an up-to-date review of research efforts targeting the cardiovascular system as an alternative energy source for active medical implants. To this end, a chronological survey of the last 14 most influential publications is proposed. They include experimental and/or theoretical studies based on electromagnetic, piezoelectric, or electrostatic transducers harnessing various forms of energy, such as heart motion, pressure gradients, and blood flow. Technical feasibility does not imply clinical applicability: although most of the reported devices were shown to harvest an interesting amount of energy from a physiological environment, none of them were tested in vivo for a longer period of time.

Internet-based exercises and mini-exams for production and operations management

The purpose of the internet-based teachware mySCM is that students of economics, informatics and industrial engineering get familiar with quantitative methods for supply chain management. Input-output-relationships of various optimization methods can be detected by sampling input values, parameters, and alternative methods for the same problem. Students can gain extra benefits by passing so-called mini-exams that motivate active learning. mySCM can be used for free, round-the-clock, and any place where access to the Internet is available.