Scheduling batches with sequential job processing for two-machine flow and open shops

In this paper, we study a problem of scheduling and batching on two machines in a flow-shop and open-shop environment. Each machine processes operations in batches, and the processing time of a batch is the sum of the processing times of the operations in that batch. A setup time, which depends only on the machine, is required before a batch is processed on a machine, and all jobs in a batch remain at the machine until the entire batch is processed. The aim is to make batching and sequencing decisions, which specify a partition of the jobs into batches on each machine, and a processing order of the batches on each machine, respectively, so that the makespan is minimized. The flow-shop problem is shown to be strongly NP-hard. We demonstrate that there is an optimal solution with the same batches on the two machines; we refer to these as consistent batches. A heuristic is developed that selects the best schedule among several with one, two, or three consistent batches, and is shown to have a worst-case performance ratio of 4/3. For the open-shop, we show that the problem is NP-hard in the ordinary sense. By proving the existence of an optimal solution with one, two or three consistent batches, a close relationship is established with the problem of scheduling two or three identical parallel machines to minimize the makespan. This allows a pseudo-polynomial algorithm to be derived, and various heuristic methods to be suggested.

A multilevel approach to the travelling salesman problem

We motivate, derive, and implement a multilevel approach to the travelling salesman problem.The resulting algorithm progressively coarsens the problem, initialises a tour, and then employs either the Lin-Kernighan (LK) or the Chained Lin-Kernighan (CLK) algorithm to refine the solution on each of the coarsened problems in reverse order.In experiments on a well-established test suite of 80 problem instances we found multilevel configurations that either improved the tour quality by over 25% as compared to the standard CLK algorithm using the same amount of execution time, or that achieved approximately the same tour quality over seven times more rapidly. Moreover, the multilevel variants seem to optimise far better the more clustered instances with which the LK and CLK algorithms have the most difficulties.

A multilevel algorithm for force-directed graph-drawing

We describe a heuristic method for drawing graphs which uses a multilevel framework combined with a force-directed placement algorithm. The multilevel technique matches and coalesces pairs of adjacent vertices to define a new graph and is repeated recursively to create a hierarchy of increasingly coarse graphs, G0, G1, …, GL. The coarsest graph, GL, is then given an initial layout and the layout is refined and extended to all the graphs starting with the coarsest and ending with the original. At each successive change of level, l, the initial layout for Gl is taken from its coarser and smaller child graph, Gl+1, and refined using force-directed placement. In this way the multilevel framework both accelerates and appears to give a more global quality to the drawing. The algorithm can compute both 2 & 3 dimensional layouts and we demonstrate it on examples ranging in size from 10 to 225,000 vertices. It is also very fast and can compute a 2D layout of a sparse graph in around 12 seconds for a 10,000 vertex graph to around 5-7 minutes for the largest graphs. This is an order of magnitude faster than recent implementations of force-directed placement algorithms.

A hybrid Laplace transform/finite difference boundary element method for diffusion problems

The solution process for diffusion problems usually involves the time development separately from the space solution. A finite difference algorithm in time requires a sequential time development in which all previous values must be determined prior to the current value. The Stehfest Laplace transform algorithm, however, allows time solutions without the knowledge of prior values. It is of interest to be able to develop a time-domain decomposition suitable for implementation in a parallel environment. One such possibility is to use the Laplace transform to develop coarse-grained solutions which act as the initial values for a set of fine-grained solutions. The independence of the Laplace transform solutions means that we do indeed have a time-domain decomposition process. Any suitable time solver can be used for the fine-grained solution. To illustrate the technique we shall use an Euler solver in time together with the dual reciprocity boundary element method for the space solution

Precipitation of heavy metals from wastewater using simulated flue gas: sequent additions of fly ash, lime and carbon dioxide

Lime is a preferred precipitant for the removal of heavy metals from industrial wastewater due to its relatively low cost. To reduce heavy metal concentration to an acceptable level for discharge, in this work, fly ash was added as a seed material to enhance lime precipitation and the suspension was exposed to CO2 gas. The fly ash-lime-carbonation treatment increased the particle size of the precipitate and significantly improved sedimentation of sludge and the efficiency of heavy metal removal. The residual concentrations of chromium, copper, lead and zinc in effluents can be reduced to (mg L-1) 0.08, 0.14, 0.03 and 0.45, respectively. Examination of the precipitates by XRD and thermal analysis techniques showed that calcium-heavy metal double hydroxides and carbonates were present. The precipitate agglomerated and hardened naturally, facilitating disposal without the need for additional solidification/stabilization measures prior to landfill. It is suggested that fly ash, lime and CO2, captured directly from flue gas, may have potential as a method for wastewater treatment. This method could allow the ex-situ sequestration of CO2, particularly where flue-gas derived CO2 is available near wastewater treatment facilities. (C) 2009 Elsevier Ltd. All rights reserved.

Influence of a fed or fasted state on the s-IgA response to prolonged cycling in active men and women

This study investigated the effect of a fed or fasted state on the salivary immunoglobulin A (s-IgA) response to prolonged cycling. Using a randomized, crossover design, 16 active adults (8 men and 8 women) performed 2 hr of cycling on a stationary ergometer at 65% of maximal oxygen uptake on 1 occasion after an overnight fast (FAST) and on another occasion 2 hr after consuming a 2.2-MJ high-carbohydrate meal (FED). Timed, unstimulated whole saliva samples were collected immediately before ingestion of the meal, immediately preexercise, 5 min before cessation of exercise, immediately postexercise, and 1 hr postexercise. The samples were analyzed for s-IgA concentration, osmolality, and cortisol, and saliva flow rates were determined to calculate s-IgA secretion rate. Saliva flow rate decreased by 50% during exercise (p < .05), and s-IgA concentration increased by 42% (p < .05), but s-IgA secretion rate remained unchanged. There was a 37% reduction in s-IgA:osmolality postexercise (p < .05), and salivary cortisol increased by 68% (p < .05). There was no effect of FED vs. FAST on these salivary responses. The s-IgA concentration, secretion rate, and osmolality were found to be significantly lower in women than in men throughout the exercise protocol (p < .05); however, there was no difference between genders in saliva flow rate, s-IgA:osmolality ratio, or cortisol. These data demonstrate that a fed or fasted state 2 hr before exercise does not influence resting s-IgA or the response to prolonged cycling. Furthermore, these results show lower levels of s-IgA and osmolality in women than in men at rest.

Antioxidant principles of Tanacetum vulgare L. aerial parts

The methanolic extract of aerial parts of Tanacetum vulgare L. (Asteraceae) and its fractions were investigated for antioxidant activity. The crude extract displayed DPPH radical scavenging effects with an EC50 value of 37 +/- 1.2 microg/mL (n=3). Activity-guided fractionations of the crude extract resulted in the isolation of three antioxidant compounds; 3,5-O-dicaffeoylquinic acid (3,5-DCQA), axillarin and luteolin. 3,5-DCQA was the major constituent with antioxidant activity (IC50 = 9.7 microM) comparable with that of the standard quercetin (IC50 = 8.8 microM). Though the isolated compounds were previously known for their antioxidant effects, this is the first report on the identification of 3,5-DCQA from Tanacetum vulgare. The displayed potent antioxidant activity of the crude extract and isolated active principles is in support of the traditional medicinal uses of the plant for disease conditions such as wound healing, rheumatic arthritis and other inflammatory conditions.

Responses in Arctic marine carbon cycle processes: conceptual scenarios & implications for ecosystem.

The Arctic Ocean is one of the fastest changing oceans, plays an important role in global carbon cycling and yet is a particularly challenging ocean to study. Hence, observations tend to be relatively sparse in both space and time. How the Arctic functions, geophysically, but also ecologically, can have significant consequences for the internal cycling of carbon, and subsequently influence carbon export, atmospheric CO2 uptake and food chain productivity. Here we assess the major carbon pools and associated processes, specifically summarizing the current knowledge of each of these processes in terms of data availability and ranges of rates and values for four geophysical Arctic Ocean domains originally described by Carmack & Wassmann (2006): inflow shelves, which are Pacific-influenced and Atlantic-influenced; interior, river-influenced shelves; and central basins. We attempt to bring together knowledge of the carbon cycle with the ecosystem within each of these different geophysical settings, in order to provide specialist information in a holistic context. We assess the current state of models and how they can be improved and/or used to provide assessments of the current and future functioning when observational data are limited or sparse. In doing so, we highlight potential links in the physical oceanographic regime, primary production and the flow of carbon within the ecosystem that will change in the future. Finally, we are able to highlight priority areas for research, taking a holistic pan-Arctic approach.

Arctic Oceanography - Oceanography: Atmosphere-Ocean Exchange, Biogeochemistry & Physics

The Arctic Ocean is, on average, the shallowest of Earth’s oceans. Its vast continental shelf areas, which account for approximately half of the Arctic Ocean’s total area, are heavily influenced by the surrounding land masses through river run-off and coastal erosion. As a main area of deep water formation, the Arctic is one of the main «engines» of global ocean circulation, due to large freshwater inputs, it is also strongly stratified. The Arctic Ocean’s complex oceanographic configuration is tightly linked to the atmosphere, the land, and the cryosphere. The physical dynamics not only drive important climate and global circulation patterns, but also control biogeochemical cycles and ecosystem dynamics. Current changes in Arctic sea-ice thickness and distribution, air and water temperatures, and water column stability are resulting in measurable shifts in the properties and functioning of the ocean and its ecosystems. The Arctic Ocean is forecast to shift to a seasonally ice-free ocean resulting in changes to physical, chemical, and biological processes. These include the exchange of gases across the atmosphere-ocean interface, the wind-driven ciruclation and mixing regimes, light and nutrient availability for primary production, food web dynamics, and export of material to the deep ocean. In anticipation of these changes, extending our knowledge of the present Arctic oceanography and these complex changes has never been more urgent.

Levels of glucose and triglycerides in seminal plasma and spermatic motility in guinea pig fed with 10% more in digestible energy

The objective the study was to determine the levels of glucose and triglycerides in seminal plasma of 10 guinea pigs, which were fed for a period of 2 months with a diet containing 10% more ED. The level of glucose found in seminal plasma was 11.59 ± 0.5 mg/dL and triglyceride value was 55.95 ± 3.2 mg/dL, while the motility was 97% on average. We conclude that in guinea pigs the levels both glucose and triglycerides were increased by major level of ED in feed, but the spermatic motility was not.

The consequences of child-parent violence reflected in a life story

A process of social transformation allied with ongoing changes to the family has made possible the existence of a relatively little-known phenomenon: that of child-parent violence, which is raised as one of the most commonly experienced forms of violence in the family environment. Based on the study of this phenomenon, in our research we have used the qualitative technique of a life story, making use of a field diary in which we have taken notes on our daily work in the therapeutic context, for the purposes of mitigating the effects of such a process. The following research objectives were set: establishing the connection existing between family education style and the use of violence by the minor; and evaluating the extent to which family therapy mitigates the use of violence by the minor. The family education model, together with other dimensions, results in situations of child-parent violence occurring repeatedly, with continuing negative reinforcement from both parties in order to maintain a recurrent cycle of conduct, from which it is difficult to «escape» other than through a process of ongoing psychological therapy.

A metal-organic gel used as a template for a porous organic polymer

A polymeric metal-organic gel is described, which acts as a template in the preparation of macroporous polymethylmethacrylate, and can be easily removed post polymerisation.