期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法 被引量：14
1
作者 江峰 倪少权 《铁道学报》 EI CAS CSCD 北大核心 2020年第3期21-31,共11页
针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗... 针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。 展开更多
关键词 货物列车运行图 整数规划 拉格朗日松弛 启发式算法 列车运行线铺画策略
下载PDF
基于系统可靠性的生产与维护计划联合决策 被引量：8
2
作者 张博文 陆志强 张岳君 《计算机集成制造系统》 EI CSCD 北大核心 2015年第8期2079-2088,共10页
为准确构建生产系统中批量生产与设备维护之间的关联关系,以并行机系统产能受限批量计划问题为基础,提出并引入基于系统可靠性的预防性维护策略与成组维护策略,建立了以生产与维护总成本最小化为目标的生产计划与预防性维护联合决策模型... 为准确构建生产系统中批量生产与设备维护之间的关联关系,以并行机系统产能受限批量计划问题为基础,提出并引入基于系统可靠性的预防性维护策略与成组维护策略,建立了以生产与维护总成本最小化为目标的生产计划与预防性维护联合决策模型,从而在保证系统生产效益的前提下优化系统的维护频率、减少系统中生产与维护的总成本。模型的求解采用基于产能约束松弛的拉格朗日松弛算法框架,并设计了基于移动平滑方法的构造启发式算法,以获得问题的可行解并协同优化系统生产和维护计划。数值实验表明,该模型能充分发挥并行机的协调能力,有效避免设备过度维护问题,从而降低生产与维护总成本,所设计的算法具有较好的求解性能。 展开更多
关键词 并行机 生产计划 设备维护 系统可靠性 拉格朗日启发式算法
下载PDF
一种能力外包且费用时变批量问题的启发式算法 被引量：3
3
作者 鲁奎 杨昌辉 戴道明 《中国管理科学》 CSSCI 2008年第1期80-85,共6页
当企业自身能力不能满足需求时考虑外包,可以有效提高企业的竞争力。一种带能力外包的多产品动态经济批量问题得以提出,并设定外包能力使用价格较高且费用时变。建立混合整数规划模型,通过约束松弛与模型分解,设计出一个基于拉格朗日松... 当企业自身能力不能满足需求时考虑外包,可以有效提高企业的竞争力。一种带能力外包的多产品动态经济批量问题得以提出,并设定外包能力使用价格较高且费用时变。建立混合整数规划模型,通过约束松弛与模型分解,设计出一个基于拉格朗日松弛理论的启发式算法进行模型求解。大量随机实验表明,无论解的质量还是求解时间都表现较好。 展开更多
关键词 外包 批量 拉格朗日松弛 运输成本 启发式算法
下载PDF
电子废弃物逆向物流网络选址模型及算法研究 被引量：3
4
作者 段玉涛 赵茂先 李婷贤 《物流技术》 北大核心 2013年第11期217-220,350,共5页
在第三方逆向物流企业的参与下,建立了回收利用电子废弃物的逆向物流网络,并基于混合整数规划方法提出一个多产品、多阶段的网络优化模型,目标是使网络总成本最小化。为求解这一复杂问题,利用拉格朗日松弛法将问题分解为简单的子问题,... 在第三方逆向物流企业的参与下,建立了回收利用电子废弃物的逆向物流网络,并基于混合整数规划方法提出一个多产品、多阶段的网络优化模型,目标是使网络总成本最小化。为求解这一复杂问题,利用拉格朗日松弛法将问题分解为简单的子问题,同时为得到问题的可行解,在求解子问题基础上设计了启发式算法,通过迭代更新拉格朗日乘子,可以逐步获得问题的最优解,并在此基础上给出了求解问题的具体算法步骤。 展开更多
关键词 第三方逆向物流 混合整数规划 拉格朗日松弛法 启发式算法
下载PDF
运输能力受限与费用时变批量问题的拉格朗日松弛启发式算法 被引量：3
5
作者 鲁奎 杨昌辉 戴道明 《系统工程理论与实践》 EI CSCD 北大核心 2008年第10期47-52,共6页
在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗... 在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法. 展开更多
关键词 批量 拉格朗日松弛 运输成本 启发式算法
原文传递
钢卷装炉组合模型及算法仿真研究 被引量：4
6
作者 张晓平 王伟 +1 位作者 刘全利 赵珺 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3894-3897,3901,共5页
分析了宝钢冷轧薄板厂罩式炉退火车间钢卷装炉的工艺特点和约束,建立了多炉型、不确定炉数下的装炉组合多背包模型。该模型考虑了最佳装炉量和最大炉高约束,将装炉数作为一个不确定数量。对于模型的求解,首先利用拉格朗日松弛启发式算... 分析了宝钢冷轧薄板厂罩式炉退火车间钢卷装炉的工艺特点和约束,建立了多炉型、不确定炉数下的装炉组合多背包模型。该模型考虑了最佳装炉量和最大炉高约束,将装炉数作为一个不确定数量。对于模型的求解,首先利用拉格朗日松弛启发式算法求得装炉数的上界,缩小解的搜索空间,然后构造了一种基于局部基因片段保留算子和反序-杂交遗传算子的新型单亲遗传算法进而求解。生产数据的仿真结果及试运行表明,提出的模型和算法切实可行,应用效果良好。 展开更多
关键词 装炉组合 多背包问题 拉格朗日松弛启发式算法 单亲遗传算法
下载PDF
随机条件下一个网络选址问题的模型及算法 被引量：1
7
作者 何方国 《武汉理工大学学报（信息与管理工程版）》 CAS 2015年第3期274-277,共4页
针对需求和供给不确定的物流网络的选址问题,按照成本最低化原则建立了不确定的数学模型,在假设随机变量服从正态分布的前提下,将不确定优化模型转化成确定性模型,并采用拉格朗日松弛算法对模型进行求解。考虑到算法在实际求解过程中收... 针对需求和供给不确定的物流网络的选址问题,按照成本最低化原则建立了不确定的数学模型,在假设随机变量服从正态分布的前提下,将不确定优化模型转化成确定性模型,并采用拉格朗日松弛算法对模型进行求解。考虑到算法在实际求解过程中收敛速度较慢的问题,对拉格朗日松弛的次梯度算法进行了改进,数值计算结果证明了算法的有效性。 展开更多
关键词 随机模型 选址问题 拉格朗日松弛算法
下载PDF
用Lagrange松弛法求解多级多品种柔性加工企业批量生产计划问题
8
作者 张岩 顾培亮 《中国机械工程》 EI CAS CSCD 北大核心 2002年第5期391-393,共3页
对于一般装配加工企业的 MRP计划制定问题 ,以往的研究都建立在确定型加工模式的基础上。引入一种更为一般的形式——多机并行加工模式 ,并给出了它的 L agrange松弛解法。
关键词 柔性加工系统 并行加工 MRP计划 Lagrange松驰法 启发式方法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部