作者:金博; 周景亮; 阮玉镇 期刊:《机电技术》 2020年第01期
针对某公司机械加工车间作业调度效率低、工件排序不合理问题,借助Plant Simulation软件仿真平台进行分析研究。首先建立作业车间调度问题的仿真模型,设计了基于改进工序编码的方式;然后采用遗传算法对该问题进行优化求解,优化最优解质量,得到调度问题的甘特图,提高了作业调度的效率;最后通过实例仿真,说明此方法解决JSSP的可行性和有效性。
作者:董君; 叶春明 期刊:《计算机应用研究》 2019年第12期
针对最小化最大完工时间的单目标作业车间调度问题,提出了新型教与同伴学习粒子群算法。通过教学阶段融合多邻域搜索,采用多样性变异策略以及同伴学习阶段采用混合学习策略三个方面的改进操作,扩大了种群的多样性,避免算法陷入局部最优,算法收敛速度和寻优性能有了显著提高。通过作业车间调度问题FT、LA系列测试实例的对比实验,验证了新型教与同伴学习粒子群算法是解决单目标作业车间调度问题的有效方法。
作者:郝永飞; 林都; 曾建平 期刊:《图书情报导刊》 2004年第10期
对遗传算法在多传感器管理中的应用进行了探讨,描述了多传感器管理的内容、任务和特点,通过多传感器对多目标分配的例子说明遗传算法在多传感器管理中的适用性。
作者:吴芬芬; 常军林 期刊:《轻工学报》 2007年第04期
将约束满足神经网络(CSNN)模型和启发式算法相结合,应用到作业车间调度(JSP)问题上.实验数据表明:CSNN具有结构简单、建模方便的优点,启发式算法的引入大大地改善了CSNN求解作业车间调度问题的性能和有效性,是解决JSP问题的一种有效手段.
作者:管晨丞; 唐敦兵; 魏鑫; 沈小雨 期刊:《航空制造技术》 2019年第07期
基于合同网协议的传统多Agent 方法(Traditional Multi-Agent Way,TMAW)求解作业车间调度问题,一般以单一的完工时间为优化目标,忽略了调度多目标性的要求;同时,招投标机制下Agent 之间的任务优化分配本质上是单步优化,优化区间过小导致对系统整体调度性能的提升非常有限。针对上述问题,重新规划了多Agent 调度模型,提出一种区间协同拍卖的动态调度策略(Interval-Synergy-Auction Scheduling Strategy,ISASS),该策略实现了一定时间...
作者:赵永成; 吴波; 阎长罡; 吴亚南 期刊:《大连交通大学学报》 2005年第02期
针对简单遗传算法在解决作业车间生产调度问题时存在收敛效率低与过早收敛的局限,将一种改进的遗传算法--"双链遗传算法"应用于求解作业车间生产调度问题.与简单遗传算法相比,双链遗传算法在解决作业车间调度问题上,显著提高了搜索效率,还增强了避免早熟的能力.对双链遗传算法求解作业车间调度问题的某些策略和基本步骤作了简要的归纳和总结,编制了双链遗传算法求解作业车间调度问题的程序,通过调度例子测试表明了算法的有效性和可...
作者:余琦玮; 赵亮; 潘双夏 期刊:《组合机床与自动化加工技术》 2004年第04期
针对经典作业车间调度问题的局限性,结合实际生产情况,提出了具有路径柔性的作业车间调度模型,给出了求解模型的遗传算法的具体实现过程.针对模型的特殊性,提出了染色体两层编码结构,将AOV、AOE网络图分别应用到解码和适应度函数的计算中,并给出了相应的选择、交叉、变异操作设计.最后通过一个8×6调度问题的测试例子,表明了此算法的有效性.
作者:张垚; 曹萃文; 顾幸生 期刊:《华东理工大学学报·社会科学版》 2018年第04期
作业车间调度问题属于NP-hard问题,是离散生产制造中广泛存在的一类组合优化问题。针对此问题,提出了一种新型遗传邻域万有引力算法。该算法借鉴万有引力搜索算法中惯性质量和欧氏距离的概念,提出了候选父代染色体个数的选择方法和染色体差距的计算方法,并以此定义了一种新的交叉策略;同时混合遗传算法与N5邻域结构,有效地求解了作业车间调度问题。通过对3个FT类和10个LA类标准测试算例的仿真,验证了本文遗传邻域万有引力算...
作者:陈皓; 陈铁英 期刊:《兵工自动化》 2004年第04期
柔性作业车间调度,采用遗传基因编码算法对工序排序并分配给机床.设待加工件N个,工件i经过J道工序在M台机床加工完成,建立其数学模型.基因编码主串表示调度路径,副串表示调度次序.在主串中引入交叉算子,主副串以不同概率发生变异算子,并随机交换其中两位.仿真表明该算法求解完成所有工序的时间最短.
作者:黄霞; 叶春明; 曹磊 期刊:《计算机应用研究》 2017年第12期
针对多目标作业车间调度问题,提出一种混合变异杂草优化算法。该算法采用基于各子目标熵值权重的欧氏贴近度作为适应度值计算方法,引导种群向Pareto前端进化。在进化过程中,运用快速非支配排序策略构建Pareto档案,并利用进化种群中最优个体实时更新Pareto最优解集,提升算法的优化性能;同时通过引入变异算子增加种群多样性,避免算法陷入局部最优。最后,基于Benchmark算例的仿真实验,验证了该算法求解多目标作业车间调度问题的有效性...
作者:姚远远; 叶春明 期刊:《计算机应用研究》 2018年第05期
灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算...
作者:翟亚飞; 樊坤; 王蒙; 李心宁 期刊:《小型微型计算机系统》 2018年第09期
针对车间生产制造中,工件的一道加工工序需要不止一台处理机(工人、设备等)同时加工处理的情景,建立了混合多处理机任务作业车间调度模型,并针对粒子群算法容易陷入局部最优提出一套改进粒子群算法用于求解该问题.其中,对粒子群算法的改进工作包括:提出编码机制和解码机制、设计迭代机制和为了尽量避免早熟而引进的变异机制.利用提出的改进粒子群算法对JSP问题经典算例进行求解,以验证该算法的有效性与稳定性,之后对混合多处理...
作者:何斌; 张接信; 张富强 期刊:《制造业自动化》 2018年第08期
针对最小化最大完工时间为优化目标的作业车间调度问题,提出了一种改进的遗传算法。设计了一种新的适应度函数来提高个体的区分度;采用赌法并结合精英保留策略来选择个体;对优先工序交叉法进行了扩展,在迭代时随机选取进行交叉操作来提高种群的多样性;采用互换法进行变异操作。然后,通过动态交叉与变异概率来提高算法的寻优能力和收敛速度,分析了动态概率调整函数的五种不同形式对算法性能的影响。最后,以Ft06基准算例验证了算...
作者:黄文奇; 黄志 期刊:《计算机工程与应用》 2005年第02期
描述了一种解决作业车间调度最短完工时间问题有效的启发式算法。该算法是对Adams等人的转换瓶颈算法的改进,算法中用了改进的Calier单机调度方法以克服原Calier算法的不足。从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比原转换瓶颈算法和Beam搜索算法更好的结果;从实验结果看,算法也优于ISB算法。
作者:黄志; 黄文奇 期刊:《计算机工程与应用》 2005年第05期
文章讨论了作业车间调度问题转换瓶颈算法的一个缺陷。转换瓶颈算法是解决作业车间调度最小makespan(完工时间)问题的很有效的启发式算法。它是基于反复的解决某些单机调度问题。然而在转换瓶颈算法中用Carlier算法解单机调度问题并不总能得到可行解,文中给出了一个反例证明了有产生不可行解的情况。另外,文章还以简洁的方法证明了转换瓶颈算法若用Schrage算法替代Carlier算法解单机调度问题不会产生不可行解。
作者:黄志; 黄文奇 期刊:《小型微型计算机系统》 2005年第02期
描述了一种解决作业车间调度最短完工时间问题的有效的启发式算法.该算法基于禁忌搜索技术.算法中利用了新的禁忌搜索方法.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比当前没有用转换瓶颈技术的禁忌搜索中最好的算法之一的TSAB算法更好的结果.
作者:张晓东; 严洪森 期刊:《计算机集成制造系统》 2004年第11期
研究了一类并行生产线上生产调度和批量分割的同时优化问题.给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性.考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界.证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个鲻求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关.最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种...
作者:吴大为; 陆涛栋; 刘晓冰; 孟永胜 期刊:《计算机集成制造系统》 2005年第06期
针对作业车间调度问题,提出了一种并行模拟退火算法.该算法实行群体搜索策略,由此定义了邻域搜索规则来增强个体的搜索能力,并运用马尔科夫链分析了算法的全局收敛性.该算法在一些基准问题上得到了检验,通过与其他常规方法的比较,证明此算法可提高搜索效率,改进收敛性能.
作者:范路桥; 常会友; 朱旭东 期刊:《计算机集成制造系统》 2005年第05期
单件小批量生产形式下的作业车间调度是生产调度中的一个重要问题,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用.针对已有的求解作业车间调度问题的算法,引入了交换与移动相结合的机制,以提高调解效率,并在Visual Basic for Applications for Project 2000中实现了该算法.经过分析及一个10×10的调度问题的测试实例验证,利用这种算法求解作业车间调度问题可得到十分满意的结果.
作者:王明; 蔡劲草; 王雷 期刊:《铜仁学院学报》 2018年第03期
针对作业车间调度问题,利用改进遗传算法进行求解以优化调度结果.建立了以完工时间为目标的作业车间调度模型,通过编码、解码,以及复制、交叉、变异等操作,并利用精英保留策略及改进的自适应交叉和变异概率解决作业车间调度问题.通过对MT06基准案例的仿真实验,得到优化调度方案和进化曲线,结果验证了该方法的有效性和可行性.