国家自然科学基金(71071008)
- 作品数:12 被引量:38H指数:4
- 相关作者:周泓刘乐牛力梁春华韩小汀更多>>
- 相关机构:北京航空航天大学中国人民大学济南大学更多>>
- 发文基金:国家自然科学基金教育部人文社会科学研究基金济南大学科研基金更多>>
- 相关领域:自动化与计算机技术经济管理机械工程自然科学总论更多>>
- 一种求解生产-配送问题的协同优化方法被引量:2
- 2013年
- 研究了多时段、多产品、有生产和库存能力约束的生产-配送问题,从整体的角度优化生产批量和车辆调度,并利用交货时间因素来协调各模块的优化过程,进而得到更优的运作方案.生产批量和车辆调度都是NP难问题,鉴于问题的复杂性,设计了一个遗传算法与和声搜索算法相结合的优化策略,对6个不同规模的问题分别进行了独立优化和协同优化,数值实验结果显示了协同优化策略的优越性.
- 刘涛梁春华
- 关键词:遗传算法和声搜索算法
- 基于圆形信赖域的改进和声搜索算法被引量:1
- 2015年
- 针对标准和声搜索(HS)算法易陷入局部最优、收敛精度不高的不足,提出了一种基于圆形信赖域(CTR)的新型和声搜索算法——CTRHS。该算法运用逐双音调一次性产生方式,在记忆思考环节交互式地采取面向圆形信赖域的集约化思考操作,在双音调微调环节利用当前和声记忆库中的最好或最差和声来确定微调带宽,并且以新生成和声直接替换当前和声记忆库中最差和声来实现和声记忆库的更新。通过在9种标准测试函数上对CTRHS算法进行实验验证和算法性能对比,结果表明CTRHS算法在解质量、收敛性能上优于文献中已报道的7种HS改进算法,且当和声记忆库规模(HMS)、和声记忆库思考率(HMCR)分别取5和0.99时,它能表现出更佳的全局优化性能。
- 刘乐
- 关键词:和声搜索信赖域
- 基于离散差分进化算法的随机车辆路径问题被引量:6
- 2014年
- 针对差分进化算法求解组合优化问题存在的局限性,引入计算机语言中的2种按位运算符,对差分进化算法的变异算子进行重新设计,用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题(SVRPSPD)。通过对车辆路径问题的benchmark问题和SVRPSPD问题进行路径优化,并同差分进化算法和遗传算法的计算结果进行比较,验证了离散差分进化算法的性能。结果表明,离散差分进化算法在解决复杂的SVRPSPD问题时,具有较好的优化性能,不仅能得到更好的优化结果,而且具有更快的收敛速度。
- 侯玲娟周泓
- 关键词:随机规划模型差分进化算法离散差分进化算法
- 基于两阶段调度的制造单元协同调度算法研究被引量:1
- 2013年
- 针对单元制造问题,提出了一种基于两阶段的调度算法,通过过程分解和算法优化两方面实现问题求解。调度过程分为"预调度"和"整体调度"两个阶段,对大规模调度进行调度,不仅有效地降低了问题规模,同时制造单元调度结果对实际生产具有现实意义;调度算法采用了"精确"计算和"近似"求解相结合的方式,既提高计算效率又兼顾了全局优化目标。数值实验结果表明了的这一设计思路的有效性。
- 牛力韩小汀
- 关键词:柔性制造单元启发式算法
- 急件到达干扰下开放式车间重调度方法被引量:7
- 2014年
- 针对开放式车间中突发的急件到达干扰,研究如何有效地执行扰后重新调度任务。基于匹配式调度策略探索扰后实施重调度的具体方法;为了形成四种可行的重调度实施方案,不仅兼顾了面向分离、连续空闲时间的两种重调度时域确定方式,还在约简式调度阶段设计了两种特效的启发式算法。仿真实验模拟了大量急件干扰下的重调度情景,并从完工期、急件的相对完工时间及序位相似性三方面分别设定了重调度绩效指标,进而对四种所提方案进行了同情景独立观测。实验结果显示,急件到达干扰越晚出现,所提重调度方案的整体应对效果越好;此外,通过统计分析不同实施方案所对应的观测结果,得出了若干有关扰后重调度方案选取的适用性建议。
- 刘乐周泓
- 关键词:重调度稳定性
- 柔性制造系统重调度的仿真建模与分析被引量:3
- 2015年
- 在订单型生产系统中,订单的订货量和交货期等内容的变更会干扰原有的调度计划,从而需要进行重调度。以一个包含6个操作阶段的柔性制造系统为背景建立了重调度模型,模型以订单延误数和开工时段发生变化的订单数为双重优化目标。针对此重调度模型,运用仿真软件模拟了调度和重调度的过程,研究了向右顺延和紧挨交货期交换两种重调度的规则,并根据仿真结果比较了这两种规则的运行效果。分析表明:紧挨交货期交换规则在两个目标上都取得了更好的效果。
- 上官春霞石梅
- 关键词:柔性制造系统重调度仿真
- 新工件到达干扰下单机最大延迟时间重调度被引量:9
- 2014年
- 在一批新工件突然到达的干扰条件下,研究了总序位干扰量受上限的单机最大延迟时间重调度问题.在建立起若干结构化占优性质和针对部分排序的两种下界计算式的基础上,开发了含两阶段的启发式算法以及精确求解问题的分支定界算法.通过数值实验对比考察了分支定界算法在较小规模算例上的计算效率,并分析了两阶段启发式算法在较大规模算例(总工件数n不小于100)上的解质量与适用条件.实验结果表明,所提分支定界算法在n不超过16算例上的计算耗时显著优于CPLEX优化软件;对于干扰容许率不小于0.6,或者新工件比例不小于0.95干扰容许率在0.1以内的较大规模算例,宜采用所提出的两阶段启发式算法进行求解.
- 刘乐周泓
- 关键词:重调度单机
- 资源布局可变条件下的开放车间柔性制造单元构建技术研究被引量:5
- 2011年
- 单元制造是在当今小批量、多品种的生产环境下的提高生产柔性和效率的一种有效手段。在单元制造的基础上,提出了一种融合物理制造单元和逻辑制造单元的柔性单元构建方法,并建立了相应的混合整数规划模型。通过在物理制造单元与逻辑制造单元设计思想之间寻求折衷来提高系统的柔性并减少制造成本。在模型设计中,考虑了制造资源布局、加工路径选择以及加工批量设置问题。以最小化加工成本、加工车间之间和之内的运输成本、跨单元操作成本和机器移动成本为目标,通过将制造资源重新布局在给定的加工地点(加工车间),形成若干敏捷柔性制造单元。数值实验结果表明了的这一设计思路的有效性。
- 牛力
- 关键词:柔性制造单元混合整数规划
- 求解JLSP问题的遗传禁忌混合优化算法被引量:2
- 2012年
- 针对批量与排序的集成问题设计一种遗传算法和禁忌搜索相结合的混合算法,用遗传算法作为主框架优化批量,排序部分由禁忌搜索单独优化,并将排序最优解反馈到遗传算法的主框架中生成集成计划继续寻优。遗传算法的选择算子和变异算子分别采用不同的自适应机制,以提高算法的搜索能力和收敛速度。对3种不同规模算例进行测试,其结果与其他算法比较,验证了所提算法的有效性。
- 赵健周泓梁春华
- 关键词:遗传算法禁忌搜索自适应机制
- 航空装备项目成本绩效评价方法——基于挣值分析视角被引量:2
- 2016年
- 针对航空装备项目成本绩效管理复杂的问题,研究挣值分析方法在航空装备项目成本绩效评价中的应用。首先介绍了挣值分析的基本概念和分析指标;其次阐述了利用挣值分析进行成本绩效评价的基本原理,并与传统成本管理进行了比较;最后,通过一个案例,说明挣值分析在航空装备项目成本绩效评价中的优越性。
- 梁春华蔡光耀方卫国
- 关键词:航空装备挣值分析