分枝定界算法相关论文
本文对路网上技术站多种能力约束下的单组列车编组问题建立了整体性数学模型,并提出了一种启发式算法和一种分枝定界算法。由于此......
随着市场经济的发展,企业间竞争日益激烈,如何更好的进行车间作业调度、优化资源配置、提高生产效率,成为生产企业能否取得竞争优......
在经济全球化、贸易自由化和社会信息化的新形势下，传统的相对稳定的世界市场逐步呈现出动态多变的特征，企业之间过去是在局部区域内......
本文介绍了格基理论的主要原理与它的一些实际应用，然后把格基约化理论应用到运输问题的求解上来.运输问题实际上就是求解满足一定......
本文研究金融优化中的离散单因素投资组合问题,该问题与传统投资组合模型的不同之处是决策变量为整数(交易手数),从而导致要求解一......
本文考虑连接双线性规划问题,提出了一个新的分枝定界算法,给出了这个算法的收敛性定理,以及用一个例子说明这个算法是有效的.在这......
本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是......
本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是......
该文针对造纸厂中能耗大的间隙式设备蒸球给出了最小能耗的整数规划模型，运用分枝定界算法对模型进行了求解，最后给出的仿真结果证明......
该文讨论在汽轮机转子设计中提出的叶片最优排序问题。它可以转化为特殊的二次分配问题。但由于规模较大，一般的二次分配问题算法（如......
在计算机辅助制造（CAM）及柔性制造系统（FMS）中，作业计划的好坏在很大程度上影响到CAM系统及FMS的工作效率。该文介绍在计算机上实现“分......
本文研究了一类单机调度问题的分枝定界算法和开放生产问题的分枝定界算法,并将开放生产问题的分枝定界算法与现代搜索算法进行了......
立磨减速机是立式磨机的关键部件之一,广泛应用于水泥、煤炭、化工等行业。随着现代制造技术的进步,立磨减速机正朝着大功率、低噪......
非线性背包问题是一类特殊而重要的非线性整数规划问题，它可以定义为在有限整数集上极大化一个可分离非线性函数的约束(可分离)最优......
目前，整数规划已经成为最优化方法中求解经管类问题最有效的方法之一.而且在这类问题中，混合整数规划问题(MIP)变得越来越常见，求解MI......
应急管理是管理运筹学研究中一个新兴起的领域,具有极大的理论研究意义和广阔的应用前景.该文系统地研究了在实时应急管理下投资决......
现代科技的发展带动社会生活水平的整体提高，日常生活与科技发展息息相关，随着各种系统和网络的日趋复杂，人们在依赖科技的同时也对系......
随着准时生产制(Just-In-Time)生产体系的出现，跟工期有关的排序问题受到研究者越来越多的关注。这其中包括关于共同工期或者共同宽......
排序论作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。随着研究者对排序问题越来越多的关注，各类新型......
DC规划是非凸规划中最重要和最受关注的部分之一，在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的......
本文给出一种求解非凸二次规划使用RLT技术的分枝定界算法。
该算法是由samuel Burer和Dleter vandenbussche提出的有限分枝......
由于大宗交易下边际交易费用递减,因此用线性加凹的函数拟合实际交易费用函数,建立了均值-方差框架下的组合优化模型并给出了相应......
由于现有的一些并行工程定量化模型中修改设计微循环的细节特征描述得还不够充分 ,本文提出了一种新的基于产品 -工艺设计活动对网......
对两阶段资金投入条件下多项目组合中基于项目启动水平的资金分配问题进行了研究.由于已启动项目的资金不能按预算全额投入,因此文......
讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化.此问题是强NP难的,因此给出了三个启发式算法和一个......
众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树)......
建立了一个计算机编制到发线运用计划的二次0-1规划模型,并将该模型化解为两个简单的0-1规划模型,简化了求解难度,提高了求解效率.......
本文对可靠性网络中串-并系统的费用最小化问题提出一种新的分枝定界算法.我们根据这类网络的特殊结构和性质,建立了新的最优性必......
本文给出了Ｊｏｂ－ｓｈｏｐ问题的一种Ｂｒａｎｃｈ－ｂｏｕｎｄ方法，并给出了这种方法的证明。......
分枝定界算法是传统算法设计方法中重要算法之一,很多重要问题可以用它来解决。本文在对分枝定界算法进行深入研究的基础上,将其抽......
在零担货物的装运工作中,郑州货运站提出了如下货物配装问题:现有n种(或票)待装车货物,根据其化学性质,部分货物可两两配装,而其余......
在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给......
提出的计算ＴＳＰ的新算法具有如下特色：１）把演化计算与分枝定界算法相结合；２）面向网络的分布式并行计算，因而它在多方面比通常的分枝定界算法优......
针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了......
本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另......
针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统，以......
针对并行机床混合流程调度特性，分析了两种可替换加工情况调度问题的特点，考虑到调度目标是使所有任务有两台并行机房上的加工时间跨......
本文着重对以极小化延误损失为目标的公共工期单机排序问题1|d|∑WiTi进行了研究，根据该问题的性质，我们设计一个分枝定界算法。......
针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析......
本文给出了无界域上不定二次规划一个算法,该算法将不定二次规划转化为一系列凸二次规划,并证明了算法的收敛性.......
针对求解多面集上二次函数的全局近似最优解问题，利用逐步缩小对偶间隙的处理办法，提出了一个新型分枝定界算法。新算法的主要改进之......
研究资源受限项目调度问题，考虑了项目中每个任务对可更新（再生）资源需求的任意分布，可更新（再生）资源的最大供给量随时间而变化的情形。......
巳知被测体系可能存在的物种范围,但其确含何种物质及相应浓度必须经分析方可确定,实为分析化学实践中常见的一类分析体系。基于分......
