在求解指派问题的匈牙利法中划最少覆盖线的一种新方法

本文提出了一种在求解指派问题的匈牙利法中如何划最少覆盖线的方法。该方法可以简化迭代步骤,其计算机程序较易实现。     

对张淮中同志的答复

张淮中同志对拙文《在求解指派问题的匈牙利法中划最少覆盖线的一种新方法》的批评,由《南京航空学院学报》编辑部转给了我,我十分感激张淮中同志钻研了我的文章,并提出了反例。 首先应当肯定张淮中同志的反例是正确的,这说明我的经验方法尚有不足之处。 张文的反例是一类不连通的二部图。而我的经验规则是从研究连通的二部图得出的,后来推广到非连通的二部图。现在看起来,原规则在连通的二部图中是适用的,但在推广到非连通的二部图中尚有不足之处,很感谢张淮中同志发现了这个问题。张文的反例又强调了某     

“论虚功原理”一文的讨论

雍巧玲同志对樊蔚勋同志的“论虚功原理”一文(载本刊总第42期)提出了一个逻辑推论上很重要的问题,这是牛顿力学中固有的问题。很多力学工作者或者不深入追究这个问题,或者也在设法解决但未能解决这个问题。因而发表对这个问题的讨论有利于推动人们对牛顿力学的理解的进一步深入,同时也可以促使人们重视逻辑推论问题。现在发表本文的同时,发表了樊蔚勋同志的答复,以便读者有一个全面的了解。     

基于NSGA-II的停机位多目标指派建模与仿真

为探索大型机场停机位指派问题综合现实有效的解决方法,分析了停机位指派过程设计的利益主体,以最小化航空公司运行成本、最小化旅客步行距离、最小化航班冲突概率同时最大化航空公司之间的公平性为目标,建立大型机场停机位多目标指派模型。采用第2代非支配排序遗传算法(Non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)对模型进行仿真验证,该算法可以对多目标问题进行更高效的求解。分析不同迭代次数下的Pareto前沿解集的特性,并将优化解与随机指派结果进行对比,验证了该模型和算法的有效性。     

机场地面作业仿真与优化

针对机场地面作业调度这一定位型流程(Fixed Site)和JOBSHOP二者混合的流程优化问题,运用面向对象的SIMIO仿真软件实现机坪保障设备中摆渡车、加油车的全天运行。提出基于平衡设备工作量差和航班延误最少的双优化目标,对仿真所得的车辆指派计划进行统计分析,找出存在的问题,通过更改系统逻辑条件建立优化模型,根据优化目标给出最终优化方案。     

面向港湾机坪的停机位指派优化

停机位指派问题是机场运营管理的核心问题。现有的停机位指派问题研究集中在提高停机位的利用效率上,而忽略了停机坪的运行安全。针对这一问题,本文以最大化近机位利用率和最小化鲁棒性损失为目标,提出一个考虑港湾安全约束的停机位指派模型;提出一种可精确求解面向港湾机坪的停机位指派问题的分支定价算法;利用机场实际数据验证提出的模型和算法。实验结果表明,在小、中、大规模算例中分支定价的最优解比CPLEX分别改进了0.3%、17.3%、26.7%,在中大规模算例中有明显的优势。在小、中、大规模算例中,本文的设计能分别预先避免27.16%、16.35%、11.01%的航空器发生港湾冲突。在提高近机位利用率和指派计划鲁棒性的同时,提高了机坪的安全性。     

基于协同决策的多航站楼停机位实时分配算法

针对多航站楼机场停机位实时指派问题,提出了基于协同决策并考虑航空公司时隙交换公平性的机位实时指派算法。该算法将多航站楼资源的可共享性考虑到指派算法中,以最小延误费用原则为约束,采用混合集合规划进行指派模型的建立与求解。该算法在保证多航站楼停机位资源有效共享的前提下,充分实现了航空公司时隙交换的公平性,并且使延误引起的多方成本最小化。算例说明:本文提出的算法可以有效解决多航站楼的机位实时分配问题。     

滑移线浅说

近来发表的文献中,有许多都用到“滑移线”,但在工程师中,恐怕有许多同志仍抽不出时间再系统的研究它,所以在这里综合了几本常见的塑性力学中有关的内容作一介绍,由于学识浅陋,错误在所难免,希望指正。     

航站楼旅客行李提取转盘指派问题

旅客行李提取是影响机场航站楼有效运行的关键环节,对旅客满意度有着重要影响.研究了航站楼旅客行李提取转盘的指派问题,首先分析了行李转盘的指派方式,然后以均衡使用行李转盘为优化目标,建立了机场行李转盘优化指派模型,设计了求解该模型的蚁群算法,并用Matlab编程实现了该算法.最后通过实例分析验证了提出的模型和蚁群算法的正确性,其指派结果与先到先服务的指派结果相比,各行李转盘的使用率更加均衡,从而提高了服务质量和旅客满意度.     

同童家贤等同志商榷一个问题——读《板材、型材压缩性能试验研究》文有感

童家贤等同志在《南京航空学院学报》总第42期上发表了“板材、型材压缩性能试验研究”一文。在板材压缩试验方面,作者做了大量有益的工作,有些是创造性劳功,这是应该肯定的,是值得学习的。但文中确有一些问题值得商榷,下面仅就有关0.065mm薄箔的试验谈一些看法。 作者以厚度为0.065mm薄箔的压缩试验,作为自己试验研究达到的水平的标志,并感到满意。读者虽然没有看到试验的真实情况及其原始自动记录和有关数据,但仔细分析文章,也还是能够看出问题的。这里提出四点意见同童家贤等同志商榷。     

一种有限环域裁剪多义线的算法及应用

提出了一种有限环域裁剪多义线的算法。文章首先介绍了基本概念和算法设计。该算法通过多义线与诸环求交,在求交过程中利用局部法判别有效交点,从而确定出多义线位于有限环域内的有效部分。该算法对重边和重点情形给出了简单、直观的处理方法,从而可靠地解决了裁剪过程中可能遇到的重边和重点问题。文章还给出了一个由内、外环组成的有限环域裁剪一条多义线的实例。最后,文章还介绍了该算法在两张裁剪曲面的求交算法及过渡算法中的应用。该算法已在微机上实现并测试通过,并已利用该算法实现了裁剪ＮＵＲＢＳ曲面的求交及过渡算法     

基于透视仿射变换研究画法几何中的截交线问题

在画法几何中 ,求一般位置平面与立体表面的交线 (截交线 )往往作图麻烦 ,精度较差。为了解决这些问题 ,本文提出了透视仿射变换及其在解决截交线问题中的应用 ,并用实例表明了该方法具有作图简便 ,精度高的特点 ,是一种行之有效的方法     

对“‘论虚功原理’一文的讨论”的答复

“论虚功原理”首先证明了这样一个命题,即在承认惯性定律的前提下,牛顿第二定律是质点动能定理的逻辑推论。证明过程的开始是这样说的,“假定我们能够独立地定义力和质量(例如根据万有引力定律)”。这个命题引起了一些同志的担心,担心它的成立就会贬低牛顿第二定律的地位。雍巧玲同志以近代理论物理学的成就,对这个命题提出了疑问。他认为毛病出在证明过程的开始,即“根据万有引力定律定义的质量应是引力质量”而不是惯性质量。我们认为,他的具体意见是正确的,但这个问题是牛顿力学固有的问题。 牛顿在三百年前在其《自然哲学的数学原理》(1687年)中,首先给出了几个定义,然后才提出其原理。关于惯性质量的定义,牛顿的大意是:     

人工智能产生式系统的分析(下)

本文分为四节:一、产生式系统的求解方式;二、问题描述的不同表示法;三、规则集的灵活性和规格化;四、控制策略。全文分上、下篇发表,上篇为第一、二、三节,发表于本刊1986年第2期,本期发表第四节,即下篇。     

民航信息

中航集团荣获2009双十具价值管理榜样称号2009(第九届)中国年度管理大会暨双十管理盛典12月4日在北京举行。中航集团获2009第九届双十具价值管理榜样称号。中航集团总经理孔栋应邀出席2009(第九届)中国年度管理大会主题论坛并发表获奖感言。     

振奋精神 立足改革 同心同德 开拓前进

在筹集本刊总第50期(中文版)稿件时,学报编辑室曾向余院长约稿。后征得余院长的同意,特将他于今年4月4日同一系学生的一次谈话内容整理成文,发表出来,以示庆贺,并就教于我院广大师生员工。     

一种基于改进遗传算法的组合加工约束混流车间调度方法

具有组合加工约束的柔性作业车间调度问题是混流生产线中常见的任务排产问题.然而,传统车间调度方法均未将组合加工约束考虑进调度模型中,无法满足混线生产模式的现实情况.针对这一问题,分析了混流生产线的工艺状态模型.在此基础上,基于传统柔性作业车间调度问题,建立了具有组合加工约束的混线车间调度问题的数学模型.然后,针对组合加工...     

基于无人机GPS坐标的有效区域覆盖面积计算算法研究

无人机航线区域内覆盖作业需要统计其事后作业覆盖总面积，即根据无人机GPS航线坐标，累积途经区域的覆盖面积并忽略其重复覆盖区域，计算最终有效覆盖面积。难点在于重复覆盖的航线区域面积应该如何进行抠除处理。本文提出了一种全新的面积像素分割算法用以解决该问题。基本思想是将整块航线区域分割为网格小像素，使问题简化为判断像素是否包含在航线覆盖区域中。此面积像素分割算法可以非常精准地计算无人机区域覆盖面积。     

我参加美国环境科学学会1981年技术年会

应美国环境科学学会(I、E、S)的邀请,北京强度环境研究所和北京环境工程试验中心的三位同志参加了I、E、S第27届年会。北京强度环境研究所的黄友仙同志在会上宣读了技术论文“模拟瞬态环境的一种方法—快速扫描法”,受到与会者的欢迎。三位同志还在美国西部进行了参观访问。他们感到美国对环境试验工作相当重视。     

二维复值Ginzburg-Landau方程的一个高阶紧致ADI差分格式

对二维复值金兹堡朗道(Ginzburg-Landau,GL)方程提出一个基于时间分裂的高阶紧致交替方向隐式有限差分格式。本文通过时间分裂法将GL方程分裂成一个非线性子问题及两个线性子问题,对非线性子问题以及其中一个线性子问题均通过精确积分进行计算,并对另一线性子问题构造紧致交替方向隐式差分格式进行数值计算。实际计算中,在每一时间步,利用追赶法求解一族常系数三对角线性代数方程组,从而使得算法既具有较高精度又拥有较快的计算速度。数值实验表明该算法在时间和空间方向分别具有二阶和四阶精度,并模拟了方程的一些动力学行为。