Job-Shop调度问题相关论文
Job-shop调度问题是一个NP难的组合优化问题,探索可行、高效的调度算法一直是求解该问题的研究重点。当前,大多数的研究都是利用启......
学位
Job-shop调度问题(Job-shop Scheduling Problem,JSSP)是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明,JSS......
学位
采用具有瞬态混沌特性的神经网络(TCNN)解Job-shop调度问题.利用神经元的自抑制反馈产生混沌动态,其随机搜索能力有效地避免了传统......
描述了Job-shop调度问题,研究遗传算法和蚁群算法在解决Job-shop问题中的优点和不足,融合遗传算法和蚁群算法设计了遗传蚁群算法以......
应用一种新型的遗传算法——基于模拟退火机制的多种群并行遗传算法对Job-Shop调度问题进行求解.通过仿真表明此算法不仅具有较强......
1.介绍Job-shop调度同题(JSSP)是极为困难的带约束组合优化问题,是NP难的.典型的Job-shop调度问题可描述为n个工件要在m台机器上加......
研究了动态Job-shop调度问题,并设计了一种改进的遗传算法。该算法借鉴启发式算法,使用向量进行遗传编码;遗传计算中引入种群间竞争,实......
在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了一种构造染色体的新方法,进而提出了一种面向工作车间问题的新的......
在分析国内外各种解决生产线作业调度问题方法的基础上,引出生产线调度Job-Shop问题的数学模型。针对该模型,用遗传算法对其进行优化调度。首......
对以Makespan最小为目标的Job-Shop调度问题进行了研究.首先对Job-Shop调度问题进行了描述,在此基础上建立了一种求解Job-Shop调度......
摘要:针对蚁群算法求解Job-shop调度问题,该算法考虑到利用析取图来描述工件加工关系给算法带来的复杂度,提出了一种广义蚁群算法。在......
单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题.本文在文献[1]提出的求解Job-shop调度问题的初排算法......
在基本思维进化算法[1](Mind Evolutionary Computation)框架的基础上,引入了基于工件加工次序的可行性调度编码结构[2],并根据编......
针对微粒群算法在求解实际问题过程中会出现早熟的现象,提出一种改进的微粒群算法.该算法利用记忆库来动态调整惯性权重值,增快了......
本文针对最小化最大完工时间的Job-Shop调度问题,提出了一种新型的遗传算法.与局部查找算法结合,利用一种新型的染色体编码方法,并......
单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题.本文在文献[1]提出的求解Job-shop调度问题的初排算法......
智能调度是解决复杂生产调度问题的有效途径,它使得生产调度研究进入了一个崭新阶段。但是,面对着种类繁多、特性迥异的实际调度问......
Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保......
期刊
在这个全球经济不断增长和市场竞争逐渐加剧的时代,制造厂商都在不断地提面生产运作理念和制定合理的管理制度来巩固自身的商业地......
利用了混合邻域结构进行搜索来求解Job Shop调度问题.算法使用的混合邻域结构不仅使邻域搜索具有效率,而且有助于搜索有效地跳出局......
期刊