孙玲
- 作品数：3 被引量：26H指数：3
- 供职机构：北京科技大学管理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于约束传播的HFS调度研究被引量：4
- 2007年
- 将约束传播技术同分枝定界法相结合求解优化目标为最小最大完工时间的混合流水车间调度问题。算法核心是根据资源松弛度确定关键阶段,通过在分枝定界算法中嵌入动态可调的开工时间窗口,用顺序传播、资源传播、上下游工序传播,动态修改每个操作的开工时间窗上下界,并在算法特点基础上给出相应的剪枝下界,以减小搜索空间,提高分枝定界法的优化能力。实验结果证明了算法的有效性。
- 孙玲李铁克
- 关键词：混合流水车间分枝定界法生产调度
- 求解Flow shop调度问题的启发式方法被引量：6
- 2007年
- 一、问题的指出
Flowshop流水作业调度问题是一类重要的组合最优化问题，也是很多实际流水线生产调度问题的简化模型，但除少数问题外，均没有多项式求解算法，因此对此类问题的研究具有极高的理论价值和实用价值。Flow shop调度问题研究的是M台机器上n个工件的流水加工过程，要满足以下约束：
- 孙玲李铁克刘瑞伟
- 关键词：FLOWSHOP调度问题
- 炼钢-连铸-热轧批量计划的约束满足算法被引量：16
- 2007年
- 为解决轧制计划编制问题,研究了炼钢-连铸-热轧一体化生产批量计划,提出了基于约束满足的启发式算法。根据炼钢-连铸阶段批量计划约束条件,从轧制计划中提炼出炉次计划和浇次计划,同时提出启发式算法求解。在两个启发式算法的基础上,运用基于参数控制的策略,编制出前后工序协调一致的一体化批量计划。数据实验结果表明了该方法及算法的有效性。
- 孙玲李铁克
- 关键词：生产批量计划
