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.

Cost Sharing under Uncertainty: An Algorithmic Approach to Cooperative Interval-Valued Games

Recently, Branzei, Dimitrov, and Tijs (2003) introduced cooperative interval-valued games. Among other insights, the notion of an interval core has been coined and proposed as a solution concept for interval-valued games. In this paper we will present a general mathematical programming algorithm which can be applied to find an element in the interval core. As an example, we discuss lot sizing with uncertain demand to provide an application for interval-valued games and to demonstrate how interval core elements can be computed. Also, we reveal that pitfalls exist if interval core elements are computed in a straightforward manner by considering the interval borders separately.

A Column-Generation Approach for a Short-Term Production Planning Problem in Closed-Loop Supply Chains

We present a new model formulation for a multi-product lot-sizing problem with product returns and remanufacturing subject to a capacity constraint. The given external demand of the products has to be satisfied by remanufactured or newly produced goods. The objective is to determine a feasible production plan, which minimizes production, holding, and setup costs. As the LP relaxation of a model formulation based on the well-known CLSP leads to very poor lower bounds, we propose a column-generation approach to determine tighter bounds. The lower bound obtained by column generation can be easily transferred into a feasible solution by a truncated branch-and-bound approach using CPLEX. The results of an extensive numerical study show the high solution quality of the proposed solution approach.

Electric consumption in SHSs in rural communities of brazil and Peru and recommendations for sizing

The lack of data records of electric power consumption of smallphotovoltaic home systems, independently of the method used for sizing them, drives to consider the demand as a constant. However, the existing data reveal the variability of the consumption due to the influences of some social, cultural and psychosocial aspects of the human groups. This paper presents records of consumption data obtainedfrom several solar home systems (SHSs) in Brazil and Peru, and it discusses about the Gamma distribution function that can express to a great extent the behaviour of the demand. By this analysis it was verified that `a lot of people consume little and few people consume a lot`. In that sense, a few recommendations for sizing procedures that can be useful in the implantation of extensive programmes of rural electrification by SHSs are presented. Copyright (c) 2007 John Wiley & Sons, Ltd.

Lot-fed goats - the advantages of using an enriched environment

By reducing the stress associated with high stocking density in a feedlot it is likely that goats will utilise their feed more efficiently and suffer fewer health problems. One possible method of reducing stress is to enrich the feedlot environment. In a feedlot of 160 castrated goats (average weight 24.6 +/- 2.6 kg), 2 types of feedlot structures were compared; a typical feedlot and an 'environmentally enriched' feedlot, and goats stocked at 2 densities; a high stocking density (1667 goats/ha) and a relatively low stocking density (897 goats/ha). Over a 42-day period, environmental enrichment (old car/truck tyres and wooden railway sleepers to climb on and PVC piping to mouth and butt) increased weight gain by 83% (P = 0.04) and reduced the occurrence of inanition by 36%. Aggressive behaviour at the feed trough was reduced by 30% (P = 0.03) in pens of lower density when compared with pens of higher density. We conclude that lot feeding goats in environmentally enriched surroundings will increase feed conversion and reduce the number of non-eaters when compared with typically bare pen structures. Doubling in liveweight gain of goats within enriched feedlot surroundings when compared with typical structures shows promise as a cost effective, animal-welfare-orientated practice.

Modelling the activated sludge flocculation process combining laser light diffraction particle sizing and population balance modelling (PBM)

A technique based on laser light diffraction is shown to be successful in collecting on-line experimental data. Time series of floc size distributions (FSD) under different shear rates (G) and calcium additions were collected. The steady state mass mean diameter decreased with increasing shear rate G and increased when calcium additions exceeded 8 mg/l. A so-called population balance model (PBM) was used to describe the experimental data, This kind of model describes both aggregation and breakage through birth and death terms. A discretised PBM was used since analytical solutions of the integro-partial differential equations are non-existing. Despite the complexity of the model, only 2 parameters need to be estimated: the aggregation rate and the breakage rate. The model seems, however, to lack flexibility. Also, the description of the floc size distribution (FSD) in time is not accurate.

An efficient method for optimal location and sizing of fixed and switched shunt capacitors in large distribution systems

This paper proposes a computationally efficient methodology for the optimal location and sizing of static and switched shunt capacitors in large distribution systems. The problem is formulated as the maximization of the savings produced by the reduction in energy losses and the avoided costs due to investment deferral in the expansion of the network. The proposed method selects the nodes to be compensated, as well as the optimal capacitor ratings and their operational characteristics, i.e. fixed or switched. After an appropriate linearization, the optimization problem was formulated as a large-scale mixed-integer linear problem, suitable for being solved by means of a widespread commercial package. Results of the proposed optimizing method are compared with another recent methodology reported in the literature using two test cases: a 15-bus and a 33-bus distribution network. For the both cases tested, the proposed methodology delivers better solutions indicated by higher loss savings, which are achieved with lower amounts of capacitive compensation. The proposed method has also been applied for compensating to an actual large distribution network served by AES-Venezuela in the metropolitan area of Caracas. A convergence time of about 4 seconds after 22298 iterations demonstrates the ability of the proposed methodology for efficiently handling large-scale compensation problems.

Dental Treatment Services Scheme (DTSS) - Service Utilisation and Treatment Need (Lot 9)

Dental Treatment Services Scheme (DTSS) – Service Utilisation and Treatment Need (Lot 9) Since 2002, following agreement between the Department of Health and Children and the GMS Payments Board, data from the DTSS payments database has been transferred routinely to the Oral Health Services Research Centre (OHSRC), in University College, Cork for analysis. Queries have been developed in the OHSRC to provide individual level data on the treatments provided to patients, such as examinations, extractions, fillings, scale and polish, removal/amputation of roots, root treatment (upper and lower anterior teeth), radiographs, partial dentures and full dentures, and also data on the characteristics of the dentist providing services. Click here to download PDF 2.4mb

Why did I take the bowel cancer test? It's simple, I've got a lot more living to do

This poster highlights the bowel cancer screening programme is being introduced for all 60 to 71 year olds. If you are in this age group a kit will be sent by post so you can do the test at home. You are encouraged to look out for the kit as it could save your life.

Lot embriagat per les seves filles, d'Andrea Vaccaro

Article sobre l'estudi de l'obra titulada 'Lot embriagat per les seves filles' de l'artista Andrea Vaccaro dipositada al Museo d' Art de Girona. Va ser també el motiu d'una conferència el 10 de desembre de 1994 al Museu Art de Girona