教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> 论文> 其他论文> 应用遗传算法解决车间作业调度问题

应用遗传算法解决车间作业调度问题

上传者:网友
|
翻新时间:2023-08-05

应用遗传算法解决车间作业调度问题

应用遗传算法解决车间作业调度问题

摘要

车间调度问题简单来说就是设备资源优化配置问题。近年来遗传算法得到了很大的发展,应用遗传算法来解决车间调度问题早有研究。本文在已有算法基础上详细讨论了染色体编码方法并对其进行了改进。最后根据改进的编码进行遗传算法的设计,本文提出了1种求解车间作业调度问题的改进的遗传算法,并给出仿真算例表明了该算法的有效性。

关键词:车间作业调度;遗传算法;改进遗传算法染色体编码

Genetic algorithms for Job Shop Scheduling Problem

Abstract

simply speaking, the job shop scheduling problem is the equipment resources optimization question. In recent years, the genetic algorithms obtained great development, it was used to solve the job shop scheduling problem early. This paper discusses the chromosome code method in detail based on the genetic algorithms and make the improvement on it. In the end, according to the code which improved carries on the genetic algorithms design, this paper offer one improved genetic algorithms about soloving to the job shop scheduling problem, and the simulated example has indicated that this algorithm is valid.

Key words: job shop scheduling ;genetic algorithms ; Improvement genetic algorithms chromosome code

前言

随着社会不断向前发展,竞争的加剧,制造业中普遍面临的许多问题不断地突现出来。如何在有限的生产资料条件下,以最短的生产周期、最小的成本将产品制造出来以满足客户的需求是每1个制造商不断追求的目标。如何运用有限的资源,降低产品的生产成本,缩短产品的制造周期,保证按时交货,提高企业信誉,赢得更多的客户,成为制造厂商在竞争中生存的1个重要的条件。有效的利用现有的资源,合理的制定企业和车间生产计划,是达到这个目标的关键。鉴于JSSP在实际应用中的重要地位,论文的具体安排如下:

第1:本文将对车间作业调度问题的基本概念、数学模型、表示方法及其基本理论进行阐述。在深入对问题进行剖析的基础上,借鉴自然进化思想机理,对JSSP的求解问题进行探索性研究。旨在为求解JSSP问题提供新的解决思路。而本文主要的研究重点放在基本遗传算法,求解JSSP的研究上的编码问题。同时给出以最小化生产周期(minimum makespan)为目标函数的问题JSSP模型,并还给出了关于问题的复杂性描述。

第2:对遗传算法在JSSP应用中的编码问题、解码问题以及JSSP的遗传算子设计进行了深入的分析,参照了西安电子科技大学姜迪刚,叶尚辉共同编写的论文《基于遗传算法的车间调度作业》,针对1个生产周期最小化的优化目标进行实现。

最后,对本文进行了总结并对以后的研究工作给出了1些建议和展望。

下载文档

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

网友最新关注

不做“井底之蛙”
我们的电脑课
感受上海感受速度
我的新教室
哈里波特与四巨头
美丽的荷花池
从身边小事做起
糊涂的外婆
一件小事
吹口琴
我的烦恼
新老师印象记
“硬心肠”的外公
我最喜欢的电脑课
期末复习苦与乐
认真学习“三个代表”的重要思想创造农村图书发行工作
无质量标量波在Garfinkle Horowitz Strominger d
金刚石薄膜的研究现状和展望
新课程理念下的物理科学方法教育
“三个代表”与马克思主义建党学说的理论创新
心理教育在中学教育中的渗透初探
周期结构中电子在电磁场中的运动
以心理健康教育为切入点促进班级管理工作上水平
高职院校学生心理健康教育刍议
腔量子电动力学中的密集编码方案研究
青年心理健康的性别差异
转型期中国的中央权威:挑战与回应
四原子团簇态的腔QED量子隐形传态方案
光泵磁共振实验研究
相对论性自聚焦对超强激光束在等离子体中传输特性的影响
《小柳树和小枣树》第一课时教学设计之一
《称赞》教学设计之一
《称赞》教学设计之二
《风娃娃》教学设计之一
《我要的是葫芦》教学设计之八
《酸的和甜的》教学设计之四
《风娃娃》教学设计之二
《酸的和甜的》教学设计之三
《风娃娃》教学设计之四
《小柳树和小枣树》教学设计之五
《风娃娃》教学设计之三
《称赞》教学设计之四
《称赞》教学设计之三
《风娃娃》教学设计之五
《酸的和甜的》教学设计之五