中小型企业流水线车间生产调度的算法研究与应用

论文题目: 中小型企业流水线车间生产调度的算法研究与应用

论文类型: 硕士论文

论文专业: 机械制造及其自动化

作者: 胡双胜

导师: 杨明忠

关键词: 车间调度,流水线车间,遗传算法

文献来源: 武汉理工大学

发表年度: 2005

论文摘要: 对一个企业来说,能否把现有资源进行合理配置和充分利用,将直接影响到产品的制造成本和企业效益,并且将成为制造型企业能否赢得市场竞争的重要决定性因素。企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活动中,所以加强车间层的生产管理与控制一直在企业生产经营活动中占有十分重要的地位,而车间生产调度是生产管理与控制中的重要部分。因此,车间调度策略一直是制造业研究的热点之一,对其研究具有重要的理论意义和现实意义。 作者结合自己在中小型企业流水线车间生产调度系统开发中的工作,主要从以下几个方面对车间调度系统做了以下详细分析研究: 1.首先论述本文研究内容的目的和意义,阐述了生产调度的重要性,接着介绍了生产调度系统国外研究状况,分析该领域中存在的问题和发展情况。 2.研究了有关车间调度的基本理论,并总结了车间生产调度的优化方法和策略,对流水线车间调度问题进行了描述,也总结了求解流水线车间调度的几种启发式方法。 3.研究遗传算法的基本理论,包括遗传算法的基本概念、遗传的基本操作、遗传算法的处理流程和基本步骤等;重点对基于遗传算法的流水线车间算法进行了设计。 4.对流水线车间调度的进行了总体设计,分析了该系统开发中的关键问题、系统设计的总体思想、各部分的功能模块和流程图以及数据库的设计,最后在Matlab中编写了遗传算法主程序以及在C++builder中调用*.dll文件。 5.完成该系统界面设计,列举具体实例进行系统的仿真,并对仿真结果从设备的利用率和加工工件的交货期等方面进行分析与评估。 6.在总结全文的基础上,提出了对车间调度系统发展的展望。

论文目录:

摘要

ABSRRACT

目录

第一章 绪论

1.1 引言

1.2 课题的研究目的及意义

1.3 本课题相关的国内外研究现状

1.4 研究的主要内容

1.5 课题来源

第二章 生产调度及流水线车间的基本理论及其方法研究

2.1 生产调度的基本理论

2.1.1 基本概念

2.1.2 车间调度问题的描述

2.1.3 车间调度问题的特点

2.1.4 车间生产调度的分类

2.2 车间生产调度问题研究方法

2.2.1 关于生产调度问题传统的优化理论与方法

2.2.2 数学规划方法

2.2.3 仿真调度方法

2.2.4 计算智能方法

2.2.5 基于知识的调度方法

2.2.6 其他调度方法

2.3 流水线车间调度的描述方法研究

2.3.1 Flow-shop的数学表达方式及其约束条件

2.3.2 流水线调度的求解方法

2.4 本章小节

第三章 遗传算法的理论研究及其算法设计

3.1 引言

3.2 遗传算法的生物学背景

3.3 遗传算法的处理流程和基本步骤

3.4 遗传算法的基本概念

3.5 适应度函数

3.5.1 目标函数映射成适应度函数

3.5.2 适应度定标

3.6 遗传算法的基因操作

3.6.1 选择算子

3.6.2 交叉算子

3.6.3 变异算子

3.7 遗传算法控制参数设定

3.8 流水线车间的遗传算法的算子设计

3.9 本章小节

第四章 流水线车间调度系统设计

4.1 流水线车间调度系统设计

4.1.1 流水线车间调度系统设计中的关键问题

4.1.2 流水线车间调度系统总体设计思想

4.1.3 流水线车间调度系统流程图及其功能结构

4.1.4 流水线车间调度系统数据库及其相互关系

4.2 流水线车间调度系统算法的程序设计

4.2.1 遗传算法的主程序

4.2.2 C++builder调用*.DLL文件

4.3 本章小节

第五章 流水线车间调度系统的实现和分析

5.1.流水线车间调度系统实现的环境

5.1.1 编程工具的选择

5.1.2 数据库的选择

5.1.3 服务器端和客户端

5.2 流水线车间调度系统的运行实例

5.3 流水线车间调度系统的实例分析

5.3.1 设备利用率

5.3.2 交货期

5.4 本章小节

第六章 总结与展望

6.1 全文总结

6.2 研究展望

参考文献

致谢

攻读硕士学位期间发表的学术论文

发布时间: 2006-01-04

参考文献

• [1].一种基于分布式环境的服务流水线系统研究[D]. 程文毅.中央民族大学2016
• [2].敏捷方法在软件流水线开发时间管理中的应用[D]. 周志勤.复旦大学2008
• [3].软件协同组装流水线研究与实现[D]. 李友福.电子科技大学2011
• [4].多品种流水线平衡排序优化建模与算法设计[D]. 易紫凤.大连海事大学2017
• [5].N公司流水线规划设计及其优化研究[D]. 蒋越.湖南大学2012
• [6].基于绘制流水线的游戏分析、调试与性能优化[D]. 魏晓超.浙江大学2005
• [7].V型倒立式车削中心装配流水线的精益生产研究[D]. 刘鑫.东南大学2015
• [8].微型电泵装配流水线的技术研究[D]. 徐海林.江苏大学2006
• [9].数控装备控制系统流水线引擎的关键技术设计与实现[D]. 李莉丽.华南理工大学2015
• [10].基于改进人工蜂群算法的流水线调度研究[D]. 刘华.华东理工大学2013

相关论文

• [1].基于约束理论的混合流水线车间生产调度及其应用[D]. 王红娟.上海交通大学2008
• [2].制造车间生产调度及其算法研究[D]. 原进凯.武汉理工大学2008
• [3].中小型制造企业车间生产调度问题的分析与研究[D]. 周巍.南京理工大学2005
• [4].车间作业排序问题（FSSP）蚂蚁算法研究[D]. 王雄志.暨南大学2004
• [5].蚁群算法及其在Flow Shop问题和聚类问题上的应用[D]. 吕冬梅.吉林大学2005
• [6].基于遗传算法的产品装配生产调度优化研究[D]. 王超.武汉大学2005
• [7].基于遗传算法的车间调度系统研究[D]. 金志勇.武汉理工大学2006
• [8].改进的混合遗传算法求解混合流水车间调度问题[D]. 崔春红.内蒙古大学2006
• [9].机械类中小型企业车间生产调度问题研究[D]. 郭圣文.广东工业大学2000
• [10].基于遗传算法的生产调度方法及其软件实现[D]. 宋毅.浙江工业大学2003

标签：车间调度论文;  流水线车间论文;  遗传算法论文;