An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput

In this research, we present a data-splitting algorithm to optimally solve the aircraft sequencing problem (ASP) on a single runway under both segregated and mixed-mode of operation. This problem is formulated as a 0–1 mixed-integer program (MIP), taking into account several realistic constraints, including safety separation standards, wide time-windows, and constrained position shifting, with the objective of maximizing the total throughput. Varied scenarios of large scale realistic instances of this problem, which is NP-hard in general, are computationally difficult to solve with the direct use of commercial solver as well as existing state-of-the-art dynamic programming method. The design of the algorithm is based on a recently introduced data-splitting algorithm which uses the divide-and-conquer paradigm, wherein the given set of flights is divided into several disjoint subsets, each of which is optimized using 0–1 MIP while ensuring the optimality of the entire set. Computational results show that the difficult instances can be solved in real-time and the solution is efficient in comparison to the commercial solver and dynamic programming, using both sequential, as well as parallel, implementation of this pleasingly parallel algorithm.     

客运站到发线运用优化研究

为了合理编制客运站到发线运用计划,作者确定了到发线均衡性评价标准,建立了既满足到发线固定使用方案,又达到均衡使用到发线的多目标二次0-1规划模型;并以德州东站为实例,利用LINGO软件进行了求解与验证。     

基于二值图像处理技术的砂土颗粒统计方法

砂土具有压硬性、剪胀性、各向异性等力学性质,实质上是受其内部的细观结构的影响.利用试验和数值统计相结合的手段对砂土颗粒进行统计、细观结构进行量化分析,有利于深入研究砂土变形机理.文中基于数字图像中的二值图像处理技术,采用八邻域搜索和聚类方法实现了连通域的搜索和砂土颗粒的统计.结果表明该方法能较好地统计出染色砂土颗粒的个数和颗粒的分布情况,为进一步研究砂土内部结构性质变化与颗粒变化的内在联系奠定基础,对研究不同状态下的砂土微观结构的性质变化具有重要意义.     

基于Delphi7的GPS数据采集器的实现研究

利用Delphi7和Jupiter 021 OEM板,开发一套GPS数据采集软件.该软件能够动态显示各可视卫星的卫星号、信号强度及信号的空间分布;以北纬、东经、海拔高度表示的三维定位结果及描述几何拓扑误差的HDOP、PDOP、VDOP等误差放大因子;生成动态存储NMEA-0183原始语句及其数据提取结果的文件,为今后分析接收机性能,确定GPS数据采集时段、采集位置,进行定位结果的优化处理等方面提供数据.     

基于DDE技术实现Matlab与InTouch通讯研究

为了实现Matlab与InTouch之间直接通讯,分别介绍了Matlab软件和InTouch软件所提供的DDE接口,并在Matlab环境下,编写了基于DDE技术的M文件和S函数,这两种方法首次实现了Matlab和In-Touch之间的直接通讯。并解决了利用第三方软件进行接口编程的难题。通过实例证明了这种方法具有编程简单,实现方便等优点,并且支持多输入多输出模型的数据交换。     

基于小波变换的轨道电路移频信号奇异性检测

针对当前移频自动闭塞系统采用时域分析方法处理轨道电路移频信号显示出准确率不高等问题,引入小波变换的Mallat算法,借助Matlab,通过对实际信号的数字处理,得到用coif5小波基6层分解和相应阈值可以有效地分析和判断轨道移频信号的结论。     

DF7型机车的故障励磁控制系统设计

针对DF7型机车车载微机(或者电子恒功率调节器)出现故障时改用故障励磁控制系统的固定励磁电流存在的缺陷,提出改用故障恒功励磁器方案,介绍了故障恒功励磁器原理,给出了水阻试验和正线试车情况,表明故障恒功励磁器可保障机车安全稳定牵引运行。     

横向型企业集团利润最大化的订单分配模型

当由集团公司统一承接市场订单时，订单在各成员企业问的分配是关键问题．以集团利润最大化为目标，运用优化理论建立了单目标0-1规划的订单分配模型．模型中考虑了股权、资金成本、固定运营成本等因素．对模型求解可以确定集团对市场订单的分配，并由此编制集团各成员企业的生产及运输计划．用算例说明了模型的求解方法．     

FPSO疲劳载荷计算方法研究

FPS0是目前海洋石油开发中经常使用的装置,如何准确的计算出它的使用寿命,对于FPS0的使用和设计至关重要.FPS0既不同于平台也不同于船舶,其疲劳载荷的计算有其特殊性,本文介绍了对于FPSO疲劳载荷的计算方法,实践证明该方法可靠、有效.     

FPSO内转塔式系泊系统的接触载荷研究

在介绍两种典型的内转塔式单点系泊系统的基础上,着重探讨了内转塔与船体之间的接触载荷,给出了基于模型试验结果求解内转塔接触载荷的计算公式及接触载荷的分布形式,对某FPS0相关结构的接触载荷进行了计算.结果表明,本文所建议的内转塔式系泊系统的载荷计算方法是可行的,有一定的参考价值.