Meta-heuristic approaches for a soft drink industry problem

The present paper evaluates meta-heuristic approaches to solve a soft drink industry problem. This problem is motivated by a real situation found in soft drink companies, where the lot sizing and scheduling of raw materials in tanks and products in lines must be simultaneously determined. Tabu search, threshold accepting and genetic algorithms are used as procedures to solve the problem at hand. The methods are evaluated with a set of instance already available for this problem. This paper also proposes a new set of complex instances. The computational results comparing these approaches are reported. © 2008 IEEE.

Distribution network planning using a constructive heuristic algorithm

An optimization technique to solve distribution network planning (DNP) problem is presented. This is a very complex mixed binary nonlinear programming problem. A constructive heuristic algorithm (CHA) aimed at obtaining an excellent quality solution for this problem is presented. In each step of the CHA, a sensitivity index is used to add a circuit or a substation to the distribution network. This sensitivity index is obtained solving the DNP problem considering the numbers of circuits and substations to be added as continuous variables (relaxed problem). The relaxed problem is a large and complex nonlinear programming and was solved through an efficient nonlinear optimization solver. A local improvement phase and a branching technique were implemented in the CHA. Results of two tests using a distribution network are presented in the paper in order to show the ability of the proposed algorithm. ©2009 IEEE.

Flower mites decrease nectar availability in the rain-forest bromeliad Neoregelia johannis

Nectarivorous flower mites can reduce the volume of nectar available to pollinators. The effects of the flower mite Proctolaelaps sp. on nectar availability in flowers of a melittophilous bromeliad Neoregelia johannis (Bromeliaceae) was evaluated in a coastal rain forest in south-eastern Brazil. In a randomized block experiment utilizing 18 flower pairs, one per bromeliad ramet, pollinators (Bombus morio) and mites were excluded, and then nectar volume, sugar concentration and sugar mass were quantified over the anthesis period. Mites significantly reduced nectar volume early in the morning (6h00-8h00), but not later (10h00-12h00). Mites decreased total volume of nectar available up to 22%. Sugar concentration in nectar was higher earlier in the morning, and decreased between 10h00-12h00. The pronounced consumption of nectar by mites during the period of higher sugar concentration reduced the total amount of sugar available to pollinators by 31%. This is the first study showing that flower mites decrease nectar rewards in a melittophilous plant. Because nectar volume by itself incompletely describes nectar production rates and the effects of nectar removal by flower mites on the availability of sugar, our study highlights the inclusion of sugar content in future studies assessing the effects of thieves on nectar production rates. Copyright © 2010 Cambridge University Press.

A decomposition heuristic for the maximal covering location problem

This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature. © 2010 Edson Luiz França Senne et al.

Distribution system restoration in a DG environment using a heuristic constructive multi-start algorithm

This paper proposes a heuristic constructive multi-start algorithm (HCMA) to distribution system restoration in real time considering distributed generators installed in the system. The problem is modeled as nonlinear mixed integer and considers the two main goals of the restoration of distribution networks: minimizing the number of consumers without power and the number of switching. The proposed algorithm is implemented in C++ programming language and tested using a large real-life distribution system. The results show that the proposed algorithm is able to provide a set of feasible and good quality solutions in a suitable time for the problem. © 2011 IEEE.

An application of a modified constructive heuristic algorithm to transmission expansion planning

Transmission expansion planning (TEP) is a non-convex optimization problem that can be solved via different heuristic algorithms. A variety of classical as well as heuristic algorithms in literature are addressed to solve TEP problem. In this paper a modified constructive heuristic algorithm (CHA) is proposed for solving such a crucial problem. Most of research papers handle TEP problem by linearization of the non-linear mathematical model while in this research TEP problem is solved via CHA using non-linear model. The proposed methodology is based upon Garver's algorithm capable of applying to a DC model. Simulation studies and tests results on the well known transmission network such as: Garver and IEEE 24-bus systems are carried out to show the significant performance as well as the effectiveness of the proposed algorithm. © 2011 IEEE.

Zinc and lead content and availability in Brazilian soil contaminated with residue of a secondary smelting lead recycling plant

The sequential extraction procedure of Zinc and lead performed in a Brazilian soil showed that it presents high pollution potential once over 90% of total lead is present in fractions where the metals can be easily mobilized. The fraction contents are as follow: F1 = 174 and 15 mg kg-1; F2 = 3155 and 9.7 mg kg -1; F3 = 99 and 1.6 mg kg -1; Residual fraction = 38 and 5.5 mg kg -1 for lead and zinc, respectively. The comparison with non contaminated soil only Pb 2+ concentration is above its intervention reference concentration, 900 mg kg -1.

Upland rice growth and mineral nutrition as affected by cultivars and sulfur availability

A better understanding of the differential growth of upland rice (Oryza sativa L.) cultivars with increasing soil S availability could help improve rice yield under upland conditions. The objective of this study was to evaluate root and shoot growth and nutrition of upland traditional and modern rice cultivars as affected by S availability. The experimental design was completely randomized in a 3 (rates of S) × 3 (cultivars) factorial with four replications. Low availability of S in the soil reduces root and shoot development and the efficiency of N, P, and S uptake, as well as the concentration and content of these nutrients in rice cultivars. At 0 mg dm-3 of S, rice cultivars prioritize root growth over shoots, and the traditional cultivar does so with greater intensity. Our results suggested that more development of traditional cultivars under low S availability facilitates its adaptation in soils under this condition. On the other hand, the intermediate and modern cultivars are more responsive to S fertilization. Moreover, S fertilization allows significant increases in upland rice growth and must be considered in cropping systems aiming for high yields. © Soil Science Society of America.

The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic

We consider a one-dimensional cutting stock problem in which the material not used in the cutting patterns, if large enough, is kept for use in the future. Moreover, it is assumed that leftovers should not remain in stock for a long time, hence, such leftovers have priority-in-use compared to standard objects (objects bought by the industry) in stock. A heuristic procedure is proposed for this problem, and its performance is analyzed by solving randomly generated dynamic instances where successive problems are solved in a time horizon. For each period, new demands arise and a new problem is solved on the basis of the information about the stock of the previous periods (remaining standard objects in the stock) and usable leftovers generated during those previous periods. The computational experiments show that the solutions presented by the proposed heuristic are better than the solutions obtained by other heuristics from the literature. © 2012 The Authors. International Transactions in Operational Research © 2012 International Federation of Operational Research Societies.

Water availability determines the richness and density of fig trees within Brazilian semideciduous forest landscapes

The success of fig trees in tropical ecosystems is evidenced by the great diversity (+750 species) and wide geographic distribution of the genus. We assessed the contribution of environmental variables on the species richness and density of fig trees in fragments of seasonal semideciduous forest (SSF) in Brazil. We assessed 20 forest fragments in three regions in Sao Paulo State, Brazil. Fig tree richness and density was estimated in rectangular plots, comprising 31.4 ha sampled. Both richness and fig tree density were linearly modeled as function of variables representing (1) fragment metrics, (2) forest structure, and (3) landscape metrics expressing water drainage in the fragments. Model selection was performed by comparing the AIC values (Akaike Information Criterion) and the relative weight of each model (wAIC). Both species richness and fig tree density were better explained by the water availability in the fragment (meter of streams/ha): wAICrichness = 0.45, wAICdensity = 0.96. The remaining variables related to anthropic perturbation and forest structure were of little weight in the models. The rainfall seasonality in SSF seems to select for both establishment strategies and morphological adaptations in the hemiepiphytic fig tree species. In the studied SSF, hemiepiphytes established at lower heights in their host trees than reported for fig trees in evergreen rainforests. Some hemiepiphytic fig species evolved superficial roots extending up to 100 m from their trunks, resulting in hectare-scale root zones that allow them to efficiently forage water and soil nutrients. The community of fig trees was robust to variation in forest structure and conservation level of SSF fragments, making this group of plants an important element for the functioning of seasonal tropical forests. © 2013 Elsevier Masson SAS. All rights reserved.

A heuristic algorithm based on multi-assignment procedures for nurse scheduling

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses' preferences and minimize the violation of soft constraints. This paper presents a new deterministic heuristic algorithm, called MAPA (multi-assignment problem-based algorithm), which is based on successive resolutions of the assignment problem. The algorithm has two phases: a constructive phase and an improvement phase. The constructive phase builds a full schedule by solving successive assignment problems, one for each day in the planning period. The improvement phase uses a couple of procedures that re-solve assignment problems to produce a better schedule. Given the deterministic nature of this algorithm, the same schedule is obtained each time that the algorithm is applied to the same problem instance. The performance of MAPA is benchmarked against published results for almost 250,000 instances from the NSPLib dataset. In most cases, particularly on large instances of the problem, the results produced by MAPA are better when compared to best-known solutions from the literature. The experiments reported here also show that the MAPA algorithm finds more feasible solutions compared with other algorithms in the literature, which suggest that this proposed approach is effective and robust. © 2013 Springer Science+Business Media New York.

A heuristic approach for accessing and employing the infrared behavior of Yang-Mills correlation functions

This work analyses a hypothetically improved perturbative approach taking a dressed massive-like gluon propagator and an effective coupling into account. As an early step, corrections were calculated to the ghost and gluon propagators, and the ghost-gluon vertex in the Landau gauge, pure SU(3) Yang-Mills theory. Results were satisfactorily compared with lattice data. © 2013 American Institute of Physics.

Genetic algorithm, MIP and improvement heuristic applied to the MLCLP with backlogging

The present paper solves the multi-level capacitated lot sizing problem with backlogging (MLCLSPB) combining a genetic algorithm with the solution of mixed-integer programming models and the improvement heuristic fix and optimize. This approach is evaluated over sets of benchmark instances and compared to methods from literature. Computational results indicate competitive results applying the proposed method when compared with other literature approaches. © 2013 IEEE.

Ruzigrass affecting soil-phosphorus availability

The objective of this work was to evaluate the effectiveness of ruzigrass (Urochloaruziziensis) in enhancing soil-P availability in areas fertilized with soluble or reactive rock phosphates. The area had been cropped for five years under no-till, in a system involving soybean, triticale/black-oat, and pearl millet. Previously to the five-year cultivation period, corrective phosphorus fertilization was applied once on soil surface, at 0.0 and 80 kg ha-1 P2O5, as triple superphosphate or Arad rock phosphate. After this five-year period, plots received the same corrective P fertilization as before and ruzigrass was introduced to the cropping system in the stead of the other cover crops. Soil samples were taken (0-10 cm) after ruzigrass cultivation and subjected to soil-P fractionation. Soybean was grown thereafter without P application to seed furrow. Phosphorus availability in plots with ruzigrass was compared to the ones with spontaneous vegetation for two years. Ruzigrass cultivation increased inorganic (resin-extracted) and organic (NaHCO3) soil P, as well as P concentration in soybean leaves, regardless of the P source. However, soybean yield did not increase significantly due to ruzigrass introduction to the cropping system. Soil-P availability did not differ between soluble and reactive P sources. Ruzigrass increases soil-P availability, especially where corrective P fertilization is performed.

Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)