基于遗传算法的养护机械生产车间作业调度问题的研究

来源 :长安大学 | 被引量 : 0次 | 上传用户:t555666777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机集成制造系统(CIMS)能显著提高企业的综合经济效益,因而是当前国内、外各大中型企业研究与实施的热点。生产计划与调度系统作为实施CIMS工程中的一个重要组成部分,是计算机集成制造系统功能结构模型中不可缺少的一个层次。调度问题是组合优化问题,属于NP问题,近几年各种智能计算方法逐渐被引入到调度问题中,如遗传算法、模拟退火算法等。养护机械的生产特点是品种多、批量小(甚至是单件生产),而车间资源的有限性制约着能否有效利用车间现有资源完成任务,以最快的速度响应市场需求,促使制造型企业能否赢得市场竞争。调度的任务是根据生产目标和约束,为每个加工对象确定具体的加工路线、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效益都有着极大的作用。本文主要研究了养护机械的作业车间调度问题。论文系统地介绍了作业车间调度理论及其发展状况、用于作业车间调度理论的优化算法及其特点;针对养护机械的生产过程,描述了它的车间概况、现有生产工艺及常规调度方法;建立了养护机械生产车间调度模型;利用染色体编码方法和遗传算子,用遗传算法解决该调度问题。此外,用Matlab强大的数值计算能力和众多库函数来编写算法,通过仿真实例对算法的求解效果进行了测试。实例证明,该程序算法结果较好,能充分利用设备资源组织生产,对于车间的实际生产具有较强的指导意义。
其他文献
本文通过对荣华二采区10
期刊
钢纤维混凝土施工技术,是目前施工技术水平比较前沿的一种施工技术.这种施工技术的优势在于操作简便,并且经济效益明显.钢纤维混凝土施工技术的应用,从根本上解决了传统混凝
俗话说:“贪玩,本来就是孩子的天性,兴趣就是最好的老师”尤其是小学一、二年级的学生,他们对所学知识有无兴趣,将直接关系到他对知识的掌握程度.所以,对于我们这些小学低段
期刊
首次采用自动化真空液相色谱(AUTO-VLC)对天然除虫菊酯进行制备分离,并研究天然除虫菊酯的光稳定性及不同稳定剂对其稳定性影响.结果表明:AUTO-VLC对天然除虫菊酯有很好分离
近年来,一些地方的群众上访事件时有发生,且有上升趋势,令地方领导十分难堪和头痛,这批上访者的问题刚解决,那批上访者已告到门前,闹得不可收拾,既影响了正常办公,又影响了政府的形象
我国道路建设快速发展推动我国整体经济建设发展迅速,同时推动我国其它行业的快速发展.经过多年来的努力,我国道路桥梁工程取得了巨大的成果,促进了经济的稳定发展.但目前道
在许多大商场、银行及部分智能小区等都有安装视频监控系统,这种监控系统基本上可以满足人们眼见为实的目的,但这种监控系统大多是基于PC机+图像采集卡,系统稳定性差,价格昂贵。
机电工程要想有效地运行离不开对电力资源的使用,要想保证工程质量的安全,必须要加强对其质量的管理.而且随着人们环保意识的增强,对机电设备的需求也越来越高,对机电设备的
对高校图书馆的学科服务概念加以分析,对高校图书馆的主要工作内容加以总结,在高校图书馆馆员丰富知识背景下组建阶梯式学科化服务团队,从而更好地服务用户.对高校图书馆馆员
随着我国经济的快速发展,公路建设也随着迅速发展,但是在公路工程实际施工过程中存在着诸多管理问题,安全隐患无法及时查出就会发生安全事故,对施工人员和施工企业的生命和财