导读:本文包含了约束最小化问题论文开题报告文献综述及选题提纲参考文献，主要关键词:资源限制,位置分配,完工时间方差,处理机加工资格限制
约束最小化问题论文文献综述
葛迪[1]（2018）在《具有资源约束的最小化完工时间方差排序问题》一文中研究指出本文在工件加工时间是所得到资源的函数(pj=bj-ajuj)的前提下对目标函数是最小化完工时间方差(CTV)的排序问题进行了研究.对于问题11 | CTV,通过实验和数据分析得到较优的位置分配方式是使具有最小加工时间的工件尽可能位于排序的中间,较优的资源分配方式是优先分配资源给aj较大的工件.当m为定值时,n越大Pm | unres | CTV与Pm | res | CTV的目标函数值比值越靠近m,并得到了相应的推论.针对Mj给出了叁种工件和机器的分派方式.对一台处理机和多台同速机的CTV问题分别构造了复杂度为O(n2)的ASMH算法和复杂度为O(m log m + n2)的MJ算法.(本文来源于《兰州大学》期刊2018-04-01）
刘浩,张纪会[2]（2017）在《油耗最小化有能力约束的车辆路径问题研究》一文中研究指出针对具有能力约束的车辆路径规划问题,本文以最小化燃油消耗为目标,在分析了已有燃油消耗模型的基础上,构建了新的油耗模型,给出并分析了车辆行驶参数。同时,以此为依据建立了相应的低燃油车辆路径问题模型,并设计了贪婪算法,为验证该算法的有效性,选用27个具有能力约束的标准车辆路径问题算例进行仿真分析。仿真结果表明,本文所提出的LF-CVRP模型与以油耗最小为目标蚁群算法的解相比仅多1.43%,而且与汽车百公里综合油耗相比仅差3.49%,说明LF-CVRP模型及算法组成的求解策略,可以快捷、有效、准确的计算油耗及配送路线,满足现代物流配送路线实时更新的要求。该研究为物流企业提供了关键决策方案。(本文来源于《青岛大学学报(工程技术版)》期刊2017年01期）
马玲,张颖[3]（2017）在《线性等式不等式约束下的零范数最小化问题》一文中研究指出本文主要研究了约束条件是线性等式和不等式的零范数最小化问题.通过增加一个非负变量,使得线性等式不等式约束条件转化为新的线性等式约束条件,从而使原问题转化为压缩感知领域中一个特殊的部分稀疏问题.针对该问题,提出了精确恢复条,即块零空间性质(block NSP)及块限制等距性质(block RIP).进一步地证明block RIP常数只由原始的线性等式决定.最后证明随机高斯矩阵是以高概率满足block RIP.(本文来源于《天津理工大学学报》期刊2017年01期）
张文学,李铁克,王柏琳[4]（2012）在《最小化板坯盈余问题的约束满足求解算法》一文中研究指出针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题,建立了问题的约束满足优化模型;通过0-1背包问题的多项式归结,证明了问题的NP难复杂性。针对问题的特殊性质,给出了变量选择策略和值选择策略,在此基础上,提出了基于约束满足的求解算法;通过数据实验进一步验证了算法的可行性和有效性。(本文来源于《计算机集成制造系统》期刊2012年09期）
何正文,刘人境,徐渝[5]（2010）在《银行授信约束多模式工期最小化项目进度问题研究》一文中研究指出本文研究银行授信额度约束下活动具有多种执行模式的工期最小化项目进度问题。首先对所研究问题进行界定;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索嵌套的启发式求解算法;最后对一个算例进行了求解分析,讨论了银行授信额度对项目进度安排及完成时间的影响。结果表明:随着银行授信额度的提高,承包商安排项目进度的可用资金随之增加,使得项目可以在较短的时间内完成;然而,如果在此过程中业主对承包商的支付总量保持不变,那么承包商的项目收益会随完成时间的提前而下降。(本文来源于《运筹与管理》期刊2010年06期）
杨爱峰,原晋江[6]（2008）在《关于有固定工件和序约束的单机最小化最大流程排序问题的注记(英文)》一文中研究指出研究关于有固定工件序约束的单机最小化最大流程排序问题模型.在该模型中,有些固定工件已事先安排好,其余的自由工件之间的加工顺序满足给定的序约束.工件之间不允许抢先中断,在同一时间,机器最多只能加工一个工件.其目标是使得最大流程达到最小.该问题即使是对没有序约束的特殊情形也已被证明是NP-困难的.给出了该问题的一个线性时间的2-近似算法,并且证明了除非P=NP,对任意的δ>0,该问题甚至没有拟多项式时间的(2-δ)-近似算法.(本文来源于《浙江大学学报(理学版)》期刊2008年06期）
蒋建林,王丽萍,吴业军[7]（2008）在《l_1,l_2,l_∞范数下带约束的最小化最近距离和问题》一文中研究指出研究设备定位领域内的最小化距离和问题.与以往研究不同的是,文章用需求区域代替距离和问题中的需求点.问题的目标是在平面上的某约束区域内定位一个新的设备,使得新设备到各个需求区域的最近点的加权距离和达到最小,其中距离用lp范数来度量,称之为带约束的最小化最近距离和问题.此问题首先被转化为等价的变分不等式问题,此等价的转化使得投影收缩方法可用于求解相应的变分不等式.算法得到的序列收敛到问题的最优点.最后给出数值实验,实验结果证明算法是有效的.(本文来源于《安徽大学学报(自然科学版)》期刊2008年01期）
周岩,桂胜华,濮定国[8]（2007）在《序列线性方程组方法解约束SC~1函数最小化问题》一文中研究指出对不等式约束SC1函数最小化问题提出一个可行的序列线性方程组算法.算法的每步迭代,子问题只需解具有相同的系数矩阵的四个简化的线性方程组.这个算法的特点是产生的迭代点是可行的;只考虑指标在集合I的一个子集Ak中的约束函数;不需假定聚点的孤立性,就可证明算法产生的迭代点全局收敛到问题的KKT(库恩-塔克)点.在较弱条件下,证明算法是超线性收敛的.(本文来源于《同济大学学报(自然科学版)》期刊2007年09期）
方强,马家禄[9]（1991）在《带T约束最小化误工工件的一台机器排序问题》一文中研究指出本文讨论了两个新的一台机器排序模型:并在条件d_i<d_jr_i≤r_j下给出了的一个O(n~2)算法。在条件P_i<P_jw_i≥w_j下给出了1|T|∑w_iu_i的一个O(n~2)算法。(本文来源于《西北大学学报(自然科学版)》期刊1991年03期）
约束最小化问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对具有能力约束的车辆路径规划问题,本文以最小化燃油消耗为目标,在分析了已有燃油消耗模型的基础上,构建了新的油耗模型,给出并分析了车辆行驶参数。同时,以此为依据建立了相应的低燃油车辆路径问题模型,并设计了贪婪算法,为验证该算法的有效性,选用27个具有能力约束的标准车辆路径问题算例进行仿真分析。仿真结果表明,本文所提出的LF-CVRP模型与以油耗最小为目标蚁群算法的解相比仅多1.43%,而且与汽车百公里综合油耗相比仅差3.49%,说明LF-CVRP模型及算法组成的求解策略,可以快捷、有效、准确的计算油耗及配送路线,满足现代物流配送路线实时更新的要求。该研究为物流企业提供了关键决策方案。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
约束最小化问题论文参考文献
[1].葛迪.具有资源约束的最小化完工时间方差排序问题[D].兰州大学.2018
[2].刘浩,张纪会.油耗最小化有能力约束的车辆路径问题研究[J].青岛大学学报(工程技术版).2017
[3].马玲,张颖.线性等式不等式约束下的零范数最小化问题[J].天津理工大学学报.2017
[4].张文学,李铁克,王柏琳.最小化板坯盈余问题的约束满足求解算法[J].计算机集成制造系统.2012
[5].何正文,刘人境,徐渝.银行授信约束多模式工期最小化项目进度问题研究[J].运筹与管理.2010
[6].杨爱峰,原晋江.关于有固定工件和序约束的单机最小化最大流程排序问题的注记(英文)[J].浙江大学学报(理学版).2008
[7].蒋建林,王丽萍,吴业军.l_1,l_2,l_∞范数下带约束的最小化最近距离和问题[J].安徽大学学报(自然科学版).2008
[8].周岩,桂胜华,濮定国.序列线性方程组方法解约束SC~1函数最小化问题[J].同济大学学报(自然科学版).2007
[9].方强,马家禄.带T约束最小化误工工件的一台机器排序问题[J].西北大学学报(自然科学版).1991