关于流水车间调度问题的综述

流水车间调度问题,也被称为同序作业调度问题,是许多实际流水线生产调度问题的简化模型.它无论是在离散制造工业还是在流程工业中都具有广泛的应用.因此,对其进行研究具有重要的理论意义和工程价值.本文介绍了流水车间调度问题的研究现状和几种解决方法.     

基于Agent和蚁群算法的混合流水车间调度

混合流水车间调度问题是经典调度问题的推广,但是,由于计算的复杂性,很难求得其最优解,文章提出了利用基于Agent技术的蚁群算法来实现混合流水车间调度优化。描述了算法实现的步骤,以及在JADE平台上人工蚁Agent的创建。最后,结合某生产企业的实际例子,利用蚁群算法来实现其生产调度,其生产调度结果显示,蚁群算法能很好的解决混合流水车间调度问题。     

制造业的车间调度问题优化算法比较研究

目前,制造业的竞争日益激烈,在企业的日常运作过程中,会经常遇到各种各样的复杂的调度问题,车间生产调度问题解决的好坏直接影响着企业的运作效率和最终的客户满意程度,最终影响着企业对市场的反应能力和竞争力。因此,调度问题已经成为运营管理领域的一大研究热点。大量的学者研究生产调度优化问题,采用了各种优化方法。文章综述了车间生产调度问题的各种优化方法,对其发展历程、优缺点、适用性等都作了详细的说明,并对它们作以比较分析,从而找到最适合现实状况的优化方法。     

一种基于遗传算法求解车间调度问题的优化方法

遗传算法是解决车间调度问题的有效方法之一。但在构造适应度函数时由于调度问题诸多的束条件使得直接求解十分困难。罚函数法将约束条件加到目标函数上，变有约束为无约束．能较易求解该类问题。     

并行计算在车间调度问题中的应用

为了提高车间调度遗传退火算法的速度,提出了一种利用并行计算技术的加速方法.首先分析了遗传退火算法框架的特点,然后利用分析工具找出最佳可并行计算的环节,接着利用并行计算技术进行优化.通过实验,对算法优化前后性能进行了比较分析,结果表明了此并行计算方法的可行性和有效性.     

蜂群算法在作业车间调度问题中的应用

运用一种新型的启发式算法—蜂群算法对作业车间调度问题进行求解,并通过经典的实例对该算法进行检验,结果表明,蜂群算法求解作业车间调度问题是有效的,同时发现蜂群算法在搜索过程中能自组织进行变换角色,具有很强的自组织、自适应以及鲁棒性强等特点。     

蜂群算法在作业车间调度问题中的应用

运用一种新型的启发式算法一蜂群算法对作业车间调度问题进行求解,并通过经典的实例对该算法进行检验,结果表明,蜂群算法求解作业车间调度问题是有效的,同时发现蜂群算法在搜索过程中能自组织进行变换角色,具有很强的自组织、自适应以及鲁棒性强等特点.     

随机工时下的柔性作业车间调度问题研究

本文研究了随机工时下的柔性作业车间调度问题。对随机工时下的柔性作业车间调度问题进行描述,构建了以最大完工时间为优化目标的调度模型,并设计了第二代非支配排序遗传算法(NSGA-II)求解调度问题。     

基于多Agent粒子群改进算法的车间调度

针对制造系统中车间调度过程存在的动态性与复杂性问题,本文基于粒子群算法,结合多Agent协同优化性,构建了粒子群算法的是适应度函数,以及多Agent车间调度的行动策略,提出了基于多Agent粒子群改进算法(particle swarm improved algorithmbased on multi-agent,PSIMA),建立了基于多Agent粒子群改进算法流程。最后,通过具体实例,该方法比传统粒子群算法在计算时间以及计算复杂度上有明显改进,为解决制造系统中车间调度问题提供了一种新的方法指导。     

自适应粒子群优化算法在车间作业调度问题中的应用

采用粒子群优化算法对该问题进行求解,为了提高算法的求解性能,针对粒子群算法特点,提出了一种自适应的惯性权值来调整算法的搜索空间和一种自适应更新策略来动态地更新粒子的位置.最后通过经典的实例对本文提出的算法进行了检验,结果表明,该改进的粒子群算法在求解车间作业调度问题是有效的.     

多旅行商问题研究综述

多旅行商问题是经典旅行商问题的一种泛化,加上某些特定的附加条件,则能够演化成一些较现实的问题,因而具有较高的理论研究和应用价值。在多旅行商问题中,一个任务由多位旅行商共同完成,其问题的求解难度较经典旅行商问题更大,用于经典旅行商问题求解的方法或策略不能简单地应用于多旅行商问题的求解,有关该问题的研究成果远比经典旅行商问题少,本文针对目前有关多旅行商问题的研究进展情况进行综述。     

关于园林工程的流水施工探讨

生产实践已经证明,在所有的生产领域中,流水作业法是组织产品生产的理想方法;流水施工也是园林工程施工的最有效的科学组织方法。它是建立在分工协作的基础上。但是,由于园林工程及其生产的特点不同,流水施工的概念、特点和效果与其他产品的流水作业也有所不同。     

关于园林工程的流水施工探讨

随着经济的发展,工程施工方式也不断进行更新与改进,流水施工方式的引入,不仅被应用在建筑工程中,在工程生产和其他领域的工程项目中也同样得到了广泛的应用,本文将就针对园林工程中的流水施工进行简单的探讨。     

柔性作业车间动态调度问题研究

针对车间调度问题柔性化、动态化的特点,对柔性作业车间动态调度问题进行了研究。构建了柔性作业车间动态调度数学模型,给出了基于周期与事件驱动的滚动窗口再调度策略,通过更新窗口工件集信息,运用调度模型及遗传算法实时给出再调度优化方案。同时,对求解的遗传算法进行了设计。最后,通过一个应用算例验证了动态调度模型、调度策略及算法的有效．陆和可行性。     

SLP和遗传算法相结合的车间布局研究

针对多个加工区域的车间布局问题,文章利用SLP得到的4个初步优化布局方案作为遗传算法初始种群的一部分,将两种方法结合起来,既避免了SLP设计时的主观性影响,又提高了遗传算法的搜索效率与准确性。通过实例验证了该方法的有效性,为车间布局规划人员提供参考价值。     

冷藏集装箱维修中的车间调度问题和方法

重点研究了冷藏集装箱修箱作业中的车间调度问题和方法,首先分析了冷箱维修车间的特点和修箱作业的具体流程,然后建立了集装箱维修系统的多服务台并行模型,并设计了一系列启发式和精确求解相结合的作业排序规则,最后基于这些排序规则提出了一种解决冷箱车间调度问题的方法.     

冷藏集装箱维修中的车间调度问题和方法

重点研究了冷藏集装箱修箱作业中的车间调度问题和方法,首先分析了冷箱维修车间的特点和修箱作业的具体流程,然后建立了集装箱维修系统的多服务台并行模型,并设计了一系列启发式和精确求解相结合的作业排序规则,最后基于这些排序规则提出了一种解决冷箱车间调度问题的方法。     

数字化车间的调度方法探析

在现代工业生产中,建立科学、完善的调度体系对于提高资源应用和保障生产效率等方法起着举足轻重的作用,是实现现代工业先进技术和生产力的重要条件.对生产调度制度进行合理的调整和完善,可以有效的减少资源浪费,提高产品质量,增加企业效益.优化生产调度体制,就是指对生产资料和材料进行合理规划,并形成一个完善的体系,而且先进的调度体系是整个企业实现先进技术、先进生产力、高效的管理制度以及数字化车间的基础.     

基于改进BBO算法的多目标柔性作业车间调度研究

为了满足市场的快速变化、降低生产成本,车间调度成为生产的关键环节。为解决作业车间分批调度问题,本文在企业资金收益率最大化、物料周转速度最快的情况下,建立以生产周期、交货期满意度为指标的数学模型,并提出一种将DE算法与BBO算法相结合的多目标优化算法模型。最后经过实例仿真,求得的结果证明了算法的有效性。     

卷烟厂制丝车间自动排产问题研究

以卷烟厂为研究背景,对制丝车间生产特点和排产需求进行分析,提出了基于规则的启发式算法,以解决卷烟厂制丝车间排产问题。以生产均衡为目标,构建以工段为整体的倒序排产的制丝车间排产算法,并将该算法应用于某卷烟厂。经实际数据验证,该算法可很好地满足制丝排产的需求。