基于多种群遗传算法的某水表制造企业置换流水车间生产调度问题研究
本文选题：生产调度 切入点：置换流水车间调度 出处：《华东理工大学》2017年硕士论文 论文类型：学位论文
【摘要】：生产计划和生产调度是离散制造业企业生产管理技术的核心。生产计划是制造企业在较长一段时间里对生产活动制定的生产目标。生产调度主要解决协调生产计划、生产工艺、订单交期、过程中的实时状态数据等信息,制定较短一段时间里制造过程作业计划,一般涵盖关键操作交货计划、作业排序计划和机台选择计划等具体计划实施,还包括操作加工组(机器)顺序和各组(机器)上的工件加工顺序或加工开始时间等关键调度决策以及其他辅助性调度决策。本论文针对某水表生产企业的多工艺、多品种以及客户需求多样化要求的生产过程,以企业实时ERP数据为基础,开展了置换流水车间调度问题的建模、优化及应用研究。论文的主要研究工作如下：(1)综述了离散工业生产调度问题的分类及其特点,重点分析了置换流水车间生产调度问题模型及其对应智能算法的优化求解技术。(2)对所研究的水表制造企业的生产工艺过程进行了详细的调研,采集水表制造企业ERP数据,并对相关工艺做了具体的介绍。(3)采用多种群遗传算法解决了置换流水车间标准测试问题中的8个Car类算例(Carl-Car8),并与标准遗传算法比较,验证了多种群遗传算法的可行性。(4)针对调研获得的水表制造工艺数据,将其建模为置换流水车间问题,以最小化最大完工时间为目标,用多种群遗传算法对该问题进行优化求解,并与未优化的完工时间对比,验证了算法的有效性及可靠性,申请了计算机软件著作权,所得成果可以用于水表制造企业降低成本、提高生产效率。
[Abstract]:Production planning and production scheduling are the core of production management technology in discrete manufacturing enterprises. Production planning is the production goal that manufacturing enterprises set for a long period of time. Production scheduling mainly solves the problem of coordinated production planning and production process. Order delivery time, real time status data and other information in the process, make a short period of time manufacturing process job plan, generally covering key operations delivery plan, job scheduling and machine selection plan and other specific plans to implement, It also includes some key scheduling decisions, such as the order of operation processing group (machine) and the processing order or start time of workpiece on each group (machine), as well as other auxiliary scheduling decisions. Based on the real-time ERP data of the enterprise, the modeling of the scheduling problem of replacement income workshop is carried out based on the multi-variety production process and the diversified requirements of customers. The main research work of this paper is as follows: (1) the classification and characteristics of discrete industrial production scheduling problems are summarized. In this paper, the production scheduling problem model of displacement income shop and the optimization solution technology of corresponding intelligent algorithm are analyzed in detail. The production process of the water meter manufacturing enterprise is investigated in detail, and the ERP data of the water meter manufacturing enterprise are collected. The related technology is introduced in detail. (3) Multi-population genetic algorithm is used to solve the standard test problem of replacement income workshop. Eight examples of Car class Carl-Car8A are given, and compared with the standard genetic algorithm (SGA). The feasibility of multi-population genetic algorithm (MGA) is verified. (4) based on the data obtained from the investigation, the model is modeled as the replacement income workshop problem, with the goal of minimizing the maximum completion time. The multi-population genetic algorithm is used to solve the problem, and compared with the unoptimized completion time, the validity and reliability of the algorithm are verified, and the computer software copyright is applied. The results obtained can be used to reduce the cost of water meter manufacturing enterprises. Improve production efficiency.
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18;TB497
【相似文献】
相关期刊论文 前10条
1 杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期
2 王毅,曹树良;遗传算法在并联水泵系统运行优化中的应用[J];流体机械;2003年10期
3 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期
4 李凡,黄数林,张东风;一种改进的多倍体遗传算法[J];华中科技大学学报(自然科学版);2005年01期
5 韦雪洁;黎明;刘高航;田贵超;;注入式的遗传算法的分析与研究[J];南昌航空工业学院学报(自然科学版);2006年01期
6 阎纲;;遗传算法及其仿真[J];湖南工程学院学报(自然科学版);2006年04期
7 ;遗传算法[J];电网与清洁能源;2008年10期
8 吴玫;陆金桂;;遗传算法的研究进展综述[J];机床与液压;2008年03期
9 李培植;肖利明;于静涛;;基于遗传算法的结构优化方法[J];公路交通科技(应用技术版);2008年08期
10 于金;金乐;杜海璐;;基于改进遗传算法的集装箱装载优化问题研究[J];船海工程;2008年05期
相关会议论文 前10条
1 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
2 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年
3 王志军;李守春;张爽;;改进的遗传算法在反演问题中的应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年
4 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
5 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年
6 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
7 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年
8 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年
9 靳开岩;张乃尧;;几种实用遗传算法及其比较[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年
10 王宏刚;曾建潮;李志宏;;摄动遗传算法[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年
相关重要报纸文章 前1条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
相关博士学位论文 前10条
1 蔡美菊;交互式遗传算法及其在隐性目标决策问题中的应用研究[D];合肥工业大学;2015年
2 张士伟;三维声学快速多极基本解法在机械噪声预测中的应用研究[D];沈阳工业大学;2016年
3 高军;无铅焊料本构模型及其参数识别方法研究[D];南京航空航天大学;2015年
4 Amjad Mahmood;半监督进化集成及其在网络视频分类中的应用[D];西南交通大学;2015年
5 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
6 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年
7 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
8 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
9 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
10 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
相关硕士学位论文 前10条
1 张英俐;基于遗传算法的作曲系统研究[D];山东师范大学;2006年
2 钟海萍;原对偶遗传算法与蚁群算法的一种融合算法[D];暨南大学;2013年
3 李志添;模糊遗传算法与资源优化配置的预测控制[D];华南理工大学;2015年
4 王琳琳;新型双层液压轿运车车厢的设计研究[D];上海工程技术大学;2015年
5 李海全;基于遗传算法的建筑体形系数及迎风面积比优化方法研究[D];华南理工大学;2015年
6 彭骞;基于遗传算法的山区高等级公路纵断面智能优化方法研究[D];昆明理工大学;2015年
7 周玉林;基于小波分析和遗传算法的配电网故障检测[D];昆明理工大学;2015年
8 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年
9 吴南;数值逼近遗传算法的研究应用[D];华南理工大学;2015年
10 于光帅;一类优化算法的改进研究与应用[D];渤海大学;2015年
，本文编号：1594281
本文链接：https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/1594281.html
