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

作者：顾涛上海交通大学

学位级别：硕士

随着全球经济一体化进程的加快，制造业竞争日趋激烈。在流水型生产的模式下，如何提高生产线的整体效率和产能，降低节拍，精简人员和设备，减少工序间的在制品，以及追求同步化生产越来越受到企业的重视。企业在生产中通常采用生产线... 详细信息

随着全球经济一体化进程的加快，制造业竞争日趋激烈。在流水型生产的模式下，如何提高生产线的整体效率和产能，降低节拍，精简人员和设备，减少工序间的在制品，以及追求同步化生产越来越受到企业的重视。企业在生产中通常采用生产线平衡率这一量化的指标来评价一条流水型生产线平衡性的高低，它在某种程度上决定着企业设备的利用率,并限制着生产线生产能力的提高。\n 论文通过对生产线平衡的研究,结合自身企业产品的特点，对现有生产线进行了改善,提高了企业的经济效益，说明了现代工业工程技术在生产线平衡改善中的作用。首先，本文叙述了生产线平衡的相关理论及评价指标，阐明了影响线平衡的要素，提出了生产线平衡的改善方向。对于本文所讨论的压缩机缸体生产线，针对其线平衡率不高的问题，通过分析现状，找出了问题所在：工时测定不合理；作业工序安排不当；有明显的瓶颈站位存在。然后根据生产线平衡的步骤及方法,运用统计分析中的x-σ管制方法，重新确定了工时；运用分枝定界算法对各工序进行重新分配、组合，提高线平衡率，降低人力和设备成本；运用动作研究来改善瓶颈，降低节拍，提高产能。

关键词：压缩机缸体生产线生产线平衡理论评价指标 x-σ管制法分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

可靠性网络中费用最小化问题的一种新的分枝定界算法

引用

应用数学与计算数学学报 2005年第1期19卷 39-45页

作者：郭慧娟孙小玲陈娟上海大学数学系上海200444

本文对可靠性网络中串-并系统的费用最小化问题提出一种新的分枝定界算法.我们根据这类网络的特殊结构和性质,建立了新的最优性必要条件,在分枝搜索过程中增加新的剪枝准则,从而加速了算法的收敛速度.有效的数值试验表明,该算法可求解... 详细信息

本文对可靠性网络中串-并系统的费用最小化问题提出一种新的分枝定界算法.我们根据这类网络的特殊结构和性质,建立了新的最优性必要条件,在分枝搜索过程中增加新的剪枝准则,从而加速了算法的收敛速度.有效的数值试验表明,该算法可求解大规模可靠性网络的费用最小化问题.

关键词：可靠性网络费用最小化分枝定界算法非线性整数规划连续松弛冗余分配

来源：评论

学校读者我要写书评

暂无评论

Flow shop排序问题Fm|prmu|C_(max)的改进分枝定界法

引用

现代制造工程 2008年第3期 25-27页

作者：谢金华叶春明马良傅家旗上海理工大学管理学院上海200093

针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了计算量,提高了效率。实例结果证明算法的有效性。

关键词：排序分枝定界算法 Flowshop排序问题启发式算法

来源：评论

学校读者我要写书评

暂无评论

基于模糊预测控制的实时调度系统性能优化

基于模糊预测控制的实时调度系统性能优化

引用

第二十七届中国控制会议

作者：方仕雄李奇东南大学自动化学院

针对实时调度系统性能优化中处理器利用率与任务截止期错失率两个指标间存在的矛盾,提出一种基于模糊预测控制的实时系统性能优化方法,以模糊隶属度描述对处理器利用率与任务截止期错失率的满意程度,预测控制的性能指标表示为对二者的... 详细信息

针对实时调度系统性能优化中处理器利用率与任务截止期错失率两个指标间存在的矛盾,提出一种基于模糊预测控制的实时系统性能优化方法,以模糊隶属度描述对处理器利用率与任务截止期错失率的满意程度,预测控制的性能指标表示为对二者的综合满意度,采用分枝定界算法进行优化求解,获得使综合满意度最好的利用率增量,进而通过任务速率调节算法寻找满足要求的任务速率。仿真结果及分析表明了算法的有效性。

关键词：可调度最小上界实时调度系统预测控制模糊决策分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

求解中大规模复杂凸二次整数规划问题的新型分枝定界算法

引用

计算数学 2004年第4期26卷 445-458页

作者：陈志平郤峰西安交通大学理学院科学计算与应用软件系西安710049

针对现有分枝定界算法在求解高维复杂二次整数规划问题时所存在的诸多不足,本文通过充分挖掘二次整数规划问题的结构特性来设计选择分枝变量与分枝方向的新方法,并将HNF算法与原问题松弛问题的求解相结合来寻求较好的初始整数可行解,由... 详细信息

针对现有分枝定界算法在求解高维复杂二次整数规划问题时所存在的诸多不足,本文通过充分挖掘二次整数规划问题的结构特性来设计选择分枝变量与分枝方向的新方法,并将HNF算法与原问题松弛问题的求解相结合来寻求较好的初始整数可行解,由此导出可用于有效求解中大规模复杂二次整数规划问题的改进型分枝定界算法,数值试验结果表明所给算法大大改进了已有相关的分枝定界算法,并具有较好的稳定性与广泛的适用性。

关键词：求解分枝定界算法整数规划可行解高维变量数值试验大规模设计稳定性

来源：评论

学校读者我要写书评

暂无评论

基于列表的迭代分枝定界MIMO检测算法

引用

北京邮电大学学报 2006年第5期29卷 50-53页

作者：孙艳华龚萍梁鹏吴伟陵北京邮电大学信息工程学院北京100876

提出了基于列表的迭代分枝定界算法,利用搜索到的候选列表计算比特软信息,降低了最大后验概率检测的计算复杂度,同时进一步提出了考虑先验信息的迭代分枝定界算法.仿真结果表明,列表迭代分枝定界算法通过在多入多出(MIMO)信道检测和信... 详细信息

提出了基于列表的迭代分枝定界算法,利用搜索到的候选列表计算比特软信息,降低了最大后验概率检测的计算复杂度,同时进一步提出了考虑先验信息的迭代分枝定界算法.仿真结果表明,列表迭代分枝定界算法通过在多入多出(MIMO)信道检测和信道解码之间传递外信息,取得了逼近信道容量的性能,而修正的迭代分枝定界算法以小的候选列表大小,同样取得了好的性能.

关键词：多入多出系统分枝定界算法迭代检测

来源：评论

学校读者我要写书评

暂无评论

两阶段资金投入条件下多项目组合中基于项目启动水平的资金分配问题研究

引用

系统工程理论与实践 2007年第2期27卷 54-60页

作者：王良杨乃定姜继娇西北工业大学管理学院西安710072

对两阶段资金投入条件下多项目组合中基于项目启动水平的资金分配问题进行了研究.由于已启动项目的资金不能按预算全额投入,因此文中引入了项目启动水平的概念,低于最低启动水平则项目不能启动.假设每个项目的净收益值与资金投入值可表... 详细信息

对两阶段资金投入条件下多项目组合中基于项目启动水平的资金分配问题进行了研究.由于已启动项目的资金不能按预算全额投入,因此文中引入了项目启动水平的概念,低于最低启动水平则项目不能启动.假设每个项目的净收益值与资金投入值可表示为与启动水平有关的线性函数,据此对两阶段投资过程分别建立了数学模型,分析认为它们分别属于0/1背包问题和连续背包问题,且都为NP难题.在建立了相关定理及定义的基础上,基于连续松弛条件下的价值密度贪婪准则,分别应用分枝定界算法、动态规划算法得到了该问题的资金分配最优策略.

关键词：项目组合背包问题动态规划算法分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

航空公司航班计划优化设计研究

航空公司航班计划优化设计研究

引用

作者：朱星辉南京航空航天大学

学位级别：博士

航空公司航班计划编制是一项非常艰巨而重要的工作,因为航班计划是航空公司的基础与核心,其它任何生产计划都是围绕航班计划来制定,并为航班计划的顺利实施提供保障。航班计划的实质就是从市场需求出发,通过周密的组织和精确的计划,实... 详细信息

航空公司航班计划编制是一项非常艰巨而重要的工作,因为航班计划是航空公司的基础与核心,其它任何生产计划都是围绕航班计划来制定,并为航班计划的顺利实施提供保障。航班计划的实质就是从市场需求出发,通过周密的组织和精确的计划,实现各生产资源要素的优化配置;它的质量和效率不仅关系到生产运营的安全,而且是降低航空公司运营成本、提升竞争力的重要法宝。本文在深入分析当前国内航空公司生产计划工作现状的基础上,选择航班频率和机型指派作为研究课题。本文分为两个主要部分,第一部分航班频率研究从市场需求出发,建立季节性组合预测模型预测航线市场总体旅客流量;然后研究竞争环境下目标航空公司市场份额模型,从而得到目标航空公司航线市场旅客流量;再结合考虑目标航空公司运力供给情况,建立航班频率模型确定航线市场每周航班频率。第二部分机型指派针对国内航线网络及航班计划特点,建立周机型指派模型,为每个定期航班段指派最合适机型;在此基础上,考虑了周机型指派中的同质性问题,机型同质性具有重要的现实意义,但机型同质率会损失部分利润,因此航空公司可以在同质率和利润之间做出均衡考虑。本文主要创新工作在于: 1.针对航线市场旅客流量既具有增长性趋势又具有明显季节波动性的复杂非线性特征,建立了季节性组合预测模型,这样既拟合了航线市场旅客流量的增长性趋势,同时也拟合了季节波动性特征; 2.详细分析了航线市场总体旅客流量确定情况下,目标航空公司市场份额的影响因素,并分析了他们之间的相互关系;从目标航空公司出发,考虑竞争航空公司供给情况,以航班频率、机型指数、平均票价为解释变量,建立了市场份额模型。与前面的季节性组合预测模型相结合,能够很好地预估目标航空公司航线市场旅客流量; 3.针对国内外以往学者对航班频率研究的不足,以利润最大化为目标函数,建立了竞争环境下受目标航空公司运力供给限制的航班频率模型; 4.针对国内航线网络及航班计划特点,拓展了基本机型指派模型时空网络,提出了伪航班弧、伪航班的概念,在此基础上建立周机型指派模型;并分析周机型指派模型决策矩阵的特点,提出了特殊有序集分枝定界算法; 5.对周机型指派进行深入研究,介绍了机型同质性的概念,分析了同质性的意义,建立了基于同质性考虑的周机型指派模型。

关键词：航班计划航班频率市场份额机型指派分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

DC规划的临近点算法和全局收敛性算法

DC规划的临近点算法和全局收敛性算法

引用

作者：杨杰南京航空航天大学

学位级别：硕士

DC规划是非凸规划中最重要和最受关注的部分之一,在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的第二章,应用于无约束凸规划的临近点算法被推广到带约束的凸规划和DC规划上。在此基础上,作者还提出了求... 详细信息

DC规划是非凸规划中最重要和最受关注的部分之一,在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的第二章,应用于无约束凸规划的临近点算法被推广到带约束的凸规划和DC规划上。在此基础上,作者还提出了求解DC规划的近似临近点算法,算法的下降性和收敛性也得到了证明。值得指出的是,算法收敛性的证明过程仅使用次微分和单调性概念等凸分析的基本知识作为工具,比现有文献对无约束问题类似结论的证明更加简单明了。第三章针对DC规划中不同的约束情形分别给出了相应的全局收敛性算法。首先,当目标函数是一个凸函数和一个分离凹函数的和,且约束为一个多面体和超矩形的交集时,使用特殊的分枝规则:正则剖分法,从而形成针对这类问题的分枝定界算法;其次,当DC规划带有反凸约束时,使用精确惩罚策略,将约束条件中的非凸部分转移到目标函数中,形成一个与原问题等价的带凸约束的DC规划,然后使用结合DCA算法的分枝定界算法求解该问题。数值试验表明,这些算法是可行的。

关键词： DC规划 DC函数临近点算法分枝定界算法正则剖分法全局收敛性

来源：评论

学校读者我要写书评

暂无评论

基于网络化制造的供应链战略能力规划研究

引用

东北大学学报（自然科学版） 2006年第5期27卷 540-543页

作者：董海王宛山巩亚东李彦平东北大学机械工程与自动化学院辽宁沈阳110004 沈阳大学信息学院辽宁沈阳110044

针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统,以使三者的供应力、制造力及运力所涉及的费用最低为目标函数,建立了一个包括供应商、制造商、销售商在内... 详细信息

针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统,以使三者的供应力、制造力及运力所涉及的费用最低为目标函数,建立了一个包括供应商、制造商、销售商在内的供应链战略能力规划模型·采用启发式算法求出该模型的可行解,并以此作为分枝定界算法的上限,求出模型的最优解·数值实例分析证明,在新的市场机会下,供应链网络系统中各节点企业实施战略能力规划可以优化企业资源利用率,最大限度地降低库存,同时也证明了所提出优化目标的成熟性及模型和算法的有效性·

关键词：供应链战略能力规划混合整数线性规划启发式算法分枝定界算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：