分枝定界算法相关论文
随着市场经济的发展,企业间竞争日益激烈,如何更好的进行车间作业调度、优化资源配置、提高生产效率,成为生产企业能否取得竞争优......
在经济全球化、贸易自由化和社会信息化的新形势下，传统的相对稳定的世界市场逐步呈现出动态多变的特征，企业之间过去是在局部区域内......
研究了流水机环境下最小化总误工损失的调度问题。流水机调度指的是n个工件需要m台机器加工,每个工件需要m道工序,每道工序需要不......
立磨减速机是立式磨机的关键部件之一,广泛应用于水泥、煤炭、化工等行业。随着现代制造技术的进步,立磨减速机正朝着大功率、低噪......
目前，整数规划已经成为最优化方法中求解经管类问题最有效的方法之一.而且在这类问题中，混合整数规划问题(MIP)变得越来越常见，求解MI......
本文考虑了下述由多类工件组成的订单的单机排序问题:每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类.当机器从......
现代科技的发展带动社会生活水平的整体提高，日常生活与科技发展息息相关，随着各种系统和网络的日趋复杂，人们在依赖科技的同时也对系......
随着准时生产制(Just-In-Time)生产体系的出现，跟工期有关的排序问题受到研究者越来越多的关注。这其中包括关于共同工期或者共同宽......
DC规划是非凸规划中最重要和最受关注的部分之一，在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的......
本文给出一种求解非凸二次规划使用RLT技术的分枝定界算法。
该算法是由samuel Burer和Dleter vandenbussche提出的有限分枝......
由于现有的一些并行工程定量化模型中修改设计微循环的细节特征描述得还不够充分 ,本文提出了一种新的基于产品 -工艺设计活动对网......
对两阶段资金投入条件下多项目组合中基于项目启动水平的资金分配问题进行了研究.由于已启动项目的资金不能按预算全额投入,因此文......
讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化.此问题是强NP难的,因此给出了三个启发式算法和一个......
众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树)......
建立了一个计算机编制到发线运用计划的二次0-1规划模型,并将该模型化解为两个简单的0-1规划模型,简化了求解难度,提高了求解效率.......
