自动化立体仓库中出入库任务顺序与出库位置选择集成优化研究

具有多个出口的自动化立体仓库系统是一种将存储和分拣相结合的新型仓储技术,其最典型的特征是在货架底层有很多个出库位置以供取货人员分拣。研究此系统中出入库任务排序与出口选择的集成优化问题,以最小化堆垛机完成所有任务的移动距离为目标,将此问题转化为一个混合整数规划模型。根据问题的特点设计了两阶段启发式算法求解此问题,数值结果表明设计的算法能在较短时间内给出近似最优解,同时与企业常用的先到先服务方法相比,该算法可以缩短超过20%的移动距离。     

The Incremental Group Testing Model for Gap Closing in Sequencing Long Molecules

In this paper, we propose the incremental group testing model for the gap closing problem, which assumes that we can tell the difference between the outcome of testing a subset S, and the outcome of testing S {x}. We also give improvements over currently best results in literature for some other models.     

DNA芯片技术

DNA芯片可用于核酸序列的测定及基因突变检测等，这里对DNA芯片的制作、作用原理、性能及用途等进行了综述。     

多通道DNA测序仪的新型设计

目前大多数商品化的DNA测序仪的信号检测系统是基于CCD或PMT。基于CCD的系统需要对CCD进行制冷,其造价相对较高且灵敏度相对较低;基于PMT的系统使用机械扫描来实现多通道检测,其工作稳定性相对较低且工作的机械噪音大。本文提出了新型的DNA测序仪,它采用PMT共焦荧光系统,通过f-θ透镜和光学扫描来实现多通道并行检测。在此新系统中采用标准双链DNA样品:pBR322/HaeIII(使用TO染料)进行了毛细管电泳实验,测得系统的检测限可达:1.1841×10-11mol/L。新型DNA测序仪的工作机械噪声相比基于机械扫描的系统要低得多,且工作稳定性和灵敏度也很高。此系统可应用于基于激光诱导荧光的毛细管阵列和多通道微芯片的电泳检测。     

An online copy number variant detection method for short sequencing reads

The availability of the next generation sequencing (NGS) technology in today's biomedical research has provided new opportunities in scientific discovery of genetic information. The high-throughput NGS technology, especially DNA-seq, is particularly useful in profiling a genome for the analysis of DNA copy number variants (CNVs). The read count (RC) data resulting from NGS technology are massive and information rich. How to exploit the RC data for accurate CNV detection has become a computational and statistical challenge. We provide a statistical online change point method to help detect CNVs in the sequencing RC data in this paper. This method uses the idea of online searching for change point (or breakpoint) with a Markov chain assumption on the breakpoints loci and an iterative computing process via a Bayesian framework. We illustrate that an online change-point detection method is particularly suitable for identifying CNVs in the RC data. The algorithm is applied to the publicly available NCI-H2347 lung cancer cell line sequencing reads data for locating the breakpoints. Extensive simulation studies have been carried out and results show the good behavior of the proposed algorithm. The algorithm is implemented in R and the codes are available upon request.     

《汉语大词典》义项排列层级研究———以“顽”、“廉”两词为例

《汉语大词典》目前所采用的单一层级的单线型义项排列形式不能很好地反映词语的历史演变过程,应按照历史发展原则与逻辑联系原则,根据词义引申发展的具体方式,增加义项排列的层级。首先,将各义项分类归并,把相近的义项归为一个大的义项群,这几组大的义项群构成义项排列的第一层级;其次,把每个义项群中的各义项按照具体的引申发展的顺序列出,构成义项排列的第二层级;最后,根据词义引中发展的实际情况,还可以再增加义项的层级,以尽可能全面、完整、准确地反映词义发展的脉络,更清楚地展现词义间的逻辑关系。     

语用层面的象似性考察

本文主要探讨了象似性理论在语言中的体现,着重对其四原则:数量象似性原则、距离象似性原则、顺序象似性原则、标记象似性原则在语用层面上进行了分析,论述了其在象似性话语中的功能。旨在为语用研究开辟新的视野,也为语言象似与语言功能的结合作出新的尝试     

改良测序聚丙烯酰胺凝胶和普通聚丙烯酰胺凝胶技术在玉米分子标记中的应用研究

为了快速、低成本获得高质量的玉米基因组DNA分子标记检测技术,在借鉴其他作物常规DNA分子标记检测的基础上,摸索了一套包括DNA提取及综合利用测序和普通聚丙烯酰胺凝胶电泳技术等DNA标记检测高效方法。以玉米为试验材料,提取其基因组DNA,选择不同玉米分子标记,并将标记扩增产物进行聚丙烯酰胺凝胶电泳,然后硝酸银染色,最终建立了一种应用于玉米分子标记的DNA提取和PAGE银染检测方法。在玉米DNA提取改良方面,本研究通过当天取玉米幼叶,立即利用电钻低温0⁴℃磨样,并减少1次抽提过程,结果显示提取DNA质量较好。在此基础上利用普通聚丙烯酰胺凝胶电泳检测PCR扩增结果,在优化部分参数后,检测效果依然较好;对其较难检测的差异过小的片段,通过改良的测序凝胶电泳检测,检测结果多态明显,且条带易读,灵敏度及分辨率均比普通聚丙烯酰胺凝胶电泳高。通过改良玉米DNA提取方法及综合利用测序和普通聚丙烯酰胺凝胶电泳技术,建立了一种行之有效、简便快捷的玉米分子标记应用研究技术。     

A hybrid genetic algorithm for train sequencing in the Korean railway

This article addresses the train-sequencing problem encountered in the Korean railway. It first presents a mixed integer programming model for the problem, in which the mileage must be balanced for each train route, while various field constraints must be satisfied, including overnight stay capacity and maintenance allocation restrictions. Then, it proposes a hybrid genetic algorithm as a solution approach to the problem. The proposed algorithm utilizes a modified elite group technique along with two heuristic procedures based on the mixed integer programming model. Finally, the proposed solution approach is tested with real-world data from the Korean railway. Numerical experiments under different conditions indicate that the proposed solution approach to the train-sequencing problem is promising.     

The Impact of Information Sharing and Advance Order Information on a Supply Chain with Balanced Ordering

This paper considers a supply chain with one supplier and multiple retailers that face exogenous heterogeneous end‐customer demands, where all parties utilize base‐stock policies. Each retailer is restricted to order once in every order cycle and their orders are replenished in a balanced manner within the cycle. Our study investigates the impact of information sharing and advance order information (AOI) on the supply chain. We find that the supplier benefits from the two mechanisms via two important factors, the information about observed end‐customer demands and the decision on re‐establishing the replenishment sequence. We derive the supplier's optimal sequence for stochastically comparable end‐customer demands with AOI and propose a sequencing rule for the setting with information sharing. Our numerical study examines the cost impacts of two proposed mechanisms on the entire supply chain.