University Scheduling using Genetic Algorithm

The automated timetabling and scheduling is one of the hardest problem areas. This isbecause of constraints and satisfying those constraints to get the feasible and optimizedschedule, and it is already proved as an NP Complete (1) [1]. The basic idea behind this studyis to investigate the performance of Genetic Algorithm on general scheduling problem underpredefined constraints and check the validity of results, and then having comparative analysiswith other available approaches like Tabu search, simulated annealing, direct and indirectheuristics [2] and expert system. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems and later analysis will prove this argument. The programis written in C++ and analysis is done by using variation in various parameters.

Análise do comportamento financeiro de contas médicas em eventos cirúrgicos, comparado a índices inflacionários de preços e mercado de saúde

A prática de saúde no país passa por grandes e difíceis desafios. No que tange a financiamento o setor público ainda carece de um melhor dimensionamento e proposta estratégica. Já o setor privado tem sua crise pela falta de maios análise dos seus custos e suas variações. A regulação do setor suplementar ainda é muito jovem. Os grandes desafios da saúde e a busca de solução são uma constante para melhor dimensionar e gerir o processo. Vários são os fatores pressionam o modelo aumentando seus gastos e ainda em uma situação mais perversa sem nenhuma previsão. Há a necessidade urgente de se entender o modelo de gastos envolvidos e acima de tudo os fatores que mais interferem na variação desses gastos. O trabalho que segue busca entender melhor o problema de variação de custos destes serviços prestados, através da análise de três casos médicos de alta relevância: apendicectomia; histerectomia; e colecistectomia, observando a variação dos preços praticados em uma série histórica de 5 anos, comparando com índices econômicos e inflacionários como IPCA, variação dos preços dos planos de saúde pela ANS e variação dos custos médicos hospitalares. Como resultados observamos que para estes eventos clássicos e isolados eventos não há um padrão nítido de preços atrelados a qualquer destes índices, nem uma variação linear que permita uma maior e melhor análise. Ao mesmo tempo quando se aumenta o volume dos atendimentos, no mix dos três eventos passamos a observar uma relação bem próxima ao IPCA que por sua vez é muito próxima do índice de reajustes autorizado pela ANS no período. Muito há o que ser feito e estudado como forma de melhor entender este modelo de preços e custos, bem como suas variações.

A linear optimization approach to the combined production planning model

Two fundamental processes usually arise in the production planning of many industries. The first one consists of deciding how many final products of each type have to be produced in each period of a planning horizon, the well-known lot sizing problem. The other process consists of cutting raw materials in stock in order to produce smaller parts used in the assembly of final products, the well-studied cutting stock problem. In this paper the decision variables of these two problems are dependent of each other in order to obtain a global optimum solution. Setups that are typically present in lot sizing problems are relaxed together with integer frequencies of cutting patterns in the cutting problem. Therefore, a large scale linear optimizations problem arises, which is exactly solved by a column generated technique. It is worth noting that this new combined problem still takes the trade-off between storage costs (for final products and the parts) and trim losses (in the cutting process). We present some sets of computational tests, analyzed over three different scenarios. These results show that, by combining the problems and using an exact method, it is possible to obtain significant gains when compared to the usual industrial practice, which solve them in sequence. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

Harmonic, reactive and unbalance compensation by means of CPT framework

This paper presents possible selective current compensation strategies based on the Conservative Power Theory (CPT). This recently proposed theory, introduces the concept of complex power conservation under non-sinusoidal conditions. Moreover, the related current decompositions results in several current terms, which are associated with a specific physical phenomena (power absorption P, energy storage Q, voltage and current distortion D). Such current components are used in this work for the definition of different current compensators, which can be selective in terms of minimizing particular disturbing effects. The choice of one or other current component for compensation directly affects the sizing and cost of active and/or passive devices and it will be demonstrated that it can be done to attend predefined limits for harmonic distortion, unbalances and/or power factor. Single and three-phase compensation strategies will be discussed by means of the CPT Framework. Simulation and experimental results will be demonstrated in order to validate their performance. © 2009 IEEE.

Modelos matemáticos para problemas de dimensionamento de lotes com restrições de capacidade e custos de transporte

In this paper, capacitated lot sizing problems in which the classical lot sizing decisions are made considering the transportation costs of the manufactured products were studied. These costs are related to the necessary number of pallets or trucks to pack and/or transport the products from the factory to the warehouse. Three extensions of a mixed integer linear programming model from the literature are considered, representing general cases that are commonly found in companies. These models are tested and evaluated using an optimization package, and a Lagrangian heuristic was developed for one of the extensions proposed.

Limitantes inferiores par ao problema de dimensionamento de lotes em máquinas paralelas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas

Pós-graduação em Matemática - IBILCE

Modelagem do problema integrado de dimensionamento de lotes e corte de estoque em indústria moveleira

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Heurísticas para o problema de dimensionamento de lotes capacitado com custo de transporte

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Formulações fortes para o problema de dimensionamento de lotes com várias plantas

This paper considers the multi-plant lot sizing problem. Each item can be produced in any plant and it is possible to meet the demand of a particular plant with production from one (or several) other plants, in this case, incurs a transfer cost. The objective is todevelop strong formulations for this problem. Reformulations that based on the shortest path problem and facility location problem are investigated. Finally, some computational results are presented comparing all the proposed formulations.

Relaxação Lagrangiana Aplicada ao Problema de Dimensionamento de Lotes em Máquinas Paralelas: Limitantes Inferiores

This paper addresses the single stage lot-sizing problem in parallel machines. Each item can be produced on any machine, and incurs a setup time before to start the production. The objective of this paper is to obtain lower bounds of good quality for this problem. A solution method is developed based on a reformulation of the problem and the Lagrangian relaxation of a set of constraints. Some computational results are presented comparing the proposed method with a method from the literature and with a computational package.

Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes

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

Germination, vigor and pathogen incidence in broccoli seeds treated with Carboxin + Thiram

The purpose of treating seeds chemically is to eradicate their pathogens and/or protect them against soil pathogens, mainly by germination time. However, there is little research on vegetables investigating the effect of this treatment on seed quality. Therefore, this study evaluates the effects of Carboxin + Thiram doses on germination and vigor of three lots of broccoli seeds, as well as on the incidence of fungi in treated seed. The 15 treatments were evaluated in a factorial system (3x5), with the first factor consisting of three lots of 'Avenger' broccoli seeds (lots 82744, 82745 and 82749), and the second factor consisting of five doses (0, 0.04, 0.06, 0.10 and 0.12% of a.i.) of Carboxin + Thiram fungicide (commercial name Vitavax-Thiran). The germination and seed vigor were evaluated, in addition to the presence of pathogens in seeds after treatment (blotter test). All lots showed high levels of germination and vigor. The lot 82749, however, showed higher value in plug test in substrate emergence (99%) than lot 82745 (95%). Regarding the treatment with Carboxin + Thiram, no changes in germination average (98%) and vigor were noticed (average for the first germination count, length, and dry weight of seedling, plug test at 10 days after sowing of 97%, 4.9 cm, 4.0 mg and 96%, respectively), showing that this fungicide, in the evaluated doses, does not affect the quality of broccoli seeds. As to seeds health, the pathogens Alternaria spp. and Fusarium spp. were detected, in addition to saprophytic species such as Penicillium, Aspergillus, Trichoderma, and Rhizopus. The higher incidence of Fusarium spp. was noticed in lot 82744, and the lowest in lot 82749. As to Penicillium spp., lot 82479 was the most contaminated. Regarding other fungi, the general incidence was very low and there was no difference between lots and doses used.

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.

Accessibility and demand at an Emergency Care Unit: the user's perspective

AIM: To analyze the search for Emergency Care (EC) in the Western Health District of Ribeirão Preto (São Paulo), in order to identify the reasons why users turn to these services in situations that are not characterized as urgencies and emergencies. METHODS: A qualitative and descriptive study was undertaken. A guiding script was applied to 23 EC users, addressing questions related to health service accessibility and welcoming, problem solving, reason to visit the EC and care comprehensiveness. RESULTS: The subjects reported that, at the Primary Health Care services, receiving care and scheduling consultations took a long time and that the opening hours of these services coincide with their work hours. At the EC service, access to technologies and medicines was easier. CONCLUSION: Primary health care services have been unable to turn into the entry door to the health system, being replaced by emergency services, putting a significant strain on these services' capacity.