Two-machine open shop scheduling with an availability constraint

We study a two-machine open shop scheduling problem, in which one machine is not available for processing during a given time interval. The objective is to minimize the makespan. We show that the problem is NP-hard and present an approximation algorithm with a worst-case ratio of 4/3.

Non-preemptive two-machine open shop scheduling with non-availability constraints

We study a two-machine open shop scheduling problem, in which the machines are not continuously available for processing. No preemption is allowed in the processing of any operation. The objective is to minimize the makespan. We consider approximability issues of the problem with more than one non-availability intervals and present an approximation algorithm with a worst-case ratio of 4/3 for the problem with a single non-availability interval.

Investigating the impact of exit availability on egress time using computer based evacuation simulation

This paper examines the influence of exit availability on evacuation time for a narrow body aircraft under certification trial conditions using computer simulation. A narrow body aircraft which has previously passed the certification trial is used as the test configuration. While maintaining the certification requirement of 50% of the available exits, six different exit configurations are examined. These include the standard certification configuration (one exit from each exit pair) and five other exit configurations based on commonly occurring exit combinations found in accidents. These configurations are based on data derived from the AASK database and the evacuation simulations are performed using the airEXODUS evacuation simulation software. The results show that the certification practice of using half the available exits predominately down one side of the aircraft is neither statistically relevant nor challenging. For the aircraft cabin layout examined, the exit configuration used in certification trial produces the shortest egress times. Furthermore, three of the six exit combinations investigated result in predicted egress times in excess of 90 seconds, suggesting that the aircraft would not satisfy the certification requirement under these conditions.

Approximation results for flow shop scheduling problems with machine availability constraints

This paper considers two-machine flow shop scheduling problems with machine availability constraints. When the processing of a job is interrupted by an unavailability period of a machine, we consider both the resumable scenario in which the processing can be resumed when the machine next becomes available, and the semi-resumable scenario in which some portion of the processing is repeated but the job is otherwise resumable. For the problem with several non-availability intervals on the first machine under the resumable scenario, we present a fast (3/2)-approximation algorithm. For the problem with one non-availability interval under the semi-resumable scenario, a polynomial-time approximation scheme is developed.

Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval

In this note, we consider the scheduling problem of minimizing the sum of the weighted completion times on a single machine with one non-availability interval on the machine under the non-resumable scenario. Together with a recent 2-approximation algorithm designed by Kacem [I. Kacem, Approximation algorithm for the weighted flow-time minimization on a single machine with a fixed non-availability interval, Computers & Industrial Engineering 54 (2008) 401–410], this paper is the first successful attempt to develop a constant ratio approximation algorithm for this problem. We present two approaches to designing such an algorithm. Our best algorithm guarantees a worst-case performance ratio of 2+ε. © 2008 Elsevier B.V. All rights reserved.

Structural and biological investigation of ferrocene-substituted 3-methylidene-1,3-dihydro-2H-indol-2-ones

The Knoevenagel condensation of 1,3-dihydro-2H-indol-2-one with ferrocene carboxaldehyde afforded an approximate 2:1 mixture of the geometrical isomers (E)- and (Z)-3-ferrocenylmethylidene-1,3-dihydro-2H-indol-2-one respectively in an overall 67% yield; the air and solution-stable isomers were readily separated by preparative thin layer chromatography and their structures were unequivocally elucidated in solution, by (1)H NMR spectroscopy, and in the solid phase, by X-ray crystallography; both isomers of displayed in vitro toxicity against B16 melanoma and Vero cell lines in the micromolar range and inhibited the kinase VEGFR-2 with IC(50) values of ca. 200 nM.

Operator non-availability periods

In the scheduling literature, the notion of machine non availability periods is well known, for instance for maintenance. In our case of planning chemical experiments, we have special periods (the week-ends, holidays, vacations) where the chemists are not available. However, human intervention by the chemists is required to handle the starting and termination of the experiments. This gives rise to a new type of scheduling problems, namely problems of finding schedules that respect the operator non availability periods. These problems are analyzed on a single machine with the makespan as criterion. Properties are described and performance ratios are given for list scheduling and other polynomial-time algorithms.

Investigating the impact of aircraft exit availability on egress time using computer simulation

This paper examines the influence of exit availability on evacuation time for narrow body aircraft under certification trial conditions using computer simulation. A narrow body aircraft which has previously passed the certification trial is used as the test configuration. While maintaining the certification requirement of 50% of the available exits, six different configurations are examined. These include the standard certification and five other exit configurations based on commonly occurring exit combinations found in accidents. These configurations are based on data derived from the AASK database and the evacuation simulations are performed using the airEXODUS evacuation software. The results show that the certification practise of using half of the available exits predominately down one side of the aircraft is neither statistically relevant nor challenging. For the aircraft cabin layout examined, the exit configuration used in certification trial produces the shortest egress times. Furthermore, three of the six exit combinations investigated result in predicted egress times in excess of 90 seconds, suggesting that the aircraft would not satisfy the certification requirement under these conditions.

Review paper: role of aluminum in glass-ionomer dental cements and its biological effects

The role of aluminum in glass-ionomers and resin-modified glass-ionomers for dentistry is reviewed. Aluminum is included in the glass component of these materials in the form of Al(2)O(3) to confer basicity on the glass and enable the glass to take part in the acid-base setting reactions. Results of studies of these reactions by FTIR and magic-angle spinning (MAS)-NMR spectroscopy are reported and the role of aluminum is discussed in detail. Aluminum has been shown to be present in the glasses in predominantly 4-coordination, as well as 5- and 6-coordination, and during setting a proportion of this is converted to 6-coordinate species within the matrix of the cement. Despite this, mature cements may contain detectable amounts of both 4- and 5-coordinate aluminum. Aluminum has been found to be leached from glass-ionomer cements, with greater amounts being released under acidic conditions. It may be associated with fluoride, with which it is known to complex strongly. Aluminum that enters the body via the gastro-intestinal tract is mainly excreted, and only about 1% ingested aluminum crosses the gut wall. Calculation shows that, if a glass-ionomer filling dissolved completely over 5 years, it would add only an extra 0.5% of the recommended maximum intake of aluminum to an adult patient. This leads to the conclusion that the release of aluminum from either type of glass-ionomer cement in the mouth poses a negligible health hazard.

Epilobium parviflorum Schreb. - in vitro study of biological action

Epilobium parviflorum Schreb. (Onagraceae) is used for the treatment of benign prostatic hyperplasia (BPH), which is regarded as an endocrine disorder caused by age-related hormone imbalance and increased oxidative damage [1,2,3]. Epilobium can moderate the obstructive and the irritative symptoms of BPH [1] but its biological action is not entirely identified. E. parviflorum is rich in phytosterols, flavonoids (myricetin, quercetin, kaempferol and their glycosides), phenolic acids, catechins, ellagi- and gallotannins [4]. The potential biological effects of Epilobium parviflorum Schreb. have been investigated, in respect to its antioxidant, anti-inflammatory, enzyme-inhibitory and anti-androgenic effect. The whole-plant water extract showed higher antioxidant effect (IC50=1.65±0.05µg/mL) in DPPH assay than Trolox or ascorbic acid and inhibited the lipid peroxidation examined in TBA assay (IC50=2.31±0.18mg/mL). In concentrations 0.20-15.00µg/mL the extract possessed a protective effect comparable to catalase enzyme (2500 IU/mL), against oxidative damage generated on fibroblast cells. The examination of the COX-inhibitory effect showed that E. parviflorum had an anti-inflammatory effect (IC50=1.38±0.08µg/mL). Investigation of steroid receptor binding ability and the aromatase enzyme-inhibition showed negative results in the concentration range examined.