杨建斌
- 作品数:3 被引量:15H指数:2
- 供职机构:西北工业大学机电学院系统集成与工程管理研究所更多>>
- 发文基金:国家自然科学基金陕西省自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 自适应遗传算法求解模糊作业车间调度问题被引量:9
- 2013年
- 研究模糊作业车间调度问题(FJSSP),用三角模糊数表示模糊加工时间,用半梯形模糊数表示模糊交货期,以最大化最小客户满意度为调度目标,建立了模糊环境下Job-shop调度问题的模型。提出了一种自适应遗传算法,该算法采用基于优先列表的编码方式,提高了编码效率;在进化过程中对种群采用精英保留策略,确保最优个体不被破坏;并对自适应交叉变异算子进行了改进,使种群最优个体参与进化。仿真结果证明所提算法在寻优能力及收敛性能方面均有所改善。
- 杨建斌孙树栋牛刚刚王萌
- 关键词:自适应遗传算法精英保留
- 扰动情形下瓶颈利用对作业车间调度的影响研究
- 针对瓶颈100%利用后无法应对扰动而造成调度方案无法执行的问题,提出了瓶颈能力释放率和瓶颈能力释放区概念,研究了瓶颈能力利用对Job ShoP调度的影响。首先,在识别瓶颈的基础上,设置瓶颈能力释放率等级;其次,进行瓶颈能...
- 王军强陈剑翟颖妮张松飞杨建斌孙树栋
- 关键词:作业车间调度
- 文献传递
- 扰动情形下瓶颈利用对作业车间调度的影响被引量:6
- 2010年
- 针对瓶颈100%利用后无法应对扰动而造成调度方案无法执行的问题,提出了瓶颈能力释放率和瓶颈能力释放区的概念,研究了瓶颈利用对作业车间调度的影响。在识别瓶颈的基础上,设置瓶颈能力释放率等级;进行瓶颈能力的按级利用,通过遗传算法优化投料次序,输入Plant-Simulation进行模拟仿真,得到各级瓶颈能力释放率的初始调度优化方案;设置机器故障、缓冲、工艺路线更改、交货期变动等随机扰动,对各级初始调度优化方案进行再次模拟仿真,得到随机扰动下各级瓶颈能力释放率的最优调度方案;分析了随机扰动下不同等级的瓶颈能力释放率对作业调度方案的影响。算例结果证实了瓶颈扰动情形下瓶颈100%充分利用并非科学,生成的调度方案鲁棒性差且调度执行结果并非最优的结论。另外,瓶颈非100%有限利用存在最优的瓶颈能力释放率和瓶颈能力释放区,在此释放区之外,过多或过少的瓶颈保护能力对调度方案都有较大的负面影响。
- 王军强陈剑翟颖妮张松飞杨建斌孙树栋
- 关键词:作业车间调度问题鲁棒性