搜索到501篇“ 柔性工作车间调度“的相关文章
改进遗传算法在柔性工作车间调度中的应用研究
针对柔性车间调度问题的特点,本文提出了一种改进的遗传算法,该算法结合了遗传算法的全局能力和混沌算法的局部搜索能力,采用了一种双层染色体编码方案、基于工序顺序和基于机器分配两种交叉变异、一种极值评价机制,可以有效解决遗传算...
赵小强何浩
关键词:混沌局部搜索柔性工作车间调度遗传算法
基于混合优化算法的多目标柔性工作车间调度
提出了一种基于双种群粒子群优化算法(DPSO)和启发式分配算法(HA)的混合优化算法来处理多目标柔性工作车间调度问题.DPSO将种群划分成两个种群规模随进化过程不断变化的子种群,两个子种群分别采用不同的学习策略进行进化,...
张秀丽黄越刘念
关键词:粒子群优化多目标柔性工作车间调度
一种求解柔性工作车间调度问题的混合遗传算法被引量:21
2010年
针对柔性工作车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种基于混合遗传算法的求解方案,在初始种群中引入基于启发式规则生成的优良个体,并使用有效的交叉、变异算子避免不可行个体的产生,同时利用混沌序列的随机性和遍历性特点,在遗传进化的过程中增加基于混沌序列的邻域搜索功能,以提高遗传算法的执行效率.通过仿真实验验证了该算法的可行性和有效性.
宋莉波徐学军孙延明查靓
关键词:混沌混沌序列遗传算法
柔性工作车间调度问题的多目标优化方法研究被引量:42
2009年
针对各工件目标不同的多目标柔性作业车间调度问题,构建了以加工成本、加工质量及制造工期为目标函数的柔性作业车间调度多目标优化数学模型。针对传统的加权系数遗传算法不能很好地解决柔性作业车间调度多目标优化问题,提出采用改进的强度Pareto进化算法,对柔性作业车间调度问题进行多目标优化,从而得出柔性车间调度问题的Pareto综合最优解。最后,结合项目实施,以某大型空分装备企业的车间调度为例,证明了文中提出的方法能很好地解决柔性工作车间调度的多目标优化问题。
魏巍谭建荣冯毅雄张蕊
关键词:柔性车间调度多目标优化遗传算法
混合粒子群算法在柔性工作车间调度中的应用被引量:21
2007年
混沌是一种新颖的优化技术,具有随机性、遍历性的特点和易跳出局部极值的能力。为了提高粒子群优化算法(PSO)的性能,在PSO中引入混沌,优势互补,提出了一种混合PSO算法,并应用于柔性工作车间调度问题的求解。首先基于混沌对PSO的参数进行自适应优化,实现全局搜索与局部搜索间的有效平衡;然后,在PSO的搜索过程中引入混沌局部搜索策略,来提高解的精度和收敛速度。实验比较结果验证了该算法的全局搜索性能。
贾兆红陈华平孙耀晖
关键词:混沌粒子群优化柔性工作车间调度
基于动态双种群粒子群算法的柔性工作车间调度被引量:4
2007年
针对标准粒子群优化算法存在易陷入局部最优点的缺点,提出了一种基于动态双种群的粒子群优化算法(DPSO).DPSO算法将种群划分成两个种群规模随进化过程不断变化的子种群,两个子种群分别采用不同的学习策略进行进化,并在进化过程中相互交换信息.该算法提高了全局寻优能力,有效地避免了早熟收敛的发生.将以DPSO算法为基础的排序算法和启发式分配算法(HA)相结合形成了解决柔性工作车间调度问题的新方法(DPSO-HA).通过对算例的研究和与其他方法的比较表明,该方法是有效可行的.
李丹高立群马佳李扬
关键词:双种群粒子群优化柔性工作车间调度
基于遗传算法的多目标柔性工作车间调度问题求解被引量:13
2006年
本文针对柔性工作车间调度问题给出了一个有意义的综合目标??尽可能缩短制造周期的同时尽可能的减少机器负荷。由于传统遗传算法在多目标柔性工作车间调度问题上的局限性,我们提出了一种改进遗传算法:首先,我们给出了针对综合目标的工序调度算法获得初始集合;接着,针对柔性工作车间调度问题的特点,我们在常用的基于工序顺序的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作;最后借鉴了物种进化现象中的环境迁移思想设计了解决多目标优化问题的迁移操作。实验结果表明,改进的遗传算法在多目标柔性工作车间调度问题的解决上要优于传统遗传算法。
谷峰陈华平卢冰原
关键词:多目标优化遗传算法柔性工作车间调度
两级排序遗传算法在柔性工作车间调度中的应用被引量:14
2006年
由于在遗传算法的搜索寻优过程中种群有收敛于单一个体的趋势,为了减轻这种趋势,在Pareto多目标遗传算法的基础上做了一些改进,即用Pareto最优概念对种群进行第一级排序,然后计算种群中每个个体与同Pareto级别所有个体之间的全局拥挤距离作为该个体的次要属性进行第二级排序,根据这两级排序的结果进行联赛制选择操作和交叉变异操作。为了验证算法的性能,以多目标柔性工作车间调度问题作为实例并针对柔性工作车间调度问题的特点设计了相应的交叉变异方法。仿真结果表明该算法可以产生更多的分布在非劣解前沿上的解。
陈华平谷峰古春生卢冰原
关键词:柔性工作车间调度多目标遗传算法
自适应多目标遗传算法在柔性工作车间调度中的应用被引量:32
2006年
针对柔性工作车间调度问题的特点,提出了一种新的自适应多目标遗传算法,其特点包括:同时运用了基于工序顺序和基于机器分配两种交叉变异方法以弥补经典工作车间调度问题中交叉变异操作的局限性;根据遗传算法搜索的历史自适应的调整两种交叉变异方法的概率以提高算法的搜索效率和稳定性;引入多目标遗传算法中的小生境技术以保持种群的多样性;采用精英保留策略保护进化过程中的优秀个体。实验结果证明该算法在多目标柔性工作车间调度问题的应用上,可以产生分布性较好的高质量的解。
陈华平谷峰卢冰原古春生
关键词:柔性工作车间调度自适应多目标遗传算法
基于遗传算法的模糊柔性工作车间调度优化被引量:5
2006年
首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。
谷峰陈华平卢冰原
关键词:柔性工作车间调度模糊加工时间遗传算法

相关作者

陈华平
作品数:122被引量:951H指数:18
供职机构:中国科学技术大学管理学院
研究主题:批处理机 柔性工作车间调度 并行分布计算 差异工件 批调度问题
卢冰原
作品数:85被引量:360H指数:10
供职机构:南京工程学院
研究主题:模糊环境 柔性工作车间调度 遗传算法 知识管理 粒子群优化
谷峰
作品数:18被引量:137H指数:8
供职机构:中国科学技术大学管理学院信息管理与决策科学系
研究主题:柔性工作车间调度 遗传算法 多目标 FLOW_SHOP 调度问题
古春生
作品数:71被引量:203H指数:9
供职机构:江苏理工学院
研究主题:柔性工作车间调度 密码分析 调度问题 FLOW_SHOP 启发式算法
赵小强
作品数:244被引量:647H指数:11
供职机构:兰州理工大学
研究主题:故障诊断 故障检测 滚动轴承 数据挖掘 化工过程