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

作者：盛红波上海大学

学位级别：硕士

0-1多项式背包问题是一类特殊而重要的整数规划问题，它可以定义为在0-1多维空间上极大化一个多项式函数的多约束(或单约束)最优化问题.由于这类问题在资源分配，工业生产及计算机网络的最优化模型中有着十分广泛的应用，因此研究0-1多... 详细信息

0-1多项式背包问题是一类特殊而重要的整数规划问题，它可以定义为在0-1多维空间上极大化一个多项式函数的多约束(或单约束)最优化问题.由于这类问题在资源分配，工业生产及计算机网络的最优化模型中有着十分广泛的应用，因此研究0-1多项式背包问题的算法具有十分重要的现实意义.本文所讨论的0-1多项式背包问题可以描述如下：\n maxf(x)=n∑j=1cjxj+q∑i=1di∏j∈Nixjs.t.n∑j=1aijxj≤bi，i=1,…，m，x∈{0，1}n，其中，aij，cj，dj为非负实数，0＜bi＜∑nj=1aij，i=1，…，m，Ni(){1,…，n}且|Ni|≥2，i=1，…，q.\n 本文提出了0-1多项式背包问题的一种新的精确算法.该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法.我们用外逼近法求拉格朗日对偶问题得到上界，其中拉格朗日松弛问题通过转化为一个多项式时间可解的网络最大流问题来求解.为了提高算法的效率，我们利用两种启发式方法求初始可行解并用填充和交换的方法改进得到初始下界；并且在分枝定界前，利用所得到的拉格朗日界，先固定最优解中某些变量的值.数值结果表明本文提出的算法是有效的.\n 本文总共分为三章，第一章简单地介绍了0-1多项式背包问题的模型及应用.第二章简单介绍了求解0-1约束规划问题的现有算法，包括求解0-1二次背包问题的研究进展和超模背包问题的算法，最大流问题的算法第三章是我们的主要结果，提出了一种新的基于拉格朗日松弛和对偶搜索的分枝定界方法来求解单维和多维的0-1多项式背包问题，并给出了一个具体的例子.数值实验结果表明本文提出的算法是有效的.

关键词：整数规划二次背包问题多项式背包问题拉格朗日松弛最大流分枝定界法最优化模型

来源：评论

学校读者我要写书评

暂无评论

流水线工艺柔性选择及其柔性资源生产计划的制定

流水线工艺柔性选择及其柔性资源生产计划的制定

引用

作者：王昊武汉理工大学

学位级别：硕士

近年来，随着科学技术的发展，生产的内部因素(包括所使用的技术，机器和所生产的产品)及外部因素(劳动者的素质、管理方式、生存于其中的市场)都在不断发生变化。为了适应这种变化，出现了许多新的技术和管理方式，“柔性生产”这一概... 详细信息

近年来，随着科学技术的发展，生产的内部因素(包括所使用的技术，机器和所生产的产品)及外部因素(劳动者的素质、管理方式、生存于其中的市场)都在不断发生变化。为了适应这种变化，出现了许多新的技术和管理方式，“柔性生产”这一概念就是其中一种适应范围较广，较为成功的生产模式。经过几十年的发展，“柔性”已从最初单纯的技术领域逐渐渗透到制造系统的各个方面，产生了一整套较为完善的理论。制造系统柔性指的是制造系统对环境变化的适应能力，包括流水线的工艺柔性，资源柔性和管理柔性。一个成功的柔性制造系统具备以下两种素质： 1．制造系统能够迅速及时的响应由内外部环境变化所带来的问题，当环境朝着有利于制造系统的方向发展时，它能够抓住有利因素，提高效益；当环境朝着不利的方向发展时，它能够适应变化并尽可能减小损失；2．制造系统在其所处于的动态环境中，能够通过合理的方式，以有限的投资，充分发挥自身的柔性能力，产生最大的效益。为了取得最高的利润，建立并管理一个成功的柔性制造系统需要解决三个问题：1．在流水线建立前，必须决定其工艺柔性水平，即决定流水线应具有怎样的柔性水平才能在将来的生产中产生最大的期望效益；2．在流水线建立后，如何制定合理的柔性生产计划，充分发挥制造系统的生产能力；3．制定合理的管理制度，确保并提高制造系统的工作效率。由于制造系统所处的环境千差万别，而人们对柔性的认识又存在许多误区，对上述几个问题的研究还处在初级阶段，对管理制度的定性研究明显多于定量分析。但定量分析的重要性是不言而喻的。为此，本文以定性定量相结合的方式，进行了一些初步研究，试图得到一些有价值的理论和方法。文章可分为三个部分：1．工艺柔性的选择方法。包括介绍问题的性质，多种因素的影响以及解决方法；2．柔性资源流水线计划(FRFS)的制定。包括问题的规划模型，资源分配的基本原则和分枝定界法；3．流水线计划的选择。平行切线法。文章最后还进行了数据分析，并提出了一些确定瓶颈操作的方法。

关键词：柔性资源流水线计划分枝定界法平行切线法

来源：评论

学校读者我要写书评

暂无评论

具有惩罚因子的合同加工排序问题研究

引用

系统工程 1996年第1期14卷 45-48页

作者：谢辉唐莉涟源钢铁总厂职工大学长沙交通学院财经系

本文研究了具有惩罚因子的合同加工排序问题,提出了相应的分枝定界算法。

关键词：排序问题分枝定界法数学模型

来源：评论

学校读者我要写书评

暂无评论

供应链环境下需求不确定的批量生产计划

引用

控制工程 2007年第4期14卷 434-437页

作者：李海燕张琳王莉刘洪辽宁科技大学理学院辽宁鞍山114044

针对由单个制造商、单一产品和多个客户构成的供应链系统,建立了分散控制下系统利润最大化模型,提出了新的客户选择可变方案,分别设计了遗传算法和分枝定界法对问题进行了求解。通过实例仿真与前人提出的客户选择不可变方案进行了比较分... 详细信息

针对由单个制造商、单一产品和多个客户构成的供应链系统,建立了分散控制下系统利润最大化模型,提出了新的客户选择可变方案,分别设计了遗传算法和分枝定界法对问题进行了求解。通过实例仿真与前人提出的客户选择不可变方案进行了比较分析,结果证明,分枝定界法更适合求解规模较小的问题,而遗传算法可以通过调整种群规模和遗传算子来解决规模较大的问题;与客户选择不可变相比,当客户选择可变时,系统能获取较大的期望利润。

关键词：分散控制遗传算法分枝定界法

来源：评论

学校读者我要写书评

暂无评论

流水施工中特殊四工序排序问题研究

引用

系统工程 1998年第2期16卷 27-29,47页

作者：吴唤群蒋昌波陆浩长沙交通学院

本文研究了流水施工中特殊四工序排序问题,给出了相应的算法,实算结果表明该方法的计算效率令人满意.

关键词：流水施工法分枝定界法排序建筑施工

来源：评论

学校读者我要写书评

暂无评论

分析化学计量学方法及其应用

分析化学计量学方法及其应用

引用

作者：于洪梅鞍山钢铁学院

学位级别：硕士

该论文研究分析化学计量学方法及其应用,对相互干扰的多组分建立了不经分离同时测定的四个新的分析化学计量学方法,其中包括分枝定界分光光度法同时测定蒽、菲和咔唑;人工神经网络分光光度法同时测定钡和锶;人工神经网络微分电位溶出法... 详细信息

该论文研究分析化学计量学方法及其应用,对相互干扰的多组分建立了不经分离同时测定的四个新的分析化学计量学方法,其中包括分枝定界分光光度法同时测定蒽、菲和咔唑;人工神经网络分光光度法同时测定钡和锶;人工神经网络微分电位溶出法同时测定铅和锡;偏最小二乘分光光度法同时测定芴和苊.并且分别用Turbo C,Basic语言,编写5个计算机程序完成全部计算.

关键词：化学计量学分枝定界法人工神经网络偏最小二乘分光光度法微分电位溶出法蒽菲咔唑芴苊

来源：评论

学校读者我要写书评

暂无评论

中国出口家电反向物流网络及其优化研究

引用

环境科学与管理 2007年第2期32卷 107-111,118页

作者：任慧玲左坤锋常州工学院江苏常州213002 常林股份有限公司江苏常州213002

文章分析了反向物流网络的特征、分类以及影响废旧家电回收反向物流构建的因素及构建原则;运用博弈论知识论证了进行废旧家电反向物流的必然性,在此基础上构建了废旧家电反向物流网络,运用混合整数线性规划模型对其进行优化。最后,本文... 详细信息

文章分析了反向物流网络的特征、分类以及影响废旧家电回收反向物流构建的因素及构建原则;运用博弈论知识论证了进行废旧家电反向物流的必然性,在此基础上构建了废旧家电反向物流网络,运用混合整数线性规划模型对其进行优化。最后,本文运用例子证明了混合整数线性规划及其算法-分枝定界法的实用性和有效性。

关键词：反向物流再循环混合整数线性规划分枝定界法

来源：评论

学校读者我要写书评

暂无评论

蒸馏塔网络的合成(二)

引用

炼油设计 1987年第2期 21-28页

作者：周理天津大学化学工程研究所

M’nderman等人指出,在状态变量优化的基础上建立最优分离顺序使分离成本降低的幅度,远远超过能量集成对成本的影响,而且有人提出非集成最优分离顺序是建立最优能量集成顺序的基础。因此,合成非能量集成最优分离顺序是合成最优能量集成... 详细信息

M’nderman等人指出,在状态变量优化的基础上建立最优分离顺序使分离成本降低的幅度,远远超过能量集成对成本的影响,而且有人提出非集成最优分离顺序是建立最优能量集成顺序的基础。因此,合成非能量集成最优分离顺序是合成最优能量集成网络的初期阶段。已经提出的寻找最优分离顺序的方法大体上分为三种:启发式方法,调优式方法与数学规划法。 1.启发式方法建立分离顺序根据某些经验规则决定组分分离顺序的方法称为启发式方法。在Harbert、Heaven、Thompson&King、

关键词：动态规划法纯组分分离成本分枝定界法相对挥发度烃混合物数学规划法二元混合物炼油设计

来源：评论

学校读者我要写书评

暂无评论

关于矿山开发的最优化模型和算法

引用

运筹学学报 1984年第2期 47-52+36页

作者：徐学文北京文献服务处

§1问题本文考虑某一矿山的开发问题.设矿山由地形及地质条件划分为I个独立的采矿点.每个采矿点的储量、含矿率、质量指标和开采条件都是已知的.开采出的原矿经过选矿后得到的精矿通过某种运输手段运往一个固定的集散地.要求对这样... 详细信息

§1问题本文考虑某一矿山的开发问题.设矿山由地形及地质条件划分为I个独立的采矿点.每个采矿点的储量、含矿率、质量指标和开采条件都是已知的.开采出的原矿经过选矿后得到的精矿通过某种运输手段运往一个固定的集散地.要求对这样一座矿山作出开发规划方案.开发方案应提供下列信息:矿山内各采矿点的建设程序,开采规模、每年生产量、各选矿厂的设置、规模、建设顺序、每年精矿产品量、运输方式、各建设分期内的投资总额、每年的

关键词：最优化模型分枝定界法分枝限界法采矿点矿山开发选矿厂加工厂运输方案投资期算法

来源：评论

学校读者我要写书评

暂无评论

一般分配问题的拉格朗日松弛算法

引用

管理工程学报 1986年第2期 60-65页

作者：郑明川

在用分枝定界法解整数规划(IP)时,常以相应的线性规划(LP)为原问题的松弛问题。对于极小化问题来说,相应LP的目标函数的最小值就成为IP的目标函数的下界。对松弛问题的选择标准原则上为:1.与对应的IP的最优值要尽量接近。2.松弛问题要... 详细信息

在用分枝定界法解整数规划(IP)时,常以相应的线性规划(LP)为原问题的松弛问题。对于极小化问题来说,相应LP的目标函数的最小值就成为IP的目标函数的下界。对松弛问题的选择标准原则上为:1.与对应的IP的最优值要尽量接近。2.松弛问题要尽量容易解。[2]拉格朗日算子松驰法(LR)在这两方面要优于LP松弛法。LR引入一系列拉格朗日算子将原问题分解为几个容易解的子问题。(拉格朗日算子可根据反馈信息通过迭代程序进行优

关键词：分枝定界法极小化问题迭代程序子问题松弛算法整数规划问题分解目标函数可行解对偶问题

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：