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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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