陈知美
- 作品数:6 被引量:32H指数:2
- 供职机构:华东理工大学信息科学与工程学院自动化研究所更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划上海市科委重大科技攻关项目更多>>
- 相关领域:理学自动化与计算机技术经济管理一般工业技术更多>>
- 具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用被引量:2
- 2008年
- 随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图。
- 张晴陈知美顾幸生
- 关键词:蚁群算法车间作业调度问题
- 基于改进蚁群算法的JOB SHOP生产调度问题研究
- 本文研究了蚁群算法在JOB SHOP生产调度领域中的应用,建立适合于蚁群算法的调度模型,深入分析问题的特点,提出有效的信息素模型和基于问题的启发式信息,并进行仿真研究以评价所提出方法的有效性,这些研究对于解决复杂的JOB...
- 陈知美
- 关键词:JOB改进蚁群算法不确定性调度模型
- 文献传递网络资源链接
- 基于蚁群算法的Job Shop问题
- 蚁群算法是一种新型的模拟进化算法,初步的研究表明该算法具有许多优良的性质。为了能应用于解决生产管理和组合优化领域的重要研究方向--Job Shop问题,本文对蚁群算法进行了适当的改进:一是使用易操作的可选工作集,省去了蚁...
- 陈知美顾幸生
- 关键词:蚁群算法组合优化
- 文献传递
- 基于蚁群算法的不确定条件下的Job Shop调度被引量:12
- 2005年
- 蚁群算法是近年来新出现的一种随机搜索寻优算法.该算法为求解复杂的组合优化问题提供了一种新思路,引起了众多学者的研究兴趣.将蚁群算法引入不确定处理时间的Job Shop调度,用三角模糊数描述不确定处理时间,建立不确定处理时间的调度模型,在模糊数排序方法的基础上,用改进后的蚁群算法进行求解.仿真结果验证了本文提出的算法的有效性,考虑了算法中的参数选择对算法的求解结果的影响和模糊集的扩散程度,并就结果进行了讨论.
- 陈知美顾幸生
- 关键词:JOB模糊数排序蚁群算法不确定性
- 改进型蚁群算法在Job Shop问题中的应用被引量:17
- 2006年
- 应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真结果的影响,并通过统计数据验证了改进型蚁群算法优于标准的蚁群优化算法。由于算法中的参数对算法的求解效率和求解结果都有一定的影响,所以对此也进行了初步的研究,得到了运行较好的参数取值范围。
- 陈知美顾幸生
- 关键词:蚁群算法车间作业调度问题
- 改进型蚁群算法在Job Shop问题中的应用
- 蚁群算法是近年来新出现的一种随机搜索寻优算法.该算法为求解复杂的组合优化问题提供了一种新思路.引起了众多学者的研究兴趣.本文在应用蚁群算法解决车间作业调度问题时,采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿真...
- 陈知美顾幸生
- 关键词:蚁群算法车间作业调度组合优化
- 文献传递