Makespan minimization in a job shop with a BPM using simulated annealing

A scheduling problem commonly observed in the metal working industry has been studied in this research effort. A job shop equipped with one batch processing machine (BPM) and several unit-capacity machines has been considered. Given a set of jobs, their process routes, processing requirements, and size, the objective is to schedule the jobs such that the makespan is minimized. The BPM can process a batch of jobs as long as its capacity is not exceeded. The batch processing time is equal to the longest processing job in the batch. If no batches were to be formed, the scheduling problem under study reduces to the classical job shop problem with makespan objective, which is known to be nondeterministic polynomial time-hard. A network representation of the problem using disjunctive and conjunctive arcs, and a simulated annealing (SA) algorithm are proposed to solve the problem. The solution quality and run time of SA are compared with CPLEX, a commercial solver used to solve the mathematical formulation and with four dispatching rules. Experimental study clearly highlights the advantages, in terms of solution quality and run time, of using SA to solve large-scale problems.     

Heuristics for makespan minimization on parallel batch processing machines with unequal job ready times

This research aims at minimizing the makespan of a set of identical batch processing machines arranged in parallel. Each job is defined by its processing time, ready time, and size. Each machine can process several jobs simultaneously as long as the machine capacity is not exceeded. The batch processing and ready times depend upon the batch composition. The batch processing time is equal to the longest processing job in the batch, and the batch ready time is equal to the largest ready time among those jobs in the batch. The problem under study is NP-hard. Consequently, a constructive heuristic is proposed and its performance with respect to solution quality and computational cost is compared against other solution approaches found in the literature. The computational experiments on a set of randomly generated instances show that the performance of the proposed heuristic is competitive with respect to solution quality and requires little computational cost.     

Cloning, Soluble Expression and Purification of High Yield Recombinant hGMCSF in Escherichia coli

Expression of human granulocyte macrophage colony stimulating factor (hGMCSF), a cytokine of therapeutic importance, as a thioredoxin (TRX) fusion has been investigated in Escherichia coli BL21 (DE3) codon plus cells. The expression of this protein was low when cloned under the T7 promoter without any fusion tags. High yield of GMCSF was achieved (～88 mg/L of fermentation broth) in the shake flask when the gene was fused to the E. coli TRX gene. The protein was purified using a single step Ni(2+)-NTA affinity chromatography and the column bound fusion tag was removed by on-column cleavage with enterokinase. The recombinant hGMCSF was expressed as a soluble and biologically active protein in E. coli, and upon purification, the final yield was ～44 mg/L in shake flask with a specific activity of 2.3 × 10(8) U/mg. The results of Western blot and RP-HPLC analyses, along with biological activity using the TF-1 cell line, established the identity of the purified hGMCSF. In this paper, we report the highest yield of hGMCSF expressed in E. coli. The bioreactor study shows that the yield of hGMCSF could be easily scalable with a yield of ～400 mg/L, opening up new opportunities for large scale production hGMCSF in E. coli.     

Characteristics of Alumina Powders Prepared by Spray-Drying of Boehmite Sol

Boehmite sol prepared from aluminum nitrate has been spray-dried to obtain micrometer-size spherical particles consisting of submicrometer crystallites. The spray-dried powder was further washed with solvents of varying polarities such as acetone, 2-propano1, and 2-methyl-2-propanol. Particle-size distribution, morphology, density, compaction, and sintering characteristics of powders washed with different solvents are reported. The effect of posttreatments on the boehmite-sol-derived powders toward reducing agglomeration and obtaining high-density bodies is discussed.     

Zone refining of sintered,microwave derived YBCO superconductors

Post-sintering treatments, such as zone melting under a thermal gradient, have been conducted on sintered YBCO tape cast films. YBCO precursor powder was derived through decomposition of a mixture of nitrates of cations in a microwave oven for ~ 4 min. The resulting powder was characterized and made into thin sheets by tape casting and then sintered at 945 °C for 5 h. The sintered tapes were subjected to repeated zone refining operations at the relatively high speed of ~ 30 mm h^–1. A microstructure having uniformly orientated grains in thea-b plane throughout the bulk of the sample was obtained by three repeated zone refining operations. Details of precursor preparation, microwave processing and its advantages, zone refining conditions and microstructural features are presented in this paper.     

Preparation and characterization of silver clad (Bi,Pb)-Sr-Ca-Cu-O 2223 superconducting tapes with high critical current density

Silver clad Bi-2223 tapes with consistently high critical current densities of over 30,000 A/cm² at 77 K and zero field were prepared by powder-in-tube (PIT) technique. Powder XRD, electron microscopy, a.c. susceptibility and critical current measurements were used to study the phase assemblage, microstructure and transport properties of these tapes at various stages of processing. The precursor powder for PIT process was prepared by a sol-gel route by acrylate method using freshly prepared nitrates of Bi, Pb, Sr, Ca and Cu. The carbon content in the powder was minimized by subjecting it under dynamic vacuum calcination followed by heating in free flow of oxygen for long durations with intermittent grindings. The choice of initial stoichiometry, high reactivity of the precursor, effective removal of carbon, choice of phase assemblage at the filling stage and the multistage thermomechanical processing at optimized conditions were found to be responsible for the high critical current density. The work was done under the National Superconductivity Programme funded by the Department of Science and Technology (DST), New Delhi.     

Minimizing makespan in a flow shop with two batch-processing machines using simulated annealing

This paper aims at minimizing the makespan of two batch-processing machines in a flow shop. The processing times and the sizes of the jobs are known and non-identical. The machines can process a batch as long as its capacity is not exceeded. The processing time of a batch is the longest processing time among all the jobs in that batch. The problem under study is NP-hard for makespan objective. Consequently, a heuristic based on Johnson's algorithm and a simulated annealing (SA) algorithm is proposed. Random instances were generated to verify the effectiveness of the proposed approaches. The results obtained from SA were compared with the proposed heuristic and a commercial solver. The SA outperformed both the heuristic and the commercial solver. On larger problem instances, the heuristic outperformed the commercial solver.     

User involvement in the systems design process-a practical guide for users

Increasingly users find themselves 'involved' in IT design projects. This occurs because the organizational culture of the parent organization purports to promote participation, or because structured design methods are being used which require users to play a part. In either case users who find themselves required to participate in IT projects are frequently unclear about what this requires. In most organizations surprisingly little briefing on the users' role in design projects is provided. Users are therefore confused about their brief and concerned about their lack of expertise in computing. Although research reports on participatory design PD projects abound, little coherent guidance for the key stakeholders representing users' interests is available. The contents of this paper go some way towards filling the gap. Clear differentiation is made in the paper between the roles of the different players involved. Detailed guidance is provided for meeting the varied requirements of the different roles. For example, the roles of 'top' management and 'middle' management in supporting user involvement are explored, their special responsibilities specified and required actions listed. The need for an infrastructure to support user involvement and how to create one is discussed. Guidance is provided on, for example, the representation process and the factors to consider in selecting user representatives. The role of user representatives is particularly problematical and therefore receives particularly close attention. Finally guidance is given regarding the common pitfalls in Quality Assurance procedures and especially how to avoid the procedures becoming a meaningless 'rubber-stamping' exercise. The guidance presented is grounded in the extensive experience of the author in participative design processes in a wide variety of contexts including the footwear industry, a major UK government department and a telecommunications and broadcasting company.