A hybrid method for large-scale short-term scheduling of make-and-pack production processes

Due to the ongoing trend towards increased product variety, fast-moving consumer goods such as food and beverages, pharmaceuticals, and chemicals are typically manufactured through so-called make-and-pack processes. These processes consist of a make stage, a pack stage, and intermediate storage facilities that decouple these two stages. In operations scheduling, complex technological constraints must be considered, e.g., non-identical parallel processing units, sequence-dependent changeovers, batch splitting, no-wait restrictions, material transfer times, minimum storage times, and finite storage capacity. The short-term scheduling problem is to compute a production schedule such that a given demand for products is fulfilled, all technological constraints are met, and the production makespan is minimised. A production schedule typically comprises 500–1500 operations. Due to the problem size and complexity of the technological constraints, the performance of known mixed-integer linear programming (MILP) formulations and heuristic approaches is often insufficient. We present a hybrid method consisting of three phases. First, the set of operations is divided into several subsets. Second, these subsets are iteratively scheduled using a generic and flexible MILP formulation. Third, a novel critical path-based improvement procedure is applied to the resulting schedule. We develop several strategies for the integration of the MILP model into this heuristic framework. Using these strategies, high-quality feasible solutions to large-scale instances can be obtained within reasonable CPU times using standard optimisation software. We have applied the proposed hybrid method to a set of industrial problem instances and found that the method outperforms state-of-the-art methods.

The Role of the Membrane-spanning Domain Sequence in Glycoprotein-mediated Membrane Fusion

The role of glycoprotein membrane-spanning domains in the process of membrane fusion is poorly understood. It has been demonstrated that replacing all or part of the membrane-spanning domain of a viral fusion protein with sequences that encode signals for glycosylphosphatidylinositol linkage attachment abrogates membrane fusion activity. It has been suggested, however, that the actual amino acid sequence of the membrane-spanning domain is not critical for the activity of viral fusion proteins. We have examined the function of Moloney murine leukemia virus envelope proteins with substitutions in the membrane-spanning domain. Envelope proteins bearing substitutions for proline 617 are processed and incorporated into virus particles normally and bind to the viral receptor. However, they possess greatly reduced or undetectable capacities for the promotion of membrane fusion and infectious virus particle formation. Our results imply a direct role for the residues in the membrane-spanning domain of the murine leukemia virus envelope protein in membrane fusion and its regulation. They also support the thesis that membrane-spanning domains possess a sequence-dependent function in other protein-mediated membrane fusion events.

The effects of sequence context on DNA curvature.

Recent experiments have exposed significant discrepancies between experimental data and predictive models for DNA structure. These results strongly suggest that DNA structural parameters incorporated in the models are not always sufficient to account for the influence of sequence context and of specific ion effects. In an attempt to evaluate these two effects, we have investigated repetitive DNA sequences with the sequence motif GAGAG.CTCTC located in different helical phasing arrangements with respect to poly(A) tracts and GGGCCC.GGGCCC sequence motifs. Methods used are ligase-mediated cyclization and gel mobility experiments along with DNase I cutting and chemical probe studies. The results provide new evidence for curvature in poly(A) tracts. They also show that the sequence context in which bending and flexible sequence elements are found is an important aspect of sequence-dependent DNA conformation. Although dinucleotide models generally have good predictive power, this work demonstrates that in some instances sequence elements larger than the dinucleotide must be taken into account, and hence it provides a starting point for the appropriate modification and refinement of existing structural models for DNA.

Sequence and chemistry requirements for a novel aptameric oligonucleotide inhibitor of EGF receptor tyrosine kinase activity

We have previously identified a phosphorothioate oligonucleotide (PS-ODN) that inhibited epidermal growth factor receptor tyrosine kinase (TK) activity both in cell fractions and in intact A431 cells. Since ODN-based TK inhibitors may have anti-cancer applications and may also help understand the non-antisense mediated effects of PS-ODNs, we have further studied the sequence and chemistry requirements of the parent PS-ODN (sequence: 5′-GGA GGG TCG CAT CGC-3′) as a sequence-dependent TK inhibitor. Sequence deletion and substitution studies revealed that the 5′-terminal GGA GGG hexamer sequence in the parent compound was essential for anti-TK activity in A431 cells. Site-specific substitution of any G with a T in this 5′-terminal motif within the parent compound caused a significant loss in anti-TK activity. The fully PS-modified hexameric motif alone exhibited equipotent activity as the parent 15-mer whereas phosphodiester (PO) or 2′-O-methyl-modified versions of this motif had significantly reduced anti-TK activity. Further, T substitutions within the two 5′-terminal G residues of the hexameric PS-ODN to produce a sequence, TTA GGG, representing the telomeric repeats in human chromosomes, also did not exhibit a significant anti-TK activity. Multiple repeats of the active hexameric motif in PS-ODNs resulted in more potent inhibitors of TK activity than the parent ODN. These results suggested that PS-ODNs, but not PO or 2′-O-methyl modified ODNs, containing the GGA GGG motif can exert potent anti-TK activity which may be desirable in some anti-tumor applications. Additionally, the presence of this previously unidentified motif in antisense PS-ODN constructs may contribute to their biological effects in vitro and in vivo and should be accounted for in the design of the PS-modified antisense ODNs. © 2002 Published by Elsevier Science Inc.

A Hybrid Genetic Algorithm to Solve a Logt-Sizing and Scheduling Problem

Abstract: This paper reports a lot-sizing and scheduling problem, which minimizes inventory and backlog costs on m parallel machines with sequence-dependent set-up times over t periods. Problem solutions are represented as product subsets ordered and/or unordered for each machine m at each period t. The optimal lot sizes are determined applying a linear program. A genetic algorithm searches either over ordered or over unordered subsets (which are implicitly ordered using a fast ATSP-type heuristic) to identify an overall optimal solution. Initial computational results are presented, comparing the speed and solution quality of the ordered and unordered genetic algorithm approaches.

Solution structures in aqueous SDS micelles of two amyloid beta peptides of A beta(1-28) mutated at the alpha-secretase cleavage site (K16E, K16F)

NMR solution structures are reported for two mutants (K16E, K16F) of the soluble amyloid beta peptide A beta(1-28). The structural effects of these mutations of a positively charged residue to anionic and hydrophobic residues at the alpha-secretase cleavage site (Lys16-Leu17) were examined in the membrane-simulating solvent aqueous SDS micelles. Overall the three-dimensional structures were similar to that for the native A beta(1-28) sequence in that they contained an unstructured N-terminus and a helical C-terminus. These structural elements are similar to those seen in the corresponding regions of full-length A beta peptides A beta(1-40) and A beta(1-42), showing that the shorter peptides are valid model systems. The K16E mutation, which might be expected to stabilize the macrodipole of the helix, slightly increased the helix length (residues 13-24) relative to the K16F mutation, which shortened the helix to between residues 16 and 24. The observed sequence-dependent control over conformation in this region provides an insight into possible conformational switching roles of mutations in the amyloid precursor protein from which A beta peptides are derived. In addition, if conformational transitions from helix to random coil to sheet precede aggregation of A beta peptides in vivo, as they do in vitro, the conformation-inducing effects of mutations at Lys16 may also influence aggregation and fibril formation. (C) 2000 Academic Press.

Implementação ferramenta LEAN – TPM - serrote mecânico alternativo

Presentemente, com a economia cada vez mais globalizada e com a grande competitividade do mercado, as empresas de produção procuram cada vez mais ajustar-se às exigências dos clientes. Por esse motivo, o controlo do fluxo produtivo torna-se imprescindível para a resolução de problemas e para a própria melhoria contínua do processo. O sistema “Lean Manufacturing”, é um conjunto de atividades que tem como meta o aumento da capacidade de resposta às mudanças e à minimização dos desperdícios na produção, constituindo-se num verdadeiro empreendimento de gestão inovadora. O TPM – Total Productive Maintenance, é uma ferramenta de melhoria continua cada vez mais utilizada nas empresas com o objetivo de melhorar a eficiência dos seus equipamentos e atingir metas para a redução de desperdícios, incluindo a restauração e manutenção de condições padrão de funcionamento. O presente trabalho visa a implementação da ferramenta TPM num equipamento (Serrote Mecânico Alternativo) instalado no Laboratório das Oficinas Mecânicas do Instituto Superior de Engenharia do Porto. No contexto prático, este trabalho consistiu numa primeira fase por implementar a ferramenta 5S´s no posto de trabalho do equipamento em estudo. Durante esta implementação foi possível detetar algumas anomalias no equipamento, tendo sido sujeitas a uma análise para encontrar as suas causas raiz. Posteriormente foi implementada a ferramenta TPM, de modo, a criar melhores condições de acesso e simplificação das atividades de inspeção, lubrificação e limpeza. Além disso, foi executado e proposto algumas oportunidades de melhoria em alguns elementos, de forma a reduzir tempos de operação e tempos de setup, contribuindo para o aumento da eficiência do equipamento.

Melhoria de processos numa indústria têxtil através da aplicação do paradigma Lean

Dissertação de mestrado em Engenharia Industrial

Análise de tempos e métodos e implementação de ferramentas lean num sistema produtivo

Dissertação de mestrado em Engenharia Industrial

Sistema de controlo de processo e de organização numa empresa metalomecânica

Dissertação de mestrado em Engenharia Mecatrónica (área de especialização de Tecnologia de Manufatura)

Análise e simulação da produção de moldes para injeção de plásticos

Dissertação de mestrado em Engenharia Industrial

Coupling and monotonicity of queueing processes

The main purpose of this work is to give a survey of main monotonicity properties of queueing processes based on the coupling method. The literature on this topic is quite extensive, and we do not consider all aspects of this topic. Our more concrete goal is to select the most interesting basic monotonicity results and give simple and elegant proofs. Also we give a few new (or revised) proofs of a few important monotonicity properties for the queue-size and workload processes both in single-server and multi- server systems. The paper is organized as follows. In Section 1, the basic notions and results on coupling method are given. Section 2 contains known coupling results for renewal processes with focus on construction of synchronized renewal instants for a superposition of independent renewal processes. In Section 3, we present basic monotonicity results for the queue-size and workload processes. We consider both discrete-and continuous-time queueing systems with single and multi servers. Less known results on monotonicity of queueing processes with dependent service times and interarrival times are also presented. Section 4 is devoted to monotonicity of general Jackson-type queueing networks with Markovian routing. This section is based on the notable paper [17]. Finally, Section 5 contains elements of stability analysis of regenerative queues and networks, where coupling and monotonicity results play a crucial role to establish minimal suficient stability conditions. Besides, we present some new monotonicity results for tandem networks.

Peptides from Lactobacillus hydrolysates of bovine milk caseins inhibit prolyl-peptidases of human colon cells.

Prolyl-rich peptides derived from hydrolysates of bovine caseins have been previously shown to inhibit angiotensin converting enzyme (ACE) activity, suggesting that they may also be able to inhibit the enzymatic activities of prolyl-specific peptidases. This study shows that peptides derived from α(S1)-casein and β-casein inhibited the enzymatic activities of purified recombinant matrix metalloprotease (MMP)-2, MMP-7, and MMP-9. The inhibitory efficacy was sequence-dependent. These peptides also selectively inhibited the enzymatic activities of prolyl-amino-peptidases, prolyl-amino-dipeptidases, and prolyl-endopeptidases in extracts of HT-29 and SW480 human colon carcinoma cells, but not in intact cells. They were not cytotoxic or growth inhibitory for these cells. Thus, the prolyl-rich selected peptides were good and selective inhibitors of MMPs and post-proline-cleaving proteases, demonstrating their potential to control inadequate proteolytic activity in the human digestive tract, without inducing cytotoxic effects.

BioSuper: A web tool for the superimposition of biomolecules and assemblies with rotational symmetry

Background Most of the proteins in the Protein Data Bank (PDB) are oligomeric complexes consisting of two or more subunits that associate by rotational or helical symmetries. Despite the myriad of superimposition tools in the literature, we could not find any able to account for rotational symmetry and display the graphical results in the web browser. Results BioSuper is a free web server that superimposes and calculates the root mean square deviation (RMSD) of protein complexes displaying rotational symmetry. To the best of our knowledge, BioSuper is the first tool of its kind that provides immediate interactive visualization of the graphical results in the browser, biomolecule generator capabilities, different levels of atom selection, sequence-dependent and structure-based superimposition types, and is the only web tool that takes into account the equivalence of atoms in side chains displaying symmetry ambiguity. BioSuper uses ICM program functionality as a core for the superimpositions and displays the results as text, HTML tables and 3D interactive molecular objects that can be visualized in the browser or in Android and iOS platforms with a free plugin. Conclusions BioSuper is a fast and functional tool that allows for pairwise superimposition of proteins and assemblies displaying rotational symmetry. The web server was created after our own frustration when attempting to superimpose flexible oligomers. We strongly believe that its user-friendly and functional design will be of great interest for structural and computational biologists who need to superimpose oligomeric proteins (or any protein). BioSuper web server is freely available to all users at http://ablab.ucsd.edu/BioSuper webcite.

A genotypic mutation system measuring mutations in restriction recognition sequences.

The RFLP/PCR approach (restriction fragment length polymorphism/polymerase chain reaction) to genotypic mutation analysis described here measures mutations in restriction recognition sequences. Wild-type DNA is restricted before the resistant, mutated sequences are amplified by PCR and cloned. We tested the capacity of this experimental design to isolate a few copies of a mutated sequence of the human c-Ha-ras1 gene from a large excess of wild-type DNA. For this purpose we constructed a 272 bp fragment with 2 mutations in the PvuII recognition sequence 1727-1732 and studied the rescue by RFLP/PCR of a few copies of this 'PvuII mutant standard'. Following amplification with Taq-polymerase and cloning into lambda gt10, plaques containing wild-type sequence, PvuII mutant standard or Taq-polymerase induced bp changes were quantitated by hybridization with specific oligonucleotide probes. Our results indicate that 10 PvuII mutant standard copies can be rescued from 10(8) to 10(9) wild-type sequences. Taq polymerase errors originating from unrestricted, residual wild-type DNA were sequence dependent and consisted mostly of transversions originating at G.C bp. In contrast to a doubly mutated 'standard' the capacity to rescue single bp mutations by RFLP/PCR is limited by Taq-polymerase errors. Therefore, we assessed the capacity of our protocol to isolate a G to T transversion mutation at base pair 1698 of the MspI-site 1695-1698 of the c-Ha-ras1 gene from excess wild-type ras1 DNA. We found that 100 copies of the mutated ras1 fragment could be readily rescued from 10(8) copies of wild-type DNA.