【摘 要】
:
讨论在一个单线区间上以一个车站接续最好为目标的列车最优运行次序问题,首先提出了与该问题相关的一个较特殊的单机反顺序排序问题;应用网络理论,推导出该排序问题的一系列
【机 构】
:
长沙铁道学院数理力学系,长沙铁道学院410075讲师
论文部分内容阅读
讨论在一个单线区间上以一个车站接续最好为目标的列车最优运行次序问题,首先提出了与该问题相关的一个较特殊的单机反顺序排序问题;应用网络理论,推导出该排序问题的一系列消去准则,并通过对网络适当增弧和加权的方法,给出了当部分工件加工次序已确定的条件下求该排序问题的一个较贴切的上界和下界的方法;利用这些消去准则和上下界估计设计了一个求该问题最优解的分枝定界法算法;最后将所给的分枝定界法推广到更一般的单机反顺序排序模型,并证明求单线区间列车最优运行次序问题是机器可加工时间区间为[t_1,t_2]的单机反顺序排序模型
其他文献
第一部分 大鼠分娩性臂丛损伤模型肱二头肌与前肢爪内肌microRNA表达谱目的检测大鼠分娩性臂丛损伤模型肱二头肌与前肢爪内肌microRNA表达谱,比较失神经肱二头肌与失神经前肢
第一部分NMDA诱导小鼠视网膜兴奋毒性损伤模型的特征目的:研究N-甲基-D-天冬氨酸(N-methyl-D-aspartate, NMDA)诱导视网膜兴奋毒性损伤小鼠模型的形态和功能特征。方法:6周龄C5
本文通过建立新的数学模型与计算方法研究计算神经科学中的若干问题.我们首先对磁共振脑成像技术,影像遗传学,空间建模和动力系统分别进行简要介绍.在第二章中,我们引入一系
目的:研究茯苓神志爽心丸+全面干预治疗功能性消化不良的临床疗效。方法:选取我院2012年1月30日至2013年1月30日在消化科确诊的功能性消化不良患者72例,随机分为对照组和研究组,每
小学体育作为小学阶段的一门重要课程,对小学生的健康成长起着至关重要的作用.然而,传统的小学体育教学还存在很多的问题,严重影响小学体育教学效果,需要体育教师的重视.新时
硫化氢(Hydrogen Sulfide, H2S)是一种无色有臭鸡蛋味的气体,过去一直被认为是毒性气体。但是,近年来研究发现多种哺乳动物细胞自身能产生H2S,在正常大鼠的血液中H2S浓度达到
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
常规搅拌浸出工艺投资大、能耗高、成本高。为此,采用矿石分级处理、工业余热利用、高效浓密进行澄清与洗涤,分别取代了矿石细磨、矿浆加热以及浸渣压滤工艺。试验结果表明,
植物凝集素是一类非免疫源的蛋白或糖蛋白,能可逆地、特异地与碳水化合物相互作用。它们广泛分布于动植物中。植物凝集素具有:抗虫、抗真菌、抗肿瘤、抗病毒及免疫调节等多种
中国传统人伦道德资源丰厚,职业道德、科技道德相对薄弱。在市场经济体制和信息社会条件下,职业道德缺失影响着经济发展与社会风气。我国必须根据市场经济体制和信息社会的客