1) Lagrangian relaxation technique
拉格朗日松驰解法
1.
Based on the analysis of practical situations and lot transfer between stages,an integer programming mode is proposed,The solution is obtained by the application of Lagrangian relaxation technique.
将一般作业车间中零件的批量平行顺序移动制造方式同提前/拖期问题相结合,并针对问题的物理模式提出相应的整数规划模型,给出了问题的拉格朗日松驰解法。
2) Lagrangean relaxation algorithm
拉格朗日松驰算法
1.
Lagrangean relaxation algorithm for disjoint QoS routing;
可分离QoS路由的拉格朗日松驰算法
3) Lagrangean relaxation
拉格朗日松驰
1.
A model of multi-collection-site and multi-product for this problem was constructed and a heuristic algorithm based on Lagrangean relaxation was proposed.
构建了多回收源点、多企业参与回收多种回收物品,且每一回收物品处理站对每种回收物品有最大处理容量约束的网络优化模型,提出了基于拉格朗日松驰的启发式算法,并通过一组算例验证了算法的适用性和有效性。
4) Lagrangian relaxation
拉格朗日松驰
1.
Lagrangian relaxation has recently emerged as an important technique for solving complex scheduling problems.
拉格朗日松驰法为求解复杂调度问题次最优解的一种重要方法,陆宝森等人把这种方法推广到JobShop调度问题,但他们的方法存在解振荡问题。
2.
Lagrangian relaxation and projection subgradientmethod is made use of, and disjoint bilinear programming problems to be producedare regarded as subproble.
在这个算法里应用了分枝定界方法,用两个空间的单纯形二剖分得到对可行域的剖分,用拉格朗日松驰定界技术以及投影次梯度方法,通过解一系列不连接双线性规划问题,确定目标函数在每个剖分集上的下界。
5) Lagrange relaxation algorithm
拉格朗日松弛法
1.
Firstly,Lagrange relaxation algorithm was applied to obtain several Pareto optima which were exploited to divide the search space into several domains.
该方法首先使用拉格朗日松弛法获得若干Pareto解,从而将搜索范围划分为若干区域。
6) lagrangian relaxation
拉格朗日松弛法
1.
Market deregulation makes transmission networks running near the edge of security limit, so it is particularly important to consider network security constraints in unit commitment and the Lagrangian relaxation method based on dual principle is an effective way to solve this problem.
市场机制驱使电网运行于安全极限的边缘,考虑网络安全约束的机组组合问题变得尤为重要,基于对偶原理的拉格朗日松弛法是解决这一问题的有效途径。
2.
At first stage, an augmented Lagrangian relaxation method is deve loped to obtain a preparatory job-shop scheduling.
该策略分 3个阶段 :首先 ,采用增广拉格朗日松弛法获得复杂可重构制造系统的车间作业预调度方案 ,该方法能将复杂作业调度问题分解成多个任务层的子问题 ,通过求解子问题获得任务的作业时间和对应工序加工的生产设备类型 ;然后 ,对制造系统进行组织重构以形成多个虚拟制造单元 ,旨在使制造单元内的生产设备间物流传送 (由自动导航小车承担 )费用最小 ;最后 ,通过离散动态规划形成虚拟制造单元的生产作业调度次优可行方案 。
3.
We explore the use of Lagrangian Relaxation to the model, by which the complex scheduling problem can be decomposed into subproblems and solved effectively.
基于一体化管理思想,在已编制的炼钢-连铸生产调度模型及轧制批量计划的基础上,建立了炼钢-连铸-热轧一体化生产调度模型,将拉格朗日松弛法应用于模型中,利用拉格朗日松弛法较好的分解特性,使大规模复杂调度问题的求解成为可能。
补充资料:日尔松
日尔松(1884~1978) Gilson,Etienne 法国哲学家,神学家。新托马斯主义的代表之一,曾先后在里尔大学、斯特拉斯堡大学、巴黎大学、法兰西学院、加拿大多伦多中世纪研究院任教授。认为中世纪的基督教哲学是最为适当、最能够向前发展的体系,要回答关于存在这个形而上学的问题,必须越过康德,返回阿奎那那里,形而上学的顶点是“在”这一行动,上帝就是终极的存在行动。又认为理性把握不住的那些真理,只能靠圣经和基督教启示去照亮。著有《圣托马斯·阿奎那的基督教哲学》、《中世纪哲学的精神》、《 中世纪基督教哲学史 》和《上帝与哲学》等。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条