基于遗传算法的车间作业调度问题研究-自动化基础-论文之家

您现在的位置：硕士论文 >> 电子论文 >> 自动化 >> 自动化基础 >> 正文

基于遗传算法的车间作业调度问题研究

作者：蒋丽雯 Publish: 2007-5-11 Hits:-

【中文题名】

基于遗传算法的车间作业调度问题研究

【英文题名】

Studies on Jobshop Scheduling Problems Based on Genetic Algorithms

【学科专业】

控制理论与控制工程

【论文级别】

硕士论文

【投稿时间】

2007-5-11

【中关键词】

车间作业调度,遗传算法,优化,成本模型,,

【英关键词】

Job-Shop Scheduling,Genetic Algorithm,Optimization,Cost Model,

【分类导航】

工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>>

【论文摘要】

随着市场竞争的日益激烈,面向顾客订货的、多品种、小批量生产已经成为21世纪的主导生产模式。在这种生产环境下,如何安排生产计划、如何进行调度成为企业有效进行生产的关键问题。每个企业都在寻求更好的生产与运作管理方案,以提高企业的生产、经营和管理效率,从而提高企业的核心竞争优势。生产与运作管理的核心是车间作业调度问题能否高效地获得优化解,因此,车间调度策略一直是制造业研究的重点之一,对车间作业调度问题的研究具有重要的理论意义和现实意义。有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本等方面起着重要作用,越来越受到学者们的关注。本文介绍了研究车间调度问题的目的和意义,论述了研究车间调度问题的重要性,分析了对国内外车间调度问题进行研究的方法与发展现状;研究了有关车间调度问题的特点以及分类,探讨了车间作业调度问题的调度策略,回顾了研究求解车间作业调度问题的主要历程及其方法,对车间作业调度问题进行了描述与数学分析,其中,特别对基于成本的

【论文题纲】

摘要	4-6
ABSTRACT	6-10
第一章绪论	10-17
1.1 课题研究的目的及意义	11-13
1.2 国内外的研究现状和存在的问题	13-15
1.2.1 国内外调度问题研究现状	13-14
1.2.2 存在的问题	14-15
1.3 论文的研究内容	15-17
第二章车间作业调度问题	17-36
2.1 车间作业调度问题的描述、分类和特点	17-23
2.1.1 车间作业调度问题的描述	18-20
2.1.2 车间作业调度问题的分类	20-21
2.1.3 车间作业调度问题的特点	21-23
2.2 车间作业调度问题的调度策略	23-24
2.3 车间作业调度问题的传统解法	24-29
2.4 基于成本的车间作业调度问题	29-36
2.4.1 基于成本的车间作业调度问题的描述与分析	31-32
2.4.2 基于成本的车间作业调度问题的建模	32-36
第三章遗传算法概述	36-52
3.1 遗传算法的生物学背景	36-38
3.2 遗传算法的基本思想	38-41
3.2.1 遗传算法的基本概念	39
3.2.2 遗传算法的基本过程	39-41
3.3 遗传算法的参数及基本操作	41-47
3.3.1 算法参数	41-42
3.3.2 基本操作	42-47
3.4 遗传算法的特点	47-49
3.5 遗传算法的应用情况	49-52
第四章车间作业调度问题的算法设计与软件实现	52-74
4.1 算法设计思想	52-56
4.1.1 编码	52-54
4.1.2 生成初始种群	54
4.1.3 适应度函数	54
4.1.4 遗传操作	54-56
4.1.5 算法终止条件	56
4.2 软件实现	56-64
4.2.1 主界面设计	57-58
4.2.2 算法参数设计	58-59
4.2.3 系统对象及流程设计	59-64
4.3 仿真实验	64-74
4.3.1 基于Make-Span 的车间作业调度问题	64-66
4.3.2 基于成本的车间作业调度问题	66-74
第五章结论与展望	74-76
参考文献	76-81
致谢	81-82
作者硕士期间发表及录用论文	82

【DOI】

LunWen.ID:2.2008.388481



付费论文：有参考文献 300元

1、注册会员 2、购买本文 3、下载文章
注:此文为收费论文，需付费购买。每页大约1000字。

代写论文流程

载入中…

Web lunwenjia


热门搜索：车间作业调度论文遗传算法优化成本模型

自动化基础最新论文

自动化基础热门论文