分枝定界算法相关论文
随着市场经济的发展,企业间竞争日益激烈,如何更好的进行车间作业调度、优化资源配置、提高生产效率,成为生产企业能否取得竞争优......
在经济全球化、贸易自由化和社会信息化的新形势下，传统的相对稳定的世界市场逐步呈现出动态多变的特征，企业之间过去是在局部区域内......
研究了流水机环境下最小化总误工损失的调度问题。流水机调度指的是n个工件需要m台机器加工,每个工件需要m道工序,每道工序需要不......
立磨减速机是立式磨机的关键部件之一,广泛应用于水泥、煤炭、化工等行业。随着现代制造技术的进步,立磨减速机正朝着大功率、低噪......
目前，整数规划已经成为最优化方法中求解经管类问题最有效的方法之一.而且在这类问题中，混合整数规划问题(MIP)变得越来越常见，求解MI......
本文考虑了下述由多类工件组成的订单的单机排序问题:每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类.当机器从......
现代科技的发展带动社会生活水平的整体提高，日常生活与科技发展息息相关，随着各种系统和网络的日趋复杂，人们在依赖科技的同时也对系......
随着准时生产制(Just-In-Time)生产体系的出现，跟工期有关的排序问题受到研究者越来越多的关注。这其中包括关于共同工期或者共同宽......
DC规划是非凸规划中最重要和最受关注的部分之一，在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的......
本文给出一种求解非凸二次规划使用RLT技术的分枝定界算法。
该算法是由samuel Burer和Dleter vandenbussche提出的有限分枝......
由于现有的一些并行工程定量化模型中修改设计微循环的细节特征描述得还不够充分 ,本文提出了一种新的基于产品 -工艺设计活动对网......
对两阶段资金投入条件下多项目组合中基于项目启动水平的资金分配问题进行了研究.由于已启动项目的资金不能按预算全额投入,因此文......
讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化.此问题是强NP难的,因此给出了三个启发式算法和一个......
众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树)......
建立了一个计算机编制到发线运用计划的二次0-1规划模型,并将该模型化解为两个简单的0-1规划模型,简化了求解难度,提高了求解效率.......
本文对可靠性网络中串-并系统的费用最小化问题提出一种新的分枝定界算法.我们根据这类网络的特殊结构和性质,建立了新的最优性必......
分枝定界算法是传统算法设计方法中重要算法之一,很多重要问题可以用它来解决。本文在对分枝定界算法进行深入研究的基础上,将其抽......
在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给......
针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了......
针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统，以......
针对并行机床混合流程调度特性，分析了两种可替换加工情况调度问题的特点，考虑到调度目标是使所有任务有两台并行机房上的加工时间跨......
针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析......
本文给出了无界域上不定二次规划一个算法,该算法将不定二次规划转化为一系列凸二次规划,并证明了算法的收敛性.......
针对求解多面集上二次函数的全局近似最优解问题，利用逐步缩小对偶间隙的处理办法，提出了一个新型分枝定界算法。新算法的主要改进之......
建立了带有时间约束运输问题的数学规划模型，在已知该运输问题有可行解的情况下，给出了求最优解的分枝定界算法，并得出了实例分析示例......
以常用校园网络布局及模型为背景，以解决“瓶颈问题”提高网络性能获得最大信息流量为目的，综合考虑影响网络性能的多种因素，提出优化......
弱有效(有效)集上的优化是处理多目标线性规划的一种重要途径.考虑了弱有效集上凹函数的极大问题.这个优化问题主要有两方面的困难......
提出了基于列表的迭代分枝定界算法，利用搜索到的候选列表计算比特软信息，降低了最大后验概率检测的计算复杂度，同时进一步提出了考虑......
分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题.基于断点图的概念,给出一个时间复杂性为O(max{b3......
针对航空公司新开辟航线的机型指派问题,由于缺乏历史运营数据,无法得到乘客需求的概率分布,因此将需求描述为不确定变量。建立带......
研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品......
多下层双层线性规划作为双层线性规划的一种延伸,具有双层线性规划的一些性质。该规划在现实中普遍存在,例如企业的人力资源管理、......
本文建立带手数约束和凹交易费的离散投资组合模型,给出求解该模型的一种精确算法。该算法是一个基于拉格朗日松弛和次梯度对偶搜......
研究订单由多工类工件组成的单机排序问题．m个顾客，每一顾客发出一个由多个工件组成的订单，共有n个工件需要在一台机器上加工，这n个工......
混合流程优化调度问题是当前研究的一个热点.在对混合流程分层建模的基础上,采用启发式分枝定界算法对生产调度进行优化,优化目标......
0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域,是近年来国际优化领域......
Biskup首次将学习效应的约束条件引入排序模型,此后带有学习效应的相关排序问题受到了众多学者的关注.大量学者研究了特定条件下带......
给出了单机排序问题1｜rj｜Lmax的分枝定界算法....
给出了无界域上不定二次规划的一个算法，该算法将不定二次规划转化为一系列凸二次规划，并证明了算法的收敛性.......
在电的电路分析，发现操作非线性的电路的点(电压或电流) 的所有直接电流(d.c ) 的集合经常是必要的。一般来说，这些非线性的方程经常......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
本文考虑下述由多工类工件组成的订单的单机排序问题：每一个客户提供一个由若干工件组成的订单，总共n个工件又分成k个类．当机器从加工......
农产品物流在国家物流体系中占有重要的地位,因此农产品物流园区的合理选址对我国的物流体系的发展具有重要意义.针对农产品物流园......
0-1二次规划是数学规划的一个重要问题，无论在理论还是在实际应用上都有很重要的意义。它的产生源于实际中的一些应用，如物流选址问......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,......
