Three-Dimensional Semiautomatic Road Extraction From a High-Resolution Aerial Image by Dynamic-Programming Optimization in the Object Space

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

Binary integer programming formulations for scheduling in market-driven foundries

This paper describes the development and solution of binary integer formulations for production scheduling problems in market-driven foundries. This industrial sector is comprised of small and mid-sized companies with little or no automation, working with diversified production, involving several different metal alloy specifications in small tailor-made product lots. The characteristics and constraints involved in a typical production environment at these industries challenge the formulation of mathematical programming models that can be computationally solved when considering real applications. However, despite the interest on the part of these industries in counting on effective methods for production scheduling, there are few studies available on the subject. The computational tests prove the robustness and feasibility of proposed models in situations analogous to those found in production scheduling at the analyzed industrial sector. (C) 2010 Elsevier Ltd. All rights reserved.

Allocation of protective devices in distribution circuits using nonlinear programming models and genetic algorithms

The optimized allocation of protective devices in strategic points of the circuit improves the quality of the energy supply and the system reliability index. This paper presents a nonlinear integer programming (NLIP) model with binary variables, to deal with the problem of protective device allocation in the main feeder and all branches of an overhead distribution circuit, to improve the reliability index and to provide customers with service of high quality and reliability. The constraints considered in the problem take into account technical and economical limitations, such as coordination problems of serial protective devices, available equipment, the importance of the feeder and the circuit topology. The use of genetic algorithms (GAs) is proposed to solve this problem, using a binary representation that does (1) or does not (0) show allocation of protective devices (reclosers, sectionalizers and fuses) in predefined points of the circuit. Results are presented for a real circuit (134 busses), with the possibility of protective device allocation in 29 points. Also the ability of the algorithm in finding good solutions while improving significantly the indicators of reliability is shown. (C) 2003 Elsevier B.V. All rights reserved.

Interior point algorithm for linear programming used in transmission network synthesis

This article presents a well-known interior point method (IPM) used to solve problems of linear programming that appear as sub-problems in the solution of the long-term transmission network expansion planning problem. The linear programming problem appears when the transportation model is used, and when there is the intention to solve the planning problem using a constructive heuristic algorithm (CHA), ora branch-and-bound algorithm. This paper shows the application of the IPM in a CHA. A good performance of the IPM was obtained, and then it can be used as tool inside algorithm, used to solve the planning problem. Illustrative tests are shown, using electrical systems known in the specialized literature. (C) 2005 Elsevier B.V. All rights reserved.

Training on synthetic ethylene-vinyl acetate bench model allows novice medical students to acquire suture skills

PURPOSE: To assess the acquisition of suture skills by training on ethylene-vinyl acetate bench model in novice medical students.METHODS: Sixteen medical students without previous surgery experience (novices) were randomly divided into two groups. During one hour group A trained sutures on ethylene-vinyl acetate (EVA) bench model with feedback of instructors, while group B (control) received a faculty-directed training based on books and instructional videos. All students underwent a both pre-and post-tests to perform two-and three-dimensional sutures on ox tongue. All recorded performances were evaluated by two blinded evaluators, using the Global Rating Scale.RESULTS: Although both groups have had a better performance (p<0.05) in the post-test when compared with the pre-test, the analysis of post-test showed that group A (EVA) had a better performance (p<0.05) when compared with group B (control).CONCLUSION: The ethylene vinyl acetate bench model allowed the novice students to acquire suture skills faster when compared to the traditional model of teaching.

Does bench model fidelity interfere in the acquisition of suture skills by novice medical students?

OBJETIVO: Embora vários modelos de bancada inanimados tenham sido descritos para o treinamento de habilidades de sutura, até o momento, não existe um método ideal para esse ensino e aprendizagem durante a formação médica. O objetivo foi avaliar se a fidelidade dos modelos de bancada interfere na aquisição de habilidades de sutura em estudantes de medicina iniciantes na prática cirúrgica. MÉTODOS: 36 estudantes de medicina sem exposição prévia a habilidades cirúrgicas foram randomizados em três grupos (n = 12): treinamento de suturas baseado em materiais didáticos (controle); treinamento de suturas em modelo de baixa-fidelidade (modelo de bancada de etileno vinil acetato); ou treinamento de suturas em modelo de alta-fidelidade (modelo de bancada de pele de pata de porco). Foram aplicados pré e pós-testes (realização de pontos simples e pontos subdérmicos invertidos em língua de boi). Três ferramentas (Global Rating Scale com avaliação cega, tamanho do efeito e autopercepção da confiança baseada em uma escala de Likert) foram utilizadas para mensurar todas as performances de sutura. RESULTADOS: A análise após o treinamento demonstrou que os estudantes que treinaram nos modelos tiveram um melhor (p < 0.0000) desempenho na avaliação pela Global Rating Scale, quando comparados com o controle, independente da fidelidade do modelo. A magnitude do efeito (treinamento) foi considerada grande (> 0.80) em todas as mensurações. Após o treinamento os alunos sentiram-se mais confiantes (p < 0.0000) para executarem os dois tipos de suturas. CONCLUSÃO: A aquisição de habilidades de suturas no modelo de baixa fidelidade foi semelhante à prática no modelo de alta fidelidade, sendo que a melhora no desempenho dos participantes que treinaram nesses dois modelos foi superior à aprendizagem baseada em materiais didáticos.

Determination of the optimal quantity of crop residues for energy in sugarcane crop management using linear programming in variety selection and planting strategy

The aim of this work was to present organizational models for optimizing the reduction of crop residue generated by the sugarcane culture. The first model consisted of the selection of varieties of sugarcane to be planted meeting the mill requirements and, at the same time, to minimize the quantity of residue produced. The second model discussed the use of residue to produce energy. This is related to the selection of variety and quantity to be planted, in order to meet the requirements of the mill, to reduce the quantity of residue, and to maximize as much as possible the energy production. The use of linear programming was proposed. The two models presented similar results in this study, and both may be used to define the varieties and areas to be cultivated. (C) 2001 Published by Elsevier B.V. Ltd.

Multiobjective 0-1 integer programming for the use of sugarcane residual biomass in energy cogeneration

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

Heterogeneity correction in the construction of optimized planning in radiotherapy using linear programming

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

Optimization Strategies Based on Sequential Quadratic Programming Applied for a Fermentation Process for Butanol Production

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

Design and management optimization of trickle irrigation systems using non-linear programming

A non-linear model is presented which optimizes the lay-out, as well as the design and management of trickle irrigation systems, to achieve maximum net benefit. The model consists of an objective function that maximizes profit at the farm level, subject to appropriate geometric and hydraulic constraints. It can be applied to rectangular shaped fields, with uniform or zero slope. The software used is the Gams-Minos package. The basic inputs are the crop-water-production function, the cost function and cost of system components, and design variables. The main outputs are the annual net benefit and pipe diameters and lengths. To illustrate the capability of the model, a sensitivity analysis of the annual net benefit for a citrus field is evaluated with respect to irrigated area, ground slope, micro-sprinkler discharge and shape of the field. The sensitivity analysis suggests that the greatest benefit is obtained with the smallest microsprinkler discharge, the greatest area, a square field and zero ground slope. The costs of the investment and energy are the components of the objective function that had the greatest effect in the 120 situations evaluated. (C) 1996 Academic Press Limited

Efficient linear programming algorithm for the transmission network expansion planning problem

The transmission network planning problem is a non-linear integer mixed programming problem (NLIMP). Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LPs represents a major computational effort. The particularity of these LPs in the optimal solution is that only some inequality constraints are binding. This task transforms the LP into an equivalent problem with only one equality constraint (the power flow equation) and many inequality constraints, and uses a dual simplex algorithm and a relaxation strategy to solve the LPs. The optimisation process is started with only one equality constraint and, in each step, the most unfeasible constraint is added. The logic used is similar to a proposal for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods.

Transmission-expansion planning using the DC model and nonlinear-programming technique

The paper presents a constructive heuristic algorithm (CHA) for solving directly the long-term transmission-network-expansion-planning (LTTNEP) problem using the DC model. The LTTNEP is a very complex mixed-integer nonlinear-programming problem and presents a combinatorial growth in the search space. The CHA is used to find a solution for the LTTNEP problem of good quality. A sensitivity index is used in each step of the CHA to add circuits to the system. This sensitivity index is obtained by solving the relaxed problem of LTTNEP, i.e. considering the number of circuits to be added as a continuous variable. The relaxed problem is a large and complex nonlinear-programming problem and was solved through the interior-point method (IPM). Tests were performed using Garver's system, the modified IEEE 24-Bus system and the Southern Brazilian reduced system. The results presented show the good performance of IPM inside the CHA.