车间作业调度问题相关论文
生产调度问题是一个具有代表性的调度问题,在很多行业或者系统中发挥着至关重要的作用,具有很高的理论研究与实际应用价值。生产调......
车间作业调度问题(JSP)是组合优化问题中的NP-Hard问题,应用传统的蚁群算法在求解时存在易于陷入局部最优解、收敛速度慢等缺点.通......
在车间作业调度数学表达模型的基础上,研究了遗传算法对该问题的解决策略和过程。在算法流程的基础上,讨论了求解JSP问题遗传算法......
人工免疫系统是基于生物免疫系统特性而发展的新兴智能系统.基于免疫系统的克隆选择机制,提出一种求解车间作业调度问题的免疫算法......
提出了优先权值编码与三个体交叉算子相结合的免疫遗传算法.该编码方法不仅满足车间作业调度问题(Job-shop Scheduling Prohlem,JSP)中......
应用改进型蚁群算法解决车间作业调度问题。在原有标准蚁群算法的基础上采用了新的状态转移规则,讨论了各种不同的轨迹更新规则对仿......
The classical job shop scheduling problem(JSP) is the most popular machine scheduling model in practice and is known as ......
车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小.文章中提出了利用......
针对现有遗传算法在解决复杂车间作业调度问题时存在早熟和进化速度缓慢的缺点,提出了一种改进的算法--嫁接共生遗传算法.嫁接种群......
搜索空间的规模和复杂程度是决定问题求解难度的重要因素,而解空间的信息往往可以引导搜索找到最优解。在已知JSP空间结构的基础上......
搜索空间适应性的遗传算法(GSA)具有这样的能力,即使在不通过修改遗传算法的某些参数(例如交叉率和变异率)的情况下,就可适应解空间的结......
根据车间作业调度(JSSP)的特点,提出了一种适用于JSSP问题的蚂蚁算法,并通过实验对挥发系数进行了研究,给出了一般情况下挥发系数......
为了解决车间作业调度问题,在对其进行分析描述的基础上,提出了采用蜜蜂交配优化算法的求解方法。该方法把由多个作业调度方案组成的......
遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并已成为求解车间作业调度问题(JSP)的主要方法.给出了JSP问题的数学模型......
为解决钢丝绳生产车间作业调度问题(JSSP),结合钢丝绳混合流程生产模式和生产工艺、产品结构中的特点,提出了基于最优生产技术理论......
提出一种有效的基于Petri网建模及改进的编码粒子群算法的车间作业调度问题优化算法,分析对比了现有的作业车间调度领域中的基于人......
车间作业调度问题是一个典型的NP-hard问题,也是一个前沿性的研究课题,已受到学术界和工业界的广泛关注。提出了一种基于启发式规......
以带有约束条件的Petri网为动态车间调度问题建模,同时提出一种针对动态车间调度问题的编码粒子群算法,对调度序列进行优化.对算法进......
Job Shop问题是与实际生产相关的多约束组合优化问题,具有约束较多,计算量大的特点,一直以来是研究的热点。应用改进型蚁群算法解决车......
为车间作业调度问题提供了一个快速、易于实现的近似算法.该算法基于局部搜索策略,采用特殊的邻域构造方法,即邻域的构造仅与关键......
传统的车间作业调度问题大多只涉及工作站的调度,并不考虑物料搬运时间。在实际生产中,车间作业调度一般都伴随着物料搬运设备的调......
为了克服传统遗传算法解决车间作业调度问题的局限性,提出了一种改进的遗传算法,引入人工免疫机制克隆选择算子和设计独特的交叉算子......
飞机排序问题(ASP)属于NP难问题,解决比较困难.本文首先将ASP表示成一个特殊的车间作业调度问题(JSP),以减少着陆飞机队列完成时间为优化......
针对粒子群算法搜索精度不高、易陷入局部极值点的缺点,通过分析原有粒子群算法的优化机理,提出一种基于惯性权重随粒子,进而使进......
总结了车间作业调度问题,提出了基于遗传算法的装配线调度的优化算法。通过仿真试验,初步实现了该算法在解决生产装配线调度问题的可......
通过对不同类型车间作业调度问题的描述,分析各类问题之间的共性特征,提出了一种基于基尼指数的遗传算法.该算法结合进化生态学和决策......
对基于蚁群算法的车间作业调度问题求解进行了研究,在分析了传统蚁群算法求解车间作业调度问题容易出现早熟、收敛于局部最优解以......
[目的]舰载机出动能力是航母综合作战能力的重要指标,而舰载机保障作业调度将直接影响舰载机的出动能力,因此对舰载机保障作业进行......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
车间作业调度问题是典型的组合优化问题,是生产调度问题的一个重要分支。目前,对车间作业调度问题的研究已经受到了研究者们的广泛关......
介绍了车间作业调度技术问题的理论、算法分类、特点及一般框架 .将 JSSP问题的研究方法分为两类 :最优化方法和近似 /启发式方法 ......
针对细菌觅食算法(BFOA)求解高维优化问题时容易陷入局部最优和早熟的问题,引入自适应步长及差分进化算子,并将改进算法用于车间作......
作为一种新型的仿生优化算法,蚁群算法在本质上是一个复杂的智能系统,它具有较强的鲁棒性、优良的分布式机制及方便与其它算法融合......
优化问题可分为二大类,一类为连续函数的优化的问题,另一类为离散变量的优化问题即组合优化问题。本文的研究对象为旅行商问题和车......
车间作业调度问题是一类重要的组合优化问题,生产生活中许多问题都可以抽象为车间作业调度问题。同时,车间作业调度问题的求解在理论......
采用粒子群优化算法对该问题进行求解,为了提高算法的求解性能,针对粒子群算法特点,提出了一种自适应的惯性权值来调整算法的搜索......
提出一种基于约束满足的自适应神经网络方法求解车间作业调度问题。在该算法中,神经网络在运行过程中能够根据问题的约束类型、约......
调度问题广泛的存在于现实生活的各行各业之中,例如:机场飞机调度、海上船舶调度以及云负载均衡等诸多调度问题。这些调度类问题无......