Evaluating genetic algorithms with different population structures on a lot sizing and scheduling problem

This paper studies the use of different population structures in a Genetic Algorithm (GA) applied to lot sizing and scheduling problems. The population approaches are divided into two types: single-population and multi-population. The first type has a non-structured single population. The multi-population type presents non-structured and structured populations organized in binary and ternary trees. Each population approach is tested on lot sizing and scheduling problems found in soft drink companies. These problems have two interdependent levels with decisions concerning raw material storage and soft drink bottling. The challenge is to simultaneously determine the lot sizing and scheduling of raw materials in tanks and products in lines. Computational results are reported allowing determining the better population structure for the set of problem instances evaluated. Copyright 2008 ACM.

Biological response to wollastonite doped α-tricalcium phosphate implants in hard and soft tissues in rats

The biological response following subcutaneous and bone implantation of β-wollastonite(β-W)-doped α-tricalcium phosphate bioceramics in rats was evaluated. Tested materials were: tricalcium phosphate (TCP), consisting of a mixture of α- and β-polymorphs; TCP doped with 5 wt. % of β-W (TCP5W), composed of α-TCP as only crystalline phase; and TCP doped with 15 wt. % of β-W (TCP 15), containing crystalline α-TCP and β-W. Cylinders of 2×1 mm were implanted in tibiae and backs of adult male Rattus norvegicus, Holtzman rats. After 7, 30 and 120 days, animals were sacrificed and the tissue blocks containing the implants were excised, fixed and processed for histological examination. TCP, TCP5W and TCP15W implants were biocompatible but neither bioactive nor biodegradable in rat subcutaneous tissue. They were not osteoinductive in connective tissue either. However, in rat bone tissue β-W-doped α-TCP implants (TCP5W and TCP 15W) were bioactive, biodegradable and osteoconductive. The rates of biodegradation and new bone formation observed for TCP5W and TCP15W implants in rat bone tissue were greater than for non-doped TCP.

A nonlinear model for the long-term hydro-thermal generation scheduling problem over multiple areas with transmission constraints

This paper presents a nonlinear model with individual representation of plants for the centralized long-term hydrothermal scheduling problem over multiple areas. In addition to common aspects of long-term scheduling, this model takes transmission constraints into account. The ability to optimize hydropower exchange among multiple areas is important because it enables further minimization of complementary thermal generation costs. Also, by considering transmission constraints for long-term scheduling, a more precise coupling with shorter horizon schedules can be expected. This is an important characteristic from both operational and economic viewpoints. The proposed model is solved by a sequential quadratic programming approach in the form of a prototype system for different case studies. An analysis of the benefits provided by the model is also presented. ©2009 IEEE.

Problem of assignment cells to switches in a cellular mobile network via beam search method

The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.

Simulation of computational grids scheduling politics

Computational grids allow users to share resources of distributed machines, even if those machines belong to different corporations. The scheduling of applications must be performed aiming at performance goals, and focusing on choose which processes can have access to specif resources, and which resources. In this article we discuss aspects of scheduling of application in grid computing environment. We also present a tool for scheduling simulation along with test scenarios and results.

From hard-peg to hard landing?: recent experiences of Argentina and Ecuador

Includes bibliography

A combinatorial approach for transmission expansion & reactive power planning

A metaheuristic technique for solving the short-term transmission network expansion and reactive power planning problems, at the same time, in regulated power systems using the AC model is presented. The problem is solved using a real genetic algorithm (RGA). For each topology proposed by RGA an indicator is employed to identify the weak buses for new reactive power sources allocation. The fitness function is calculated using the cost of each configuration as well as constraints deviation of an AC optimal power flow (OPF) in which the minimum reactive generation of new reactive sources and the active power losses are objectives. With allocation of reactive power sources at load buses, the circuit capacity increases and the cost of installation could be decreased. The method is tested in a well known test system, presenting good results when compared with other approaches. © 2011 IEEE.

Tabu search to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem

This paper proposes a tabu search approach to solve the Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem (SITLSP). It is a real-world problem, often found in soft drink companies, where the production process has two integrated levels with decisions concerning raw material storage and soft drink bottling. Lot sizing and scheduling of raw materials in tanks and products in bottling lines must be simultaneously determined. Real data provided by a soft drink company is used to make comparisons with a previous genetic algorithm. Computational results have demonstrated that tabu search outperformed genetic algorithm in all instances. Copyright 2011 ACM.

Necrotizing sialometaplasia as a cause of a non-ulcerated nodule in the hard palate: A case report

Introduction. Necrotizing sialometaplasia is a benign, self-limiting and rare inflammatory disease which, on clinical and histological examination, mimics malignant neoplasms. Case report. We report the case of a healthy 25-year-old Caucasian woman with a three-week history of a painless lump on her hard palate. Oral examination revealed a nodule consisting of two lobules on the right side that measured 2.5 cm. Her mucosa was normal in color and a fluctuant area was detected in the posterior region upon palpation. Our patient was submitted to incisional biopsy and histopathological examination. The histological diagnosis was necrotizing sialometaplasia. The lesion had healed spontaneously after 30 days, with observed signs of involution of the nodule. Conclusion: Histopathological examination is necessary for the diagnosis of necrotizing sialometaplasia because the clinical features of this condition can mimic other diseases, particularly malignant neoplasms. © 2011 Oliveira Alves et al; licensee BioMed Central Ltd.

Strategies to model scheduling decisions to plan the soft drink production process

In this paper we present a mixed integer model that integrates lot sizing and lot scheduling decisions for the production planning of a soft drink company. The main contribution of the paper is to present a model that differ from others in the literature for the constraints related to the scheduling decisions. The proposed strategy is compared to other strategies presented in the literature.

Analysis of ensemble models in the medium term hydropower scheduling

The medium term hydropower scheduling (MTHS) problem involves an attempt to determine, for each time stage of the planning period, the amount of generation at each hydro plant which will maximize the expected future benefits throughout the planning period, while respecting plant operational constraints. Besides, it is important to emphasize that this decision-making has been done based mainly on inflow earliness knowledge. To perform the forecast of a determinate basin, it is possible to use some intelligent computational approaches. In this paper one considers the Dynamic Programming (DP) with the inflows given by their average values, thus turning the problem into a deterministic one which the solution can be obtained by deterministic DP (DDP). The performance of the DDP technique in the MTHS problem was assessed by simulation using the ensemble prediction models. Features and sensitivities of these models are discussed. © 2012 IEEE.

International competitiveness: agreed goal, hard task

Includes bibliography

Strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem

This paper proposes strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem (TEP). The concept of the binary numeral system (BNS) is used to reduce the number of binary and continuous variables related to the candidate transmission lines and network constraints that are connected with them. The construction phase of greedy randomized adaptive search procedure (GRASP-CP) and additional constraints, obtained from power flow equilibrium in an electric power system are employed for more reduction in search space. The multistage TEP problem is modeled like a mixed binary linear programming problem and solved using a commercial solver with a low computational time. The results of one test system and two real systems are presented in order to show the efficiency of the proposed solution technique. © 1969-2012 IEEE.

Labour mobility in Argentina since the mid-1990s: the hard road back to formal employment

Includes bibliography

Immunohistochemical features of multifocal melanoacanthoma in the hard palate: A case report

Background: Melanoacanthoma (MA) has been described in the oral mucosa as a solitary lesion or, occasionally, as multiple lesions. MA mainly affects dark skinned patients and grows rapidly, showing a plane or slightly raised appearance and a brown to black color. The differential diagnosis includes oral nevi, amalgam tattoos, and melanomas. We report here the case of a 58-year-old black woman who presented multiple pigmented lesions on the hard palate. Case presentation. Based on the differential diagnosis of melanoma, a punch biopsy (4 mm in diameter) was performed. The material was fixed in 10% formalin, embedded in paraffin, and stained with hematoxylin-eosin or submitted to immunohistochemical analysis. Immunohistochemistry using antibodies against protein S-100, melan-A, HMB-45, MCM-2, MCM-5, Ki-67 and geminin was performed. Immunohistochemical analysis revealed strong cytoplasmic immunoreactivity of dendritic melanocytes for proteinS-100, HMB-45 and melan-A.Positive staining for proliferative markers (MCM-2, MCM-5, Ki-67) was only observed in basal and suprabasal epithelial cells, confirming the reactive etiology of the lesion. The diagnosis was oral Melanoacanthoma (MA). Conclusion: The patient has been followed up for 30 months and shows no clinical alterations. MA should be included in the differential diagnosis of pigmented lesions of the oral cavity. © 2013 das Chagas e Silva de Carvalho et al.; licensee BioMed Central Ltd.