Sequencing with limited flexibility

We consider the problem of resequencing a set of prearranged jobs when there is limited resequencing flexibility and sequence-dependent changeover costs. Resequencing flexibility is limited by how far forward or backward a job can shift in the sequence relative to its original position. We show how the problem can be solved using dynamic programming in polynomial time with respect to the number of jobs. We also show how the same solution approach can be extended to problems where sequencing constraints are job specific and to problems where job features, which determine changeover costs, are jointly determined with the job sequence. We provide an integer programming formulation to the resequencing problem whose linear programming relaxation offers a useful lower bound. We also describe a family of decomposition heuristics that are easy to customize to provide desired levels of solution quality and solution time. We document the quality of the lower bound from the linear programming relaxation and the upper bound from the heuristic using numerical results. We also provide numerical results to support managerial insights regarding the value of flexibility. We show that the value of flexibility is of the diminishing kind with most of the benefit realized with relatively limited flexibility. We also show that a balanced allocation of flexibility among forward and backward position shifting is superior to an unbalanced one. More significantly, we show that forward and backward position shifting flexibility are complements with the value of one increasing in the amount of the other. Finally, we apply our solution approach to a real-world case from the automotive industry.     

Motivation Parameters for Engineering Managers Using Maslow's Theory

This paper emphasizes total self-development of the individual for improved motivation and organization management. It builds on Maslow's hierarchy of needs theory to examine motivational levels for four levels of engineering staff at a public construction agency. The researchers studied these engineering groups qualitatively through interviews and quantitatively using a questionnaire. Using a holistic approach, this study focused on 15 parameters from Maslow's five essential needs—the physical, safety, social, esteem, and self-actualization levels. Considerable emphasis was placed on the development of Maslow's principle of “self-actualization.” This difficult-to-grasp concept, as Maslow reported, is a prerequisite for enlightened management. The researchers analyzed engineers' perceptions regarding the fulfillment of need parameters and measured their perception of the importance of those parameters. Among specific findings were that junior project engineers had higher scores on self-actualization than senior engineers. Findings showed that changes are desirable for satisfying meaningfulness of tasks, increasing self-sufficiency in doing the job, and improving individuality and sense of mission of employees. The application of the findings based on Maslow's model directly benefits the agency studied and other organizations in development programs. It also helps in increasing morale.     

The regulation of reactive oxygen species production during programmed cell death

Reactive oxygen species (ROS) are thought to be involved in many forms of programmed cell death. The role of ROS in cell death caused by oxidative glutamate toxicity was studied in an immortalized mouse hippocampal cell line (HT22). The causal relationship between ROS production and glutathione (GSH) levels, gene expression, caspase activity, and cytosolic Ca2+ concentration was examined. An initial 5-10-fold increase in ROS after glutamate addition is temporally correlated with GSH depletion. This early increase is followed by an explosive burst of ROS production to 200-400-fold above control values. The source of this burst is the mitochondrial electron transport chain, while only 5-10% of the maximum ROS production is caused by GSH depletion. Macromolecular synthesis inhibitors as well as Ac-YVAD-cmk, an interleukin 1beta-converting enzyme protease inhibitor, block the late burst of ROS production and protect HT22 cells from glutamate toxicity when added early in the death program. Inhibition of intracellular Ca2+ cycling and the influx of extracellular Ca2+ also blocks maximum ROS production and protects the cells. The conclusion is that GSH depletion is not sufficient to cause the maximal mitochondrial ROS production, and that there is an early requirement for protease activation, changes in gene expression, and a late requirement for Ca2+ mobilization.     

Runtime Support for Parallelization of Data-Parallel Applications on Adaptive and Nonuniform Computational Environments

In this paper we discuss the runtime support required for the parallelization of unstructured data-parallel applications on nonuniform and adaptive environments. We describe several optimization techniques for fast remapping of data and for reducing the amount of communications between machines when the computational load on the machines changes during the execution of data-parallel applications. The approach presented is reasonably general and is applicable to a wide variety of regular as well as irregular applications. We present performance results for the solution of an unstructured mesh on a cluster of workstations.     

Modelling of axis feed consumed energy for sustainable manufacturing

The accurate evaluation of electrical energy demanded by a CNC toolpath during a machining process is essential to determine its efficiency. Actually, the dynamic behavior of cutting forces seems to be neglected by investigators despite its influence on the consumed cutting energy during a face milling operation. This paper aims to investigate the effect of dynamic behavior of the machining system in order to take into account the dynamic response of the cutting forces on the axis feed power prediction. A dynamic cutting power model is developed in order to predict the consumed cutting energy. A parametric study is performed in order to show the impact of cutting conditions on the consumed energy values. The numerical results are compared to experimental ones.     

Tissue culture surface characteristics influence the expansion of human bone marrow cells

Human cell therapy applications in tissue engineering, such as the ex vivo production of hematopoietic cells for transplantation, have recently entered the clinic. Although considerable effort has been focused on the development of biological processes to generate therapeutic cells, little has been published on the design and manufacture of devices for implementation of these processes in a robust and reproducible fashion at a clinical scale. In this study, the effect of tissue culture surface chemistry and texture was assessed in human bone marrow (BM) mononuclear cell (MNC) and CD34-enriched cell cultures. Growth and differentiation was assessed by total, progenitor (CFU-GM), stromal (CFU-F), and primitive (LTC-IC) cell output. Tissue culture treated (TCT) plastic significantly increased MNC culture output as compared with non-TCT plastic, whereas CD34-enriched cell cultures gave lower output (than MNC cultures) that was unaffected by TCT plastic. Interestingly, the level of MNC culture output was significantly different on four commercial TCT surfaces, with the best performing surface giving output that was 1.6- to 2.8-fold greater than the worst one. The surface giving the highest output was the best at supporting development of a distinct morphological feature in the adherent layer (i.e. cobblestone area) indicative of primitive cells, and X-ray photoelectron spectroscopy (XPS) was used to characterize this surface. For custom injection molding of culture devices, the use of three different resins resulted in MNC culture output that was equivalent to commercial cultureware controls, whereas CD34-enriched cell cultures were highly sensitive to resins containing additives. When the texture of molded parts was roughened by sandblasting of the tool, MNC culture output was significantly reduced and higher spikes of IL-6 and G-CSF production were observed, presumably due to macrophage activation. In conclusion, the manufacture of BM MNC culture devices for clinical applications was optimized by consideration of plastic resin, surface treatment, and texture of the culture substratum. Although CD34-enriched cells were insensitive to surface treatment, they were considerably more sensitive to biocompatibility issues related to resin selection. The development of robust systems for BM MNC expansion will enable clinical trials designed to test the safety and efficacy of cells produced in this novel tissue engineering application.     

Projecting CLPR constraints

The presentation of constraints in a usable form is an essential aspect of Constraint Logic Programming (CLP) systems. It is needed both in the output of constraints, as well as in the production of an internal representation of constraints for meta-level manipulation. Typically, only a small subset \(\tilde x\) of the variables in constraints is of interest, and so an informal statement of the problem at hand is: given a conjunction \(c(\tilde x,\tilde y)\) of constraints, express the projection \(\exists \tilde y c(\tilde x,\tilde y)\) ofc onto \(\tilde x\) in the simplest form. In this paper, we consider the constraints of the CLP(R) system and describe the essential features of its projection module. One main part focuses on the well-known problem of projection inlinear arithmetic constraints. We start with a classical algorithm and augment it with a procedure for eliminating redundant constraints generated by the algorithm. A second part discusses projection of the other object-level constraints: equations over trees and nonlinear equations. The final part deals with producing a manipulable form of the constraints, which complicates the projection problem.     

Suppression of anchorage-independent growth and matrigel invasion and delayed tumor formation by elevated expression of fibulin-1D in human fibrosarcoma-derived cell lines

Using differential display, we identified an mRNA that is markedly down-regulated in cell line 6A/SB1, derived from a fibrosarcoma formed in an athymic mouse following injection of carcinogen-transformed MSU-1.1 cells. The nontumorigenic parental cell strain, MSU-1.1, expresses high levels of this mRNA. Sequencing of the corresponding cDNA fragment revealed that it corresponded to an expressed sequence tag, which ultimately led to its identification as the fibulin-1D gene. Fibulin-1 is a cysteine-rich, calcium-binding extracellular matrix and plasma protein, which has four isoforms, A-D, derived from alternative splicing. Northern and Western blotting analysis of 16 cell lines established from tumors formed in athymic mice by MSU-1.1-derived cell strains independently transformed in culture showed that 44% exhibited low level or lack of expression of fibulin-1D mRNA and protein. In a similar analysis of 15 malignant cell lines derived from patients, 80% showed low level or no expression. To study the role of fibulin-1D in transformation, we transfected 6A/SB1 cells and a human fibrosarcoma-derived cell line (SHAC) with a fibulin-1D cDNA expression construct. Transfectants displaying high levels of fibulin-1D were isolated and characterized. Elevated expression of fibulin-1D led to reduced ability to form colonies in soft agar and reduced invasive potential as tested in a matrigel in vitro invasion assay. Furthermore, expression of fibulin-1D resulted in a markedly extended latency in tumor formation in athymic mice. These results indicate that low expression of fibulin-1D plays a role in tumor formation and invasion.     

Plasma power can make better powders

It may be a truism to say that round powders pack better, but spheroidisation of powder particles is one of the successful commercial applications of induction plasma technology and can play a key role in substantial improvement of powder quality and fluidity…     

Lp norm approaches for estimating voltage flicker

It is important to accurately estimate instantaneous voltage flicker magnitudes and frequencies in order to correctly evaluate voltage fluctuations. Voltage flicker is a problem in electric power quality. Different approaches used to determine the magnitude of the voltage flicker have been presented: measurement methods generally use a flickermeter device. Simulation methods require a computer model of the disturbing load and the flickermeter. Calculation methods necessitate a simplified empirical formula. Estimation algorithms are based on the estimation of the voltage flicker components. In this paper, two models of voltage flicker are discussed: L_p estimation algorithms utilizing L₁, L₂ and L_∞ norms are used to estimate the voltage magnitudes of the flicker signals as well as the fundamental voltage magnitude. The main result is that it is possible to design an L_p estimator to identify flicker frequency and amplitude from time series measurements.