吴云高
- 作品数:3 被引量:91H指数:3
- 供职机构:浙江工业大学信息工程学院更多>>
- 发文基金:浙江省自然科学基金国家高技术研究发展计划高等学校骨干教师资助计划更多>>
- 相关领域:理学自动化与计算机技术机械工程更多>>
- 基于遗传算法的混合Flow-shop调度方法被引量:65
- 2002年
- 混合Flow-shop调度问题 (Hybrid flow-shop scheduling problem, HFSP),是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂。本文提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种新的编码方法,设计了相应的交叉和变异操作算子,能够保证个体的合法性,同时又具有遗传算法本身所要求的随机性。最后给出了某汽车发动机厂金加工车间的生产调度实例,表明了此算法的有效性。
- 王万良姚明海吴云高吴启迪
- 关键词:遗传算法组合优化问题数学规划
- 基于遗传算法的车间调度方法及其应用
- 该文应用遗传算法求解复杂的车间调度问题,主要在以下几个方面作了一些研究工作:(1)为了克服遗传算法容易出现提早收敛的缺陷,提出了一种改进的遗传算法,并将其应用于流水车间调度问题.(2)针对混合流水车间调度问题,提出了一种...
- 吴云高
- 关键词:生产调度遗传算法模糊逻辑
- 文献传递
- 基于遗传算法的混合Flowshop调度被引量:18
- 2002年
- 混合Flowshop调度问题,是一个NP完全问题,很难用一般的方法解决,文章提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种染色体表示方法,设计了相应的交叉和变异操作算子,这两种算子很容易保证个体的合法性,同时又具有遗传算法本身所要求的随机性。最后给出了一个较大规模的计算实例,仿真结果表明此算法是有效的。
- 吴云高王万良
- 关键词:遗传算法NP问题