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.

A Multi-Objective Antenna Placement Genetic Algorithm for Matched Array Synthesis on Complex Platforms

A Multi-Objective Antenna Placement Genetic Algorithm (MO-APGA) has been proposed for the synthesis of matched antenna arrays on complex platforms. The total number of antennas required, their position on the platform, location of loads, loading circuit parameters, decoupling and matching network topology, matching network parameters and feed network parameters are optimized simultaneously. The optimization goal was to provide a given minimum gain, specific gain discrimination between the main and back lobes and broadband performance. This algorithm is developed based on the non-dominated sorting genetic algorithm (NSGA-II) and Minimum Spanning Tree (MST) technique for producing diverse solutions when the number of objectives is increased beyond two. The proposed method is validated through the design of a wideband airborne SAR

Production, purification, genetic characterization and application studies of tannase enzyme from marine fungus Aspergillus awamori

Marine fungi remain totally unexplored as a source of industrial enzyme and prospective applications. Further tannase production by a marine organism has so far not been established. The primary objective of this study included the evaluation of the potential of Aspergillus awamori isolated from sea water as part of an earlier study and available in the culture collection of the Microbial technology laboratory for tannase production through different fermentation methods, optimization of bioprocess variables by statistical methods, purification and characterization of the enzyme, genetic study, and assessment of its potential applications.

POPULATION GENETIC STUDIES ON THE OIL SARDINE ( Sardinella longiceps )

The objective of present investigation was to study the population genetic structure of S. longiceps by applying three different basic population genetic techniques such as cytogenetics, non-enzymatic biochemicalgenetics (general protein) and morphomeristics/metrics.

BIOCHEMICAL GENETIC STUDIES ON THE OIL SARDINE, Sardinella longiceps (CUVIER AND VALENCIENNES, 1847) FROM SELECTED CENTRES OF THE WEST COAST OF INDIA

The main objective of the present investigation was to study the biochemical genetic variability within the species and genetic structure of its regional populations from west coast. Realising the recent report of occurrence of oil sardine fishery in east coast of India, population samples from Mandapam and Madras were also included in the present investigation. The original data gathered on the population genetics of the species have helped to interpret and evaluate the results objectively. The important conclusions drawn from a detailed discussions on the subject would throw some light on the probable process of problematic fluctuations in the abundance of oil sardine fishery of India. The academic and applied values of present discoveries need not be emphasised. The data used for the doctoral thesis were generated during the ICAR ad-hoc project on the "Population genetic studies on oil sardine, sardinella longiceps to identity distinct genetic stocks", carried out at CMFRI, Cochin during the years, 1988-1991

Physiological and Genetic Diversity Studies on Regeneration of Santalum Album L.

S. album L. is the source of highly priced and fragrant heartwood which on steam distillation yields on an average 57 per cent oil of high perfumery value. Global demand for sandalwood is about 5000-6000 tons/year and that of oil is 100 tons/year. Heartwood of sandal is estimated to fetch up to Rs. 3.7 million/ton and wood oil Rs.70,000-100,000/ kg in the international market. Sandal heartwood prices have increased from Rs. 365/ton in 1900 to Rs. 6.5 lakhs/ton in 1999-2000 and to Rs. 37 lakhs/ton in 2007. Substantial decline in sandalwood production has occurred from 3176 tons/year during 1960-‘ 65 to 1500 tons/year in 1997-98, and to 500 tons/year in 2007.Depletion of sandal resources is attributed to several factors, both natural and anthropogenic. Low seed setting, poor seed germination, seedling mortality, lack of haustorial connection with host plant roots, recurrent annual fires in natural sandal forests, lopping of trees for fodder, excessive grazing, hacking, encroachments, seedling diseases and spread of sandal spike disease are the major problems facing sandal. While these factors hinder sandal regeneration in forest areas, the situation is accelerated by human activities of chronic overexploitation and illicit felling.Deterioration of natural sandal populations due to illicit felling, encroachments and diseases has an adverse effect on genetic diversity of the species. The loss of genetic diversity has aggravated during recent years due to extensive logging, changing landuse patterns and poor natural regeneration. The consequent genetic erosion is of serious concern affecting tree improvement programme in sandal. Conservation as well as mass propagation are the two strategies to be given due importance. To initiate any conservation programme, precise knowledge of the factors influencing regeneration and survival of the species is essential. Hence, the present study was undertaken with the objective of investigating the autotrophic and parasitic phase of sandal seedlings growth, the effects of shade on morphology, chlorophyll concentration and chlorophyll fluorescence of sandal seedlings, genetic diversity in sandal seed stands using ISSR markers, and the diversity of fungal isolates causing sandal seedling wilt using RAPD markers. All these factors directly influence regeneration and survival of sandal seedlings in natural forests and plantations.

Studies on development of novel rare earth doped (Bi,Pb)-2212 superconductors with enhanced properties

The objective of the present work is to study the effect of rare-earth (RE) doping on the superconducting properties of (Bi,Pb)-2212 system and to develop novel superconductors in the system with improved properties, especially, the self- and in-field critical current densities so as to use them for practical applications. This dissertation describes a range of findings in Bi-based superconductor using the cationic substitution of rare earth (RE) elements. Most of the experiments reported here take advantage of the difference in the valency and ionic radii of dopant and doping site.

International Initiatives for Regulating Access to Genetic Resources

In light of the various international instruments and international agencies that are actively engaged in resolving the issue of ABS, the present work tries to find an answer to the larger question how far the above agencies have succeeded in regulating access and make sure of benefit sharing. In this process, the work comprehensively analyses the work of different agencies involved in the process. It tries to find out the major obstacles that stand in the way of fulfilment of the benefit sharing objective and proposes the ways and means to tackle them. The study first traces the legal foundations of the concept of property in GRs and associated TK.For this, it starts with analysis of the nature of property and the questions related to ownership in GRs as contained in the CBD as well as in various State legislations. It further examines the notion of property before and after the enactment of the CBD and establishes that the CBD contains strong private property jurisprudence.Based on the theoretical foundation of private property right,Chapter 3 analyses the benefit sharing mechanism of the CBD, i.e. the Nagoya Protocol. It searches for a theoretical convergence of the notion of property as reflected in the two instruments and successfully establishes the same. It makes an appraisal of the Nagoya regime to find out how far it has gone beyond the CBD in ensuring the task of benefit sharing and the impediments in its way.Realizing that the ITPGRFA forms part of the CBD system, Chapter 4 analyses the benefit sharing structure of ITPGRFA as revealed through its multilateral system. This gives the work the benefit of comparing two different benefit sharing models operating on the same philosophy of property. This chapter tries to find out whether there is conceptual coherence in the notion of property when the benefit sharing model changes. It alsocompares the merits and demerits of both the systems and tries to locate the hurdles in achieving benefit sharing. Aware of the legal impediments caused by IPRs in the process of ABS, Chapter 5 tries to explore the linkages between IPRs and GRs and associated TK and assesses why contract-based CBD system fails before the monopoly rights under TRIPS. Chapter 6 analyses the different solutions suggested by the international community at the TRIPS Council as well as the WIPO (World Intellectual property Organisation) and examines their effectiveness. Chapter 7 concludes that considering the inability of the present IP system to understand the grass root realities of the indigenous communities as well as the varying situations of the country of origin, the best possible way to recognise the CBD goals in the TRIPS could be better achieved through linking the two instruments by means of the triple disclosure requirement in Article 29 as suggested by the Disclosure Group during the TRIPS Council deliberations. It also recommends that considering the nature of property in GR, a new section/chapter in the TRIPS dealing with GRs would be another workable solution.

Genetic algorithm based indicator sequence method for exon prediction

Considerable research effort has been devoted in predicting the exon regions of genes. The binary indicator (BI), Electron ion interaction pseudo potential (EIIP), Filter method are some of the methods. All these methods make use of the period three behavior of the exon region. Even though the method suggested in this paper is similar to above mentioned methods , it introduces a set of sequences for mapping the nucleotides selected by applying genetic algorithm and found to be more promising