中央高校基本科研业务费专项资金(FRF-AS-11-013B)
- 作品数：4 被引量：19H指数：3
- 相关作者：李铁克王柏琳于艳辉路健侯东亮更多>>
- 相关机构：北京科技大学教育部东北大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一类缓冲区有限的两阶段混合流水车间调度问题及算法被引量：4
- 2013年
- 针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题。在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量。通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性。
- 于艳辉李铁克
- 关键词：混合流水车间启发式算法
- 考虑新任务插入的炼钢-连铸重调度模型与算法被引量：7
- 2012年
- 针对新任务插入的炼钢-连铸重调度问题,将新任务插入映射为增加的时间约束,以开工时间差异化最小为目标建立了动态约束满足模型,提出了基于动态约束满足的局部修复算法。算法在变量选择中引入最小自由度优先策略用于选择变量,在值选择中提出最大空闲时间量可行分配策略用于给变量赋值,利用冲突识别规则识别赋值过程中产生的时序冲突和资源冲突并用冲突解消规则解消冲突。仿真实验模拟了3个具有代表性的插入时刻点,所得目标函数值均为零。结果表明所提算法能够最大限度地满足满足生产的实时性和稳定性的需求。
- 侯东亮李铁克
- 关键词：动态约束满足重调度炼钢连铸
- 供应链环境下产能优化配置问题的混合粒子群算法被引量：7
- 2012年
- 针对供应链环境的协作特征,研究以下游企业需求为导向的产能优化配置,建立了以最大化企业盈利、设备利用率以及下游企业需求饱和度为目标的问题模型,并设计了基于精英集的多目标粒子群算法。算法结合模型的约束特征,采用约束满足技术生成初始解,基于惩罚函数的思想设计适应度函数,并对不可行解提出了修复规则;针对多目标优化特征,在求解过程中通过建立精英集来保存非劣解,并基于Pareto最优的概念更新精英集,利用基于k-means聚类的精英集裁剪策略,来保证精英集规模和粒子的分布性。实验结果表明了模型和算法的可行性和有效性。
- 路健李铁克王柏琳
- 关键词：供应链粒子群优化算法多目标优化
- 缓冲区有限的流水车间调度问题的启发式算法被引量：1
- 2012年
- 针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解。仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性。
- 于艳辉李铁克王柏琳
- 关键词：流水车间调度问题启发式算法
