首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
加热炉是热轧生产中主要的能源消耗设备,其合理调度对于降低生产过程的能耗和生产成本都具有重要作用.根据加热炉的生产工艺和约束条件建立了加热炉优化调度数学模型,针对模型特点提出了分散搜索(scattersearch,SS)算法,设计了基于随机变量序列的投票组合算子和单点交叉组合算子.根据国内某钢铁企业加热炉生产过程的实绩随机生成40个测试案例,进行实验,分析了参考集规模及不同组合算子对SS算法性能的影响,并与遗传局域搜索(genetic local search,GLS)算法的求解结果进行了比较.结果表明所提出的模型和算法对解决本文研究的加热炉调度问题有效.  相似文献   

2.
基于免疫文化算法的特钢加热炉调度优化   总被引:1,自引:0,他引:1  
特种钢企业的生产具有品种多、批量小的特点,导致轧制线上在线加热炉组的调度成为NP难问题.本文在详细分析该类问题的基础上,提出了基于免疫文化算法的加热炉优化调度方法.利用免疫克隆算法的全局收敛性对最优调度方案进行搜索,利用文化算法形成的公共认知信念指导和加速搜索,仿真实验表明,该方法在轧机利用率、钢坯在炉内滞留时间及加热炉运行时间等多方面均优于传统的人工调度方法.  相似文献   

3.
采用禁忌搜索(TS)/变深度搜索(VDS)混合算法对涤纶短纤维生产调度优化问题进行优化.混合算法通过改变常规TS算法邻域,采用变深度搜索技术增强了算法寻优能力.某大型石化企业实际数据的实验结果表明,该算法在寻优能力和求解时间上比常规TS算法更加有效,能够在更短的时间内获得满意解,对于解决多产品多阶段连续生产调度问题具有实用价值.  相似文献   

4.
热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等。基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题。通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束。针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题。  相似文献   

5.
柔性车间生产排产调度优化方法   总被引:1,自引:0,他引:1  
为满足柔性制造企业在车间生产中合理安排生产排产调度的需要,提出柔性车间生产排产调度优化方法。首先,通过分析车间生产排产问题的特点,制定满足车间应用需求和各种资源限制的生产排产总体流程,从而设计基于约束条件的生产对象关系模型;其次,提出一种动态策略差分进化算法,根据个体之间的拥挤度动态选择变异策略,设计基于工序位置的编解码方案,其能快速有效地进行求解,从而得到最佳调度方案,提高设备运行效率,实现资源利用的最大化;最后,通过6个标准测试函数、FT6-6测试问题及生产调度应用实例验证了算法的有效性。  相似文献   

6.
本文简要介绍某企业在实施炼油生产调度优化系统中为了稳定原油性质而开发的混炼优化功能模块的应用,通过该模块的使用提升了原油调度功能、稳定了常减压进料性质,并且为原油在线调合优化提供了初始移动订单和调合配方,实现了离线和在线系统的紧密结合,提高了企业在调度计划方面的精细化水平,为企业优化生产、降本增效提供了有力支撑。  相似文献   

7.
针对柔性生产环境下的车间调度问题,在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法结合起来,提出了基于遗传和禁忌搜索的混合动态优化调度算法,并用实例对该算法进行了仿真研究。结果表明,此算法有很好收敛精度,是可行的,并且能够在扰动发生后提供新的调度计划,与传统的调度算法相比较,体现了明显的优越性。  相似文献   

8.
QPSO算法在生产调度中的研究与应用   总被引:1,自引:0,他引:1       下载免费PDF全文
在对某印染企业的生产状况进行深入调研和分析的基础上,对微粒群算法及量子粒子群算法进行了对比研究,并根据实际情况对算法进行了部分改进,使之能适用于离散的生产调度问题。最后将量子粒子群算法应用到花布印染企业的生产调度中,对加工任务进行优化调度,并实现甘特图的动态生成。该结果可直接应用于企业车间调度中,具有一定的实际应用价值。  相似文献   

9.
许多生产调度优化问题属于NP-hard问题,其求解通常采用智能启发式算法。基于文化算法及文化进化思想设计的文化进化算法,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到置换Flow shop问题的求解,用Matlab编程仿真测试,结果表明此算法解决生产调度优化问题是可行的,而且其全局搜索性能优于一种改进的GA算法。  相似文献   

10.
热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等.基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题.通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束.针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题.  相似文献   

11.
以最优或近似最优的作业顺序编制满足关键资源约束的生产计划优化问题一直是企业生产管理中重要的研究课题之一。文章提出了一种基于传统启发式规则的混合遗传算法。该算法将染色体分为两段,前段表示资源安排策略,后段表示为优先分配规则序列,并设计了一种新的交叉算子。最后,介绍了根据此算法编制的一个制造企业生产控制的软件系统。  相似文献   

12.
变结构加热炉计算机控制策略   总被引:2,自引:0,他引:2  
一、问题的提出七十年代以来,加热炉的模型化与计算机控制的研究取得了不少进展,不少计算机控制系统已投入工业应用,并取得了显著的技术经济效益.随着加热炉控制从0级,1级向  相似文献   

13.
柔性作业车间调度问题是智能制造领域的一类典型调度问题,它是制造流程规划和管理中最关键的环节之一,有效的求解方法对提高生产效率具有重要的现实意义。本文基于经典灰狼算法进行改进,以优化最大完工时间为目标,提出一种改进的灰狼算法来求解柔性作业车间调度问题。算法首先采用基于权值的编码形式,实现对经典狼群算法中连续性编码的离散化;其次在迭代优化过程中加入随机游走策略,以增强局部搜索能力;然后在种群更新过程中加入尾部淘汰策略,在避免局部优化的同时增加种群多样性,合理扩大算法的广度搜索范围。在标准算例上的仿真实验结果表明,改进的灰狼算法在求解FJSP时比经典灰狼算法在寻优能力方面具有明显的优势,相比其它智能优化算法,本文所提算法在每种算例上均具有更好的优化性能。  相似文献   

14.
求解混合流水车间调度问题的一种遗传算法   总被引:3,自引:0,他引:3  
由于高度的计算复杂性(NP-hard问题),混合流水车间调度问题很难求得最优解,启发式算法和智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实。该文提出了一种基于遗传算法的求解方法,在由染色体转换成可行调度的过程中引入工件插入方法,同时设计了一种新的交叉算子。通过大量的数值计算表明,该算法的优化质量大大优于传统的遗传算法和NEH启发式算法。  相似文献   

15.
基于动态优先级策略的最优软非周期任务调度算法   总被引:9,自引:0,他引:9  
周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩短非周期任务响应时间和周转时间的调度算法———ISA(idlestealingalgorithm) ISA算法充分使用最大可挪用时间 ,在保证周期任务满足最后期限的同时能取得非周期任务的最优响应时间和周转时间 证明了ISA算法的最优性 ,并使用仿真实验进行了性能验证  相似文献   

16.
This paper considers the problem of scheduling n independent jobs in g-stage hybrid flow shop environment. To address the realistic assumptions of the proposed problem, two additional traits were added to the scheduling problem. These include setup times, and the consideration of maximum completion time together with total tardiness as objective function. The problem is to determine a schedule that minimizes a convex combination of objectives. A procedure based on hybrid the simulated annealing; genetic algorithm and local search so-called HSA-GA-LS are proposed to handle this problem approximately. The performance of the proposed algorithm is compared with a genetic algorithm proposed in the literature on a set of test problems. Several performance measures are applied to evaluate the effectiveness and efficiency of the proposed algorithm in finding a good quality schedule. From the results obtained, it can be seen that the proposed method is efficient and effective.  相似文献   

17.
环形加热炉最佳炉温制度   总被引:1,自引:0,他引:1  
檀国节  潘德惠 《控制与决策》1994,9(6):464-466,481
本文通过对一种特殊分布参数系统的研究,建立了环形加热炉钢坯热过程预报数学模型,提出了制定最佳炉温制度方法。为进一步实现最佳炉温控制奠定了基础。  相似文献   

18.
基于分离方法的加热炉燃烧控制策略   总被引:4,自引:0,他引:4  
针对加热炉燃烧控制中普遍存在的燃气热值不稳定问题,提出一种燃烧控制的新方案--分离控制.该方法保留了传统的温度-燃料流量串级控制,同时按照生产率模型调节空气流量,克服了以往串级比值燃烧控制策略无法解决的燃料热值波动时空燃比难以自动修正的缺陷.实际工业应用结果表明,分离控制不但较好地解决了热值波动时燃烧效率问题,而且改善了炉膛温度的控制质量.  相似文献   

19.
求解工件车间调度问题的一种新的邻域搜索算法   总被引:7,自引:1,他引:7  
王磊  黄文奇 《计算机学报》2005,28(5):809-816
该文提出了一种新的求解工件车间调度(job shop scheduling)问题的邻域搜索算法.问题的目标是:在满足约束条件的前提下使得调度的makespan尽可能地小.定义了一种新的优先分配规则以生成初始解;定义了一种新的邻域结构;将邻域搜索跟单机调度结合在一起;提出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向.计算了当前国际文献中的一组共58个benchmark问题实例,算法的优度高于当前国外学者提出的两种著名的先进算法.其中对18个10工件10机器的实例,包括最著名的难解实例ft10,在可接受的时间内都找到了最优解.这些实例是当前文献中报导的所有规模为10工件10机器的实例.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号