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.

Total Synthesis of (+)-Eburnamonine

The enantiospecific total synthesis of vinca alkaloid (+)-eburnamonine is accomplished from L-ethyl lactate. Key feature of the synthesis is the construction of the chiral quaternary center involving a Johnson-Claisen rearrangement and assembly of the pentacyclic core by the Pictet-Spengler reaction and ring-closing metathesis.

Total Synthesis of (+)-Cladospolide A

A stereoselective total synthesis of (+)-cladospolide A from D-ribose is described. Key features of the synthesis include olefin cross metathesis and Yamaguchi lactonization.

Total synthesis of (+)-phomopsolide B

An enantiospecific total synthesis of polyhydroxy delta-pyrone natural product phomopsolide B is accomplished. The main feature of the synthesis is the installation of the required E-olefin by Horner-Emmons-Wordsworth reaction and the formation of the lactone involving Still-Gennari olefination followed by lactonization. (C) 2012 Elsevier Ltd. All rights reserved.

Algorithmic aspects of k-tuple total domination in graphs

For a fixed positive integer k, a k-tuple total dominating set of a graph G = (V. E) is a subset T D-k of V such that every vertex in V is adjacent to at least k vertices of T Dk. In minimum k-tuple total dominating set problem (MIN k-TUPLE TOTAL DOM SET), it is required to find a k-tuple total dominating set of minimum cardinality and DECIDE MIN k-TUPLE TOTAL DOM SET is the decision version of MIN k-TUPLE TOTAL DOM SET problem. In this paper, we show that DECIDE MIN k-TUPLE TOTAL DOM SET is NP-complete for split graphs, doubly chordal graphs and bipartite graphs. For chordal bipartite graphs, we show that MIN k-TUPLE TOTAL DOM SET can be solved in polynomial time. We also propose some hardness results and approximation algorithms for MIN k-TUPLE TOTAL DOM SET problem. (c) 2012 Elsevier B.V. All rights reserved.

An Approach to seco-Prezizaane Sesquiterpenoids: Enantioselective Total Synthesis of (+)-1S-Minwanenone

A strategy of general applicability toward seco-prezizaane sesquiterpenes, from a chiral, tricyclic synthon, readily available via an enzymatic resolution step from the Diels-Alder adduct of cyclopentadiene and p-benzoquinone, has been devised. Our approach enables harnessing of the stereochemical proclivities of the norbornyl system to install the desired stereochemistry at the key stereogenic centers. Recourse to an interesting stratagem to realign a stereochemical divergence into stereoreconvergence forms the cornerstone of our successful approach. The first total synthesis of (+)-1S-minwanenone, a prototypical member of seco-prezizaane subclass, has been accomplished.

Enantiospecific Total Synthesis of (-)-Bengamide E

Total synthesis of the polyhydroxy caprolactam amide natural product, bengamide E, is accomplished starting from tartaric acid. Key reactions in the synthesis include desymmetrization of the bis(dimethylamide) unit of tartaric acid, Zn(BH4)2-mediated anti-selective reduction, and a HornerWadsworthEmmons olefination.

QCD mini-jets contribution to the total cross-section for pions and protons and expectations at LHC

We describe our kt-resummation model for total cross-sections and show its application to pp and ¯pp scattering. The model uses mini-jets to drive the rise of the cross-section and soft gluon resummation in the infrared region to transform the violent rise of the mini-jet cross-section into a logarithmic behaviour in agreement with the Froissart bound.

An Expeditious Enantiospecific Total Synthesis of (-)-Crassalactone C

A concise and expeditious approach for the total synthesis of bioactive styryllactone (-)-crassalactone C is presented from tartaric acid. The main features of the synthesis include the desymmetrization of dimethylamide of tartaric acid and the effective use of cinnamoyl ester as a protecting group as well as a reactant in the ring-closing metathesis reaction.

Total internal reflection (TIR) Raman tribometer: a new tool for in situ study of friction-induced material transfer

The sliding history in friction-induced material transfer of dry 2H-MoS2 particles in a sheared contact was studied. Video images in contact showed fragmentation of lubricant particles and build-up of a transfer film, and were used to measure the speed of fragmented particles in the contact region. Total internal reflection (TIR) Raman spectroscopy was used to follow the build-up of the MoS2 transfer film. A combination of in situ and ex situ analysis of the mating bodies revealed the thickness of the transfer film at steady state to be of the order of 35 nm on the ball surface and 15 nm on the flat substrate. Insights into the mechanism of formation of the transfer film in the early stages of sliding contact are deduced.

Total synthesis and determination of the absolute configuration of 5,6-Dihydro-alpha-pyrone natural product synargentolide B

Enantiospecific total synthesis and determination of the absolute stereochemistry of the alpha-pyrone-containing natural product synargentolide B were accomplished. The absolute stereochemistry of the natural product was established by synthesizing the possible diastereomers and comparison of the data with those reported for the natural product. During the process, total synthesis of the putative structure of related natural product 6R-1S,2R,SR,6S-(tetraacetyloxy)-3E-heptenyl]-5,6-dihydro-2H-pyran-2-o ne was also accomplished and confirmed by X-ray crystal structure analysis. Wittig-Horner reaction of a chiral phosphonate derived from (S)-lactic acid and ring-closing metathesis were the key reactions during the course of the total synthesis.

Enantiospecific total synthesis of indole alkaloids (+)-eburnamonine, (-)-aspidospermidine and (-)-quebrachamine

An enantiospecific total synthesis of indole alkaloids eburnamonine, aspidospermidine and quebrachamine is described from lactic acid. Synthesis of all three alkaloids is accomplished from a single chiral building block. Johnson-Claisen rearrangement of a chiral allyl alcohol is the main feature for the installation of the required quaternary centre.

Total Synthesis of (+)-Pinellic Acid

A straightforward strategy for the synthesis of (+)-pinellic acid in 16% overall yield and 13 steps, starting from (1R)-1-(furan-2-yl)hexan-1-ol, is described. Key reactions in the synthesis include a Sharpless kinetic resolution, oxidation of a protected furan to reveal a but-2-ene-1,4-dione moiety, and an asymmetric reduction.

Total Synthesis of (+)-Seimatopolide A

Total synthesis of 10-membered lactone (+)-seimatopolide A is presented from furfural. Key reactions in the present strategy include the effective use of furan as a E-but-2-ene-1,4-dione surrogate, Nagao acetate aldol reaction, and Shiina lactonization.

Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families

In this paper, we address a scheduling problem for minimizing total weighted tardiness. The background for the paper is derived 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, nonidentical job sizes, heterogeneous batch processors, and allowance for job splitting have been considered. We have developed a mathematical model which takes into account dynamic starting conditions. The problem considered in this study is NP-hard in nature, and hence heuristic algorithms have been proposed to address it. For real-life large-size problems, the performance of the proposed heuristic algorithms is evaluated using the method of estimated optimal solution available in literature. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently obtaining near-optimal statistically estimated solutions in very reasonable computational time.