A simulation-based evolutionary multiobjective approach to manufacturing cell formation

The purpose of this paper is to propose a multiobjective optimization approach for solving the manufacturing cell formation problem, explicitly considering the performance of this said manufacturing system. Cells are formed so as to simultaneously minimize three conflicting objectives, namely, the level of the work-in-process, the intercell moves and the total machinery investment. A genetic algorithm performs a search in the design space, in order to approximate to the Pareto optimal set. The values of the objectives for each candidate solution in a population are assigned by running a discrete-event simulation, in which the model is automatically generated according to the number of machines and their distribution among cells implied by a particular solution. The potential of this approach is evaluated via its application to an illustrative example, and a case from the relevant literature. The obtained results are analyzed and reviewed. Therefore, it is concluded that this approach is capable of generating a set of alternative manufacturing cell configurations considering the optimization of multiple performance measures, greatly improving the decision making process involved in planning and designing cellular systems. (C) 2010 Elsevier Ltd. All rights reserved.

A comparative study of similarity measures for manufacturing cell formation

We introduced a spectral clustering algorithm based on the bipartite graph model for the Manufacturing Cell Formation problem in [Oliveira S, Ribeiro JFF, Seok SC. A spectral clustering algorithm for manufacturing cell formation. Computers and Industrial Engineering. 2007 [submitted for publication]]. It constructs two similarity matrices; one for parts and one for machines. The algorithm executes a spectral clustering algorithm on each separately to find families of parts and cells of machines. The similarity measure in the approach utilized limited information between parts and between machines. This paper reviews several well-known similarity measures which have been used for Group Technology. Computational clustering results are compared by various performance measures. (C) 2008 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

Approche efficace pour la conception des architectures multiprocesseurs sur puce électronique

Les systèmes multiprocesseurs sur puce électronique (On-Chip Multiprocessor [OCM]) sont considérés comme les meilleures structures pour occuper l'espace disponible sur les circuits intégrés actuels. Dans nos travaux, nous nous intéressons à un modèle architectural, appelé architecture isométrique de systèmes multiprocesseurs sur puce, qui permet d'évaluer, de prédire et d'optimiser les systèmes OCM en misant sur une organisation efficace des nœuds (processeurs et mémoires), et à des méthodologies qui permettent d'utiliser efficacement ces architectures. Dans la première partie de la thèse, nous nous intéressons à la topologie du modèle et nous proposons une architecture qui permet d'utiliser efficacement et massivement les mémoires sur la puce. Les processeurs et les mémoires sont organisés selon une approche isométrique qui consiste à rapprocher les données des processus plutôt que d'optimiser les transferts entre les processeurs et les mémoires disposés de manière conventionnelle. L'architecture est un modèle maillé en trois dimensions. La disposition des unités sur ce modèle est inspirée de la structure cristalline du chlorure de sodium (NaCl), où chaque processeur peut accéder à six mémoires à la fois et où chaque mémoire peut communiquer avec autant de processeurs à la fois. Dans la deuxième partie de notre travail, nous nous intéressons à une méthodologie de décomposition où le nombre de nœuds du modèle est idéal et peut être déterminé à partir d'une spécification matricielle de l'application qui est traitée par le modèle proposé. Sachant que la performance d'un modèle dépend de la quantité de flot de données échangées entre ses unités, en l'occurrence leur nombre, et notre but étant de garantir une bonne performance de calcul en fonction de l'application traitée, nous proposons de trouver le nombre idéal de processeurs et de mémoires du système à construire. Aussi, considérons-nous la décomposition de la spécification du modèle à construire ou de l'application à traiter en fonction de l'équilibre de charge des unités. Nous proposons ainsi une approche de décomposition sur trois points : la transformation de la spécification ou de l'application en une matrice d'incidence dont les éléments sont les flots de données entre les processus et les données, une nouvelle méthodologie basée sur le problème de la formation des cellules (Cell Formation Problem [CFP]), et un équilibre de charge de processus dans les processeurs et de données dans les mémoires. Dans la troisième partie, toujours dans le souci de concevoir un système efficace et performant, nous nous intéressons à l'affectation des processeurs et des mémoires par une méthodologie en deux étapes. Dans un premier temps, nous affectons des unités aux nœuds du système, considéré ici comme un graphe non orienté, et dans un deuxième temps, nous affectons des valeurs aux arcs de ce graphe. Pour l'affectation, nous proposons une modélisation des applications décomposées en utilisant une approche matricielle et l'utilisation du problème d'affectation quadratique (Quadratic Assignment Problem [QAP]). Pour l'affectation de valeurs aux arcs, nous proposons une approche de perturbation graduelle, afin de chercher la meilleure combinaison du coût de l'affectation, ceci en respectant certains paramètres comme la température, la dissipation de chaleur, la consommation d'énergie et la surface occupée par la puce. Le but ultime de ce travail est de proposer aux architectes de systèmes multiprocesseurs sur puce une méthodologie non traditionnelle et un outil systématique et efficace d'aide à la conception dès la phase de la spécification fonctionnelle du système.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Granulocyte macrophage colony-stimulating factor enhances the modulatory effect of cytokines on monocyte-derived multinucleated giant cell formation and fungicidal activity against Paracoccidioides brasiliensis

Multinucleated giant cells (MGC) are cells present in characteristic granulomatous inflammation induced by intracellular infectious agents or foreign materials. The present study evaluated the modulatory effect of granulocyte macrophage colony-stimulating factor (GM-CSF) in association with other cytokines such as interferon-gamma (IFN-γ), tumour necrosis factor-alpha, interleukin (IL)-10 or transforming growth factor beta (TGF-β1) on the formation of MGC from human peripheral blood monocytes stimulated with Paracoccidioides brasiliensis antigen (PbAg). The generation of MGC was determined by fusion index (FI) and the fungicidal activity of these cells was evaluated after 4 h of MGC co-cultured with viable yeast cells of P. brasiliensis strain 18 (Pb18). The results showed that monocytes incubated with PbAg and GM-CSF plus IFN-γ had a significantly higher FI than in all the other cultures, while the addition of IL-10 or TGF-β1 had a suppressive effect on MGC generation. Monocytes incubated with both pro and anti-inflammatory cytokines had a higher induction of foreign body-type MGC rather than Langhans-type MGC. MGC stimulated with PbAg and GM-CSF in association with the other cytokines had increased fungicidal activity and the presence of GM-CSF also partially inhibited the suppressive effects of IL-10 and TGF-β1. Together, these results suggest that GM-CSF is a positive modulator of PbAg-stimulated MGC generation and on the fungicidal activity against Pb18.

The role of WNT and mTOR in human memory T cell formation

Cancer is one of the world's leading causes of death with a rising trend in incidence. These epidemiologic observations underline the need for novel treatment strategies. In this regard, a promising approach takes advantage of the adaptive effector mechanisms of the immune system, using T lymphocytes to specifically target and destroy tumour cells. However, whereas current approaches mainly depend on short-lived, terminally differentiated effector T cells, increasing evidence suggests that long lasting and maximum efficient immune responses are mediated by low differentiated memory T cells. These memory T cells should display characteristics of stem cells, such as longevity, self-renewal capacity and the ability to continuously give rise to further differentiated effectors. These stem celllike memory T (TSCM) cells are thought to be of key therapeutic value as they might not only attack differentiated tumour cells, but also eradicate the root cause of cancer, the cancer stem cells themselves. Thus, efforts are made to characterize TSCM cells and to identify the signalling pathways which mediate their induction. Recently, a human TSCM cell subset was described and the activation of the Wnt-ß-catenin signalling pathway by the drug TWS119 during naive CD8+ T (TN) cell priming was suggested to mediate their induction. However, a precise deciphering of the signalling pathways leading to TSCM cell induction and an in-depth characterization of in vitro induced and in vivo occurring TSCM cells remain to be performed. Here, evidence is presented that the induction of human and mouse CD8+ and CD4+ TSCM cells may be triggered by inhibition of mechanistic/mammalian target of rapamycin (mTOR) complex 1 with simultaneously active mTOR complex 2. This molecular mechanism arrests a fraction of activated TN cells in a stem cell-like differentiation state independently of the Wnt-ß-catenin signalling pathway. Of note, TWS119 was found to also inhibit mTORCl, thereby mediating the induction of TSCM cells. Suggesting an immunostimulatory effect, the acquired data broaden the therapeutic range of mTORCl inhibitors like rapamycin, which are, at present, exclusively used due to their immunosuppressive function. Furthermore, by performing broad metabolic analyses, a well-orchestrated interplay between intracellular signalling pathways and the T cells' metabolic programmes could be identified as important regulator of the T cells' differentiation fate. Moreover, in vitro induced CD4+ TSCM cells possess superior functional capacities and share fate-determining key factors with their naturally occurring counterparts, assessed by a first-time full transcriptome analysis of in vivo occurring CD4+ TN cell, TSCM cells and central memory (TCM) cells and in vitro induced CD4+ TSCM cells. Of interest, a group of 56 genes, with a unique expression profile in TSCM cells could be identified. Thus, a pharmacological mechanism allowing to confer sternness to activated TN cells has been found which might be highly relevant for the design of novel T cell-based cancer immunotherapies.

La résolution du problème de formation de cellules dans un contexte multicritère

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales.

The multiple team formation problem using sociometry

The Team Formation problem (TFP) has become a well-known problem in the OR literature over the last few years. In this problem, the allocation of multiple individuals that match a required set of skills as a group must be chosen to maximise one or several social positive attributes. Speci�cally, the aim of the current research is two-fold. First, two new dimensions of the TFP are added by considering multiple projects and fractions of people's dedication. This new problem is named the Multiple Team Formation Problem (MTFP). Second, an optimization model consisting in a quadratic objective function, linear constraints and integer variables is proposed for the problem. The optimization model is solved by three algorithms: a Constraint Programming approach provided by a commercial solver, a Local Search heuristic and a Variable Neighbourhood Search metaheuristic. These three algorithms constitute the first attempt to solve the MTFP, being a variable neighbourhood local search metaheuristic the most effi�cient in almost all cases. Applications of this problem commonly appear in real-life situations, particularly with the current and ongoing development of social network analysis. Therefore, this work opens multiple paths for future research.

Granulocyte macrophage colony-stimulating factor enhances the modulatory effect of cytokines on monocyte-derived multinucleated giant cell formation and fungicidal activity against Paracoccidioides brasiliensis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Effect of dietary supplementation with vitamin E and stocking density on macrophage recruitment and giant cell formation in the teleost fish, Piaractus mesopotamicus

The effect of dietary supplementation with 0, 100 and 450 mg of vitamin E (DL-α tocopheryl acetate)/kg of a dry diet on the kinetics of macrophage recruitment and giant cell formation in the pacu, maintained at different stocking densities (5 kg/m3 and 20 kg/m3), was investigated by insertion of round glass coverslips into the subcutaneous connective tissue. After a feeding period of 18 weeks, the coverslips were implanted and later removed for examination at 2, 7 and 15 days post-implantation. Fish fed diets supplemented with 450 mg of vitamin E showed an increase (P<0.05) in the accumulation of macrophages, foreign body giant cells and Langhans type cells. The kinetics of macrophage recruitment and giant cell formation on the glass coverslips appeared to be strongly influenced by vitamin E supplementation, since fish fed a basal diet and held at high stocking densities showed low numbers of adhering cells on the coverslips, and high concentrations of plasma corticosteroids. On the other hand, fish given a diet supplemented with 450 mg of vitamin E did not show a similar difference in plasma cortisol concentrations related to stocking density. The effect of cortisol concentrations on carbohydrate metabolism, analysed by assessment of plasma glycaemia, was not clear. Blood glucose concentrations did not vary substantially with the different treatments examined. These results suggest that vitamin E may contribute to the efficiency of the fish's inflammatory response by increasing macrophage recruitment and giant cell formation in the foreign body granulomatous reaction. Vitamin E appeared to act on the stress response of pacus by preventing a stress-related immunosuppression. © 2005 Elsevier Ltd. All rights reserved.

CD36 and macrophage scavenger receptor a modulate foam cell formation via inhibition of lipid-laden platelet phagocytosis

CD34 (+) progenitor cells are a promising source of regeneration in atherosclerosis or ischemic heart disease. However, as recently published, CD34(+) progenitor cells have the potential to differentiate not only into endothelial cells but also into foam cells upon interaction with platelets. The mechanism of platelet-induced differentiation of progenitor cells into foam cells is as yet unclear. In the present study we investigated the role of scavenger receptor (SR)-A and CD36 in platelet-induced foam cell formation. Human CD34(+) progenitor cells were freshly derived from human umbilical veins and were co-incubated with platelets (2 x 10(8)/mL) up to 14 days resulting in large lipid-laden foam cells. Developing macrophages expressed SR-A, CD36, and Lox-1 as measured by fluorescent-activated cell sorting analysis. The presence of a blocking anti-CD36 or anti-SR-A antibody nearly abrogated foam cell formation, whereas anti-Lox-1 did not affect foam cell formation. Consistently blocking either anti-CD36 or anti-SR-A antibody significantly reduced the phagocytosis of lipid-laden platelets by macrophages. We conclude that CD36 and SR-A play an important role in platelet-induced foam cell formation from CD34(+) progenitor cells and thus represent a promising target to inhibit platelet-induced foam cell formation.

Murine hematopoietic stem cells committed to macrophage/dendritic cell formation: Stimulation by Flk2-ligand with enhancement by regulators using the gp130 receptor chain

The stimulation by Flk2-ligand (FL) of blast colony formation by murine bone marrow cells was selectively potentiated by the addition of regulators sharing in common the gp130 signaling receptor–leukemia inhibitory factor (LIF), oncostatin M, interleukin 11, or interleukin 6. Recloning of blast colony cells indicated that the majority were progenitor cells committed exclusively to macrophage formation and responding selectively to proliferative stimulation by macrophage colony-stimulating factor. Reculture of blast colony cells initiated by FL plus LIF in cultures containing granulocyte/macrophage colony-stimulating factor plus tumor necrosis factor α indicated that at least some of the cells were capable of maturation to dendritic cells. The cells forming blast colonies in response to FL plus LIF were unrelated to those forming blast colonies in response to stimulation by stem cell factor and appear to be a distinct subset of mature hematopoietic stem cells.

Loss of tramtrack gene activity results in ectopic R7 cell formation, even in a sina mutant background.

We have screened a collection of transposable-element-induced mutations for those which dominantly modify the extra R7 phenotype of a hypomorphic yan mutation. The members of one of the identified complementation groups correspond to disruptions of the tramtrack (ttk) gene. As heterozygotes, ttk alleles increase the percentage of R7 cells in yan mutant eyes. Just as yan mutations increase ectopic R7 cell formation, homozygous ttk mutant eye clones also contain supernumerary R7 cells. However, in contrast to yan, the formation of these cells in ttk mutant eye tissue is not necessarily dependent on the activity of the sina gene. Furthermore, although yan mutations dominantly interact with mutations in the Ras1, Draf, Dsor1, and rolled (rl) genes to influence R7 cell development, ttk mutations only interact with yan and rl gene mutations to affect this signaling pathway. Our data suggest that yan and ttk both function to repress inappropriate R7 cell development but that their mechanisms of action differ. In particular, TTK activity appears to be autonomously required to regulate a sina-independent mechanism of R7 determination.

Flt1 acts as a negative regulator of tip cell formation and branching morphogenesis in the zebrafish embryo

Endothelial tip cells guide angiogenic sprouts by exploring the local environment for guidance cues such as vascular endothelial growth factor (VegfA). Here we present Flt1 (Vegf receptor 1) loss- and gain-of-function data in zebrafish showing that Flt1 regulates tip cell formation and arterial branching morphogenesis. Zebrafish embryos expressed soluble Flt1 (sFlt1) and membrane-bound Flt1 (mFlt1). In Tg(flt1(BAC):yfp) × Tg(kdrl:ras-cherry)(s916) embryos, flt1:yfp was expressed in tip, stalk and base cells of segmental artery sprouts and overlapped with kdrl:cherry expression in these domains. flt1 morphants showed increased tip cell numbers, enhanced angiogenic behavior and hyperbranching of segmental artery sprouts. The additional arterial branches developed into functional vessels carrying blood flow. In support of a functional role for the extracellular VEGF-binding domain of Flt1, overexpression of sflt1 or mflt1 rescued aberrant branching in flt1 morphants, and overexpression of sflt1 or mflt1 in controls resulted in short arterial sprouts with reduced numbers of filopodia. flt1 morphants showed reduced expression of Notch receptors and of the Notch downstream target efnb2a, and ectopic expression of flt4 in arteries, consistent with loss of Notch signaling. Conditional overexpression of the notch1a intracellular cleaved domain in flt1 morphants restored segmental artery patterning. The developing nervous system of the trunk contributed to the distribution of Flt1, and the loss of flt1 affected neurons. Thus, Flt1 acts in a Notch-dependent manner as a negative regulator of tip cell differentiation and branching. Flt1 distribution may be fine-tuned, involving interactions with the developing nervous system.

Effects of lycopene on the induction of foam cell formation by modified LDL.

The effect of lycopene on macrophage foam cell formation induced by modified low-density lipoprotein (LDL) was studied. Human monocyte-derived macrophages (HMDM) were incubated with lycopene in the presence or absence of native LDL (nLDL) or LDL modified by oxidation (oxLDL), aggregation (aggLDL), or acetylation (acLDL). The cholesterol content, lipid synthesis, scavenger receptor activity, and the secretion of inflammatory [interleukin (IL)-1β and tumor necrosis factor (TNF)-α] and anti-inflammatory (IL-10) cytokines was determined. Lycopene was found to decrease the synthesis of cholesterol ester in incubations without LDL or with oxLDL while triacylglycerol synthesis was reduced in the presence of oxLDL and aggLDL. Scavenger receptor activity as assessed by the uptake of acLDL was decreased by ∼30% by lycopene. In addition, lycopene inhibited IL-10 secretion by up to 74% regardless of the presence of nLDL or aggLDL but did not affect IL-1β or TNF-α release. Lycopene also reduced the relative abundance of mRNA transcripts for scavenger receptor A (SR-A) in THP-1 macrophages treated with aggLDL. These findings suggest that lycopene may reduce macrophage foam cell formation induced by modified LDL by decreasing lipid synthesis and downregulating the activity and expression of SR-A. However, these effects are accompanied by impaired secretion of the anti-inflammatory cytokine IL-10, suggesting that lycopene may also exert a concomitant proinflammatory effect.