Interrelated product design activities sequencing with efficient tabu search algorithms

This paper proposes and investigates a metaheuristic tabu search algorithm (TSA) that generates optimal or near optimal solutions sequences for the feedback length minimization problem (FLMP) associated to a design structure matrix (DSM). The FLMP is a non-linear combinatorial optimization problem, belonging to the NP-hard class, and therefore finding an exact optimal solution is very hard and time consuming, especially on medium and large problem instances. First, we introduce the subject and provide a review of the related literature and problem definitions. Using the tabu search method (TSM) paradigm, this paper presents a new tabu search algorithm that generates optimal or sub-optimal solutions for the feedback length minimization problem, using two different neighborhoods based on swaps of two activities and shifting an activity to a different position. Furthermore, this paper includes numerical results for analyzing the performance of the proposed TSA and for fixing the proper values of its parameters. Then we compare our results on benchmarked problems with those already published in the literature. We conclude that the proposed tabu search algorithm is very promising because it outperforms the existing methods, and because no other tabu search method for the FLMP is reported in the literature. The proposed tabu search algorithm applied to the process layer of the multidimensional design structure matrices proves to be a key optimization method for an optimal product development.

Tachykinins Processing is Significantly Impaired in PC1 and PC2 Mutant Mouse Spinal Cord S9 Fractions

Substance P (SP) play a central role in nociceptive transmission and it is an agonist of the Neurokinin-1 receptor located in the lamina I of the spinal cord. SP is a major proteolytic product of the protachykinin-1 primarily synthesized in neurons. Proprotein convertases (PCs) are extensively expressed in the central nervous system (CNS) and specifically cleave at C-terminal of either a pair of basic amino acids, or a single basic residue. The proteolysis control of endogenous protachykinins has a profound impact on pain perception and the role of PCs remain unclear. The objective of this study was to decipher the role of PC1 and PC2 in the proteolysis surrogate protachykinins (i.e. Tachykinin 20-68 and Tachykinin 58-78) using cellular fractions of spinal cords from wild type (WT), PC1-/+ and PC2-/+ animals and mass spectrometry. Full-length Tachykinin 20-68 and Tachykinin 58-78 was incubated for 30 minutes in WT, PC1-/+ and PC2-/+ mouse spinal cord S9 fractions and specific C-terminal peptide fragments were identified and quantified by mass spectrometry. The results clearly demonstrate that both PC1 and PC2 mediate the formation of SP and Tachykinin 58-71, an important SP precursor, with over 50% reduction of the rate of formation in mutant PC 1 and PC2 mouse S9 spinal cord fractions. The results obtained revealed that PC1 and PC2 are involved in the C-terminal processing of protachykinin peptides and suggest a major role in the maturation of the protachykinin-1 protein.

Characterization of Endoproteolytic Processing of Dynorphins by Proprotein Convertases using Mouse Spinal Cord S9 Fractions and Mass Spectrometry

Dynorphins are important neuropeptides with a central role in nociception and pain alleviation. Many mechanisms regulate endogenous dynorphin concentrations, including proteolysis. Proprotein convertases (PCs) are widely expressed in the central nervous system and specifically cleave at C-terminal of either a pair of basic amino acids, or a single basic residue. The proteolysis control of endogenous Big Dynorphin (BDyn) and Dynorphin A (Dyn A) levels has a profound impact on pain perception and the role of PCs remain unclear. The objective of this study was to decipher the role of PC1 and PC2 in the proteolysis control of BDyn and Dyn A levels using cellular fractions of spinal cords from wild type (WT), PC1-/+ and PC2-/+ animals and mass spectrometry. Our results clearly demonstrate that both PC1 and PC2 are involved in the proteolysis regulation of BDyn and Dyn A with a more important role for PC1. C-terminal processing of BDyn generates specific peptide fragments Dynorphin 1-19, Dynorphin 1-13, Dynorphin 1-11 and Dynorphin 1-7 and C-terminal processing of Dyn A generates Dynorphin 1-13, Dynorphin 1-11 and Dynorphin 1-7, all these peptide fragments are associated with PC1 or PC2 processing. Moreover, proteolysis of BDyn leads to the formation of Dyn A and Leu-Enk, two important opioid peptides. The rate of formation of both is significantly reduced in cellular fractions of spinal cord mutant mice. As a consequence, even partial inhibition of PC1 or PC2 may impair the endogenous opioid system.