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.

Design of a Knowledge-Based Geographic Information System

A GIS has been designed with limited Functionalities; but with a novel approach in Aits design. The spatial data model adopted in the design of KBGIS is the unlinked vector model. Each map entity is encoded separately in vector fonn, without referencing any of its neighbouring entities. Spatial relations, in other words, are not encoded. This approach is adequate for routine analysis of geographic data represented on a planar map, and their display (Pages 105-106). Even though spatial relations are not encoded explicitly, they can be extracted through the specially designed queries. This work was undertaken as an experiment to study the feasibility of developing a GIS using a knowledge base in place of a relational database. The source of input spatial data was accurate sheet maps that were manually digitised. Each identifiable geographic primitive was represented as a distinct object, with its spatial properties and attributes defined. Composite spatial objects, made up of primitive objects, were formulated, based on production rules defining such compositions. The facts and rules were then organised into a production system, using OPS5

Truncated VP28 as oral vaccine candidate against WSSV infection in shrimp: An uptake and processing study in the midgut of Penaeus monodon

Several oral vaccination studies have been undertaken to evoke a better protection against white spot syndrome virus (WSSV), amajor shrimp pathogen. Formalin-inactivated virus andWSSV envelope protein VP28 were suggested as candidate vaccine components, but their uptake mechanism upon oral delivery was not elucidated. In this study the fate of these components and of live WSSV, orally intubated to black tiger shrimp (Penaeus monodon) was investigated by immunohistochemistry, employing antibodies specific for VP28 and haemocytes. The midgut has been identified as the most prominent site of WSSV uptake and processing. The truncated recombinant VP28 (rec-VP28), formalin-inactivated virus (IVP) and live WSSV follow an identical uptake route suggested as receptor-mediated endocytosis that starts with adherence of luminal antigens at the apical layers of gut epithelium. Processing of internalized antigens is performed in endo-lysosomal compartments leading to formation of supra-nuclear vacuoles. However, the majority of WSSV-antigens escape these compartments and are transported to the inter-cellular space via transcytosis. Accumulation of the transcytosed antigens in the connective tissue initiates aggregation and degranulation of haemocytes. Finally the antigens exiting the midgut seem to reach the haemolymph. The nearly identical uptake pattern of the different WSSV-antigens suggests that receptors on the apical membrane of shrimp enterocytes recognize rec-VP28 efficiently. Hence the truncated VP28 can be considered suitable for oral vaccination, when the digestion in the foregut can be bypassed