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

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

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

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

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

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

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

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

具有模糊加工时间的偏柔性作业车间调度问题研究

研究了以最小化制造跨度为目标的,具有模糊加工时间的偏柔性作业车间调度问题。针对该问题,采用三角模糊数来表征时间参数;并采用预处理算法,将偏柔性作业车间调度问题转化为更容易处理的完全柔性作业车间调度问题,给出了基于粒子群优化的调度模型;最后通过实例验证了模型的有效性。     

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

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

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

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

求解旅行商问题的人工蜂群算法

采用人工蜂群算法对旅行商问题进行求解,给出了人工蜂群算法求解该问题的具体方案,对不同的旅行商问题算例进行了仿真实验。结果表明,算法可以有效、快速地找到较小规模问题的最优解。     

求解0-1背包问题的人工蜂群算法

提出了一种用于求解0-1背包问题的人工蜂群算法,详细阐述了该算法求解背包问题的具体操作过程。算法主要使用了两个思想策略:启发式贪婪算法和人工蜂群算法。通过对其它文献中仿真实例的计算和结果对比,表明该算法对求解0-1背包问题的有效性,这对人工蜂群算法解决其它离散问题会有很大帮助。     

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

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

基于人工蜂群算法的柔性工艺规划方法研究

以产品加工任务的完工时间为优化目标,建立了柔性工艺规划问题的数学模型。针对零件的加工工艺柔性、特征次序柔性及加工机器柔性,结合人工蜂群算法,提出了一种序列编码方式,该编码方式保证了后续产生的新解为满足工艺柔性约束的可行解。设计了局部搜索变异操作策略与全局搜索交叉操作策略,进行种群的更新,之后给出了人工蜂群算法求解柔性工艺规划问题总流程。最后,通过实例对提出的人工蜂群算法进行了测试,测试结果表明,与其他算法求解工艺规划问题相比,人工蜂群算法具备更好的稳定性和更高的求解效率。     

具有模糊加工时间的Flexible Job-Shop Scheduling问题的研究

采用梯形模糊数来表征柔性生产系统中的时间参数,并在此基础上对具有模糊加工时间的柔性作业车间最小化制造跨度调度问题进行了描述。然后给出了基于粒子群优化的柔性作业车间调度模型。最后通过实例验证了模型的有效性。     

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

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

物流配送车辆调度问题算法综述

配送车辆调度优化问题旨在解决配送中路径和车辆调度问题的一类组合优化问题,是近年来物流控制优化领域的研究热点。文章对运输调度问题进行了分类总结,给出总体模型的概括描述,分析遗传算法、模拟退火算法、禁忌搜索算法、蚁群算法和微粒群算法的特点及其在求解配送车辆调度优化问题中的求解思路,并讨论了其求解现状,对未来研究方向进行展望,指出改进混合现有算法,开拓新算法将是更有效解决配送车辆调度问题的好方法。     

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

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

SDN供需流的两阶段及其优化分析——基于木地板生产企业的视角

在传统企业向供需网企业转变过程中,作为SDN的一个供需流,其核心集中在对车间生产调度及物流配送的优化上。针对这两个问题,基于木地板生产企业的现状,本文引入了量子粒子群与模拟退火相结合的混合算法,以及一种求解物流系统的整合优化模型与求解的启发式算法分别对其进行研究,具有一定的实用价值。     

基于直送的两阶段混合调度模型的模拟退火算法研究

研究基于直送的两阶段混合调度模型的模拟退火算法,其目标函数是最小化作业时间.首先,基于问题特征,提出求解该类问题的模拟退火算法;其次,通过数值实验对算法参数进行优化分析,从而给出模拟退火算法的较优参数组合;最后,数值测试进一步表明所给出的优化模拟退火算法的计算有效性.     

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

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

基于Plant Simulation的车间调度作业优化研究

针对某变压器生产车间内的作业调度及布局优化问题,采用优化仿真软件Plant Simulation进行分析研究,并且加入了仅仅使用优化方法无法实现的随机因子,使模型更加符合现实.根据仿真实验所得瓶颈分析图及工作站状态图,对现有方案进行优化改进,得到一个较满意的方案.说明利用优化仿真可有效实现对于车间作业调度问题的研究.     

基于Plant Simulation的车间调度作业优化研究

针对某变压器生产车间内的作业调度及布局优化问题,采用优化仿真软件Plant Simulation进行分析研究,并且加入了仅仅使用优化方法无法实现的随机因子,使模型更加符合现实。根据仿真实验所得瓶颈分析图及工作站状态图,对现有方案进行优化改进,得到一个较满意的方案。说明利用优化仿真可有效实现对于车间作业调度问题的研究。