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.

Fuzzy Topological Games and Related Topics

The main purpose of study is to extend the concept of the topological game G(K, X) and some other kinds of games into fuzzy topological games and to obtain some results regarding them. Owing to the fact that topological games have plenty of applications in covering properties, it made an attempt to explore some inter relations of games and covering properties in fuzzy topological spaces. Even though the main focus is on fuzzy para-meta compact spaces and closure preserving shading families, some brief sketches regarding fuzzy P-spaces and Shading Dimension is also provided. In a topological game players choose some objects related to the topological structure of a space such as points, closed subsets, open covers etc. More over the condition on a play to be winning for a player may also include topological notions such as closure, convergence, etc. It turns out that topological games are related to the Baire property, Baire spaces, Completeness properties, Convergence properties, Separation properties, Covering and Base properties, Continuous images, Suslin sets, Singular spaces etc.

Analysis and Design of an Adaptive Polynomial Predistorter with the Loop Delay Estimator

Most adaptive linearization circuits for the nonlinear amplifier have a feedback loop that returns the output signal oj'tne eunplifier to the lineurizer. The loop delay of the linearizer most be controlled precisely so that the convergence of the linearizer should be assured lot this Letter a delay control circuit is presented. It is a delay lock loop (ULL) with it modified early-lute gate and can he easily applied to a DSP implementation. The proposed DLL circuit is applied to an adaptive linearizer with the use of a polynomial predistorter, and the simulalion for a 16-QAM signal is performed. The simulation results show that the proposed DLL eliminates the delay between the reference input signal and the delayed feedback signal of the linearizing circuit perfectly, so that the predistorter polynomial coefficients converge into the optimum value and a high degree of linearization is achieved

A Study on Aerosol Transport Dynamics over the Indian Landmass and the Adjoining Oceanic Regions Using Satellite Data

The present study brings out the influence of transport dynamics on the aerosol distribution over the Indian region at a few selected geographically distinct locations. Over the Bay of Bengal the dominant pathway of aerosol transport during the pre-monsoon period is through higher altitudes (~ 3 km); directed from the Indian main land. In contrast, the aerosol pathways over the Arabian Sea during the same period are quite complex. They are directed from geographically different environments around the ocean through different altitudes. However in general, the day-to-day variability of AOD at both these regions is significantly influenced by the features of atmospheric circulation especially, the wind convergence at higher altitudes (around 3 km). Over the Ganga Basin during the winter period, the wind convergence at lower altitudes (< I km) govems the shon term variations in AOD, while the mean AOD distribution at this location is mainly governed by the local anthropogenic sources.

Southern Hemispheric Features and their Teleconnection with Indian Summer Monsoon

This thesis entitled southern hemispheric features and their Teleconnection with indian summer monsoon.Southern hemisphere is entirely distinct from the northern hemisphere in many aspects, which is well reflected in atmospheric and oceanic properties.The thesis consists of eight chapters, in which the first chapter contains an overview of southern hemisphere. In this chapter, variability in southern hemisphere is described along with Indian summer monsoon and its teleconnection. The different types of data sets used and various methodologies adopted in the present thesis were described in Chapter 2. The period of climate shift and the magnitude of anomalies after the climate shift, which extended from troposphere to stratopause level, were investigated in detail and presented in chapter 3. Chapter 4 depicts the recent trend and variability in southern stratosphere. The higher order variability during various months and the frequency of extremity is included in this chapter.Climatology of divergence and convergence after the documented shift is reported in chapter 5.Southern extratropical connection to Indian summer monsoon through the modulation of SAM is presented in Chapter 6.Chapter 7 deals with the modulation of SAM‐Monsoon link through North Atlantic Oscillation.

On infinite graphs and related matrices

This thesis Entitled On Infinite graphs and related matrices.ln the last two decades (iraph theory has captured wide attraction as a Mathematical model for any system involving a binary relation. The theory is intimately related to many other branches of Mathematics including Matrix Theory Group theory. Probability. Topology and Combinatorics . and has applications in many other disciplines..Any sort of study on infinite graphs naturally involves an attempt to extend the well known results on the much familiar finite graphs. A graph is completely determined by either its adjacencies or its incidences. A matrix can convey this information completely. This makes a proper labelling of the vertices. edges and any other elements considered, an inevitable process. Many types of labelling of finite graphs as Cordial labelling, Egyptian labelling, Arithmetic labeling and Magical labelling are available in the literature. The number of matrices associated with a finite graph are too many For a study ofthis type to be exhaustive. A large number of theorems have been established by various authors for finite matrices. The extension of these results to infinite matrices associated with infinite graphs is neither obvious nor always possible due to convergence problems. In this thesis our attempt is to obtain theorems of a similar nature on infinite graphs and infinite matrices. We consider the three most commonly used matrices or operators, namely, the adjacency matrix

Inter- State Variations in Productivity trends and Technological Change in Indian industry

The present study entitled ‘Inter-State Variations in Manufacturing Productivity and Technological Changes in India’ covers a period of 38 years from l960 tol998-99. The study is mainly based on ASI data. The study starts with a discussion of the major facilitating factors of industrialization, namely, historical forces, public policy and infrastructure facilities. These are discussed in greater details in the context of our discussion on Perrox’s (1998) ‘growth pole’ and ‘development pole’, Hirschman’s (1958) ‘industrial centers’ and Myrdal’s ‘spread effect’ Most of the existing literature more or less agrees that the process of industrialization has not been unifonn in all Indian states. There has been a decline in inter-state industrial disparities over time. This aspect is dealt at some length in the third chapter. An important element that deserves detailed attention is the intra-regional differences in industrialisation. Regional industrialisation implies the emergence of a few focal points and industrial regions. Calcutta, Bombay and Madras were the initial focal points. Later other centers like Bangalore, Amritsar, Ahemedabad etc. emerged as nodal points in other states. All major states account for focal points. The analysis made in the third chapter shows that industrial activities generally converge to one or two focal points and industrial regions have emerged out of the focal points in almost all states. One of the general features of these complexes and regions is that they approximately accommodate 50 to 75 percent of the total industrial units and workers in the state. Such convergence is seen hands in glow with urbanization. It was further seen that intra-regional industrial disparity comes down in industrial states like Maharashtra, Gujarat and Uttar Pradesh.

POST-MONSOON SEA SURFACE TEMPERATURE AND CONVECTION ANOMALIES OVER INDIAN AND PACIFIC OCEANS

We have studied sea surface temperature (SST) anomalies over the Indian and Pacific Oceans (domain 25 °S to 25°N and 40 °E to 160 °W) during the three seasons following the Indian summer monsoon for wet monsoons and also for dry monsoons accompanied or not by El Ni˜no. A dry monsoon is followed by positive SST anomalies in the longitude belt 40 to 120 °E, negative anomalies in 120 to 160 °E and again positive anomalies east of 160 °E. In dry monsoons accompanied by El Ni˜no the anomalies have the same sign, but are much stronger. Wet monsoons have weak anomalies of opposite sign in all three of the longitude belts. Thus El Ni˜no and a dry monsoon have the same types of association with the Indian and Pacific Ocean SSTs. In the sector 40 to 120 °E SST anomalies first appear over the western part of the Indian Ocean (June to September) followed by the same sign of anomalies over its eastern part and China Sea (October to March). By March after a dry monsoon or El Ni˜no the Indian Ocean between 10 °N and 10 °S has a spatially large warm SST anomaly. Anomalies in deep convection tend to follow the SST anomalies, with warm SST anomalies producing positive convection anomalies around the seasonal location of the intertropical convergence zone