JOB-SHOP调度相关论文
该文应用进化算法求解复杂的调度问题,主要在如下几个方面作了一些研究工作:1)对进化规划算法进行了研究,将模拟退火机制引入普通......
该报告应用智能算法求解复杂的调度问题,主要研究工作:1)对进化规划算法进行了改进.将模拟退火机制引入进化规划算法中,加强了进化......
该文从软计算的设计和制造业物流系统应用的实际相结合的角度出发,在物流优化问题的建模、求解和进化算法的改进与设计方面进行了......
该文在[文献1]提出的基于加工"效率"的函数的调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入......
针对Job-Shop调度问题求最优解算法这一NPC问题,本文以充分发挥多产品、多设备加工所具有并发性、异步性、分布性和并行性的加工优......
目前,很多学者都在尝试用不同的方法来求解Job-Shop调度问题。但是由于Job-Shop调度问题本身的复杂性,每种方法都存在着不足之处,......
学位
该文针对一个相对实际的Job-Shop调度问题模型,设计了一个求解Job-Shop问题调度 问题的标准遗传算法,对遗传算法的编码/解码,遗传......
该文对基于多代理的敏捷制造单元的控制结构进行了分析,深入研究了单元内管理代理、任务代理、资源代理的控制功能和运作流程,总结......
本文研究了基于 DNA生物机理提出的 DNA遗传算法 ,该算法是常规遗传算法的发展 ,是基于遗传基因和自然选择的全局搜索算法 ,并将其......
机器设备在计划调度期间需要一段固定的时间去从事维修,这种情况在机械制造I、C测试等领域是经常发生的。文章首先对考虑柔性维修......
期刊
首先建了Job-shop调度问题的神经网络模型,根据这种模垢特点。提出了求解复杂Job-shop调度问题的混合遗传算法。......
对一类产品加工相邻步骤之间具有等待时间约束的job-shop调度问题进行了建模,并采用Lagrangian松弛法结合动态规划对这类问题进行求解,提出了一种基于集......
提出了一种新的染色体表示方法以及相应的遗传操作算子,它们与少许的调整工作相结合,既使得在每次操作算子作用之后产生的新的个体......
本文应用禁忌搜索算法来解决复杂的车间调度问题,介绍了禁忌搜索算法的基本概念和各项参数,讨论了基于禁忌搜索的调度方案,并给出了调......
提出一种用约束满足自适应神经网络结合有效的启发式算法求解Job-shop调度问题,在混合算法中,自适应神经网络具有在网络运行过程中神经元的偏......
提出运用混合模拟退火进化规划(SAEP)求解Job-shop调度问题,首先介绍了SAEP和进化规划(EP)的不同选择方法以及他们的变异算子,最后给出了仿真实例,并比较了这......
单件小批量生产形式下的单件车间(Job-shop()调度是生产计划中的一个重要问题。本文提出了一种求解Job-shop调度问题的调度算法及调解算法。经分析及实......
蚁群算法作为一种仿生进化算法,具有并行性、鲁棒性等优良性质,被广泛地应用于组合优化问题中.本文首先分析了job-shop调度问题与......
单件车间(Job-Shop)调度问题是一类具有次序约束和资源约束的组合优化问题。是一个典型的NP难题。对Job-shop调度算法的研究不仅是对......
CGA由于是一种通用的算法,在解决实际问题时存在着搜索效率低,不能全局收敛到最优解的缺点,在实际应用中有很大的局限性.针对这些......
针对一类典型的约束满足问题-Job-Sho0p调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施,操作选择策略和开始时间选择策略以......
调度问题是许多计算机应用领域的重要问题,Jog-Shop调度是其中的一类典型的困难问题,它通常包含多人可并行实现的目标以及实现这些目标的多种......
针对具有路径柔生的Jbo-shop调度问题,以调度长度极小化为优化目标,提出了一种新的动态优化调度算法。该算法将优化分配算法,可行优化调度算法......
提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型,并针......
结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题。HGA采用基于工序的编码方案;然后在探讨影响HGA性......
研究材料、设备、工人等资源受限条件下的Job-Shop动态调度问题。将设备按设备簇、设备组、机床层层细分,结合混合遗传算法GASA(gen......
拉格朗日松驰法为求解复杂调度问题次最优解的一种重要方法,陆宝森等人把这种方法推广到Job Shop调度问题,但他们的方法存在解振荡问题。本......
提出了一个基于准时交货的Job-Shop多机调度模型,应用模拟退火方法并结合启发式算法,给出求解该模型的一种新方法,通过仿真算例说明了方法的有......
着重讨论了遗传算法的参数值的优化问题,然后结合遗传算法和Job-shop调度的特性,构造解Job-shop调度问题的自适应遗传方式,仿真实验表明了此法用于大规......
本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进......
本文首先介绍job-shop调度问题及其传统研究方法,其次介绍遗传算法的概念,最后重点介绍遗传算法解job-shop调度问题的研究现状,发展前......
期刊
针对传统Job—Shop数学模型忽略返工及重加工的因素,构建了考虑该情形下的Job-Shop调度数学模型及相应的求解算法。该模型详细分析......
带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最......
作为生产调度里面一类典型问题,Job-shop问题的求解是属于NP完全的,对于大规模Job-shop问题的有效算法至今仍未找到。在有向图模型......
研究Job-shop调度问题。首先分析遗传算法的参数值优化问题,然后结合遗传算法和调度的特性,构造解Job-shop调度问题的自适应遗传方法,最后针对几个典型......
生产调度对企业的生产作业过程具有重要的作用。有效的调度方法和优化技术是实现先进制造和提高生产效益的基础和关键。本文论述利......
期刊
通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键......
针对遗传算法解决生产路径不固定的调度问题所遇到的困难,提出一种遗传编码方式,并相应采用新的遗传算子。应用于某冷轧厂的精整计划......
提出一种用遗传算法结合基于约束满足的自适应神经网络进行Job-shop调度问题求解的混合方法。遗传算法被用来进行迭代寻优。当前代经交叉和......
提出一各有效的自适应神经网络和启发式算法混合策略来示Job-shop调度问题,自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适......
针对调度领域研究中有交货期限要求的Job-Shop工件装配调度算法,提出了一种逆序初排调度算法及调整算法,并给出了目标函数。通过分析与实例验......
提出了一种基于扩展时间Petri网(ETPN)的单亲遗传算法,并利用该算法对Job-Shop调度问题进行了求解.首先定义一种扩展时间Petri网,然后利......
针对求Job-Shop调度最优解这一复杂问题,对产品加工树进行分解,将产品加工工序分为惟一紧前、紧后相关工序和独立工序,当这两类工......
单件车间(Job-Shop)调度问题是一类具有次序约束和资源约束的组合优化问题,是一个典型的NP难题。对Job-Shop调度算法的研究不仅是对排......
根据Job-shop调度问题的特点,提出了一种新的求解Job-shop调度问题的算法.经分析及实验验证,利用这种算法求解Job-shop调度问题,在......
期刊
Job-Shop调度问题是最困难的组合优化问题之一,由于其固有的计算复杂性,一般无法利用经典解析算法求出最优解。结合实际生产情况,建立......
介绍了一种解决Job-Shop调度最短完工时间的有效的快速禁忌搜索算法,该算法首先利用插入算法构造尽可能好的初始解,然后使用禁忌搜......
本文总结了代理体(Agent)及多代理体系统(Multi-Agent System)理论研究和应用研究的历史和现状,提出了复合代理体(Compound-Agent)......
提出了一种基于操作方式进行编码和解码的量子遗传算法,并将其用于求解一种典型的NP-hard组合优化问题即Job-Shop调度问题。该算法......
面向Job-shop调度问题,依据约束理论的瓶颈调度方法和遗传算法理论,针对瓶颈工作站及其前、后的作业序列,提出了一种多参数级联编......
期刊