Heuristic algorithms for scheduling of a batch processor in automobile gear manufacturing

In this paper we address a scheduling problem for minimising total weighted tardiness. The motivation for the paper comes from the automobile gear manufacturing process. We consider the bottleneck operation of heat treatment stage of gear manufacturing. Real life scenarios like unequal release times, incompatible job families, non-identical job sizes and allowance for job splitting have been considered. A mathematical model taking into account dynamic starting conditions has been developed. Due to the NP-hard nature of the problem, a few heuristic algorithms have been proposed. The performance of the proposed heuristic algorithms is evaluated: (a) in comparison with optimal solution for small size problem instances, and (b) in comparison with `estimated optimal solution' for large size problem instances. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently obtaining near-optimal solutions (that is, statistically estimated one) in very reasonable computational time.

Origin of magnetism and trend in T-c in Cr-based double perovskites: Interplay of two driving mechanisms

Hamiltonian constructed in a first principles manner, we explored the origin of magnetism and the T-c trend in Cr-based double perovskite series, Sr2CrB'O-6 (B' = W/Re/Os). Our study shows that the apparently puzzling T-c trend in Sr2CrB'O-6 (B' = W/Re/Os) series can be understood in terms of the interplay of the hybridization driven mechanism and the superexchange mechanism.

An appraisal of electric automobile power sources

Road transportation, as an important requirement of modern society, is presently hindered by restrictions in emission legislations as well as the availability of petroleum fuels, and as a consequence, the fuel cost. For nearly 270 years, we burned our fossil cache and have come to within a generation of exhausting the liquid part of it. Besides, to reduce the greenhouse gases, and to obey the environmental laws of most countries, it would be necessary to replace a significant number of the petroleum-fueled internal-combustion-engine vehicles (ICEVs) with electric cars in the near future. In this article, we briefly describe the merits and demerits of various proposed electrochemical systems for electric cars, namely the storage batteries, fuel cells and electrochemical supercapacitors, and determine the power and energy requirements of a modern car. We conclude that a viable electric car could be operated with a 50 kW polymer-electrolyte fuel cell stack to provide power for cruising and climbing, coupled in parallel with a 30 kW supercapacitor and/or battery bank to deliver additional short-term burst-power during acceleration.

Construction of equivalent circuit of a transformer winding from driving-point impedance function - analytical approach

Analytical solution is presented to convert a given driving-point impedance function (in s-domain) into a physically realisable ladder network with inductive coupling between any two sections and losses considered. The number of sections in the ladder network can vary, but its topology is assumed fixed. A study of the coefficients of the numerator and denominator polynomials of the driving-point impedance function of the ladder network, for increasing number of sections, led to the identification of certain coefficients, which exhibit very special properties. Generalised expressions for these specific coefficients have also been derived. Exploiting their properties, it is demonstrated that the synthesis method essentially turns out to be an exercise of solving a set of linear, simultaneous, algebraic equations, whose solution directly yields the ladder network elements. The proposed solution is novel, simple and guarantees a unique network. Presently, the formulation can synthesise a unique ladder network up to six sections.

Scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing

In this paper, we address a scheduling problem for minimizing total weighted flowtime, observed in automobile gear manufacturing. Specifically, the bottleneck operation of the pre-heat treatment stage of gear manufacturing process has been dealt with in scheduling. Many real-life scenarios like unequal release times, sequence dependent setup times, and machine eligibility restrictions have been considered. A mathematical model taking into account dynamic starting conditions has been proposed. The problem is derived to be NP-hard. To approach the problem, a few heuristic algorithms have been proposed. Based on planned computational experiments, the performance of the proposed heuristic algorithms is evaluated: (a) in comparison with optimal solution for small-size problem instances and (b) in comparison with the estimated optimal solution for large-size problem instances. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently yielding near-statistically estimated optimal solutions in a reasonable computational time.

Dynamical localization in a chain of hard core bosons under periodic driving

We study the dynamics of a one-dimensional lattice model of hard core bosons which is initially in a superfluid phase with a current being induced by applying a twist at the boundary. Subsequently, the twist is removed, and the system is subjected to periodic delta-function kicks in the staggered on-site potential. We present analytical expressions for the current and work done in the limit of an infinite number of kicks. Using these, we show that the current (work done) exhibits a number of dips (peaks) as a function of the driving frequency and eventually saturates to zero (a finite value) in the limit of large frequency. The vanishing of the current (and the saturation of the work done) can be attributed to a dynamic localization of the hard core bosons occurring as a consequence of the periodic driving. Remarkably, we show that for some specific values of the driving amplitude, the localization occurs for any value of the driving frequency. Moreover, starting from a half-filled lattice of hard core bosons with the particles localized in the central region, we show that the spreading of the particles occurs in a light-cone-like region with a group velocity that vanishes when the system is dynamically localized.

Driving force of water entry into hydrophobic channels of carbon nanotubes: entropy or energy?

Spontaneous entry of water molecules inside single-wall carbon nanotubes (SWCNTs) has been confirmed by both simulations and experiments. Using molecular dynamics simulations, we have studied the thermodynamics of filling of a (6,6) carbon nanotube in a temperature range from 273 to 353K and with different strengths of the nanotube-water interaction. From explicit energy and entropy calculations using the two-phase thermodynamics method, we have presented a thermodynamic understanding of the filling behaviour of a nanotube. We show that both the energy and the entropy of transfer decrease with increasing temperature. On the other hand, scaling down the attractive part of the carbon-oxygen interaction results in increased energy of transfer while the entropy of transfer increases slowly with decreasing the interaction strength. Our results indicate that both energy and entropy favour water entry into (6,6) SWCNTs. Our results are compared with those of several recent studies of water entry into carbon nanotubes.

A Quantitative Analysis of the Effect of Laser Transformation Hardening on Crack Driving Force in Steels

A mechanical model of a laser transformation hardening specimen with a crack in the middle of the hardened layer is developed to quantify the effects of the residual stress and hardness gradient on crack driving force in terms of J-integral. It is assumed

Effect of a laser pre-quenched steel substrate surface on the crack driving force in a coating-steel substrate system

A mechanical model of a coating/laser pre-quenched steel substrate specimen with a crack oriented perpendicular to the interface between the coating and the hardened layer is developed to quantify the effects of the residual stress and hardness gradient on the crack driving force in terms of the J-integral. It is assumed that the crack tip is in the middle of the hardened layer of the pre-quenched steel substrate. Using a composite double cantilever beam model, analytical solutions can be derived, and these can be used to quantify the effects of the residual stress and the hardness gradient resulting from the pre-quenched steel substrate surface on the crack driving force. A numerical example is presented to investigate how the residual compressive stress, the coefficient linking microhardness and yield strength and the Young's modulus ratio of the hardened layer to the coating influence the crack driving force for a given crack length. (C) 2007 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

A unified law of motion of lithospheric plates and the driving mechanism

From observed data on lithospheric plates, a unified empirical law for plate motion,valid for continental as well as oceanic plates, is obtained in the following form: The speedof plate motion U depends linearly on a geometric parameter T_d, ratio of the sum of effectiveridge length and trench arc length to the sum of area of continental part of plate and total areaof cold sinking slab. Based on this unified law, a simple mechanical analysis shows that, themain driving forces for lithospheric plates come from push along the mid-ocean ridge andpull by the cold sinking slab, while the main drag forces consist of the viscous traction beneaththe continental part of plate and over both faces of the sinking slab. Moreover, the specific-push along ridge and pull by slab are found to be of equal magnitude.