A taxonomy for the flexible job shop scheduling problem

This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

Safety classification using GIS in decision-making process to define priority road interventions

Given the current economic situation of the Portuguese municipalities, it is necessary to identify the priority investments in order to achieve a more efficient financial management. The classification of the road network of the municipality according to the occurrence of traffic accidents is fundamental to set priorities for road interventions. This paper presents a model for road network classification based on traffic accidents integrated in a geographic information system. Its practical application was developed through a case study in the municipality of Barcelos. An equation was defined to obtain a road safety index through the combination of the following indicators: severity, property damage only and accident costs. In addition to the road network classification, the application of the model allows to analyze the spatial coverage of accidents in order to determine the centrality and dispersion of the locations with the highest incidence of road accidents. This analysis can be further refined according to the nature of the accidents namely in collision, runoff and pedestrian crashes.

Nonlinear optimization for human-like synchronous movements of a dual arm-hand robotic system

In previous work we have presented a model capable of generating human-like movements for a dual arm-hand robot involved in human-robot cooperative tasks. However, the focus was on the generation of reach-to-grasp and reach-to-regrasp bimanual movements and no synchrony in timing was taken into account. In this paper we extend the previous model in order to accomplish bimanual manipulation tasks by synchronously moving both arms and hands of an anthropomorphic robotic system. Specifically, the new extended model has been designed for two different tasks with different degrees of difficulty. Numerical results were obtained by the implementation of the IPOPT solver embedded in our MATLAB simulator.

Project scheduling and cost minimization with multiple availability constrained resources under stochastic conditions

The authors propose a mathematical model to minimize the project total cost where there are multiple resources constrained by maximum availability. They assume the resources as renewable and the activities can use any subset of resources requiring any quantity from a limited real interval. The stochastic nature is inferred by means of a stochastic work content defined per resource within an activity and following a known distribution and the total cost is the sum of the resource allocation cost with the tardiness cost or earliness bonus in case the project finishes after or before the due date, respectively. The model was computationally implemented relying upon an interchange of two global optimization metaheuristics – the electromagnetism-like mechanism and the evolutionary strategies. Two experiments were conducted testing the implementation to projects with single and multiple resources, and with or without maximum availability constraints. The set of collected results shows good behavior in general and provide a tool to further assist project manager decision making in the planning phase.

MicroRNA-375 plays a dual role in prostate carcinogenesis

Background: Prostate cancer (PCa), a highly incident and heterogeneous malignancy, mostly affects men from developed countries. Increased knowledge of the biological mechanisms underlying PCa onset and progression are critical for improved clinical management. MicroRNAs (miRNAs) deregulation is common in human cancers, and understanding how it impacts in PCa is of major importance. MiRNAs are mostly downregulated in cancer, although some are overexpressed, playing a critical role in tumor initiation and progression. We aimed to identify miRNAs overexpressed in PCa and subsequently determine its impact in tumorigenesis. Results: MicroRNA expression profiling in primary PCa and morphological normal prostate (MNPT) tissues identified 17 miRNAs significantly overexpressed in PCa. Expression of three miRNAs, not previously associated with PCa, was subsequently assessed in large independent sets of primary tumors, in which miR-182 and miR-375 were validated, but not miR-32. Significantly higher expression levels of miR-375 were depicted in patients with higher Gleason score and more advanced pathological stage, aswellaswithregionallymph nodesmetastases. Forced expression of miR-375 in PC-3 cells, which display the lowest miR-375 levels among PCa cell lines, increased apoptosis and reduced invasion ability and cell viability. Intriguingly, in 22Rv1 cells, which displayed the highest miR-375 expression, knockdown experiments also attenuated the malignant phenotype. Gene ontology analysis implicated miR-375 in several key pathways deregulated in PCa, including cell cycle and cell differentiation. Moreover, CCND2 was identified as putative miR-375 target in PCa, confirmed by luciferase assay. Conclusions: A dual role for miR-375 in prostate cancer progression is suggested, highlighting the importance of cellular context on microRNA targeting.

Impact of Delftia tsuruhatensis and Achromobacter xylosoxidans on Escherichia coli dual-species biofilms treated with antibiotic agents

Recently it was demonstrated that for urinary tract infections species with a lower or unproven pathogenic potential, such as Delftia tsuruhatensis and Achromobacter xylosoxidans, might interact with conventional pathogenic agents such as Escherichia coli. Here, single- and dual-species biofilms of these microorganisms were characterized in terms of microbial composition over time, the average fitness of E. coli, the spatial organization and the biofilm antimicrobial profile. The results revealed a positive impact of these species on the fitness of E. coli and a greater tolerance to the antibiotic agents. In dual-species biofilms exposed to antibiotics, E. coli was able to dominate the microbial consortia in spite of being the most sensitive strain. This is the first study demonstrating the protective effect of less common species over E. coli under adverse conditions imposed by the use of antibiotic agents.

Highly robust hydrogels via a fast, simple and cytocompatible dual crosslinking-based process

A highly robust hydrogel device made from a single biopolymer formulation is reported. Owing to the presence of covalent and non-covalent crosslinks, these engineered systems were able to (i) sustain a compressive strength of ca. 20 MPa, (ii) quickly recover upon unloading, and (iii) encapsulate cells with high viability rates.

Highly robust chitosan hydrogels via a fast, simple and biocompatible dual crosslinking-based process

Load-bearing soft tissues such as cartilage, blood vessels and muscles are able to withstand a remarkable compressive stress of several MPa without fracturing. Interestingly, most of these structural tissues are mainly composed of water and in this regard, hydrogels, as highly hydrated 3D-crosslinked polymeric networks, constitute a promising class of materials to repair lesions on these tissues. Although several approaches can be employed to shape the mechanical properties of artificial hydrogels to mimic the ones found on biotissues, critical issues regarding, for instance, their biocompatibility and recoverability after loading are often neglected. Therefore, an innovative hydrogel device made only of chitosan (CHI) was developed for the repair of robust biological tissues. These systems were fabricated through a dual-crosslinking process, comprising a photo- and an ionic-crosslinking step. The obtained CHIbased hydrogels exhibited an outstanding compressive strength of ca. 20 MPa at 95% of strain, which is several orders of magnitude higher than those of the individual components and close to the ones found in native soft tissues. Additionally, both crosslinking processes occur rapidly and under physiological conditions, enabling cellsâ encapsulation as confirmed by high cell survival rates (ca. 80%). Furthermore, in contrast with conventional hydrogels, these networks quickly recover upon unloading and are able to keep their mechanical properties under physiological conditions as result of their non-swell nature.