首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
模拟退火遗传算法在车间作业调度中的应用   总被引:3,自引:0,他引:3  
研究车间作业调度系统,使资源达到优化配置.针对提高产品质量,缩短周期,传统遗传算法应用于车间作业调度过程中易出现收敛速度慢、易陷入局部最优,导致作业调度效率极低.为了提高车间作业调度的效率,提出一种模拟退火遗传算法的车间作业调度方法.在遗传算法种群更新过程引入模拟退火机制,防止早熟现象的产生,使种群在更新迭代过程中保持了多样性,加快了收敛速度,克服遗传算法过早收敛的缺陷.采用的SA-GA算法能够在最短时间找作业调度的最优解,对30个车间作业调度标准测试案例进行了仿真.仿真结果表明,使相对平均误差降低了4.6%,极大的提高了车间作业调度效率,验证了在实际生产中应用的可行和优越性.  相似文献   

2.
改进的遗传算法在作业调度中的应用   总被引:1,自引:0,他引:1       下载免费PDF全文
作业调度问题(JSP)是一类典型的NP-hard问题,遗传算法作为一种通用的优化算法在求解JSP中得到了广泛的应用。本文主要针对作业车间调度问题,基于改进的遗传算法 ,根据种群的进化状况,从而确定种群的适应度值,使之能够保持种群的多样化。  相似文献   

3.
4.
分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果。与其他方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法。  相似文献   

5.
针对操作系统中的作业调度算法在教学过程中存在的模糊性、难理解性等问题,引入时间轴法,以“先来先服 务算法”和“计算时间短的作业优先算法”为例,对“时间轴法”在作业调度教学中的应用作了介绍,以时间演进顺序分析了何时 存在资源竞争、需要采用调度算法进行资源分配,在教学实践中取得了显著的效果。  相似文献   

6.
蚂蚁算法在车间作业调度问题中的应用   总被引:13,自引:0,他引:13  
蚂蚁算法是近年来新出现的一种随机型搜索寻优算法,自从在TSP等著名问题中得到富有成效的应用之后,已引起越来越多的关注和重视。论文进一步将这种新型的生物优化思想进行扩展,提出了一种解决车间作业调度问题(JSSP:JobShopSchedulingProblem)的蚂蚁优化算法,给出了求解的一般步骤和流程。通过计算实例的结果,说明了该算法优于传统算法。  相似文献   

7.
研究了具有模糊截止期的多控制任务的实时调度问题,提出了奉献度的概念和最大奉献优先(LDF)的调度策略.为了减小因任务间频繁切换造成的系统开销。提出了基于抢占阈值的最大奉献优先(TLDF)调度策略.最后,通过仿真比较了LDF和TLDF两种调度策略,实现了具有模糊截止期的控制任务调度,在减少并均衡控制性能损失的同时提高系统计算资源的使用率.  相似文献   

8.
本文介绍了Winsock的基本概念及其在车间作业调度管理系统中的应用,基于Visual Basic重点讨论了一对多通信的实现方法和作业文件在网络中传输的方法,并给出了相应的VB代码。  相似文献   

9.
在现代制造业中,其核心是生产管理、调度理论和技术。本文结合背景单位的车间生产管理系统的设计过程,首先进行了详细的分析,其次探讨了车间作业计划的排序问题在实现上的流程和具体实现方法,通过对一些算法特点的比较和对系统总体设计方案特点的分析,进而引入了遗传算法(Genetic Algorithms)在软件层面上的实现过程,最后应用于生产加工。本文根据制造车间的运行机制、管理模式、以及各个加工流水线的功能和联系,并对零件生产过程中的各个信息进行了采集,运用遗传算法来实现车间的作业调度问题。  相似文献   

10.
在并行计算的作业调度过程中,涉及到调度系统两个方面的内容:调度策略和调度算法。文章讨论了调度策略的设计和调度算法的选择.并通过一个实际的并行处理系统加以说明。它使调度系统更好地满足了并行处理系统作业调度的需要,提高了系统资源的利用率。  相似文献   

11.
大规模并行计算机的作业调度直接关系到其计算能力的发挥,因而相应的研究具有十分重要的意义。论文通过对国外现有作业调度评价体系的研究,建立了更能反映并行作业特点的作业调度策略评价体系,在此基础上设计并实现了一个作业模拟调度环境。模拟调度环境采用事件驱动的工作模式,支持FCFS、大作业优先、小作业优先、长作业优先、短作业优先、GANG等调度策略。模拟测试结果表明,GANG调度策略优于所有测试的空间共享调度策略;同时在空间共享调度策略中,短作业优先策略和大作业优先策略具有较好的性能。  相似文献   

12.
Ajax是一种异步交互式的Web应用开发技术。文章分析了Ajax技术的工作原理,并介绍了其在课表修改等功能中客户端无刷新更新页面的应用,最后给出了系统在jQuery框架下的实现方法。  相似文献   

13.
Ajax是一种异步交互式的Web应用开发技术。文章分析了Ajax技术的工作原理,并介绍了其在课表修改等功能中客户端无刷新更新页面的应用,最后给出了系统在jQuery框架下的实现方法。  相似文献   

14.
Jobs of a computing system are scheduled by estimating the resources and schedule lengths in a general conveyor system, forced idling of processors, and branches in two-processor homogeneous and nonhomogeneous systems via dynamic programming with regard for the rank levels of dependent jobs in their priority orgraphs. These estimates are applied to find the structure of a computing system from models with partial constraints and without constraints on resources and jobs.  相似文献   

15.
工控机在自助式加油控制系统中的应用   总被引:4,自引:0,他引:4  
介绍了一种高效、可靠的自助式加油控制系统。系统以工控机STD5 0 5 5为核心 ,控制板则采用体积小巧、价格低廉的 2 0 5 1单片机为主要器件 ,使用方便、可靠。  相似文献   

16.
本文设计了基于FreeRTOS系统多任务调度机制的监控单元,该单元硬件由嵌入式STM32等模块构成,软件方面采用FreeRTOS系统多任务调度的方式,以简化系统流程和提高系统的可靠性.所设计的监测单元可实现故障诊断、数据监控、以太网通信等功能,最后通过上位机与串口助手验证其结果.  相似文献   

17.
目前,我国汽车行业迅速崛起,汽车行业对科技水平需求提升到了一个新的高度.人们对汽车行驶的安全性、舒适性、操控性要求不断提高,各种计算机控制系统在汽车上的应用也越来越多.本文就计算机控制系统在汽车行业中的一些重点应用问题进行了阐述.  相似文献   

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

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