期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于DNA进化算法的Flow shop生产调度问题 被引量:4
1
作者 牛群 顾幸生 《上海大学学报(自然科学版)》 CAS CSCD 2004年第B10期88-92,共5页
DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法.算法模拟了一类单亲群体的演化过程,单亲个体能够通过分裂和变异的交互作用,以1的概率演化得到全局最优解.目前,该算法只是在连续优化问题中有很好的应用.在此算法的基础... DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法.算法模拟了一类单亲群体的演化过程,单亲个体能够通过分裂和变异的交互作用,以1的概率演化得到全局最优解.目前,该算法只是在连续优化问题中有很好的应用.在此算法的基础上,本文将其在个体变异操作中进行了一些改进并成功应用于Flow shop生产调度.为验证DNA进化算法的有效性,采用Flow shop标准问题进行测试.仿真实例表明,该算法简单可行,与其它算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力. 展开更多
关键词 shop生产调度 进化算法 收敛 变异操作 全局最优解 连续 搜索能力 复制 测试 仿真
在线阅读 下载PDF
不确定条件下的零等待Flow shop生产调度问题 被引量:3
2
作者 郑璐 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第2期188-193,198,共7页
研究了处理时间不确定条件下,含零等待模块的模糊Flowshop生产调度问题;采用三角模糊数描述处理时间的不确定性,用零等待策略对加工过程进行约束,建立了基于模糊规划理论的零等待Flowshop调度模型,通过中间值最大隶属度的方法,将原有的... 研究了处理时间不确定条件下,含零等待模块的模糊Flowshop生产调度问题;采用三角模糊数描述处理时间的不确定性,用零等待策略对加工过程进行约束,建立了基于模糊规划理论的零等待Flowshop调度模型,通过中间值最大隶属度的方法,将原有的模糊调度模型转化为清晰的调度模型;最后应用改进的模拟退火算法对模型进行仿真优化,制定了适用于实际排产过程中的GANTT图,仿真结果说明了调度模型的正确性和改进算法的有效性。 展开更多
关键词 不确定性 FLOW shop生产调度 零等待 模糊优化 模拟退火
在线阅读 下载PDF
不确定条件下不同交货期窗口的Flow Shop调度 被引量:6
3
作者 李平 顾幸生 《系统仿真学报》 CAS CSCD 2004年第1期155-157,174,共4页
研究了具有不同交货期窗口的Flow Shop的提前/拖期调度问题,并考虑了处理时间的不确定性。采用三角模糊数表示不确定性信息,引入两种模糊运算,建立了问题的模糊规划模型,并采用“中间值最大隶属度”的算法将模糊规划模型转化为清晰的非... 研究了具有不同交货期窗口的Flow Shop的提前/拖期调度问题,并考虑了处理时间的不确定性。采用三角模糊数表示不确定性信息,引入两种模糊运算,建立了问题的模糊规划模型,并采用“中间值最大隶属度”的算法将模糊规划模型转化为清晰的非线性规划模型。针对清晰的数学模型提出了基于遗传算法的优化方法,最小化对所有工件提前/拖期惩罚。最后,大量仿真实验验证了算法的有效性。 展开更多
关键词 FLOW shop生产调度 不确定性 提前/拖期 不同交货期窗口 遗传算法
在线阅读 下载PDF
不确定条件下不同交货期窗口的Job Shop调度 被引量:8
4
作者 李平 顾幸生 《管理科学学报》 CSSCI 2004年第2期22-26,共5页
研究了具有不同交货期窗口的JobShop的提前/拖期调度问题,并考虑了处理时间的不确定性,采用三角模糊数表示处理时间的不确定性,提出了基于遗传算法的求解算法.仿真实验验证了算法的有效性.
关键词 JOB shop生产调度 不确定性 提前/拖期调度 交货期窗口 遗传算法 三角模糊数
在线阅读 下载PDF
基于模糊规划的处理时间不确定条件下的Job shop问题 被引量:17
5
作者 刘琦 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第5期442-445,450,共5页
研究了处理时间不确定条件下的 Job shop生产调度问题 ,建立了基于模糊规划理论的不确定 Job shop调度模型。在采用两种模糊运算的基础上 ,结合模糊优化和遗传算法给出了一个解决非线性模糊优化问题的可行算法 ,通过仿真数据说明了所建... 研究了处理时间不确定条件下的 Job shop生产调度问题 ,建立了基于模糊规划理论的不确定 Job shop调度模型。在采用两种模糊运算的基础上 ,结合模糊优化和遗传算法给出了一个解决非线性模糊优化问题的可行算法 ,通过仿真数据说明了所建模型及算法的有效性 。 展开更多
关键词 JOB shop生产调度 不确定性 模糊优化 遗传算法 模糊规划理论 柔性生产系统
在线阅读 下载PDF
基于灰色机会约束规划的不确定条件下车间作业调度 被引量:3
6
作者 黎冰 顾幸生 《高技术通讯》 CAS CSCD 北大核心 2006年第10期1025-1029,共5页
针对不确定条件下job shop调度问题的约束条件中含有灰色变量,提出用灰色机会约束规划方法解决不确定条件下job shop调度问题,建立了灰色机会约束规划调度模型.同时,使用灰色模拟的方法和手段解决了灰色机会约束规划问题.给出了如何使... 针对不确定条件下job shop调度问题的约束条件中含有灰色变量,提出用灰色机会约束规划方法解决不确定条件下job shop调度问题,建立了灰色机会约束规划调度模型.同时,使用灰色模拟的方法和手段解决了灰色机会约束规划问题.给出了如何使用灰色模拟技术处理复杂的灰色机会约束以及基于遗传算法的求最优解的过程,并提出用灰色模拟技术结合遗传算法求解生产调度问题中的灰色不确定规划问题.计算仿真结果表明,这种基于灰色机会约束规划的方法处理不确定条件下车间作业调度问题的模型是可行而有效的. 展开更多
关键词 不确定性 JOB shop生产调度 灰色机会约束规划 灰色模拟
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部