拉格朗日松弛

作品数：181被引量：1026H指数：15
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：轩华唐立新康宁周炳海杨超更多>>
相关机构：北京交通大学清华大学郑州大学上海大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划教育部人文社会科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 主题=动态规划x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
拉格朗日松弛启发式算法求解时空网络下的弧路径问题被引量：6
《交通运输工程学报》2022年第4期273-284,共12页程琳 宁翊森 宋茂灿 
国家自然科学基金项目(52172318,52131203)。
为减少车辆调度成本,优化车辆运输路径,在时空网络中研究路段作业车辆的弧路径问题;考虑道路出行的时变性,利用车辆运行的时间、空间特征,构建时间-空间网络,建立弧路径问题的时空网络流模型;设计了拉格朗日松弛启发式算法,引入拉格朗...
关键词：交通规划 弧路径 拉格朗日松弛 时间-空间网络 时变最短路 动态规划 
基于拉格朗日松弛的预约调度模型与算法被引量：6
《系统工程理论与实践》2016年第6期1536-1543,共8页陶继平 黄荣欢 梅枝煌 林子雨 
国家自然科学基金(11201391;61303004)~~
针对带有爽约的预约调度问题,在假定未爽约病人都在相应预约段的起始点准时到达的情况下,构建了一个以预约人数为优化变量的整数规划模型.目标函数包括服务病人收益、病人等待费用及系统超时费用.通过松弛各时间段剩余人数概率的关联约...
关键词：预约调度 过度预约 爽约 拉格朗日松弛算法 动态规划 
可重入混合流水车间调度的拉格朗日松弛算法被引量：17
《控制理论与应用》2015年第7期881-886,共6页周炳海 钟臻怡 
国家自然科学基金项目(61273035;71471135);国家高技术研究发展计划("863"计划)项目(2009AA043000)资助~~
为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调...
关键词：可重入混合流水车间 调度 拉格朗日松弛 动态规划 
运输能力有限混合流水车间调度的改进拉格朗日松弛算法被引量：9
《计算机集成制造系统》2013年第7期1633-1639,共7页轩华 
国家自然科学基金资助项目(71001090;71001091)~~
为改善在制品库存和能耗问题,研究了从钢铁实际生产环境提炼出的运输能力有限的动态混合流水车间调度问题。将运输机视为虚拟机器,可将原问题转换成与其等价的不考虑运输能力但在偶数阶段机器有不可用时间段的动态混合流水车间调度问题...
关键词：动态混合流水车间调度 有限运输能力 阶段分解 拉格朗日松弛 动态规划 机器不可用时间段 
轧钢切断阶段动态HFS调度模型和LR算法研究被引量：1
《郑州大学学报（理学版）》2012年第1期56-61,共6页轩华 曹颖 
国家自然科学基金资助项目;编号71001090;71001091;河南省教育厅自然科学研究计划项目;编号2009A120002
以钢管生产为背景,在分析钢管切割工艺的基础上,提炼出第一阶段具有批处理特征的动态HFS调度问题,建立了数学规划模型,目标是最小化所有工件的加权完成时间.针对该模型,构造了改进的拉格朗日松弛算法(lagrangian relaxation,LR)的求解过...
关键词：动态HFS调度 批处理 拉格朗日松弛 动态规划 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部