首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
由于混合流水车间的调度问题是NP难题,难以得到它的精确调度结果;而且车间调度往往是动态过程,这又使得生产模式为混合流水车间的生产线的自动执行、资源指派和现场生产调度变得更加困难。文章提出了适合车间调度的工作流模型,建立了混合流水车间的流程定义;采用NEH启发式算法构造全局资源指派规则,同时构造了针对机器、工件的局部指派规则;将工作流技术应用于混合流水车间,在一定程度上解决了车间生产的自动化、优化及动态调度问题。  相似文献   

2.
为解决纺织车间纱锭自动输送系统的布局问题,分析车间物流及非物流影响因素,建立了生产成本最低化、生产效率最大化、工作区占地面积最小化的多目标优化函数.应用SLP和人工蜂群算法对输送系统进行布局优化.根据车间需求划分作业区域,进行数学建模及边界条件约束,以实际电子玻璃纤维基布生产车间为研究对象进行仿真验证.实验表明,优化后...  相似文献   

3.
针对柔性作业车间调度问题,提出一种改进的遗传算法,该算法考虑车间生产实际,使交货期短、成本降低、生产效率提高、资源利用率提高等建立多目标优化模型。对传统遗传算法进行一系列改进,在遗传算法的基础上,改进编码方式和遗传算子,结合精英保留策略和小生境技术,使算法的收敛性和多样性进一步优化,采用权重系数变化法计算染色体的适应度。仿真分析表明,提出改进后的混合遗传算法能有效解决柔性作业车间多目标调度优化问题。  相似文献   

4.
针对传统果蝇算法在求解零空闲流水车间调度问题时,存在精度及稳定性较差的问题,提出了一种改进果蝇优化算法用以求解该类问题。该方法以最大完工时间最小化为优化目标,在传统果蝇算法的基础上,建立了多种群中心搜索模式,改进嗅觉搜索方式,引入破坏重建、插入领域局部搜索;并将免疫算法激励度引入果蝇视觉觅食阶段;最后通过测试案例,验证了该改进算法的有效性。结果显示该算法不仅能有效提高全局寻优效果,而且具有较好的稳定性,为求解零空闲流水车间问题提出了一种新方法。  相似文献   

5.
选取优化问题中热点和难点问题--车间调度问题作为竞选算法的应用研究对象,探讨竞选算法的有效性和实现技术.通过对车间调度问题的特点进行分析,设计了一种实现车间调度的竞选算法;引入解的表达方法,并建立了相应的解译规则,可以有效地避免非法解的产生;对获得适应度函数的方法进行了探讨.经对MT06调度问题的实验证明,将竞选算法应用于车间生产调度问题的方法是可行的.  相似文献   

6.
生产周期——交货期双目标生产车间调度优化   总被引:1,自引:0,他引:1  
目前生产车间调度问题研究主要集中在单目标调度问题上,离实际调度问题还有很大差距。文章结合实际,将遗传退火算法与双向调度策略相结合,研究了工艺路线可变的以生产周期和关键工件交货期为目标的生产车间调度问题。双向调度策略既满足了客户的要求,又考虑到了车间生产效率,具有很强的实际应用价值。遗传算法和模拟退火算法的结合,充分发挥了遗传算法良好的全局搜索能力以及模拟退火算法能有效避免陷入局部极小的特性,具有很好的收敛精度。最后给出的仿真结果证明该算法是可行的,并具有明显的优越性.  相似文献   

7.
当生产车间设备数目较多(超过15个设备)的情况下使用传统的方法不能有效解决。针对该问题以物流运输费用最小和车间面积利用率最大为原则,建立数学模型。使用模拟退火算法中的并行性和遗传算法中收敛速度快的特点结合完成算法设计,即通过模拟退火算法和遗传算法的交替使用,避免遗传算法陷入局部最优,又能迅速得到最佳结果。实例化到16工位大型零件车间。结果表明该算法具有很快的收敛速度和较好结果,改善了遗传算法过早收敛和模拟退火算法收敛较慢的缺点,是一个行之有效的方法。  相似文献   

8.
文章针对某厂曲轴生产车间设备布局问题采用遗传算法进行优化设计.首次提出了搬运矩概念,很好的解决了生产多种工件的车间设备布局优化问题.优化设计结果符合生产实际要求.  相似文献   

9.
针对含有局部流水生产的柔性作业车间生产调度问题,首先在柔性作业车间调度问题的基础上建立调度模型,然后提出一种基于模拟退火法的调度算法,同时对加工路径和加工顺序进行优化,并实现最小化完工时间的调度目标。最后通过实例进行仿真,结果表明了算法的可行性和有效性。  相似文献   

10.
在新建铸造项目中,厂房结构形式如何选择,一直困扰着许多用户.本文结合实际情况,详细介绍了铸造车间结构的几种形式,分析了各自的利弊,旨在对今后遇到该类问题如何解决,提供一定的帮助.  相似文献   

11.
基于无线通信的人机协同车间数字化制造模式   总被引:6,自引:1,他引:6  
网络环境下的数字化制造的成功与否不仅取决于企业上层管理的数字化和信息化,也取决于车间底层的数字化和信息化.后者在一定意义上更加困难:普通机床造成信息盲区,车间布线困难,调度的不确定性等,传统的FMS排斥人的参与,文章提出一种基于无线通信技术的人机协同车间数字化制造模式:它是一个三层结构,即基于有线和无线局域网的管理层、掌握车间数字助理的现场调度员层和采用掌上数控系统的数控机床和普通机床的设备层;车间数字助理通过802.11x和管理层与设备层通信;数控系统由掌上部分和嵌入机床的固定部分组成,彼此通过蓝牙通信.采用Windows CE.NET作为车间数字助理和数控系统的操作系统平台.采用人机协同的多Agent调度策略.新的数控系统把以机器为中心的操作模式改为以人为中心,一人能同时操作多台不同类型的数控机床,构成一个人机协同工作的加工单元,比传统的FMS更灵活、更可靠.  相似文献   

12.
Hybrid shop scheduling has gained popularity due to the rapid rise of market demand and development of production technology. It is a combination of more than one classical shop scheduling, such as flow shop scheduling, job shop scheduling, open shop scheduling, parallel machine scheduling, and multiprocessor task scheduling. In this paper, a classification of hybrid shop scheduling problem based on the criterion of machine environment is proposed. The problem is classified into hybrid shop scheduling with parallel machines, hybrid shop scheduling with multiprocessor task, and other hybrid shop scheduling such as the mixed shop scheduling. The citation analysis method is used to give a brief review of hybrid flow shop and job shop with parallel machines. At the same time, for hybrid shop scheduling with multiprocessor task and other hybrid shop scheduling, a detailed overview is given because of its relatively few researches. Finally, some research directions for the hybrid shop scheduling are also discussed.  相似文献   

13.
用蜂群算法实现动态作业车间调度   总被引:3,自引:0,他引:3  
目前多数作业车间调度算法考虑的是静态调度,但在实际生产中车间总是处于动态变化中.文章研究利用蜂群与环境交互的模型来进行动态调度,提出了有关的算法,仿真实验结果表明这种方法适用于多批次以及各批次工件到达时间不定的情况下的作业车间调度.  相似文献   

14.
分析了大型覆盖件切边的特点,提出了该类零件加工工艺的要点、方法及模具结构,较好的解决了大型覆盖件切边难的问题。  相似文献   

15.
根据塑件成型生产的调度特点,以最小提前/拖期惩罚为目标,设计了批量塑件成型的混合流水调度模型,并给出了批量工件移动策略和设备占用时间计算方法,利用混合遗传蚁群算法求解该模型,提出了利用等待时间和加工时间作为启发因子影响选择概率,以提前/拖期惩罚决定信息素浓度更新规则的方法。用仿真结果验证了该算法是正确有效的。  相似文献   

16.
该文给出了利用关系数据库驱动三维仿真模型的设计思想和实现方法,将其应用于制造车问的布局的设计和分析,并最终实现了一种开放式,可视化的制造车间布局设计系统。本系统也为旧车间的布局改造提供了一种解决办法。  相似文献   

17.
对法国雷纳铝业公司新布里萨克轧制厂作了全面系统的介绍,并对普基公司的情况简介了一下。雷纳铝业公司是世界第五大铝业公司,是全球生产航空航天硬合金材料的第三大公司。雷纳铝业公司在法国本土有两个板带材轧制厂:新布里萨克轧制厂,专门轧制1×××、3×××、5×××系等民用材料;伊苏瓦尔轧制厂,以生产硬合金板材为主。新布里萨克轧制厂1961年开始建设,1967年投产,1992年对原来的3机架热精连轧生产线改为4机架的,仅用了17天时间,未影响生产。该厂有熔铸、热轧、冷轧、精整、维护等车间。热轧线生产能力450kt/a。  相似文献   

18.
设备是企业进行生产的主要物质基础。文章在提出逻辑设备和物理设备概念的基础上建立了车间设备管理的递阶控制层次模型;在对数字化车间中的设备管理进行全方位的分析基础上提出了车间层设备管理信息系统的总体架构;采用B/S模式开发了车间设备管理信息系统,并在实际应用中取得了良好的效益。  相似文献   

19.
在车间生产过程中,生产过程管理使车间中需要相互联系的各信息系统和以产品生产为纽带的各部门紧密联系、协调运作.本文引入工作流技术,建立了车间生产过程模型,并根据过程模型及资源信息获取生产任务所需的信息来指导加工过程,实现了生产过程的全程监控,并为企业管理者提供了决策支持.最后,通过应用说明本系统的有效性及可行性.  相似文献   

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

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