Search

The bin packing problem has a wide range of applications in industry. With the upgrade of the task difficulty, the traditional 2d rectangular layout algorithm can no longer meet the needs of modern industry, such as express packing task and exoplanet ore collection task. The express or ore samples come in heterogeneous shapes so they cannot all be treated as rectangular pieces. In this paper, we propose a three-stage method called covering, corner-searching and occupying (C,S&O) to solve the two-dimensional multishape part packing problem. The objective of the packing problem variant is to ensure maximum use of the raw material and minimize the trim loss. The algorithm cannot make use of information about the sequence of future objects that are going to arrive, only knowing the shape and size of the coming one, and the coming part must be packed into the bin immediately after its arrival without buffering or readjusting. The method of C,S&O hybridizes the idea of “gold corners, silver edges and grass belly” in the Chinese game Go and the method of finding picture corners in machine vision. In the first stage, the rectangular bin and the coming part are transformed into matrix representation, and generating the position matrix that indicates possible ways of packing the part into the bin. In the second stage, the suitable layout position of the coming part is obtained using machine vision image processing technology for reference. The third stage is calculating the environment matching degree to determine the current optimal placement orientation. In order to facilitate the display of the simulation results, only three shapes of parts are considered in the simulation, rectangle, circle and triangle. The experimental results show the effectiveness of this method. Consulting the literature, it is found that this paper is the first to propose a layout method for multishape manufacturing parts.

During meiosis, homologous chromosomes pair to facilitate the exchange of DNA at crossover sites along the chromosomes. The frequency and distribution of crossover formation are tightly regulated to ensure the proper progression of meiosis. Using immunofluorescence techniques, our group and others have studied the meiotic proteins in spermatocytes of infertile men, showing that this population displays a reduced frequency of crossovers compared to fertile men. An insufficient number of crossovers is thought to promote chromosome missegregation, in which case the faulty cell may face meiotic arrest or contribute to the production of aneuploid sperm. Increasing evidence in model organisms has suggested that the distribution of crossovers may also be important for proper chromosome segregation. In normal males, crossovers are shown to be rare near centromeres and telomeres, while frequent in subtelomeric regions. Our study aims to characterize the crossover distribution in infertile men with non-obstructive (NOA) and obstructive azoospermia (OA) along chromosomes 13, 18 and 21. Eight of the 16 NOA men and five of the 21 OA men in our study displayed reduced crossover frequency compared to control fertile men. Seven NOA men and nine OA men showed altered crossover distributions on at least one of the chromosome arms studied compared to controls. We found that although both NOA and OA men displayed altered crossover distributions, NOA men may be at a higher risk of suffering both altered crossover frequencies and distributions compared to OA men. Our data also suggests that infertile men display an increase in crossover formation in regions where they are normally inhibited, specifically near centromeres and telomeres. Finally, we demonstrated a decrease in crossovers near subtelomeres, as well as increased average crossover distance to telomeres in infertile men. As telomere-guided mechanisms are speculated to play a role in crossover formation in subtelomeres, future studies linking crossover distribution with telomere integrity and sperm aneuploidy may provide new insight into the mechanisms underlying male infertility.

The "robotic-assisted liver tumor coagulation therapy" (RALTCT) system is a promising candidate for large liver tumor treatment in terms of accuracy and speed. A prerequisite for effective therapy is accurate surgical planning. However, it is difficult for the surgeon to perform surgical planning manually due to the difficulties associated with robot-assisted large liver tumor therapy. These main difficulties include the following aspects: (1) multiple needles are needed to destroy the entire tumor, (2) the insertion trajectories of the needles should avoid the ribs, blood vessels, and other tissues and organs in the abdominal cavity, (3) the placement of multiple needles should avoid interference with each other, (4) an inserted needle will cause some deformation of liver, which will result in changes in subsequently inserted needles' operating environment, and (5) the multiple needle-insertion trajectories should be consistent with the needle-driven robot's movement characteristics. Thus, an effective multiple-needle surgical planning procedure is needed. To overcome these problems, we present an automatic multiple-needle surgical planning of optimal insertion trajectories to the targets, based on a mathematical description of all relevant structure surfaces. The method determines the analytical expression of boundaries of every needle "collision-free reachable workspace" (CFRW), which are the feasible insertion zones based on several constraints. Then, the optimal needle insertion trajectory within the optimization criteria will be chosen in the needle CFRW automatically. Also, the results can be visualized with our navigation system. In the simulation experiment, three needle-insertion trajectories were obtained successfully. In the in vitro experiment, the robot successfully achieved insertion of multiple needles. The proposed automatic multiple-needle surgical planning can improve the efficiency and safety of robot-assisted large liver tumor therapy, significantly reduce the surgeon's workload, and is especially helpful for an inexperienced surgeon. The methodology should be easy to adapt in other body parts.

Stem cell factor (SCF) and hypoxia-inducible factor-1α (HIF-1α) both have important functions in pancreatic ductal adenocarcinoma (PDAC). This study aims to analyze the expression and clinicopathological significance of SCF and HIF-1α in PDAC specimens and explore the molecular mechanism at PDAC cells in vitro and in vivo. We showed that the expression of SCF was significantly correlated with HIF-1α expression via Western blot, PCR, chromatin immunoprecipitation (ChIP) assay, and luciferase assay analysis. The SCF level was also correlated with lymph node metastasis and the pathological tumor node metastasis (pTNM) stage in PDAC samples. The SCF higher-expression group had significantly lower survival rates than the SCF lower-expression group (p

Hypoxia-inducible factor-1α (HIF-1α) is a highly important transcription factor involved in cell metabolism. HIF-1α promotes glycolysis and inhibits of mitochondrial respiration in pancreatic ductal adenocarcinoma (PDAC). In response to tumor hypoxia, cyclophilin A (CypA) is over-expressed in various cancer types, and is associated with cell apoptosis, tumor invasion, metastasis, and chemoresistance in PDAC. In this study, we showed that both HIF-1α and CypA expression were significantly associated with lymph node metastasis and tumor stage. The expression of CypA was correlated with HIF-1α. Moreover, the mRNA and protein expression of CypA markedly decreased or increased following the suppression or over-expression of HIF-1α in vitro. Chromatin immunoprecipitation analysis showed that HIF-1α could directly bind to the hypoxia response element (HRE) in the CypA promoter regions and regulated CypA expression. Consistent with other studies, HIF-1α and CypA promoted PDAC cell proliferation and invasion, and suppressed apoptosis in vitro. Furthermore, we proved the combination effect of 2-methoxyestradiol and cyclosporin A both in vitro and in vivo. These results suggested that,CypA, a gene downstream of HIF-1α, could promote the development of PDAC. Thus, CypA might serve as a potential therapeutic target for PDAC.

CX3CR1 is an important chemokine receptor and regulates the chemotactic migration of pancreatic ductal adenocarcinoma (PDAC) cells. Up to now, its regulatory mechanism remains largely undefined. Here, we report that hypoxia upregulates the expression of CX3CR1 in pancreatic cancer cells. When hypoxia-inducible factor (HIF)-1α expression was knocked down in vitro and in vivo, the expression of CX3CR1 was significantly decreased. Chromatin immunoprecipitation assay demonstrated that HIF-1α bound to the hypoxia-response element (HRE; 5'-A/GCGTG-3') of CX3CR1 promoter under normoxia, and this binding was significantly enhanced under hypoxia. Overexpression of HIF-1α significantly upregulated the expression of luciferase reporter gene under the control of the CX3CR1 promoter in pancreatic cancer cells. Importantly, we demonstrated that HIF-1α may regulate cancer cell migration through CX3CR1. The HIF-1α/CX3CR1 pathway might represent a valuable therapeutic target to prevent invasion and distant metastasis in PDAC.

OBJECTIVE: To investigate the efficacy and safety of regional intra-arterial chemotherapy (RIAC) versus systemic chemotherapy for stage III/IV pancreatic cancer. METHODS: Randomized controlled trials of patients with advanced pancreatic cancer treated by regional intra-arterial or systemic chemotherapy were identified using PubMed, ISI, EMBASE, Cochrane Library, Google, Chinese Scientific Journals Database (VIP), and China National Knowledge Infrastructure (CNKI) electronic databases, for all publications dated between 1960 and December 31, 2010. Data was independently extracted by two reviewers. Odds ratios and relative risks were pooled using either fixed- or random-effects models, depending on I(2) statistic and Q test assessments of heterogeneity. Statistical analysis was performed using RevMan 5.0. RESULTS: Six randomized controlled trials comprised of 298 patients met the standards for inclusion in the meta-analysis, among 492 articles that were identified. Eight patients achieved complete remission (CR) with regional intra-arterial chemotherapy (RIAC), whereas no patients achieved CR with systemic chemotherapy. Compared with systemic chemotherapy, patients receiving RIAC had superior partial remissions (RR = 1.99, 95% CI: 1.50, 2.65; 58.06% with RIAC and 29.37% with systemic treatment), clinical benefits (RR = 2.34, 95% CI: 1.84, 2.97; 78.06% with RAIC and 29.37% with systemic treatment), total complication rates (RR = 0.72, 95% CI: 0.60, 0.87; 49.03% with RIAC and 71.33% with systemic treatment), and hematological side effects (RR = 0.76, 95% CI: 0.63, 0.91; 60.87% with RIAC and 85.71% with systemic treatment). The median survival time with RIAC (5-21 months) was longer than for systemic chemotherapy (2.7-14 months). Similarly, one year survival rates with RIAC (28.6%-41.2%) were higher than with systemic chemotherapy (0%-12.9%.). CONCLUSION: Regional intra-arterial chemotherapy is more effective and has fewer complications than systemic chemotherapy for treating advanced pancreatic cancer.