崔维伟
- 作品数:10 被引量:96H指数:7
- 供职机构:上海交通大学机械与动力工程学院更多>>
- 发文基金:国家自然科学基金上海市自然科学基金国家高技术研究发展计划更多>>
- 相关领域:经济管理一般工业技术机械工程更多>>
- 串联生产系统预防性维护计划建模与优化被引量:9
- 2017年
- 针对具有中间缓冲的多设备串联生产系统预防性维护问题,以最小化维护相关成本为目标,建立了基于设备役龄的维护/换新计划模型。分析设备因故障、维护或饥饿而造成的停机损失,依据蒙特卡洛仿真方法,并采用遗传算法进行优化求解。综合成本随着系统产出率要求、单位时间产出、小修时间的增大而增大;15台设备系统中,所得综合成本仅为传统总成本的55.9%。
- 陆志强赵婵媛崔维伟
- 关键词:蒙特卡洛方法遗传算法
- 单机系统的生产调度与预防性维护的集成优化被引量:20
- 2012年
- 针对单机系统,提出一种综合考虑生产调度和设备维护的联合决策模型.该模型利用目标规划的方法联合优化生产与维修部门各自的目标,决策工件的加工顺序和机器维护的方式.设计了遗传算法对模型进行优化求解,并与枚举算法相比较,证明其有效性.通过不同问题规模下联合决策与独立决策相比较的数据实验结果表明,所提出的决策模型表现优异,能有效解决生产调度与设备维护的集成优化问题.
- 崔维伟陆志强
- 关键词:单机调度遗传算法
- 考虑随机故障的流水线调度问题前摄优化方法被引量:7
- 2016年
- 研究带有随机故障的流水线车间调度问题,以质量鲁棒性和解鲁棒性的综合指标为优化目标,分析故障这一随机因素的影响,采用前摄优化理论求解问题.建立问题的随机规划数学模型,设计内、外两层嵌套式优化算法以联合决策工件调度顺序与缓冲时间大小.在外层,以NEH启发式算法为基础,结合邻域搜索决策工件加工顺序;在内层,采用遗传算法搜索缓冲时间并设计有效的代理指标作为解的评价方式.数据实验表明,提出的算法相比2种传统方法所得到的解的综合指标更优异,且允许决策者根据不同的偏好选择不同的优化解.加入缓冲时间有利于改善解鲁棒性指标,可以提高质量鲁棒性的稳定度.
- 赵婵媛陆志强崔维伟
- 关键词:流水线鲁棒性
- 考虑设备周期性维护的流水车间生产调度优化算法被引量:14
- 2014年
- 针对流水线车间,在考虑周期预防性维护的基础上,以最小化最大完工时间为优化目标,分别建立了置换车间与非置换车间两种不同情形下的数学优化模型。设计了结合增量式进化策略、局域搜索机制、种群密度管理的混合遗传算法,对问题进行优化求解。提出了以NEH思想为基础的快速启发式算法,该算法结合了邻域搜索与基于解序列破坏重组的广度搜索机制。在不同问题规模下,混合遗传算法的解与CPLEX精确解的对比结果表明:混合遗传算法可有效求解此类问题,而所提出的启发式算法可在保证解的较优性的基础上大幅度提高运算速度。随着工件数量和维护频次的增加,非置换车间的柔性使得其表现相比置换车间更加优异。
- 张思源陆志强崔维伟
- 关键词:生产调度遗传算法启发式算法
- 基于多目标优化的生产调度与设备维护集成研究被引量:37
- 2014年
- 为了解决生产实际中工件调度与维修计划的相互影响问题,提出基于多目标遗传算法的联合优化方案,以单机系统为研究对象,设备失效函数服从威布尔分布,考虑机器和工件的堕化效应,综合决策工件加工顺序和预防性维护时间。以工件流程时间最短化和维修成本最小化为联合优化目标,基于非支配排序遗传算法框架,提出一种新的选择机制以及去除重复个体的方法以提高种群多样性,设计改进的多目标遗传算法以求解Pareto最优解。通过不同设置下的数据实验验证了基于多目标优化的联合决策比独立决策表现更优异。实现了生产与维修部双目标之间的权衡,使决策者可根据偏好选择不同的满意解,有效协调车间的生产调度与设备维护计划。
- 崔维伟陆志强潘尔顺
- 关键词:调度多目标优化
- 平行机系统生产调度与维护计划联合优化被引量:2
- 2013年
- 针对平行机系统中生产调度和维护计划的联合决策问题,假设随机故障服从威布尔分布,将作业在设备上加工位置以及设备上预防性维护位置作为决策变量,以最小化最大完工时间和最小化单位维护成本作为优化目标建立了多目标优化模型。建立了基于混合编码的遗传算法,针对不同编码类型采用合适的遗传算子,并引入了自适应交叉和变异概率使算法在收敛速度和求解精度上得到较好平衡。通过与枚举算法对比,证明遗传算法具有较好的时间效率和求解精度。通过与独立决策模型对比,证明联合优化模型能更好地解决联合优化问题,提高企业整体效益。
- 黄方明陆志强崔维伟
- 关键词:平行机生产调度多目标优化遗传算法
- 离散制造系统生产调度与设备维护的集成优化研究
- 生产调度与设备维护是制造型企业车间运作管理的两个关键要素,两者通过设备的可用度及可靠性相互关联,彼此之间的协调性对于车间运营效率具有重要影响。本文基于已有研究,以典型离散制造系统为研究对象,提出生产调度与设备维护的耦合建...
- 崔维伟
- 关键词:调度
- 文献传递
- 考虑周期预防性维护的异速并行机集成调度研究被引量:3
- 2014年
- 针对异速并行机系统,考虑机器具有周期预防性维护的不可用约束,建立生产调度与预防性维护集成优化的混合整数规划模型。基于改进LPT的机器负载均衡技术与基于最小装箱松弛法的单机调度优化算法,设计了有效的启发式算法HCA,与Cplex的数据试验比较表明,对于中小规模问题其解与最优解或低界的百分比误差小于10%。设计了结合装箱算法的混合遗传算法HGA,与HCA对比的数据试验表明,对于大规模问题HGA表现更加优异。通过与独立决策比较的数据实验证明了生产调度与设备维护的联合决策模型效果更优,可有效协调车间生产与维修的总体计划。
- 江才林陆志强崔维伟
- 关键词:整数规划启发式算法混合遗传算法
- 集成预防性维护和流水线调度的鲁棒性优化研究被引量:8
- 2015年
- 针对离散流水车间,设备故障率函数服从威布尔分布,在考虑维护策略的基础上,以工件的最终完工时间期望值为质量鲁棒性指标、以所有工序的开始加工时间的延迟总和的期望值为解鲁棒性指标,建立了不确定性环境下预防性维护(Preventive maintenance,PM)和生产调度的集成优化模型,联合决策各工序的开始加工时间和预防性维护位置.进一步,设计了基于工件优先列表、有效代理指标、邻域搜索机制的三阶段启发式算法对模型进行求解.最后,数值实验与传统方法对比结果表明,系统最优缓冲时间随着解鲁棒性权重的增大而逐渐增加,且质量鲁棒性堕化速度远小于解鲁棒性提升的速度,使得其与传统方法相比总体目标愈加优异.
- 陆志强张思源崔维伟
- 关键词:不确定性启发式算法鲁棒性
- 考虑周期预防性维护的两阶段混合流水线调度被引量:13
- 2017年
- 针对两阶段且每阶段都存在并行机的混合流水线系统,考虑设备具有时间窗的周期性维护需求,以最小化最大完成时间为调度指标,建立调度与维护的联合优化模型,提出了基于最长加工时间规则和最小化机器松弛时间的构造式算法。对不同规模下的问题进行数值验证,并与基于LPT、Johnson规则的构造式算法进行对比,结果表明所提算法具有更优的性能。利用遗传算法对调度解进行搜索优化,并与传统的生产与维护独立决策的结果相比较,证明了生产调度与维护联合决策模型是有效的,更加符合生产车间的实际调度背景。
- 蒋凯丽陆志强崔维伟
- 关键词:整数规划