刘乐
- 作品数：10 被引量：47H指数：5
- 供职机构：济南大学更多>>
- 发文基金：国家自然科学基金教育部人文社会科学研究基金济南大学科研基金更多>>
- 相关领域：自动化与计算机技术经济管理自然科学总论机械工程更多>>
- 一种常见干扰条件下的开放式车间重调度研究被引量：16
- 2014年
- 在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动.其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上.基于右移、受影响工序、全局三种典型的重调度策略分别提出并实现了三种特定的重调度方法(即sRSR,sAOR与sTR_GOS)以响应所关注的干扰条件.在仿真实验中通过模拟大量的重调度情景,考察了原调度生成机制的选取问题并对比了三种方法在相同情景下的各自指标绩效.实验结果显示:当MUAD干扰持续较短时间且以"中断—可续"模式恢复被中断工序时,推荐选用sAOR实施重调度;当MUAD干扰发生在晚期、工时低幅缩减、算例较小且中断模式为"中断—不可续"时,适宜采取sTR_GOS实施重调度.
- 刘乐周泓
- 关键词：重调度稳定性
- 结合群体协同与和声搜索策略的果蝇优化算法被引量：1
- 2016年
- 为了改善标准果蝇优化(fruit fly optimization,FFO)算法易陷入局部极优,收敛精度不高的不足,提出了一种结合群体协同(swarm collaboration,SC)与和声搜索(harmony search,HS)策略的新型果蝇优化算法FFO-SC+HS。该算法基于随机确定的单一维度和动态搜索半径得到果蝇个体的食物源位置,并在种群中心位置的逐代更新环节新增了两个可供选择的备选位置。两备选位置均出自按群体协同策略重构后的位置集合,其一为重构后位置向量集合中的最佳位置,另一则为借助和声搜索策略得到的新位置向量。为验证所设计算法的有效性,在10种测试函数上进行了大量的计算实验与性能对比分析,结果表明FFO-SC+HS在求解质量、收敛能力上优于其他4种已报道的FFO算法,并发现3个主要参数的不同取值组合对其优化性能具有显著影响,所采取的SC与HS策略缺一不可。
- 刘乐
- 关键词：和声搜索函数优化
- 急件到达干扰下开放式车间重调度方法被引量：7
- 2014年
- 针对开放式车间中突发的急件到达干扰,研究如何有效地执行扰后重新调度任务。基于匹配式调度策略探索扰后实施重调度的具体方法;为了形成四种可行的重调度实施方案,不仅兼顾了面向分离、连续空闲时间的两种重调度时域确定方式,还在约简式调度阶段设计了两种特效的启发式算法。仿真实验模拟了大量急件干扰下的重调度情景,并从完工期、急件的相对完工时间及序位相似性三方面分别设定了重调度绩效指标,进而对四种所提方案进行了同情景独立观测。实验结果显示,急件到达干扰越晚出现,所提重调度方案的整体应对效果越好;此外,通过统计分析不同实施方案所对应的观测结果,得出了若干有关扰后重调度方案选取的适用性建议。
- 刘乐周泓
- 关键词：重调度稳定性
- 基于圆形信赖域的改进和声搜索算法被引量：1
- 2015年
- 针对标准和声搜索(HS)算法易陷入局部最优、收敛精度不高的不足,提出了一种基于圆形信赖域(CTR)的新型和声搜索算法——CTRHS。该算法运用逐双音调一次性产生方式,在记忆思考环节交互式地采取面向圆形信赖域的集约化思考操作,在双音调微调环节利用当前和声记忆库中的最好或最差和声来确定微调带宽,并且以新生成和声直接替换当前和声记忆库中最差和声来实现和声记忆库的更新。通过在9种标准测试函数上对CTRHS算法进行实验验证和算法性能对比,结果表明CTRHS算法在解质量、收敛性能上优于文献中已报道的7种HS改进算法,且当和声记忆库规模(HMS)、和声记忆库思考率(HMCR)分别取5和0.99时,它能表现出更佳的全局优化性能。
- 刘乐
- 关键词：和声搜索信赖域
- 考虑外包选择的分批处理与配送联合调度模型研究
- 2023年
- 对生产(服务)与配送环节实施一体化调度,是当今企业基于供应链视角促进整体运营降本增效的重要手段之一。为提升多转包商在可供外包选择条件下作业处理与配送的一体化决策水平,关注基于单机批处理环境,考虑延误惩罚的服务商作业外包、内部处理与分批配送联合调度问题。文章建立了一个在满足服务商内部批处理硬时间窗约束、车辆载荷量和批处理设备容量均有上限的条件下,以内部批处理成本、外包成本、配送成本及延误惩罚金之和最小化为目标的混合整数规划模型,并在优化软件CPLEX中实现了该模型,最后,利用已实现的程序对来自某医疗灭菌服务商的实例进行优化求解,以期为相关服务商考虑外包选择的作业分批处理-配送联合调度工作提供有效的数学模型。
- 李红叶刘乐
- 关键词：外包联合调度批处理机
- 面向突发干扰情景的生产重调度研究进展被引量：1
- 2017年
- 针对近年来出现的面向突发干扰情景的生产重调度建模与方法,根据重调度情景、绩效指标与目标权衡优化方式,对代表性优化模型进行分类详述;综述解决情景-应对型生产重调度问题的常用技术与方法;总结不同行业背景下与情景-应对型重调度相关的应用成果;围绕问题模型、优化方法、实际应用3个方面对情景-应对型生产重调度的研究方向分别予以展望。
- 刘乐
- 关键词：重调度
- 建筑渣土制备轻质墙材及地面铺装材料的研究
- 我国每年都会产生数十亿立方的建筑渣土,大多数建筑渣土被外运、受纳、填埋,浪费了大量的人力、物力、土地资源,如何有效利用建筑渣土,使其变废为宝对保护环境、节约资源具有十分重要的社会和环境效益。因此本文通过大量的试验,研发适...
- 刘乐
- 关键词：建筑渣土配合比轻质墙材路面砖抗压强度
- 文献传递
- 单机最大延迟重调度的和声变邻域搜索算法被引量：6
- 2016年
- 针对新工件突然到达干扰下的单机最大延迟时间重调度问题,提出一种融合和声搜索与变邻域搜索技术的混合算法。该算法运用两阶段启发式与排序解随机生成相融合的方法来初始化和声记忆库,在和声搜索迭代框架中嵌入了结合问题特征的变邻域搜索算子。为进一步强化算法的寻优能力,设计了基于占优性质的非最优解排除方法,在变邻域搜索算子的局部搜索环节中实施。通过参数校准实验及其结果分析,得出和声记忆库规模与和声记忆思考率两个参数的建议取值。运用校准后的算法对大量算例进行计算测试,并与单独应用变邻域搜索技术的3种已报道算法展开优化性能比较,结果表明所提算法在解的质量与鲁棒性上均具备比较优势。
- 刘乐
- 关键词：重调度单机和声搜索变邻域搜索
- 单一机器干扰下的开放式车间重调度被引量：8
- 2013年
- 在开放式车间中面对以单一形式出现的机器不可用干扰,研究了如何高效率、低成本地执行重调度的问题。其中,重调度性能由完工期来衡量;重调度稳定性则体现在工序开始时间偏差和序位偏差上。基于右移、受影响工序和全局重调度三种典型策略,分别提出并实现了三种专门的重调度方法,以修复初始调度或重新生成新可行调度。仿真实验通过模拟大量不同的重调度情景,考察和比较了三种方法在相同情景下的各自指标表现。实验结果统计性地揭示出若干在特定重调度情景下有关重调度方法选取的适用性建议。
- 刘乐周泓
- 关键词：重调度稳定性
- 新工件到达干扰下单机最大延迟时间重调度被引量：9
- 2014年
- 在一批新工件突然到达的干扰条件下,研究了总序位干扰量受上限的单机最大延迟时间重调度问题.在建立起若干结构化占优性质和针对部分排序的两种下界计算式的基础上,开发了含两阶段的启发式算法以及精确求解问题的分支定界算法.通过数值实验对比考察了分支定界算法在较小规模算例上的计算效率,并分析了两阶段启发式算法在较大规模算例(总工件数n不小于100)上的解质量与适用条件.实验结果表明,所提分支定界算法在n不超过16算例上的计算耗时显著优于CPLEX优化软件;对于干扰容许率不小于0.6,或者新工件比例不小于0.95干扰容许率在0.1以内的较大规模算例,宜采用所提出的两阶段启发式算法进行求解.
- 刘乐周泓
- 关键词：重调度单机
