期刊文献+
共找到79篇文章
< 1 2 4 >
每页显示 20 50 100
基于改进的RA算法的混合Flowshop调度问题的求解 被引量:2
1
作者 李霄峰 戴晓明 +1 位作者 邵惠鹤 任德祥 《计算机工程》 CAS CSCD 北大核心 2002年第6期153-153,共1页
针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备并给出其最优值的下界检验该算法。仿真结果表明该方法优于目前最好的启发式算法能较好地解决混合Flowsho... 针对混合Flowshop系统的最小化Makespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备并给出其最优值的下界检验该算法。仿真结果表明该方法优于目前最好的启发式算法能较好地解决混合Flowshop的调度问题。 展开更多
关键词 RA算法 混合flowshop调度问题 启发式算法 计算机
在线阅读 下载PDF
用多种群并行自适应遗传算法解混合Flowshop调度问题 被引量:1
2
作者 路飞 田国会 贾磊 《电机与控制学报》 EI CSCD 北大核心 2002年第1期68-70,共3页
混合流水车间(Flowshop)调度问题是一个NP完全问题,很难用一般的方法解决。构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明,此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的... 混合流水车间(Flowshop)调度问题是一个NP完全问题,很难用一般的方法解决。构造并采用多种群并行自适应遗传算法求解该问题。仿真结果表明,此算法不仅具有较强的全局收敛性,而且有更快的寻优速度,是求解复杂调度问题的有效算法。 展开更多
关键词 多种群并行 自适应遗传算法 混合flowshop调度问题
在线阅读 下载PDF
混停混放下的共享单车和共享电单车混合调度问题
3
作者 徐国勋 邹安 +1 位作者 向婷 石纯来 《运筹与管理》 北大核心 2025年第7期40-46,共7页
随着绝大部分城市取消共享电单车禁令,运营商开始广泛实施共享单车和共享电单车混停混放策略,以方便用户根据需求租还不同类型两轮车并提高站点利用率。以此为背景,设计共享单车和共享电单车之间的站点空间共享策略、用户需求替代策略... 随着绝大部分城市取消共享电单车禁令,运营商开始广泛实施共享单车和共享电单车混停混放策略,以方便用户根据需求租还不同类型两轮车并提高站点利用率。以此为背景,设计共享单车和共享电单车之间的站点空间共享策略、用户需求替代策略、调度卡车车厢隔间占用策略,并与调度路线相融合,构成一类共享单车和共享电单车混合调度优化问题。以总成本最小化为目标,建立混合整数规划模型,并设计一种混合禁忌搜索算法进行求解。数值实验表明:(1)混合禁忌搜索算法可有效求解不同规模问题;(2)所设计三种调度策略的任何一种都可降低混合调度总成本,又能使更多用户需求得到满足。当三种策略被同时采用时,效果达到最优。 展开更多
关键词 共享单车 共享电单车 调度问题 混合整数规划 禁忌搜索
在线阅读 下载PDF
基于混合Jaya算法的多时间约束柔性作业车间节能调度
4
作者 王玉芳 华晓麟 +2 位作者 章殿清 姚彬彬 陈凡 《控制工程》 北大核心 2025年第6期1074-1085,共12页
考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该... 考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该问题。首先,为提升算法的进化起点,设计一种混合初始化策略,提高初始种群质量,加快算法的收敛速度;其次,通过Jaya优化策略遍历所有非最优个体,提高算法的全局搜索能力;之后,为了挖掘种群中更优质的解,设计3种基于个体特征的局部搜索策略,结合不同的个体特征进行有针对性的搜索,提升算法的局部寻优能力。最后,通过标准算例对改进策略进行消融实验,验证改进策略的性能。通过测试算例和生产实例,对比其他文献算法,验证了混合Jaya算法的有效性。 展开更多
关键词 柔性作业车间调度问题 多时间约束 多目标优化 混合Jaya算法
在线阅读 下载PDF
具有紧时、高能耗特征的混合流水车间多目标调度优化问题
5
作者 常大亮 史海波 刘昶 《中国机械工程》 EI CAS CSCD 北大核心 2024年第7期1269-1278,共10页
针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解。首先构建了基于ISDE指标的档案维护策略及局部邻... 针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解。首先构建了基于ISDE指标的档案维护策略及局部邻域搜索策略,辅助算法跃出局部极值及减少生产阻塞。之后,提出一种基于模糊理论的决策分析方法选取最优调度方案。最后,通过仿真实验验证提出的多目标调度模型与算法的可行性和优越性。 展开更多
关键词 混合流水车间调度问题 多目标粒子群优化算法 紧时性约束 高能耗
在线阅读 下载PDF
基于联姻遗传算法的混合Flowshop提前/拖期调度问题 被引量:3
6
作者 路飞 田国会 《计算机应用》 CSCD 北大核心 2004年第7期122-124,共3页
混合流水车间 (Flowshop)提前 /拖期调度问题的目标是使工件的提前 /拖期惩罚成本最小 ,这是一个NP完全问题 ,很难用一般的方法解决。文中首先给出了问题的数学模型 ,然后采用联姻遗传算法求解该问题。
关键词 混合flowshop调度 提前/拖期 联姻遗传算法
在线阅读 下载PDF
分布式装配混合流水车间节能调度方法
7
作者 赵才 吴亮红 +2 位作者 左词立 张红强 李智靖 《计算机集成制造系统》 北大核心 2025年第9期3324-3337,共14页
分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。首先,建立以最小化总延迟... 分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。首先,建立以最小化总延迟和总能耗为目标的混合整数线性规划模型。基于问题特征及多目标特性,提出了一种Q-learning模因算法(QLMA)。在QLMA中,为了生成优秀的初始解,提出了一种基于问题特征的初始化策略。同时,采用一种基于Q-learining的变邻域局部搜索对非支配解进行细化,从而引导种群进化。此外,设计了一种节能策略,以进一步优化总能耗。最后,在90个大型实例上进行了大量的实验,并与其他3种先进算法进行比较,验证了QLMA算法的有效性。 展开更多
关键词 分布式混合流水车间调度问题 装配车间问题 工人资源 节能 Q-learning模因算法
在线阅读 下载PDF
混合Flowshop双目标调度问题的双向仿真方法 被引量:1
8
作者 张春概 李霄峰 +1 位作者 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期547-550,共4页
针对 JIT生产方式的混合 Flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿... 针对 JIT生产方式的混合 Flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿真 ,以获得工件正向进入系统的较好时刻 ,从而减少工件的等待和平均的 flowtime.仿真结果表明 ,该方法能够较好地解决混合 展开更多
关键词 混合flowshop 双目标调度问题 双向仿真方法
在线阅读 下载PDF
基于离散混合蛙跳算法的地震应急物资调度 被引量:4
9
作者 申晓宁 葛忠佩 +2 位作者 姚铖滨 宋丽妍 王玉芳 《系统仿真学报》 CAS CSCD 北大核心 2024年第1期97-109,共13页
建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的... 建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的搜索方向,降低种群的同化速度。同时,让子组最差个体学习种群中的有效信息,提高算法的收敛精度。实验结果表明,所提算法能够搜索到精度更优的调度方案,对问题规模具有良好的可扩展性。 展开更多
关键词 应急物资调度 混合蛙跳算法 灾区紧急程度 需求拆分供应 车辆路径问题
在线阅读 下载PDF
基于遗传算法的混合Flowshop调度 被引量:14
10
作者 吴云高 王万良 《计算机工程与应用》 CSCD 北大核心 2002年第12期82-84,共3页
混合Flowshop调度问题,是一个NP完全问题,很难用一般的方法解决,文章提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种染色体表示方法,设计了相应的交叉和变异操作算子,这两种算子很容易保证个体的合法性,同时又具有遗传算法... 混合Flowshop调度问题,是一个NP完全问题,很难用一般的方法解决,文章提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种染色体表示方法,设计了相应的交叉和变异操作算子,这两种算子很容易保证个体的合法性,同时又具有遗传算法本身所要求的随机性。最后给出了一个较大规模的计算实例,仿真结果表明此算法是有效的。 展开更多
关键词 遗传算法 混合flowshop调度 NP问题
在线阅读 下载PDF
基于准时制的零等待混合 Flow Shop 调度问题 被引量:7
11
作者 王莉 王梦光 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第4期349-351,共3页
讨论了具有零等待混合FlowShop调度问题,其目标是最小化提前/拖期总成本.这是一个NP难题.给出了问题的数学模型,同时将启发式算法和求解线性规划相结合,提出了这一调度模型的求解方法.最后给出了实验结果和结论.
关键词 混合flowshop 线性规划 调度 生产系统
在线阅读 下载PDF
混合并行机调度问题的多目标优化模型及算法 被引量:11
12
作者 付亚平 黄敏 +1 位作者 王洪峰 王兴伟 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第11期1510-1516,共7页
针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗... 针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题. 展开更多
关键词 混合并行机调度问题 多目标优化 非支配排序遗传算法 局部搜索
在线阅读 下载PDF
求解作业车间调度问题的混合帝国主义竞争算法 被引量:10
13
作者 杨小东 康雁 +1 位作者 柳青 孙金文 《计算机应用》 CSCD 北大核心 2017年第2期517-522,552,共7页
针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为... 针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点,引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略,使得算法能够更有效地搜索邻域解。混合算法兼具全局搜索能力和局部搜索能力,通过对13个经典的Benchmark调度问题进行仿真测试,并与近年4种新型混合算法进行对比分析,实验结果表明了所提算法求解Job Shop调度问题的有效性和稳定性。 展开更多
关键词 JOB Shop调度问题 帝国主义竞争算法 遗传算法 禁忌搜索 混合优化算法
在线阅读 下载PDF
基于JIT的非等同并行多机调度问题的混合遗传算法 被引量:15
14
作者 黄德才 郭海东 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期298-302,共5页
针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简... 针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题。 展开更多
关键词 作业调度 混合遗传算法 准时生产 JIT 非等同并行多机调度问题 生产管理
在线阅读 下载PDF
混合遗传算法求解车间作业调度问题 被引量:12
15
作者 李钢 李金勇 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2003年第2期239-242,共4页
分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过... 分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法. 展开更多
关键词 混合遗传算法 车间调度问题 仿真
在线阅读 下载PDF
混合遗传算法求解配送车辆调度问题 被引量:11
16
作者 曲倩倩 曲仕茹 温凯歌 《计算机工程与应用》 CSCD 北大核心 2008年第15期205-207,227,共4页
车辆调度优化是物流配送的关键环节。针对有时间窗的车辆调度问题,综合考虑了路网中的交通状况,提出改进的车辆调度模型。并针对这个模型,设计了混合遗传算法,采用自适应策略调整交叉和变异概率,引进有效的交叉和变异算子,并结合模拟退... 车辆调度优化是物流配送的关键环节。针对有时间窗的车辆调度问题,综合考虑了路网中的交通状况,提出改进的车辆调度模型。并针对这个模型,设计了混合遗传算法,采用自适应策略调整交叉和变异概率,引进有效的交叉和变异算子,并结合模拟退火算法缓解遗传算法的选择压力,避免早熟收敛。仿真结果表明该算法与标准遗传算法相比有更好的性能。 展开更多
关键词 车辆调度问题 混合遗传算法 自适应策略 路阻函数
在线阅读 下载PDF
混合蝗虫优化算法求解作业车间调度问题 被引量:16
17
作者 闫旭 叶春明 《计算机工程与应用》 CSCD 北大核心 2019年第6期257-264,共8页
作为新兴的智能算法,蝗虫优化算法在作业车间调度问题中的应用符合智能制造的趋势。但由于全局寻优能力不足,基本蝗虫优化算法(GOA)在解决作业车间调度问题(JSP)时容易陷入局部最优,导致收敛精度较低。为了克服上述缺陷,利用量子旋转门... 作为新兴的智能算法,蝗虫优化算法在作业车间调度问题中的应用符合智能制造的趋势。但由于全局寻优能力不足,基本蝗虫优化算法(GOA)在解决作业车间调度问题(JSP)时容易陷入局部最优,导致收敛精度较低。为了克服上述缺陷,利用量子旋转门操作对其进行改进,提出了一种基于量子计算思想的混合蝗虫优化算法(HGOA)。此外,对混合蝗虫优化算法进行了计算复杂度分析与全局收敛性证明,并利用11个作业车间标准测试问题进行了仿真实验。通过与基本蝗虫优化算法(GOA)、鲸鱼优化算法(WOA)、布谷鸟搜索算法(CS)、灰狼优化算法(GWO)的比较发现,混合蝗虫优化算法在平均值、最小值、寻优成功率及迭代次数方面存在较优结果。研究表明,混合蝗虫优化算法具有更强的全局搜索能力,更好的收敛精度,能够有效跳出局部最优。 展开更多
关键词 蝗虫优化算法 量子旋转门 作业车间调度问题 收敛性证明 混合算法
在线阅读 下载PDF
求解双向无等待混合流水车间调度问题的粒子群优化算法 被引量:9
18
作者 张其亮 陈永生 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2503-2509,共7页
针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局... 针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化。将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题。 展开更多
关键词 无等待混合流水车间调度问题 高速磁浮列车调度 粒子群优化算法
在线阅读 下载PDF
基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题 被引量:12
19
作者 顾文斌 李育鑫 +2 位作者 钱煜晖 肖紫涵 秦展鹏 《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2858-2871,共14页
针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调... 针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能。 展开更多
关键词 混合流水车间调度问题 改进粒子群算法 新的NEH启发式算法 激素调节机制 随机拓扑结构
在线阅读 下载PDF
一种求解车间作业调度问题的混合邻域结构搜索算法 被引量:5
20
作者 曾立平 黄文奇 《计算机科学》 CSCD 北大核心 2005年第5期177-180,189,共5页
车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高... 车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高算法优度的解决方案。采用43个不同规模和难度的国际标准算例做为本算法的测试实验集,39个算例找到了最优解,其中包括著名的难例FT10。与当前国外学者提出的一种先进算法进行了比较,算法的优度高于被比较的先进算法。 展开更多
关键词 车间作业调度问题 邻域结构 搜索算法 混合 求解 优化组合 约束条件 加工周期 解决方案 测试实验 国际标准 行搜索 最优解 算例
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部