检索结果-内蒙古大学图书馆

作者：谢楚农中南大学

学位级别：博士

铁路客运站作为铁路服务于社会的主要窗口,主要办理旅客列车始发、终到、通过等技术作业及客运业务、客运服务作业。在大型铁路客运站上为了满足旅客列车、车底在站技术作业的需要,其咽喉区、到发线、整备线、联络线的布局复杂,到发线... 详细信息

铁路客运站作为铁路服务于社会的主要窗口,主要办理旅客列车始发、终到、通过等技术作业及客运业务、客运服务作业。在大型铁路客运站上为了满足旅客列车、车底在站技术作业的需要,其咽喉区、到发线、整备线、联络线的布局复杂,到发线、调机等设备运用及进路排列十分灵活,如何组织好各种品牌的旅客列车在车站内的技术作业,为旅客提供更满意的服务,是铁路运输组织中愈来愈重要的运输系统工程问题,对提高铁路旅客运输效率、经济、社会和环境的三重效益,促进铁路运输业的可持续发展具有十分重要的意义。随着我国经济的繁荣,铁路干线上列车运行速度与密度不断增加,使得客运站技术作业组织的难度越来越大,既要在正常情况下合理利用车站既有设备,最佳地发挥车站各项设备的能力,完成运输生产任务,又要对设备能力的利用留有一定的余地,便于车站设备的维护以及在突发事件产生时,最大限度的维持正常的运行秩序。因此,给行车工作者与决策者带来了一些亟待解决的问题。其一,如何合理使用既有客运站上的运输设备,才能最有效的运用各项设备为社会服务;其二,对于新建线路上的客运站,其运输设备应如何合理布置,才能满足运输生产的需要;其三,为了适应旅客的出行需求,需要经常调整运行图,调图后如何较快地测定车站固定设备的能力和能力利用率。基于上述三方面的需要,本文首先研究了客运站系统中旅客列车的随机生成方法,得到客运站内的每列旅客列车的到、发时刻,以反应列车运行的波动状态;其次,构建了客运站到发线运用优化模型和客运站咽喉区技术作业进路排列优化模型,并设计了相应的求解算法,得到到发线运用计划与咽喉区进路排列方案：最后,应用到发线、咽喉区设备利用率与通过能力指标对前述模型的结果进行了评价。本论文的研究内容主要包括以下几个方面： (1)剖析既有客运站上旅客列车的技术作业过程。将旅客列车从“进入系统-离开系统”的技术作业全过程按作业环节的不同进行了细分,将各种旅客列车的技术作业按照作业环节的先后顺序组合进行描述：然后,详细分析了客运站的各种技术作业计划、各种作业计划编制内容、编制依据以及客运站各项作业的协调手段。这些工作是本文后续工作的前提与基础。 (2)研究旅客列车在客运站系统中的生成问题。即随机地产生合符要求、足够真实的到达系统的旅客列车流,并针对到达系统的旅客列车的列数、每列旅客列车的类型、等级、到达系统的位置以及到达系统的时刻的确定设计了求解方法,同时,保证系统中产生的各等级的旅客列车数量比率、各位置点产生的旅客列车数量比率、旅客列车到达系统时间隔与实际系统具有较好的一致性。 (3)构建客运站到发线运用模型并设计了相应的解法。在分析铁路客运站到发线运用的特点、应遵守的原则及影响因素的前提下,将到发线运用问题分解为“有利于保证行车作业安全与行车技术作业”、“方便旅客旅行”、“有效地使用车站各种既有行车技术设备”等三个子问题,建立了客运站到发线运用优化模型,并设计了基于分枝定界法的求解方法 (4)构建客运站咽喉区技术作业进路排列的优化模型并设计相应的求解算法。合理排列咽喉区技术作业进路是保证行车安全和提高行车效率的重要内容。进路排列方式对接发列车作业效率和车站通过能力有着直接影响。建立车站咽喉区技术作业进路排列的优化模型,从有利于后续作业进路排列的目的出发,按序列化逐项作业排列进路的规则,分别提出铁路车站咽喉区最大平行进路和最大概率进路的紧侧优化方法来进行模型求解,并用算例分析了模型求解的过程。 (5)探讨了到发线运用优化模型和客运站咽喉区技术作业进路排列优化模型的评价问题。计算了前述两个模型求解结果的到发线、咽喉区设备利用率与通过能力指标,与现场实际比较具有较好的一致性。论文最后总结了全文的研究工作及研究结果,并对未来的工作给予了展望。

关键词：铁路客运站技术作业咽喉区进路到发线运用多目标规划分枝定界法

来源：评论

学校读者我要写书评

暂无评论

加权完工时间和的调整时间可分离Flow shop排序问题

引用

数学的实践与认识 2005年第8期35卷 89-93页

作者：王吉波沈阳航空工业学院理学系辽宁沈阳110034

讨论了2台机器调整时间可分离的FlowShop排序问题,目标函数为极小化加权完工时间和.给出了对于一种特殊情况,问题存在多项式最优算法的充分条件.接着又给出了求解该问题的一个分枝定界法.

关键词：排序 Flow Shop 加权完工时间和调整时间可分离分枝定界法加权完工时间调整时间排序问题 shop

来源：评论

学校读者我要写书评

暂无评论

带工业约束和交易费用的离散投资组合最优化

引用

上海大学学报（自然科学版） 2007年第6期13卷 736-740页

作者：王国欣沈秋英孙小玲上海大学理学院上海200444

该文研究带有工业约束和凹的交易费函数的离散单因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),其最优化模型是一个非线性整数规划问题.为此提出了一个基于拉格朗日松弛和连续松弛的混合... 详细信息

该文研究带有工业约束和凹的交易费函数的离散单因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),其最优化模型是一个非线性整数规划问题.为此提出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算法,而且分别采用股票市场的真实数据和随机产生的数据来测试该算法的有效性.

关键词：金融优化单因素模型拉格朗日松弛连续松弛交易费分枝定界法

来源：评论

学校读者我要写书评

暂无评论

决策树模型在制定疾病防制策略中的应用(一)

引用

中国卫生统计 1991年第2期 52-54页

作者：张顺祥山西医学院流行病学教研室

研究疾病的防制策略和保健对策是预防医学的主要任务。由于医学模式的演变以及疾病尤其是非传染病的病因往往是多因素综合作用,要求我们在制定疾病防制策略和保健对策时,必须考虑到各种影响因素,综合地采取措施。同时,由于病因的多因素... 详细信息

研究疾病的防制策略和保健对策是预防医学的主要任务。由于医学模式的演变以及疾病尤其是非传染病的病因往往是多因素综合作用,要求我们在制定疾病防制策略和保健对策时,必须考虑到各种影响因素,综合地采取措施。同时,由于病因的多因素,就决定了防制

关键词：树模型决策科学管理分枝定界法分枝限界法决策节点多级决策树概率防制策略逆推法疾病

来源：评论

学校读者我要写书评

暂无评论

带有基数限制的离散多因素投资组合模型

引用

西北师范大学学报（自然科学版） 2011年第1期47卷 26-29页

作者：牛淑芬陈莉西北师范大学数学与信息科学学院甘肃兰州730070 兰州城市学院数学学院甘肃兰州730070

研究带有基数限制的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),且限制资产投资的最大数目,其最优化模型是一个非线性整数规划问题.分别用随机产生的一组数据和来自纳斯达克的4... 详细信息

研究带有基数限制的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),且限制资产投资的最大数目,其最优化模型是一个非线性整数规划问题.分别用随机产生的一组数据和来自纳斯达克的40只股票数据,利用拉格朗日松弛的混合分枝定界算法求解此模型,并用FORTRAN语言编程,数值结果表明该算法能有效求解此模型.

关键词：组合优化离数多因素模型基数限制分枝定界法拉格朗日松驰

来源：评论

学校读者我要写书评

暂无评论

切割定界与整数分枝结合求解整数线性规划

引用

数学的实践与认识 2004年第4期34卷 109-114页

作者：高培旺封全喜中南大学铁道校区数学科学与计算技术学院湖南长沙410075

把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划 ( ILP)问题 .它利用目标函数等值面的移动来切去相应 ( LP)的可行域中含其非整数最优解但不含 ( ILP)可行解的“无用部分”,并将对应的目标函数值作为 ( ILP)目标最优... 详细信息

把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划 ( ILP)问题 .它利用目标函数等值面的移动来切去相应 ( LP)的可行域中含其非整数最优解但不含 ( ILP)可行解的“无用部分”,并将对应的目标函数值作为 ( ILP)目标最优值的一个上界 ;最后 ,通过 ( LP)最优解中非整数基变量的整数分枝来获得整数线性规划的最优解 .

关键词：整数线性规划分枝定界法割平面法目标函数

来源：评论

学校读者我要写书评

暂无评论

一类或决策模型及其应用

引用

数学的实践与认识 2008年第20期38卷 24-30页

作者：韩伟一王铮黄思明哈尔滨工业大学管理学院 1218信箱哈尔滨150001 中国科学院科技政策与管理科学研究所

提出了一类特殊类型的数学规划模型并给出了一种新的分枝定界算法.这类数学模型尽管可以转化为0-1规划模型,但它相对于转化后的0-1规划模型:①决策意义明确,表达形式相对简单;②不需要引入参数M并在求解前确定其上界;③相对于求解转化后... 详细信息

提出了一类特殊类型的数学规划模型并给出了一种新的分枝定界算法.这类数学模型尽管可以转化为0-1规划模型,但它相对于转化后的0-1规划模型:①决策意义明确,表达形式相对简单;②不需要引入参数M并在求解前确定其上界;③相对于求解转化后的0-1规划模型的分枝定界法,新分枝定界算法在最好情形下计算量最多为原算法的八分之一.作为本模型的一个应用,可以用来解决一些要么不实施要么有一定数量下限限制才可以实施的决策问题.

关键词：数学规划 0—1规划或决策分枝定界法

来源：评论

学校读者我要写书评

暂无评论

0-1多项式背包问题的一种精确算法

引用

上海大学学报（自然科学版） 2006年第4期12卷 389-393页

作者：盛红波孙娟孙小玲上海大学理学院上海200444

提出了0-1多项式背包问题的一种新的精确算法.该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法.用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解.为了提高算法的效率,利用两种启... 详细信息

提出了0-1多项式背包问题的一种新的精确算法.该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法.用外逼近法求拉格朗日对偶问题得到上界,其中拉格朗日松弛问题通过转化为一个网络最大流问题来求解.为了提高算法的效率,利用两种启发式方法求初始可行解,并用填充和交换的方法改进后得到初始下界;并且在分枝定界前,利用所得到的拉格朗日界,先固定最优解中某些变量的值.数值结果表明该算法是有效的.

关键词： 0-1多项式背包问题拉格朗日松弛分枝定界法最大流法

来源：评论

学校读者我要写书评

暂无评论

铁塔制造企业角钢下料的算法研究及软件实现

铁塔制造企业角钢下料的算法研究及软件实现

引用

作者：范美景南京航空航天大学

学位级别：硕士

本篇论文基于作者在研究生期间参与的ERP项目的设计开发实施工作的成果为基础，针对目前机械制造行业缺乏一个完全独立自动的角钢下料软件的情况，提出一套完整的角钢(线材)下料计算方案。目前，在国内，乃至国际上，都很少有能够... 详细信息

本篇论文基于作者在研究生期间参与的ERP项目的设计开发实施工作的成果为基础，针对目前机械制造行业缺乏一个完全独立自动的角钢下料软件的情况，提出一套完整的角钢(线材)下料计算方案。目前，在国内，乃至国际上，都很少有能够自动进行有效的能应用于实际企业制造的下料系统，在作者所接触的铁塔制造行业，能进行完全高速自动化的计算机下料的企业少之又少。同时，角钢下料这一模块却又是整个企业主要的利润来源，如何有效地提高原材料的利用率，降低原材料损耗，减少大量的人力操作，同时又能保证整个下料系统高速稳定的运作，成为很多铁塔制造行业目前所急需解决的问题。本文通过实际的应用研究，提出一种满足实际操作的角钢下料系统，它不仅能够提高原材料的利用率(通常能保证原材料平均利用率大于97％)，而且能够保证其计算的速度。经过大量的实际运作，有效地降低了原材料的损耗，减少了繁琐的手工重复劳动，从而使企业能够实现利润的增长。本文先从理论上分析了这种行之有效的下料算法，然后从实际计算机软件的角度确定软件实现的可能性，并在文章的后半段分析了该下料模块商品化所应该具备的条件，同时在文章末分析了整个下料问题领域的最新研究进展。

关键词：制造业下料问题遗传算法分枝定界法

来源：评论

学校读者我要写书评

暂无评论

具有模糊关系不等式约束的优化问题

具有模糊关系不等式约束的优化问题

引用

作者：任咏红辽宁师范大学

学位级别：硕士

本文主要研究了五种优化模型。针对每种模型的可行域在一般情况下是非凸的特点，分别采用多种方法求解。第一种为约束为模糊关系方程和模糊关系不等式的具有线性目标函数的优化问题，采用路径法及0-1整数规划中的分枝定界法对其求解；... 详细信息

本文主要研究了五种优化模型。针对每种模型的可行域在一般情况下是非凸的特点，分别采用多种方法求解。第一种为约束为模糊关系方程和模糊关系不等式的具有线性目标函数的优化问题，采用路径法及0-1整数规划中的分枝定界法对其求解；第二种为约束为模糊关系方程和模糊关系不等式的格线性规划问题，采用直接法、路径法及0-1整数规划法对其求解；第三种为模糊关系不等式为模糊的，即约束中有一个可接受的容差，采用容差法及正负理想法对其求解；第四种是一种新的可能性模糊线性规划问题，采用模糊数大小比较法、“切片-粘贴”法及正负理想法，并设计了随机模拟的遗传算法对其求解；第五种为期望值模型，利用期望值将其转化为清晰约束系数的线性规划问题的方法。

关键词：模糊关系方程模糊关系不等式极大-极小合成路径法分枝定界法整数规划法容差法模糊数大小比较法正负理想法 “切片-粘贴”法遗传算法期望值

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：