谷峰
- 作品数:18 被引量:138H指数:8
- 供职机构:中国科学技术大学管理学院信息管理与决策科学系更多>>
- 发文基金:安徽省自然科学基金中国科学技术大学研究生创新基金教育部留学回国人员科研启动基金更多>>
- 相关领域:自动化与计算机技术经济管理理学社会学更多>>
- 基于遗传算法的多目标柔性工作车间调度问题求解被引量:14
- 2006年
- 本文针对柔性工作车间调度问题给出了一个有意义的综合目标??尽可能缩短制造周期的同时尽可能的减少机器负荷。由于传统遗传算法在多目标柔性工作车间调度问题上的局限性,我们提出了一种改进遗传算法:首先,我们给出了针对综合目标的工序调度算法获得初始集合;接着,针对柔性工作车间调度问题的特点,我们在常用的基于工序顺序的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作;最后借鉴了物种进化现象中的环境迁移思想设计了解决多目标优化问题的迁移操作。实验结果表明,改进的遗传算法在多目标柔性工作车间调度问题的解决上要优于传统遗传算法。
- 谷峰陈华平卢冰原
- 关键词:多目标优化遗传算法柔性工作车间调度
- 基于粒子群优化的模糊交货期惩罚问题的研究被引量:2
- 2006年
- 文章首先介绍了现实柔性工作车间调度中的模糊加工时间和模糊交货期问题,接着阐述了模糊理论中有符号距离、区间数距离等相关概念,并以此为基础构造目标惩罚函数,然后给出了基于粒子群算法的调度模型以解决柔性工作车间调度中的模糊交货期惩罚问题,最后通过实例验证了模型的可行性和有效性。
- 卢冰原古春生谷峰
- 关键词:柔性工作车间调度模糊交货期粒子群优化
- 多机Flow Shop加权完成时间调度问题的渐近最优算法研究
- 2006年
- 最近 Chou、Queyranne 和 Simchi-Levi,Liu 分别证明了恒速平行机调度问题和 Flow shop 调度问题的基于有效作业加权最短处理时间的启发式算法是渐近最优的。本文使用分组机器模型的方法证明:即使对于多机 Flowshop 加权完成时间调度问题,基于有效作业加权最短处理时间的启发式算法也是渐近最优的。
- 古春生陈华平卢冰原谷峰
- 关键词:加权启发式算法
- 自适应多目标遗传算法在柔性工作车间调度中的应用被引量:32
- 2006年
- 针对柔性工作车间调度问题的特点,提出了一种新的自适应多目标遗传算法,其特点包括:同时运用了基于工序顺序和基于机器分配两种交叉变异方法以弥补经典工作车间调度问题中交叉变异操作的局限性;根据遗传算法搜索的历史自适应的调整两种交叉变异方法的概率以提高算法的搜索效率和稳定性;引入多目标遗传算法中的小生境技术以保持种群的多样性;采用精英保留策略保护进化过程中的优秀个体。实验结果证明该算法在多目标柔性工作车间调度问题的应用上,可以产生分布性较好的高质量的解。
- 陈华平谷峰卢冰原古春生
- 关键词:柔性工作车间调度自适应多目标遗传算法
- 柔性Flow shop加权完成时间调度问题的启发式算法被引量:1
- 2006年
- 使用单机松弛方法证明了,即使对于柔性F low shop加权完成时间调度问题,基于加权最短处理时间需求的启发式算法也是渐近最优的。
- 古春生陈华平卢冰原谷峰
- 关键词:启发式算法
- 柔性作业车间调度中的优化算法研究
- 柔性作业车间调度问题由于减少了机器的约束,所以比传统作业车间调度问题的复杂性更高。因此,寻找有效的方法对柔性作业车间调度问题进行求解具有重要的理论价值和应用意义。本文利用遗传算法和粒子群算法研究了柔性作业车间调度问题,主...
- 谷峰
- 关键词:柔性作业车间调度遗传算法粒子群算法多目标
- 基于遗传算法的模糊柔性工作车间调度优化被引量:5
- 2006年
- 首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。
- 谷峰陈华平卢冰原
- 关键词:柔性工作车间调度模糊加工时间遗传算法
- 模糊作业车间调度中的提前/拖期问题的研究被引量:8
- 2006年
- 首先介绍了现实作业车间调度中的模糊加工时间和模糊交货期问题,并阐述了模糊理论中有符号距离、区间数距离等相关概念;然后给出了以遗传算法为框架的基于有符号距离和区间数距离的作业车间调度模型以解决调度中的提前/拖期惩罚问题,并且通过实例验证了模型的可行性和有效性.
- 卢冰原陈华平谷峰杨树
- 关键词:作业车间调度模糊交货期
- 基于模糊逻辑的偏柔性工作车间调度模型被引量:9
- 2004年
- 文章首先介绍了局部柔性工作车间调度以及模糊环境下的调度目标函数等相关概念,然后从预处理、个体编码、算子设计等方面分阶段详细描述了基于模糊逻辑的局部柔性工作车间调度模型,最后通过实例验证了模型的可行性和有效性。
- 卢冰原陈华平古春生谷峰
- 关键词:运筹学模糊逻辑
- 多机Flow shop加权完成时间调度问题的启发式算法分析被引量:1
- 2006年
- 因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可行,所以研究近似算法的渐近性能比就很有必要.本文针对多机F low shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短处理时间需求的启发式算法是渐近最优的.
- 古春生陈华平谷峰卢冰原
- 关键词:启发式算法