Multi-objective assembly job shop scheduling using genetic algorithm and tabu search

Assembly job shop scheduling problem (AJSP) is one of the most complicated combinatorial optimization problem that involves simultaneously scheduling the processing and assembly operations of complex structured products. The problem becomes even more complicated if a combination of two or more optimization criteria is considered. This thesis addresses an assembly job shop scheduling problem with multiple objectives. The objectives considered are to simultaneously minimizing makespan and total tardiness. In this thesis, two approaches viz., weighted approach and Pareto approach are used for solving the problem. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. Two metaheuristic techniques namely, genetic algorithm and tabu search are investigated in this thesis for solving the multiobjective assembly job shop scheduling problems. Three algorithms based on the two metaheuristic techniques for weighted approach and Pareto approach are proposed for the multi-objective assembly job shop scheduling problem (MOAJSP). A new pairing mechanism is developed for crossover operation in genetic algorithm which leads to improved solutions and faster convergence. The performances of the proposed algorithms are evaluated through a set of test problems and the results are reported. The results reveal that the proposed algorithms based on weighted approach are feasible and effective for solving MOAJSP instances according to the weight assigned to each objective criterion and the proposed algorithms based on Pareto approach are capable of producing a number of good Pareto optimal scheduling plans for MOAJSP instances.

Magnetic moments of the Lambda(1405) and Lambda(1670) resonances

By using techniques of unitarized chiral perturbation theory, where the Lamda(1405) and Lamda(1670) resonances are dynamically generated, we evaluate the magnetic moments of these resonances and their transition magnetic moment. The results obtained here differ appreciably from those obtained with existing quark models. The width for the Lamda(1670)->Lamda(1405)gamma transition is also evaluated, leading to a branching ratio of the order of 210-6.

Face Recognition using Probabilistic Neural Networks

In this paper we address the problem of face detection and recognition of grey scale frontal view images. We propose a face recognition system based on probabilistic neural networks (PNN) architecture. The system is implemented using voronoi/ delaunay tessellations and template matching. Images are segmented successfully into homogeneous regions by virtue of voronoi diagram properties. Face verification is achieved using matching scores computed by correlating edge gradients of reference images. The advantage of classification using PNN models is its short training time. The correlation based template matching guarantees good classification results

Face Recognition using Probabilistic Neural Networks

n this paper we address the problem of face detection and recognition of grey scale frontal view images. We propose a face recognition system based on probabilistic neural networks (PNN) architecture. The system is implemented using voronoi/ delaunay tessellations and template matching. Images are segmented successfully into homogeneous regions by virtue of voronoi diagram properties. Face verification is achieved using matching scores computed by correlating edge gradients of reference images. The advantage of classification using PNN models is its short training time. The correlation based template matching guarantees good classification results.

Verbal proficiency as fitness indicator: Experimental and comparative research on the evolutionary psychology of language and verbal displays

Summary: Recent research on the evolution of language and verbal displays (e.g., Miller, 1999, 2000a, 2000b, 2002) indicated that language is not only the result of natural selection but serves as a sexually-selected fitness indicator that is an adaptation showing an individual’s suitability as a reproductive mate. Thus, language could be placed within the framework of concepts such as the handicap principle (Zahavi, 1975). There are several reasons for this position: Many linguistic traits are highly heritable (Stromswold, 2001, 2005), while naturally-selected traits are only marginally heritable (Miller, 2000a); men are more prone to verbal displays than women, who in turn judge the displays (Dunbar, 1996; Locke & Bogin, 2006; Lange, in press; Miller, 2000a; Rosenberg & Tunney, 2008); verbal proficiency universally raises especially male status (Brown, 1991); many linguistic features are handicaps (Miller, 2000a) in the Zahavian sense; most literature is produced by men at reproduction-relevant age (Miller, 1999). However, neither an experimental study investigating the causal relation between verbal proficiency and attractiveness, nor a study showing a correlation between markers of literary and mating success existed. In the current studies, it was aimed to fill these gaps. In the first one, I conducted a laboratory experiment. Videos in which an actor and an actress performed verbal self-presentations were the stimuli for counter-sex participants. Content was always alike, but the videos differed on three levels of verbal proficiency. Predictions were, among others, that (1) verbal proficiency increases mate value, but that (2) this applies more to male than to female mate value due to assumed past sex-different selection pressures causing women to be very demanding in mate choice (Trivers, 1972). After running a two-factorial analysis of variance with the variables sex and verbal proficiency as factors, the first hypothesis was supported with high effect size. For the second hypothesis, there was only a trend going in the predicted direction. Furthermore, it became evident that verbal proficiency affects long-term more than short-term mate value. In the second study, verbal proficiency as a menstrual cycle-dependent mate choice criterion was investigated. Basically the same materials as in the former study were used with only marginal changes in the used questionnaire. The hypothesis was that fertile women rate high verbal proficiency in men higher than non-fertile women because of verbal proficiency being a potential indicator of “good genes”. However, no significant result could be obtained in support of the hypothesis in the current study. In the third study, the hypotheses were: (1) most literature is produced by men at reproduction-relevant age. (2) The more works of high literary quality a male writer produces, the more mates and children he has. (3) Lyricists have higher mating success than non-lyric writers because of poetic language being a larger handicap than other forms of language. (4) Writing literature increases a man’s status insofar that his offspring shows a significantly higher male-to-female sex ratio than in the general population, as the Trivers-Willard hypothesis (Trivers & Willard, 1973) applied to literature predicts. In order to test these hypotheses, two famous literary canons were chosen. Extensive biographical research was conducted on the writers’ mating successes. The first hypothesis was confirmed; the second one, controlling for life age, only for number of mates but not entirely regarding number of children. The latter finding was discussed with respect to, among others, the availability of effective contraception especially in the 20th century. The third hypothesis was not satisfactorily supported. The fourth hypothesis was partially supported. For the 20th century part of the German list, the secondary sex ratio differed with high statistical significance from the ratio assumed to be valid for a general population.

A Study of a Comprehensive Career Services System in Chinese Universities

Since 1999, with the adoption of expansion policy in higher education by the Chinese government, enrollment and graduate numbers have been increasing at an unprecedented speed. Accustomed to a system in which university graduates were placed, many students are not trained in “selling themselves”, which exacerbates the situation leading to a skyrocketing unemployment rate among new graduates. The idea of emphasizing career services comes with increasing employment pressure among university graduates in recent years. The 1998 “Higher Education Act” made it a legislative requirement. Thereafter, the Ministry of Education issued a series of documents in order to promote the development of career services. All higher education institutions are required to set up special career service centers and to set a ratio of 1:500 between career staff and the total number of students. Related career management courses, especially career planning classes, are required to be clearly included as specific modules into the teaching plan with a requirement of no less than 38 sessions in one semester at all universities. Developing career services in higher education has thus become a hot issue. One of the more notable trends in higher education in recent years has been the transformation of university career service centers from merely being the coordinators of on-campus placement into full service centers for international career development. The traditional core of career services in higher education had been built around guidance, information and placements (Watts, 1997). This core was still in place, but the role of higher education career services has changed considerably in recent years and the nature of each part is being transformed (Watts, 1997). Most services are undertaking a range of additional activities, and the career guidance issue is emphasized much more than before. Career management courses, especially career planning classes, are given special focus in developing career services in the Chinese case. This links career services clearly and directly with the course provision function. In China, most career service centers are engaging in the transformation period from a “management-oriented” organization to a “service-oriented” organization. Besides guidance services, information services and placement activities, there is a need to blend them together with the new additional teaching function, which follows the general trend as regulated by the government. The role of career services has been expanding and this has brought more challenges to its development in Chinese higher education. Chinese universities still remain in the period of exploration and establishment in developing their own career services. In the face of the new situation, it is very important and meaningful to explore and establish a comprehensive career services system to address student needs in the universities. A key part in developing this system is the introduction of career courses and delivering related career management skills to the students. So there is the need to restructure the career service sectors within the Chinese universities in general. The career service centers will operate as a hub and function as a spoke in the wheel of this model system, providing support and information to staff located in individual teaching departments who are responsible for the delivery of career education, information, advice and guidance. The career service centers will also provide training and career planning classes. The purpose of establishing a comprehensive career services system is to provide a strong base for student career development. The students can prepare themselves well in psychology, ideology and ability before employment with the assistance of effective career services. To conclude, according to the different characteristics and needs of students, there will be appropriate services and guidance in different stages and different ways. In other words, related career services and career guidance activities would be started for newly enrolled freshmen and continue throughout their whole university process. For the operation of a comprehensive services system, there is a need for strong support by the government in the form of macro-control and policy guarantee, but support by the government in the form of macro-control and policy guarantee, but also a need for close cooperation with the academic administration and faculties to be actively involved in career planning and employment programs. As an integral function within the universities, career services must develop and maintain productive relationships with relevant campus offices and key stakeholders both within the universities and externally.

Large-Size AlGaN/GaN HEMT Large-Signal Electrothermal Characterization and Modeling for Wireless Digital Communications

The rapid growth in high data rate communication systems has introduced new high spectral efficient modulation techniques and standards such as LTE-A (long term evolution-advanced) for 4G (4th generation) systems. These techniques have provided a broader bandwidth but introduced high peak-to-average power ratio (PAR) problem at the high power amplifier (HPA) level of the communication system base transceiver station (BTS). To avoid spectral spreading due to high PAR, stringent requirement on linearity is needed which brings the HPA to operate at large back-off power at the expense of power efficiency. Consequently, high power devices are fundamental in HPAs for high linearity and efficiency. Recent development in wide bandgap power devices, in particular AlGaN/GaN HEMT, has offered higher power level with superior linearity-efficiency trade-off in microwaves communication. For cost-effective HPA design to production cycle, rigorous computer aided design (CAD) AlGaN/GaN HEMT models are essential to reflect real response with increasing power level and channel temperature. Therefore, large-size AlGaN/GaN HEMT large-signal electrothermal modeling procedure is proposed. The HEMT structure analysis, characterization, data processing, model extraction and model implementation phases have been covered in this thesis including trapping and self-heating dispersion accounting for nonlinear drain current collapse. The small-signal model is extracted using the 22-element modeling procedure developed in our department. The intrinsic large-signal model is deeply investigated in conjunction with linearity prediction. The accuracy of the nonlinear drain current has been enhanced through several issues such as trapping and self-heating characterization. Also, the HEMT structure thermal profile has been investigated and corresponding thermal resistance has been extracted through thermal simulation and chuck-controlled temperature pulsed I(V) and static DC measurements. Higher-order equivalent thermal model is extracted and implemented in the HEMT large-signal model to accurately estimate instantaneous channel temperature. Moreover, trapping and self-heating transients has been characterized through transient measurements. The obtained time constants are represented by equivalent sub-circuits and integrated in the nonlinear drain current implementation to account for complex communication signals dynamic prediction. The obtained verification of this table-based large-size large-signal electrothermal model implementation has illustrated high accuracy in terms of output power, gain, efficiency and nonlinearity prediction with respect to standard large-signal test signals.

Effects of red brick production on land use, household income, and greenhouse gas emissions in Khartoum, Sudan

In Khartoum (Sudan) a particular factor shaping urban land use is the rapid expansion of red brick making (BM) for the construction of houses which occurs on the most fertile agricultural Gerif soils along the Nile banks. The objectives of this study were to assess the profitability of BM, to explore the income distribution among farmers and kiln owners, to measure the dry matter (DM), nitrogen (N), phosphorus (P), potassium (K) and organic carbon (C_org) in cow dung used for BM, and to estimate the greenhouse gas (GHG) emissions from burned biomass fuel (cow dung and fuel wood). About 49 kiln owners were interviewed in 2009 using a semi-structured questionnaire that allowed to record socio-economic and variable cost data for budget calculations, and determination of Gini coefficients. Samples of cow dung were collected directly from the kilns and analyzed for their nutrients concentrations. To estimate GHG emissions a modified approach of the Intergovernmental Panel on Climate Change (IPCC) was used. The land rental value from red brick kilns was estimated at 5-fold the rental value from agriculture and the land rent to total cost ratio was 29% for urban farms compared to 6% for BM. The Gini coefficients indicated that income distribution among kiln owners was more equal than among urban farmers. Using IPCC default values the 475, 381, and 36 t DM of loose dung, compacted dung, and fuel wood used for BM emit annually 688, 548, and 60 t of GHGs, respectively.

Effects of grassland conversion and tillage intensities on soil microbial biomass, residues and community structure

Agricultural intensification has a strong impact on level of soil organic matter (SOM), microbial biomass stocks and microbial community structure in agro-ecosystems. The size of the microbial necromass C pool could be about 40 times that of the living microbial biomass C pool in soils. Due to the specificity, amino sugar analysis gives more important information on the relative contribution of fungal and bacterial residues to C sequestration potential of soils. Meanwhile, the relationship between microbial biomass and microbial necromass in soil and its ecological significance on SOM are not fully understood and likely to be very complex in grassland soils. This thesis focuses on the effects of tillage, grassland conversion intensities and fertilisation on microbial biomass, residues and community structure. The combined analyses of microbial biomass and residue formation of both fungi and bacteria provided a unique opportunity to study the effect of tillage, grassland conversion and fertilisation on soil microbial dynamics. In top soil at 0-30 cm layer, a reduction in tillage intensity by the GRT and NT treatments increased the accumulation of saprotrophic fungi in comparison with the MBT treatment. In contrast, the GRT and NT treatments promoted AMF at the expense of saprotrophic fungi in the bottom soil layer at 30-40 cm depth. The negative relationship between the ergosterol to microbial biomass C ratio and the fungal C to bacterial C ratio points to the importance of the relationship between saprotrophic fungi and biotrophic AMF for tillage-induced changes in microbial turnover of SOC. One-season cultivation of winter wheat with two tillage events led to a significant loss in SOC and microbial biomass C stocks at 0-40 cm depth in comparison with the permanent grassland, even 5 years after the tillage event. However, the tillage induced loss in microbial biomass C was roughly 40% less in the long-term than in the short-term of the current experiment, indicating a recovery process during grassland restoration. In general, mould board tillage and grassland conversion to maize monoculture promoted saprotrophic fungi at the expense of biotrophic AMF and bacteria compared to undisturbed grassland soils. Slurry application promoted bacterial residues as indicated by the decreases in both, the ergosterol to microbial biomass C ratio and the fungal C to bacterial C ratio. In addition, the lost microbial functional diversity due to tillage and maize monoculture was restored by slurry application both in arable and grassland soils. I conclude that the microbial biomass C/S ratio can be used as an additional indicator for a shift in microbial community. The strong relationships between microbial biomass and necromass indices points to the importance of saprotrophic fungi and biotrophic AMF for agricultural management induced effects on microbial turnover and ecosystem C storage. Quantitative information on exact biomass estimates of these two important fungal groups in soil is inevitably necessary to understand their different roles in SOM dynamics.

Efecto del flujo del dializado sobre la ganancia interdialítica en hemodiálisis crónica (Estudio FLUGAIN)

Objetivos: Determinar si existe diferencia en la ganancia interdialítica entre los pacientes al ser tratados con flujo de dializado (Qd) de 400 mL/min y 500 mL/min. Diseño: Se realizó un estudio de intervención, cruzado, aleatorizado, doble ciego en pacientes con enfermedad renal crónica en hemodiálisis para determinar diferencias en la ganancia de peso interdialítica entre los pacientes tratados con flujo de dializado (Qd) de 400 ml/min y 500 ml/min. Pacientes: Se analizaron datos de 46 pacientes en hemodiálisis crónica con Qd de 400 ml/min y 45 con Qd de 500 ml/min. Análisis: La prueba de hipótesis para evaluar diferencias en la ganancia interdialítica y las otras variables entre los grupos se realizó mediante la prueba T para muestras pareadas. Para el análisis de correlación se calculó el coeficiente de Pearson. Resultados: No hubo diferencia significativa en ganancia interdialítica usando Qd de 400 ml/min vs 500 ml/min (2.37 ± 0.7 vs 2.41 ± 0.6, p=0.41) ni en Kt/V (1.57 ± 0.25 vs 1.59 ± 0.23, p = 0.45), potasio (4.9 ± 1.1 vs 5.1 ± 1.0, p=0.45), fosforo (4.5 ± 1.2 vs 4.4 ± 1.2, p=0.56) o hemoglobina (11.3 ± 1.8 vs 11.3 ± 1.6, p=0.96). Conclusiones: En pacientes con peso ≤ 65 Kg el uso de Qd de 400 ml/min no se asocia con menor ganancia interdialítica de peso. No hay diferencia en la eficiencia de diálisis lo que sugiere que es una intervención segura a corto plazo.

Los conceptos de salud financiera, riesgo y epidemiología en los estados financieros de las compañías del sector de extracción de petróleo crudo y gas natural en Colombia

El presente proyecto tiene como objeto identificar cuáles son los conceptos de salud, enfermedad, epidemiología y riesgo aplicables a las empresas del sector de extracción de petróleo y gas natural en Colombia. Dado, el bajo nivel de predicción de los análisis financieros tradicionales y su insuficiencia, en términos de inversión y toma de decisiones a largo plazo, además de no considerar variables como el riesgo y las expectativas de futuro, surge la necesidad de abordar diferentes perspectivas y modelos integradores. Esta apreciación es pertinente dentro del sector de extracción de petróleo y gas natural, debido a la creciente inversión extranjera que ha reportado, US$2.862 millones en el 2010, cifra mayor a diez veces su valor en el año 2003. Así pues, se podrían desarrollar modelos multi-dimensional, con base en los conceptos de salud financiera, epidemiológicos y estadísticos. El termino de salud y su adopción en el sector empresarial, resulta útil y mantiene una coherencia conceptual, evidenciando una presencia de diferentes subsistemas o factores interactuantes e interconectados. Es necesario mencionar también, que un modelo multidimensional (multi-stage) debe tener en cuenta el riesgo y el análisis epidemiológico ha demostrado ser útil al momento de determinarlo e integrarlo en el sistema junto a otros conceptos, como la razón de riesgo y riesgo relativo. Esto se analizará mediante un estudio teórico-conceptual, que complementa un estudio previo, para contribuir al proyecto de finanzas corporativas de la línea de investigación en Gerencia.

Sobrepeso y obesidad como causas de óbito fetal: revisión sistemática de literatura

La obesidad es una de las causas de óbito fetal documentadas en la literatura, pero actualmente no hay datos conclusivos sobre el efecto del sobrepeso como causa de óbito. Con la presente revisión sistemática se pretendió evaluar la evidencia relacionada con las alteraciones de peso como causa de óbito fetal. Se realizó una revisión sistemática de la literatura en múltiples bases de datos incluyendo la mejor evidencia relacionada con el tema en un periodo de cinco años. El sobrepeso/obesidad es un factor de riesgo modificable en toda mujer que planea una gestación; la intervención oportuna durante la valoración preconcepcional puede modificar todos los factores en cuanto a patrones de alimentación, ejercicio y hábitos de vida saludable.

Abordajes teóricos en la comprensión de la influencia de los recursos económicos en la actividad física

Estudio cualitativo que analiza los abordajes teóricos utilizados por diferentes autores en la comprensión de la influencia de los recursos económicos en la actividad física desde los modelos de determinantes y determinación social.

Promoting microbial immobilization of soil nitrogen during restoration of abandoned agricultural fields by organic additions

Application of organic materials to soils to enhance N immobilization into microbial biomass, thereby reducing inorganic N concentrations, was studied as a management option to accelerate the reestablishment of the native vegetation on abandoned arable fields on sandy soils the Kiskunsag National Park, Hungary. Sucrose and sawdust were used at three different topographic sites over 4 years. N availability and extractable inorganic N concentrations were significantly reduced in all sites. Soil microbial biomass C and microbial biomass N increased significantly following C additions, but the microbial C to microbial N ratio remained unaffected. It is concluded that the combined application of the rapidly utilized C source (sucrose) promoted N immobilization, whereas the addition of the slowly utilized C source (sawdust) maintained the elevated microbial biomass C and microbial biomass N in the field.

The quasi-nondispersive regimes of long extratropical baroclinic rossby waves over (slowly varying) topography

Actual energy paths of long, extratropical baroclinic Rossby waves in the ocean are difficult to describe simply because they depend on the meridional-wavenumber-to-zonal-wavenumber ratio tau, a quantity that is difficult to estimate both observationally and theoretically. This paper shows, however, that this dependence is actually weak over any interval in which the zonal phase speed varies approximately linearly with tau, in which case the propagation becomes quasi-nondispersive (QND) and describable at leading order in terms of environmental conditions (i.e., topography and stratification) alone. As an example, the purely topographic case is shown to possess three main kinds of QND ray paths. The first is a topographic regime in which the rays follow approximately the contours f/h(alpha c) = a constant (alpha(c) is a near constant fixed by the strength of the stratification, f is the Coriolis parameter, and h is the ocean depth). The second and third are, respectively, "fast" and "slow" westward regimes little affected by topography and associated with the first and second bottom-pressure-compensated normal modes studied in previous work by Tailleux and McWilliams. Idealized examples show that actual rays can often be reproduced with reasonable accuracy by replacing the actual dispersion relation by its QND approximation. The topographic regime provides an upper bound ( in general a large overestimate) of the maximum latitudinal excursions of actual rays. The method presented in this paper is interesting for enabling an optimal classification of purely azimuthally dispersive wave systems into simpler idealized QND wave regimes, which helps to rationalize previous empirical findings that the ray paths of long Rossby waves in the presence of mean flow and topography often seem to be independent of the wavenumber orientation. Two important side results are to establish that the baroclinic string function regime of Tyler and K se is only valid over a tiny range of the topographic parameter and that long baroclinic Rossby waves propagating over topography do not obey any two-dimensional potential vorticity conservation principle. Given the importance of the latter principle in geophysical fluid dynamics, the lack of it in this case makes the concept of the QND regimes all the more important, for they are probably the only alternative to provide a simple and economical description of general purely azimuthally dispersive wave systems.