A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

New Simulated Corrugated Scaltering Surface Giving Widebandcharacter I Sti Cs

Simultaneous elimination of specular reflection and backscattered power from a plane metallic surface by simulated corrugated surfaces of constant period and variable strip width for TM polarisation is reported. This new configuration offers almost a ten-fold frequency bandwidth compared with a regularly spaced strip grating of the same size.

Array pattern nulling by element position perturbations using a genetic algorithm

A genetic algorithm has been used for null steering in phased and adaptive arrays . It has been shown that it is possible to steer the array null s precisely to the required interference directions and to achieve any prescribed null depths . A comparison with the results obtained from the analytic solution shows the advantages of using the genetic algorithm for null steering in linear array patterns

Aircraft down-range profiles formed from simulated and compact-range radar backscatter

Compact-range radar backscatter measurements are taken of aircraft scale models. In addition, computer software is used to predict the RCS of the aircraft. Synthetic down-range profiles formed from the two sources of backscatter data are compared and visualized in an innovative manner. Similar discrimination rates between the two aircraft are obtained on data from both source

Effect of annealing on the spectral and nonlinear optical characteristics of thin films of nano-ZnO

The annealing effect on the spectral and nonlinear optical NLO characteristics of ZnO thin films deposited on quartz substrates by sol-gel process is investigated. As the annealing temperature increases from 300–1050 °C, there is a decrease in the band gap, which indicates the changes of the interface of ZnO. ZnO is reported to show two emission bands, an ultraviolet UV emission band and another in the green region. The intensity of the UV peak remains the same while the intensity of the visible peak increases with increase in annealing temperature. The role of oxygen in ZnO thin films during the annealing process is important to the change in optical properties. The mechanism of the luminescence suggests that UV luminescence of ZnO thin films is related to the transition from conduction band edge to valence band, and green luminescence is caused by the transition from deep donor level to valence band due to oxygen vacancies. The NLO response of these samples is studied using nanosecond laser pulses at off-resonance wavelengths. The nonlinear absorption coefficient increases from 2.9 ×10−6 to 1.0 ×10−4 m/W when the annealing temperature is increased from 300 to 1050 °C, mainly due to the enhancement of interfacial state and exciton oscillator strength. The third order optical susceptibility x(3) increases with increase in annealing temperature (T) within the range of our investigations. In the weak confinement regime, T2.4 dependence of x(3) is obtained for ZnO thin films. The role of annealing temperature on the optical limiting response is also studied.

Fabrication of thin films and nano columnar structures of Fe-Ni amorphous alloys and modification of its surface properties by thermal annealing and swift heavy ion irradiation for tailoring the magnetic properties

Department of Physics, Cochin University of Science and Technology

Development of a new type of simulated scalar feed

This thesis presents the results of an investigation conducted for the development of a new type of feed horn antenna called "Simulated Scalar Feed". A schematic presentation of the work is given below. A review of the past important work done in the field of conventional/multimode electromagnetic horn antennas is presented in the first part of the second chapter. The work carried out on corrugated horns and surfaces are included in the second part of the review. In the third part, work on dielectric and dielectric loaded metal horns are reviewed. In all the parts of the review, special emphasis is given to theoretical design considerations. The methodology adopted for the experimental investigations is presented in the third chapter. The instrumentation utilized and thThis thesis presents the results of an investigation conducted for the development of a new type of feed horn antenna called "Simulated Scalar Feed". A schematic presentation of the work is given below. A review of the past important work done in the field of conventional/multimode electromagnetic horn antennas is presented in the first part of the second chapter. The work carried out on corrugated horns and surfaces are included in the second part of the review. In the third part, work on dielectric and dielectric loaded metal horns are reviewed. In all the parts of the review, special emphasis is given to theoretical design considerations. The methodology adopted for the experimental investigations is presented in the third chapter. The instrumentation utilized and the details of fabrication ofe details of fabrication of the new simulated scalar feed are described. The method of measurements of radiation characteristics of the antenna are also explained in this chapter. In the fourth chapter the outcome of the experimental results of the investigations carried out on horn antennas fabricated with different physical dimensions and different parameters for the E—plane boundary walls are highlighted. The theoretical explanation used to explain the experimental results is given in the fifth chapter of the thesis. A comparison between the experimental and the theoretical results is also presented in this chapter. In chapter six, the conclusions drawn from the experimental as well as the theoretical investigations are discussed. The advantages and features of the newly developed simulated scalar feed is examined in this chapter. Scope of further investigations in this field is also discussed at the end of this chapter.

On the Tailoring of Magnetic Properties of Fe-Based Alloy Thin Films by Swift Heavy Ion Irradiation and Thermal Annealing

The development of new materials has been the hall mark of human civilization. The quest for making new devices and new materials has prompted humanity to pursue new methods and techniques that eventually has given birth to modern science and technology. With the advent of nanoscience and nanotechnology, scientists are trying hard to tailor materials by varying their size and shape rather than playing with the composition of the material. This, along with the discovery of new and sophisticated imaging tools, has led to the discovery of several new classes of materials like (3D) Graphite, (2D) graphene, (1D) carbon nanotubes, (0D) fullerenes etc. Magnetic materials are in the forefront of applications and have beencontributing their share to remove obsolescence and bring in new devices based on magnetism and magnetic materials. They find applications in various devices such as electromagnets, read heads, sensors, antennas, lubricants etc. Ferromagnetic as well as ferrimagnetic materials have been in use in the form of various devices. Among the ferromagnetic materials iron, cobalt and nickel occupy an important position while various ferrites finds applications in devices ranging from magnetic cores to sensors.

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.

Fixed Point Decimal Multiplication Using RPS Algorithm

Decimal multiplication is an integral part of financial, commercial, and internet-based computations. A novel design for single digit decimal multiplication that reduces the critical path delay and area for an iterative multiplier is proposed in this research. The partial products are generated using single digit multipliers, and are accumulated based on a novel RPS algorithm. This design uses n single digit multipliers for an n × n multiplication. The latency for the multiplication of two n-digit Binary Coded Decimal (BCD) operands is (n + 1) cycles and a new multiplication can begin every n cycle. The accumulation of final partial products and the first iteration of partial product generation for next set of inputs are done simultaneously. This iterative decimal multiplier offers low latency and high throughput, and can be extended for decimal floating-point multiplication.

A Novel Decision Tree Algorithm for Numeric Datasets - C 4.5*Stat

Decision trees are very powerful tools for classification in data mining tasks that involves different types of attributes. When coming to handling numeric data sets, usually they are converted first to categorical types and then classified using information gain concepts. Information gain is a very popular and useful concept which tells you, whether any benefit occurs after splitting with a given attribute as far as information content is concerned. But this process is computationally intensive for large data sets. Also popular decision tree algorithms like ID3 cannot handle numeric data sets. This paper proposes statistical variance as an alternative to information gain as well as statistical mean to split attributes in completely numerical data sets. The new algorithm has been proved to be competent with respect to its information gain counterpart C4.5 and competent with many existing decision tree algorithms against the standard UCI benchmarking datasets using the ANOVA test in statistics. The specific advantages of this proposed new algorithm are that it avoids the computational overhead of information gain computation for large data sets with many attributes, as well as it avoids the conversion to categorical data from huge numeric data sets which also is a time consuming task. So as a summary, huge numeric datasets can be directly submitted to this algorithm without any attribute mappings or information gain computations. It also blends the two closely related fields statistics and data mining

Comparative efficacy of MS-222 and benzocaine as anaesthetics under simulated transport conditions of a tropical ornamental fish Puntius filamentosus(Valenciennes)

There is a growing commercial interest in the ¢sh, Puntius ¢lamentosus, in the ornamental ¢sh trade in India and elsewhere.The trade is, however, hampered by severe mortalities during transport of the ¢sh owing to insu⁄cient data available on the use of anaesthetics. To resolve this problem, we evaluated the e⁄cacy of two anaesthetics, MS-222 and benzocaine, in sedating P. ¢lamentosus in simulated transportation experiments and used stress response parameters such as cortisol and blood glucose levels to perform assessments. We observed that MS-222 at 40 mg L 1 and benzocaine at 20mg L 1 were su⁄- cient to induce sedation for 48 h. Above these concentrations, both the anaesthetics adversely a¡ected the ¢sh and resulted inmortalities. Both anaesthetics signi¢cantly lowered the blood cortisol and glucose levels compared with the unsedated controls. Importantly, the anaesthetics treatment signi¢cantly lowered the post-transport mortality in the ¢sh. The results of the study show that MS-222 and benzocaine could be used as sedatives to alleviate transport- related stress in P. ¢lamentosus to improve their post-transport survival and hence reduce economic loss.

Parallel Genetic Algorithm for Document Image Compression Optimization

This work proposes a parallel genetic algorithm for compressing scanned document images. A fitness function is designed with Hausdorff distance which determines the terminating condition. The algorithm helps to locate the text lines. A greater compression ratio has achieved with lesser distortion

Octagonal Microstrip Patch Antenna For Dual Band Applications

A dual port dual polarized octagonal microstrip patch antenna suitable for dual band applications is discussed theoretically and experimentally. The antenna exhibits good impedance bandwidth, gain and broad radiation patterns. Parameters predicted by the Conformal Finite Difference Time Domain algorithm show good agreement with the simulated results and experimental observations