Job-shop调度相关论文
该文从软计算的设计和制造业物流系统应用的实际相结合的角度出发,在物流优化问题的建模、求解和进化算法的改进与设计方面进行了......
针对Job-Shop调度问题求最优解算法这一NPC问题,本文以充分发挥多产品、多设备加工所具有并发性、异步性、分布性和并行性的加工优......
目前,很多学者都在尝试用不同的方法来求解Job-Shop调度问题。但是由于Job-Shop调度问题本身的复杂性,每种方法都存在着不足之处,......
学位
机器设备在计划调度期间需要一段固定的时间去从事维修,这种情况在机械制造I、C测试等领域是经常发生的。文章首先对考虑柔性维修......
期刊
首先建了Job-shop调度问题的神经网络模型,根据这种模垢特点。提出了求解复杂Job-shop调度问题的混合遗传算法。......
提出了一种新的染色体表示方法以及相应的遗传操作算子,它们与少许的调整工作相结合,既使得在每次操作算子作用之后产生的新的个体......
提出一种用约束满足自适应神经网络结合有效的启发式算法求解Job-shop调度问题,在混合算法中,自适应神经网络具有在网络运行过程中神经元的偏......
蚁群算法作为一种仿生进化算法,具有并行性、鲁棒性等优良性质,被广泛地应用于组合优化问题中.本文首先分析了job-shop调度问题与......
单件车间(Job-Shop)调度问题是一类具有次序约束和资源约束的组合优化问题。是一个典型的NP难题。对Job-shop调度算法的研究不仅是对......
CGA由于是一种通用的算法,在解决实际问题时存在着搜索效率低,不能全局收敛到最优解的缺点,在实际应用中有很大的局限性.针对这些......
提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型,并针......
结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题。HGA采用基于工序的编码方案;然后在探讨影响HGA性......
本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进......
针对传统Job—Shop数学模型忽略返工及重加工的因素,构建了考虑该情形下的Job-Shop调度数学模型及相应的求解算法。该模型详细分析......
带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最......
作为生产调度里面一类典型问题,Job-shop问题的求解是属于NP完全的,对于大规模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调度问题,依据约束理论的瓶颈调度方法和遗传算法理论,针对瓶颈工作站及其前、后的作业序列,提出了一种多参数级联编......
期刊
建立了关于 Job-Shop调度问题的一般优化模型 ,将问题归结为双层规划 ,以特例形式给出了最小完工时间与提前 /拖期 Job-Shop调度批......
期刊
生产计划与调度系统是企业ERP的核心与最关键的部分,直接关系着企业的产出效率和生产成本,有效的计划与调度算法能最大限度地提高企......
调度问题是组合优化问题,属于NP问题,寻找调度问题的最优解是非常困难的,最有工程意义的求解算法是放弃寻找最优解的目标,转而试图......
Job-Shop调度问题(Job-Shop Scheduling Problem,JSSP)是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明......
学位
Job-shop调度问题是典型的NP-难问题.利用微粒群优化的全局搜索能力和高搜索效率以及模拟退火算法的局部搜索能力,发展了一种快速......
期刊
针对作业车间调度的不确定和动态问题,围绕设备故障、订单追加、紧急订单插入3种典型的不确定性情况提出1种基于BP神经网络的重调......
期刊
针对Job-shop调度问题当只存在具有唯一紧前、紧后相关工序和独立工序两类工序时,提出了一种对这两类工序分别采用拟关键路径法(AC......