张先超
- 作品数：5 被引量：25H指数：3
- 供职机构：北京大学工学院工业工程与管理系更多>>
- 发文基金：国家自然科学基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术经济管理机械工程更多>>
- 单机鲁棒调度多目标优化方法被引量：8
- 2013年
- 鉴于实际生产环境中有很多不确定因素,针对单机生产过程中机器可能发生故障的情况,以调度鲁棒性和最大延迟时间为目标,研究了单机鲁棒调度的多目标优化方法。提出了求解最优鲁棒调度的算法,并给出了最大延迟时间约束下调度鲁棒性的优化方法。研究了以调度鲁棒性和最大延迟时间为目标的Pareto解的求解方法。通过仿真验证了该方法的适用性和有效性。
- 张先超周泓
- 关键词：单机多目标优化
- 生产调度鲁棒性指标及其测度方法研究被引量：5
- 2013年
- 在分析和总结现有的鲁棒性指标与测度方法的基础上,给出统一的指标体系,设计其测度方法,并提出一种新的范数测度方法。实例分析表明,给出的测度方法是有效和合理的。本研究能够为鲁棒生产调度的理论研究和实际应用提供规范的鲁棒性指标及其测度方法。
- 张先超
- 关键词：生产调度鲁棒性
- 期望-风险准则多阶段流水车间鲁棒调度被引量：1
- 2016年
- 研究在设备故障环境下调度目标为工期的期望-风险准则多阶段流水车间鲁棒调度问题.以期望工期和工期标准差分别作为调度性能和风险的度量,求解这样的鲁棒调度方案,使得期望工期尽可能满意的同时降低风险.在详细描述问题的基础上,研究问题的性质,对量子进化算法进行改进来求解该鲁棒调度问题.计算实验表明,在机器可能发生故障的情况下,期望-风险准则多阶段流水车间的鲁棒调度能够获得满意的性能和鲁棒性.
- 张先超周泓
- 关键词：量子进化算法工期
- 考虑急件到达的单机鲁棒调度方法
- 2012年
- 实际生产过程中经常会有急件到达。由于急件的优先级最高,其到达容易扰乱初始调度,使实际调度性能恶化,影响调度目标的实现。针对以总拖期为目标且带有释放时间的单机调度问题,研究了在有急件到达情况下的鲁棒调度方法,以降低急件对实际调度性能的影响。鉴于该调度问题是NP-hard问题,根据工件释放时间和交货期的关系构造"金字塔"结构,获得该调度问题的占优性质。根据这些占优性质和急件到达特点,研究急件到达情景下的占优规则,据此求解急件到达情景下的占优调度集合,作为鲁棒调度的备选调度方案集合。提出了应对急件到达的鲁棒调度算法。给出仿真算例验证了算法的有效性,算例表明本文给出的鲁棒调度方法能有效避免急件到达造成实际调度性能的恶化。
- 张先超周泓
- 关键词：单机调度
- 变参数量子进化算法及其在求解置换流水车间调度问题中的应用被引量：14
- 2016年
- 针对置换流水车间调度问题的求解,改进了基本量子进化算法,设计了一种变参数量子进化算法,用以求解置换流水车间调度问题。使用量子位极角表示工件排序,缩短了染色体长度。在运算过程中改变变异率和局部寻优次数,以改善全局搜索和局部寻优性能、提高算法的全局最优性。运用变参数量子进化算法求解置换流水车间调度的Benchmark问题,数值实验表明,该算法具有良好的性能。
- 张先超周泓
- 关键词：量子进化算法调度工期变参数
