张思源
- 作品数:2 被引量:21H指数:2
- 供职机构:同济大学机械与能源工程学院更多>>
- 发文基金:上海市自然科学基金国家自然科学基金更多>>
- 相关领域:经济管理一般工业技术更多>>
- 考虑设备周期性维护的流水车间生产调度优化算法被引量:14
- 2014年
- 针对流水线车间,在考虑周期预防性维护的基础上,以最小化最大完工时间为优化目标,分别建立了置换车间与非置换车间两种不同情形下的数学优化模型。设计了结合增量式进化策略、局域搜索机制、种群密度管理的混合遗传算法,对问题进行优化求解。提出了以NEH思想为基础的快速启发式算法,该算法结合了邻域搜索与基于解序列破坏重组的广度搜索机制。在不同问题规模下,混合遗传算法的解与CPLEX精确解的对比结果表明:混合遗传算法可有效求解此类问题,而所提出的启发式算法可在保证解的较优性的基础上大幅度提高运算速度。随着工件数量和维护频次的增加,非置换车间的柔性使得其表现相比置换车间更加优异。
- 张思源陆志强崔维伟
- 关键词:生产调度遗传算法启发式算法
- 集成预防性维护和流水线调度的鲁棒性优化研究被引量:8
- 2015年
- 针对离散流水车间,设备故障率函数服从威布尔分布,在考虑维护策略的基础上,以工件的最终完工时间期望值为质量鲁棒性指标、以所有工序的开始加工时间的延迟总和的期望值为解鲁棒性指标,建立了不确定性环境下预防性维护(Preventive maintenance,PM)和生产调度的集成优化模型,联合决策各工序的开始加工时间和预防性维护位置.进一步,设计了基于工件优先列表、有效代理指标、邻域搜索机制的三阶段启发式算法对模型进行求解.最后,数值实验与传统方法对比结果表明,系统最优缓冲时间随着解鲁棒性权重的增大而逐渐增加,且质量鲁棒性堕化速度远小于解鲁棒性提升的速度,使得其与传统方法相比总体目标愈加优异.
- 陆志强张思源崔维伟
- 关键词:不确定性启发式算法鲁棒性