王薛苑
- 作品数：17 被引量：83H指数：7
- 供职机构：郑州大学管理工程系更多>>
- 发文基金：国家自然科学基金教育部人文社会科学研究基金河南省科技攻关计划更多>>
- 相关领域：一般工业技术自动化与计算机技术自然科学总论机械工程更多>>
- 钢铁一体化生产调度模型与优化算法被引量：7
- 2017年
- 为达到降低在制品库存及保证生产连续性等目标,将炼钢-连铸-热轧一体化生产过程归结为中间阶段为批处理机的多阶段柔性流水车间调度问题,建立了一体化生产模型。该模型以总加权完成时间和总加权滞留时间之和为优化目标,综合考虑了机器加工能力、浇次处理要求、炉次释放时间等约束条件。将拉格朗日松弛算法应用于模型中,利用该算法的批分解方式和子问题的双向动态规划求解策略,提高了算法的收敛速度和下界。不同规模问题的测试结果表明了模型和算法的有效性。
- 轩华王薛苑李冰
- 关键词：拉格朗日松弛
- 基于三层双向闭环作业网络的重空车流组织优化策略
- 2018年
- 剖析三层双向闭环作业网络的作业机理,在此基础上建立以成本最小化为目标函数的数学规划模型.该问题属于NP问题,利用求解混合整数规划的传统割平面法(MIP-CPM法)求解效率不高.对此,设计基于三区段分步编码的改进遗传(简称IGA-3SC法)求解策略:给出解的三区段分步编码方案,构建基于三区段基因位取值的初始解生成机制,确定基于遗传操作的解更新过程,最终形成IGA-3SC求解策略.设计不同规模的仿真实验,对两种方法进行数值研究.数值仿真分析表明,IGA-3SC求解策略总体性能优于传统MIP-CPM方法,可以得到比MIP-CPM求解方法更高质量的解,在计算速度上也有较好表现.
- 李冰胡松林轩华徐春秋王薛苑
- 关键词：车流组织数学规划割平面法
- 含不相关机的多目标混合流水车间调度
- 2024年
- 考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则的解码方案;采用反向学习策略改进初始灰狼种群质量;将基于多点变异的自走模式和基于均匀两点交叉与多点交叉的跟随模式结合构成搜索模式以协调开发和搜索能力;引入精英保留策略确保优良个体不丢失。通过一系列的仿真实验验证了该算法的有效性。
- 轩华关潇风王薛苑
- 关键词：多目标优化
- 带恶化工件的PFS调度的混合遗传算法被引量：10
- 2017年
- 研究了带恶化工件的置换流水车间调度问题,其中工件的加工时间是与开始时间有关的线性函数,考虑不同工件在不同机器上具有不同的恶化率,以最小化最大完工时间为目标,建立数学规划模型,进而提出了一种混合遗传算法来求解。该算法引入一种启发式规则以产生m-1条染色体改进初始种群的40%,结合遗传算法的初始种群产生方法共同生成种群,设计遗传参数自适应调节。仿真实验测试和对比了启发式法、遗传算法和混合遗传算法三种求解方法,实验结果表明所提出的混合遗传算法能更有效地求解这类NP-hard问题。
- 轩华秦莹莹王薛苑张百林
- 关键词：最大完工时间启发式规则混合遗传算法
- 考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法被引量：10
- 2020年
- 多处理器任务调度在制造业有着较广泛的应用,为了解决实际柔性流水车间环境下的多处理器任务调度优化问题,研究了考虑运输时间和释放时间的多阶段柔性流水车间多处理器任务调度问题,该问题为NP-hard问题,以最小化最大完工时间为目标建立了柔性流水车间多处理器任务调度整数规划模型。为有效求解该问题,首先研究了工件加工机器流生成机制、单工件加工机器流矩阵编码方案和批量工件加工机器流编码方案。进而设计了基于机器空闲随机筛选的工件安排机制,产生该规划的初始解生成方法,以最小化最大完工时间原则进行新解筛选。然后构建基于工件顺序与加工机器流同步交叉的新解更新过程、基于工件顺序与加工机器流同步变异的新解调整过程,并利用迭代贪婪算法完成调整和重建操作,产生全新方案以改善求解质量,最终形成结合迭代贪婪算法的混合遗传融合优化策略。仿真实验利用解的下界得出偏差百分比,分别用遗传算法、迭代贪婪算法和混合遗传融合优化算法对不同规模的问题进行测试,结果表明,混合遗传融合优化算法能够获得较好的近优解。
- 轩华王潞李冰王薛苑
- 关键词：遗传算法
- 带恶化工件的不相关并行机调度优化被引量：7
- 2019年
- 研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模型,设计基于两段式编码和遗传参数自适应调节策略的改进遗传算法以合理地进行工件排序及机器分配。通过测试不同规模问题的仿真实验,对比结果表明所设计的算法在求解时间和求解质量上均具有较大优势。
- 轩华秦莹莹王薛苑张百林
- 关键词：最大完工时间自适应策略
- 嵌入备件库存的设备运维闭环控制系统仿真研究
- 2018年
- 高度可靠的设备运行维护系统是企业安全生产的关键与生命线。研究一类嵌入备件库存的设备运维控制系统。该系统由备件库存子系统、设备作业子系统和设备维修子系统以串并混合形式连接,从而形成多级闭环形态。设备运维闭环控制系统属于一类离散事件动态系统,用传统数学解析方法难以描述,利用Simulink仿真平台建立多级闭环设备运维系统仿真模型并进行数值实验,进而剖析系统设备故障率、维修通道规模及维修效率对系统的整体影响,并分析订货策略对备件库存成本的影响。
- 李冰王星轩华王薛苑
- 关键词：闭环控制系统排队网络数值仿真
- 带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法被引量：6
- 2020年
- 为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,扩大求解规模,在拉格朗日松弛优化算法中引入异步次梯度优化,每次迭代仅最优求解一个批级子问题,而其他子问题的解仍维持为前一次迭代的值,以此获取一个合理的乘子更新方向,大大缩短了每次迭代所消耗的运行时间。通过与基于批解耦和次梯度法的拉格朗日松弛算法的实验对比,说明了无论是实际生产数据还是随机产生的大规模数据,所提出的改进拉格朗日松弛算法都能获得具有竞争性的结果,对于较大规模问题,它在解的质量和收敛速度方面的优势更加明显。
- 轩华王薛苑李冰
- 基于ROE的轻型PMIPv6路由优化策略被引量：2
- 2010年
- PMIPv6在建立双向隧道传输数据时会导致传输路径非最优,同时,已有的路由优化策略信令负载过大且滞后于绑定更新过程。针对该问题,提出一种与绑定更新同步进行的基于ROE的轻量型路由优化策略,引入流体移动模型分析。实验结果表明,采用新策略后,网络报文开销减小,路由优化效率高,特别适合于移动节点低速运动的情况。
- 李占波王利明王薛苑
- 关键词：代理移动IPV6
- 带批处理机的多阶段柔性流水车间调度优化被引量：4
- 2017年
- 从钢铁行业的炼钢—连铸—热轧过程提炼出中间阶段有多台批处理机,其它阶段为离散机的多阶段柔性流水车间调度问题.首先,结合工件动态到达、各阶段间的运输时间以及机器的调整时间等生产特征,对问题进行描述,建立以最小化总加权完成时间为目标的数学模型.然后,针对该问题提出了改进的自适应遗传算法,使遗传参数随其迭代及适应函数值调节.对150个工件的大量随机数据进行测试,结果表明,与常规遗传算法相比,所提出的自适应遗传算法能在较短的计算时间内得到更好的解;与拉格朗日松弛算法相比,求解大规模问题时,所提算法在解的质量方面优势较为明显.
- 王君妍王薛苑轩华
- 关键词：批处理机自适应遗传算法自适应调节
