Real-World Extensions To Scheduling Algorithms Based On Lagrangian Relaxation

Recently, efficient scheduling algorithms based on Lagrangian relaxation have been proposed for scheduling parallel machine systems and job shops. In this article, we develop real-world extensions to these scheduling methods. In the first part of the paper, we consider the problem of scheduling single operation jobs on parallel identical machines and extend the methodology to handle multiple classes of jobs, taking into account setup times and setup costs, The proposed methodology uses Lagrangian relaxation and simulated annealing in a hybrid framework, In the second part of the paper, we consider a Lagrangian relaxation based method for scheduling job shops and extend it to obtain a scheduling methodology for a real-world flexible manufacturing system with centralized material handling.

Bending Of Circular Plate On Elastic-Foundation

The governing differential equation of linear, elastic, thin, circular plate of uniform thickness, subjected to uniformly distributed load and resting on Winkler-Pasternak type foundation is solved using ``Chebyshev Polynomials''. Analysis is carried out using Lenczos' technique, both for simply supported and clamped plates. Numerical results thus obtained by perturbing the differential equation for plates without foundation are compared and are found to be in good agreement with the available results. The effect of foundation on central deflection of the plate is shown in the form of graphs.

Forms of relativistic dynamics with World Line Condition and separability

he Dirac generator formalism for relativistic Hamiltonian dynamics is reviewed along with its extension to constraint formalism. In these theories evolution is with respect to a dynamically defined parameter, and thus time evolution involves an eleventh generator. These formulations evade the No-Interaction Theorem. But the incorporation of separability reopens the question, and together with the World Line Condition leads to a second no-interaction theorem for systems of three or more particles. Proofs are omitted, but the results of recent research in this area is highlighted.

The world of perovskite oxides: From dielectrics to superconductors

Some aspects of the properties of oxides of perovskite and K2 NiF4 structures are presented. Some of the interesting aspects discussed are intergrowths, orthorhombicity of superconducting cuprates and importance of holes on oxygen.

Stresses and Displacements under a Flexible Circular Foundation in the Presence of Friction or Adhesion

Die Vorliegende Arbeit beschäftigt sich mit den Spannungen und Verschiebungen an einem elastischen Halbraum unter einem kreisförmigen biegsamen Fundament, wenn an der Kontaktfläche vollkommenes Haften besteht. Das gemischte Randwertproblem wird mit Hilfe von Hankel-Transformationen auf duale Integralgleichungen von Titchmarsh- Typ zurückgeführt. Für die Berechnung der Spannungen und Verschiebungen werden Gaußsche Quadraturformeln benutzt. Die Ergebnisse werden mit denen verglichen, die man bei glattem Fundament erhält, und der Einfluß der Poisson-Zahl auf die Spannungen und Verschiebungen wird deutlich gemacht. Schließlich werden die Ergebnisse für den praktischen Gebrauch in Diagrammen und Tabellen zusammengefaßt.

Stresses and Displacements under a Flexible Circular Foundation in the Presence of Friction or Adhesion

Die Vorliegende Arbeit beschäftigt sich mit den Spannungen und Verschiebungen an einem elastischen Halbraum unter einem kreisförmigen biegsamen Fundament, wenn an der Kontaktfläche vollkommenes Haften besteht. Das gemischte Randwertproblem wird mit Hilfe von Hankel-Transformationen auf duale Integralgleichungen von Titchmarsh- Typ zurückgeführt. Für die Berechnung der Spannungen und Verschiebungen werden Gaußsche Quadraturformeln benutzt. Die Ergebnisse werden mit denen verglichen, die man bei glattem Fundament erhält, und der Einfluß der Poisson-Zahl auf die Spannungen und Verschiebungen wird deutlich gemacht. Schließlich werden die Ergebnisse für den praktischen Gebrauch in Diagrammen und Tabellen zusammengefaßt.

Free vibrations of a reservoir-foundation system

The natural frequencies of a reservoir-foundation system are calculated by treating the foundation as a system of linear springs with inertia. The reservoir is treated as consisting of compressible liquid, and the influence of waves at the free surface is included. It is shown that the natural frequencies decrease monotonically as the depth of foundation participating in the motion increases. The influence of waves at the reservoir surface is negligible for the cases normally occurring in practice. It is also shown that the wavelength of motion along the reservoir has no influence on the frequencies when the foundation depth is large compared to the reservoir depth.

A world of Bose particles

Editor's Note: Satyendranath Bose, known primarily as one of the co–founders of quantum statistics, died on 4 February 1974, a few weeks after a symposium in honor of his 80th birthday was held at the Saha Institute for Nuclear Physics in Calcutta. The following paper, originally prepared in that connection, reviews some of the more important developments in particle physics which followed from the fundamental insight contained in a four–page paper published by Bose exactly fifty years ago. At the request of the editors of the AJP, Professor Sudarshan has kindly consented to adapt his paper for reproduction here. We would like to thank William Blanpied for bringing this paper to our attention.

The Frontiers of India's Biological Diversity

India has a long and rich history of tropical science. But here, as elsewhere in the tropical world, there are surprises to be discovered. One thinks immediately of the description, in December 2004, of a new species of macaque from India - the Arunachal macaque Macaca munzala. I use the word description deliberately, because this species was long known to the local people, and the species name rightly reflects this knowledge. Mun zala means "deep-forest monkey" in the language of the Dirang Monpa people of Tawang and West Kameng Districts of Arunachal Pradesh, where this species lives. The new macaque was discovered by science during field trips to these areas by Indian scientists from the Nature Conservation Foundation in Mysore, the National Institute of Advanced Studies in Bangalore, the Wildlife Conservation Society in New York, and the International Snow Leopard Trust. In this habitat, the largely Buddhist local community abstains from killing wildlife for food or sport, although the monkey has been reportedly shot for crop raiding. This species, one of the world's highest-living primate species, lives at altitudes between 1,600 and 3,500m, and is thus a veritable yeti.

Open-access more harm than good in developing world

The traditional 'publish for free and pay to read' business model adopted by publishers of academic journals can lead to disparity in access to scholarly literature, exacerbated by rising journal costs and shrinking library budgets. However, although the 'pay to publish and read for free' business model of open-access publishing has helped to create a level playing field for readers, it does more harm than good in the developing world.

Phylogenetics and biogeography of a spectacular Old World radiation of butterflies: the subtribe Mycalesina (Lepidoptera: Nymphalidae: Satyrini)

Background: Butterflies of the subtribe Mycalesina (Nymphalidae: Satyrinae) are important model organisms in ecology and evolution. This group has radiated spectacularly in the Old World tropics and presents an exciting opportunity to better understand processes of invertebrate rapid radiations. However, the generic-level taxonomy of the subtribe has been in a constant state of flux, and relationships among genera are unknown. There are six currently recognized genera in the group. Mycalesis, Lohora and Nirvanopsis are found in the Oriental region, the first of which is the most speciose genus among mycalesines, and extends into the Australasian region. Hallelesis and Bicyclus are found in mainland Africa, while Heteropsis is primarily Madagascan, with a few species in Africa. We infer the phylogeny of the group with data from three genes (total of 3139 bp) and use these data to reconstruct events in the biogeographic history of the group.,Results: The results indicate that the group Mycalesina radiated rapidly around the Oligocene-Miocene boundary. Basal relationships are unresolved, but we recover six well-supported clades. Some species of Mycalesis are nested within a primarily Madagascan clade of Heteropsis,while Nirvanopsis is nested within Lohora. The phylogeny suggests that the group had its origin either in Asia or Africa, and diversified through dispersals between the two regions, during the late Oligocene and early Miocene. The current dataset tentatively suggests that the Madagascan fauna comprises two independent radiations. The Australasian radiation shares a common ancestor derived from Asia. We discuss factors that are likely to have played a key role in the diversification of the group. Conclusions: We propose a significantly revised classification scheme for Mycalesina. We conclude that the group originated and radiated from an ancestor that was found either in Asia or Africa, with dispersals between the two regions and to Australasia. Our phylogeny paves the way for further comparative studies on this group that will help us understand the processes underlying diversification in rapid radiations of invertebrates.

Comparative Analyses of Age- and Sex-Specific Patterns of Vocal Behaviour in Four Species of Old World Monkeys

Sound recordings and behavioural data were collected from four primate species of two genera (Macaca, Presbytis). Comparative analyses of structural and behavioural aspects of vocal communication revealed a high degree of intrageneric similarity but striking intergeneric differences. In the two macaque species (Macaca silenus, Macaca radiata), males and females shared the major part of the repertoire. In contrast, in the two langurs (Presbytis johnii, Presbytis entellus), many calls were exclusive to adult males. Striking differences between both species groups occurred with respect to age-specific patterns of vocal behaviour. The diversity of vocal behaviour was assessed from the number of different calls used and the proportion of each call in relation to total vocal output for a given age/sex class. In Macaca, diversity decreases with the age of the vocalizer, whereas in Presbytis the age of the vocalizer and the diversity of vocal behaviour are positively correlated. A comparison of the data of the two genera does not suggest any causal relationship between group composition (e.g. multi-male vs. one-male group) and communication system. Within each genus, interspecific differences in vocal behaviour can be explained by differences in social behaviour (e.g. group cohesion, intergroup relation, mating behaviour) and functional disparities. Possible factors responsible for the pronounced intergeneric differences in vocal behaviour between Macaca and Presbytis are discussed.