Decomposition of timed automata for solving scheduling problems

A decomposition algorithm for scheduling problems based on timed automata (TA) model is proposed. The problem is represented as an optimal state transition problem for TA. The model comprises of the parallel composition of submodels such as jobs and resources. The procedure of the proposed methodology can be divided into two steps. The first step is to decompose the TA model into several submodels by using decomposable condition. The second step is to combine individual solution of subproblems for the decomposed submodels by the penalty function method. A feasible solution for the entire model is derived through the iterated computation of solving the subproblem for each submodel. The proposed methodology is applied to solve flowshop and jobshop scheduling problems. Computational experiments demonstrate the effectiveness of the proposed algorithm compared with a conventional TA scheduling algorithm without decomposition.     

Detection of a brain aneurysm and a way to search for a brain aneurysm aimed at the development of a system to simulate an operation

In this article, a system is proposed for a simulated operation which would help a trainee surgeon to perform a medical operation to ensure that a cerebral aneurysm does not burst. The physician will have acquired empirical medical technologies from operations in traditional clinical teaching. However, there is a problem with safety and the burden to the patient. Therefore, recently a new training approach for a simulated medical operation using virtual reality has been explored. With the aim of developing a simulated system for a medical operation for a cerebral aneurysm, we considered the necessary functions such as detecting the brain aneurysm that is the target of the operation, and searching for a suitable blood vessel to make a plan for the operation.     

Bone Tissue Engineering in Rat Calvarial Defects Using Induced Bone-like Tissue by rhBMPs from Immature Muscular Tissues In Vitro

This study aimed to induce bone-like tissue from immature muscular tissue (IMT) in vitro using commercially available recombinant human bone morphogenetic protein (rhBMP)-2, rhBMP-4, and rhBMP-7, and then implanting this tissue into a calvarial defect in rats to assess healing. IMTs were extracted from 20-day-old Sprague-Dawley (SD) fetal rats, placed on expanded polytetrafluoroethylene (ePTFE) with 10 ng/μL each of rhBMP-2, BMP-4, and BMP-7, and cultured for two weeks. The specimens were implanted into calvarial defects in 3-week-old SD rats for up to three weeks. Relatively strong radiopacity was observed on micro-CT two weeks after culture, and bone-like tissue, comprising osteoblastic cells and osteoids, was partially observed by H&E staining. Calcium, phosphorus, and oxygen were detected in the extracellular matrix using an electron probe micro analyzer, and X-ray diffraction patterns and Fourier transform infrared spectroscopy spectra of the specimen were found to have typical apatite crystal peaks and spectra, respectively. Furthermore, partial strong radiopacity and ossification were confirmed one week after implantation, and a dominant novel bone was observed after two weeks in the defect site. Thus, rhBMP-2, BMP-4, and BMP-7 differentiated IMT into bone-like tissue in vitro, and this induced bone-like tissue has ossification potential and promotes the healing of calvarial defects. Our results suggest that IMT is an effective tissue source for bone tissue engineering.     

One Pot Cooking of Rice Grains for Preparation of Rice-Gel Samples Using a Small-Scale Viscosity Analyzer: Small-scale Rice-gel Preparation from Grains

Rice-gel prepared by the following three steps: rice grain cooking, shearing of the cooked rice, and cooling for gel formation, is expected as a novel food ingredient for modification of various food products such as bread and noodles. To meet the demand for high-throughput systems for research and developments on the new rice gels, herein we established a mini-cooking system for preparation of rice gel samples from grains using a small-scale viscosity analyzer (Rapid Visco Analyzer; RVA). Polished rice grains (4 g) were cooked with 22 mL of water in a canister, and the paddle equipped in the canister was rotated at 2,000 rpm for 30 min (80 °C was used as a representative) to shear the cooked rice. The sheared paste was cooled to 10 °C at 160 rpm, and the initial gelation property was evaluated by viscosity analysis within the RVA. Alternatively, the sheared paste was transferred to an acrylic mold and kept at 4 °C for 0, 1, 3, and 5 days for determination of the hardness with a compression test. Compressive forces required to penetrate 20 % thickness for three tested rice cultivars were measured, and the trend of the value shifts during preservation is similar to the corresponding trend obtained in 300-g grain scale laboratory tests, whereas the individual values were halved in the former. This small cooking method could offer a useful assay system for a rapid evaluation in the breeding programs and in the high-throughput screening of additives for the modification of properties.     

Reusable Floating Beads with Immobilized Xylose-Fermenting Yeast Cells for Simultaneous Saccharification and Fermentation of Lime-Pretreated Rice Straw

Novel bioreactor beads for simultaneous saccharification and fermentation (SSF) of lime-pretreated rice straw (RS) into ethanol were prepared. Genetically modified Saccharomyces cerevisiae cells expressing genes encoding xylose reductase, xylitol dehydrogenase, and xylulokinase were immobilized in calcium alginate beads containing inorganic lightweight filler particles to reduce specific gravity. For SSF experiments, the beads were floated in slurry composed of lime-pretreated RS and enzymes and incubated under CO₂ atmosphere to reduce the pH for saccharification and fermentation. Following this reaction, beads were readily picked up from the upper part of the slurry and were directly transferred to the next vessel with slurry. After 240 h of incubation, ethanol production by the beads was equivalent to that by free cells, a trend that was repeated in nine additional runs, with slightly improved ethanol yields. Slurry with pre-saccharified lime-pretreated RS was subjected to SSF with floating beads for 168 h. Although higher cell concentrations in beads resulted in more rapid initial ethanol production rates, with negligible diauxic behavior for glucose and xylose utilization, no improvement in the ethanol yield was observed. A fermentor-scale SSF experiment with floating beads was successfully performed twice, with repeated use of the beads, resulting in the production of 40.0 and 39.7 g/L ethanol. There was no decomposition of the beads during agitation at 60 rpm. Thus, this bioreactor enables reuse of yeast cells for efficient ethanol production by SSF of lignocellulosic feedstock, without the need for instruments for centrifugation or filtration of whole slurry.     

A distributed routing method for AGVs under motion delay disturbance

In real transportation environments for semi-conductor manufacturing, unexpected disturbances such as motion delays and/or sudden requests for transportation may cause collisions among AGVs increasing total transportation time. It is required to generate a collision-free routing for multiple automated guided vehicles (AGVs) within a few seconds. In this paper, we propose a distributed routing method under motion delay disturbance for multiple AGVs. The proposed method features a characteristic that each AGV subsystem derives its optimal route to minimize the sum of the transportation time and the penalties with respect to collision probability with other AGVs. The penalties reflect the collision probability distribution function for motion delay disturbances. The proposed method is applied to a routing problem for transportation in the semiconductor fabrication bay with 143 nodes and 20 AGVs. The computational results show that the total transportation time obtained by the proposed method is shorter than that of the conventional method. For dynamic transportation environments, an optimal timing for re-routing multiple AGVs under motion delay disturbance is systematically determined by the tradeoff relationship between the total computation time to derive a solution and the uncertainties for re-routings. Markov chain is used to represent uncertainty distribution for re-routings. The proposed method is implemented in an experimental transportation system with 51 nodes and 5 AGVs. The experimental results demonstrate that the proposed method is applicable to real transportation environments.     

New method for testing phototoxicity of polycyclic aromatic hydrocarbons

Polycyclic aromatic hydrocarbons (PAHs), widespread environmental pollutants, were recently reported to show photomutagenesis. As contaminants in the environment are usually exposed to sunlight, a way to evaluate the phototoxic characteristics of pollutants is required. We have previously found that phosphorylation of histone H2AX (gamma-H2AX), which accompanied the induction of DNA double strand breaks (DSBs), was significantly induced by low concentrations of benzo[a]pyrene (10(-9)-10(-7) M) and UVA (0.6 J/cm2) in CHO-K1 cells. Higher concentrations have been required for the detection of DSBs. The aim of the present study is to investigate the applicability of gamma-H2AX in a new phototoxicity assay of PAHs. The human keratinocytes, HaCaT, were treated with four model PAHs (naphthalene, phenanthrene, pyrene, and benzo[a]pyrene, 10(-11)-10(-7) M) and/or UVA (5 J/cm2), and the induction of gamma-H2AX was assessed. Furthermore, DSBs were directly detected using a biased sinusoidal field gel electrophoresis, and the cell viability was examined as a general assay of phototoxicity. The induction of gamma-H2AX was detected in the presence of all the PAHs except naphthalene at concentrations of 10(-9)-10(-7) M, whereas neither DSBs nor cell death could be detected at those concentrations, and higher concentrations were required for the detection. Naphthalene showed no phototoxicity in any of the three different assays. These findings suggest that histone H2AX is a potential moleculartargetfor detecting the phototoxicity of PAHs more sensitively than the detection of cell viability and DSBs.     

A case of cardiac sarcoidosis with remarkable atrophy of the left ventricular septum on two-dimensional echocardiography

Sarcoidosis is a multisystem granulomatous disorder of unknown etiology which mainly affects the lungs, skin, the lymphoreticular system, and the heart. We report a case of cardiac sarcoidosis in which a remarkably thin ventricular septum was demonstrated on two-dimensional echocardiography.     

Synthesis of thermoresponsive copolymer/silica-coated magnetite nanoparticle composite and its application for heavy metal ion recovery

To enhance chemical stability and suppress of aggregation of magnetite nanoparticles (MNPs), which are used as a support for thermoresponsive copolymer immobilization, silica coating of the MNPs is applied via the electrooxidation method. Although the resulting silica coated-MNPs also formed aggregates, the size distribution of the aggregate shifted to smaller size range. Because of that, the surface area available for copolymer immobilization increased approximately 6.7 times at maximum as compared with that of the uncoated MNPs. It contributed to the increase of the amount of the immobilized copolymer on the silica-coated MNPs, which is approximately four times larger than that on the uncoated MNPs. Fe₃O₄ dissolution test confirmed enhancement of chemical stability of MNPs. The thermoresponsive copolymer immobilized on the silica-coated MNPs shows the ability to recycle Cu(II) ion from Cu(II) containing solution by changing temperature with significantly shorter time than those in other thermoresponsive adsorbents in gel form.     

Autophagic Cell Death and Cancer

Programmed cell death (PCD) is a crucial process required for the normal development and physiology of metazoans. The three major mechanisms that induce PCD are called type I (apoptosis), type II (autophagic cell death), and type III (necrotic cell death). Dysfunctional PCD leads to diseases such as cancer and neurodegeneration. Although apoptosis is the most common form of PCD, recent studies have provided evidence that there are other forms of cell death. One of such cell death is autophagic cell death, which occurs via the activation of autophagy. The present review summarizes recent knowledge about autophagic cell death and discusses the relationship with tumorigenesis.