期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于遗传算法的作业车间模糊调度问题的研究 被引量:32
1
作者 耿兆强 邹益仁 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第8期616-620,共5页
在研究作业车间模糊调度问题的基础上 ,建立了两种作业车间模糊调度模型。对于只考虑模糊加工时间的问题 ,以最小完工时间作为优化目标 ;对于同时考虑模糊加工时间和模糊交货期的问题 ,以平均满意度最大作为优化目标。模糊加工时间用三... 在研究作业车间模糊调度问题的基础上 ,建立了两种作业车间模糊调度模型。对于只考虑模糊加工时间的问题 ,以最小完工时间作为优化目标 ;对于同时考虑模糊加工时间和模糊交货期的问题 ,以平均满意度最大作为优化目标。模糊加工时间用三角模糊数和梯形模糊数来表示 ,模糊交货期用梯形模糊数和六点模糊数来表示 ,给出了两种模糊数比较方法。应用遗传算法来求解最优调度顺序 ,并对遗传算法编码、初始种群的产生办法、解码、交叉及变异方法等方面做了研究。最后 ,给出了仿真实验结果和结论。 展开更多
关键词 遗传算法 作业车间 模糊调度问题 柔性制造系统 模糊数学
在线阅读 下载PDF
模糊需求信息条件下的实时动态车辆调度问题研究 被引量:29
2
作者 张建勇 李军 郭耀煌 《管理工程学报》 CSSCI 2004年第4期69-72,共4页
将传统确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题。在对模糊需求信息条件下的车辆调度问题进行简单描述的基础上,阐述了全面、实时地考虑所有可用信息的动态模糊车辆调度问题的求解思路,并通过引入决策者主观偏好和模糊... 将传统确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题。在对模糊需求信息条件下的车辆调度问题进行简单描述的基础上,阐述了全面、实时地考虑所有可用信息的动态模糊车辆调度问题的求解思路,并通过引入决策者主观偏好和模糊可能性的概念,构建了该问题的数学模型,给出了解决该问题的一种实时启发式算法。最后,在最小化车辆行驶距离的目标下,通过随机模拟方法研究了决策者主观偏好值对最终决策目标的影响作用,并通过与非实时调度的比较验证了实时车辆调度的优越性。 展开更多
关键词 模糊车辆调度问题 模糊需求 模糊可能性 决策者偏好 模拟
在线阅读 下载PDF
采用量子粒子群算法的一类模糊作业车间调度问题的研究 被引量:2
3
作者 黄天赦 叶春明 《现代制造工程》 CSCD 北大核心 2009年第11期25-28,共4页
针对一类具有模糊加工时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法,对其进行求解。通过仿真实例对此算法进行验证,结果表明,在求解带模糊加工时间和模糊交... 针对一类具有模糊加工时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法,对其进行求解。通过仿真实例对此算法进行验证,结果表明,在求解带模糊加工时间和模糊交货期的作业车间调度问题时,量子粒子群算法有很好的效果。 展开更多
关键词 模糊作业车间调度问题 模糊加工时间 模糊交货期 量子粒子群算法 优化
在线阅读 下载PDF
求解模糊作业车间调度问题的混沌乌鸦搜索算法 被引量:4
4
作者 刘凯 黄辉先 赵骥 《传感器与微系统》 CSCD 北大核心 2021年第6期110-113,117,共5页
为求解模糊作业车间调度问题(FJSSP),提出了一种改进的混沌乌鸦搜索算法(CCSA)。算法采用基于工序的编码,并设计了一种修补方式以使CCSA有效求解FJSSP;为增强算法的邻域搜索能力引入了变异算子;为提高算法的进化能力,提出了基于余弦相... 为求解模糊作业车间调度问题(FJSSP),提出了一种改进的混沌乌鸦搜索算法(CCSA)。算法采用基于工序的编码,并设计了一种修补方式以使CCSA有效求解FJSSP;为增强算法的邻域搜索能力引入了变异算子;为提高算法的进化能力,提出了基于余弦相似度的多样最优个体集来引导进化,使在增强进化效率的同时保证种群多样性;为进一步提高算法在求解FJSSP时的搜索效率,提出了一种基于机器空闲缩小的搜索方法。最后选取了5个典型实例进行了测试,实验结果验证了所提算法的有效性。 展开更多
关键词 模糊作业车间调度问题 混沌乌鸦搜索算法 相似性度量 局部最优
在线阅读 下载PDF
基于改进MOEA/D的模糊柔性作业车间调度算法
5
作者 郑锦灿 邵立珍 雷雪梅 《计算机工程》 CAS CSCD 北大核心 2024年第6期336-345,共10页
针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。... 针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。该算法基于机器和工序两层编码并采用混合的初始化策略提高初始种群的质量,利用插入式贪婪解码策略对机器的选择进行解码,缩短总加工时间;采用基于邻域和外部存档的选择操作结合改进的交叉变异算子进行种群更新,提高搜索效率;设置邻域搜索的启动条件,并基于4种邻域动作进行变邻域搜索,提高局部搜索能力;通过田口实验设计方法研究关键参数对算法性能的影响,同时得到算法的最优性能参数。在Xu 1~Xu 2、Lei 1~Lei 4和Remanu 1~Remanu 4测试集上将所提算法与其他算法进行对比,结果表明,IMOEA/D算法的解集数量和目标函数值均较优,在Lei 2算例获得的解集个数为对比算法的2倍以上。 展开更多
关键词 模糊柔性作业车间调度问题 基于分解的多目标进化算法 混合初始化 选择策略 邻域搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部