基于遗传算法的车间调度系统研究

发布时间：2020-03-18 10:09

【摘要】：企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活动中,所以加强车间层的生产管理与控制一直在企业生产经营活动中占有十分重要的地位,而车间生产调度是生产管理与控制中的重要部分。因此,车间调度策略一直是制造业研究的热点之一,对其研究具有重要的理论意义和现实意义。 本文论述车间调度系统研究内容的目的和意义,阐述了生产调度的重要性,介绍了生产调度系统国外研究状况,分析车间调度领域中存在的问题和发展情况;研究了有关车间调度的基本理论,总结了车间生产调度的优化方法和策略,对车间调度问题进行了描述,也总结了求解车间调度的几种启发式方法;研究了车间调度系统中关于遗传算法的基本理论,包括遗传算法的基本概念、遗传的基本操作、遗传算法的处理流程和基本步骤等;完成该系统界面设计,列举具体实例进行车间调度系统的仿真,并对仿真结果从设备的利用率和加工工件的交货期等方面进行分析与评估,在总结全文的基础上,展望了车间调度系统的发展趋势。
【图文】：

1.主界面根据系统的主要结构设计，主界面主要包括任务管理，遗传算法，，结果分析三部分。如图4一5所示。图4一5生产调度主界面2.遗传算法界面以车间里的第一条流水线L1上四个工件和四道工序加工为例，如图4一6所

.3甘特图图4一6遗传算法模块甘特图是用来表示项目中完成每项活动所需要时间的条形图，是对简单项目进行计划与排序的一种常用工具。图4一7和图4一8的甘特图上显示了工件的加工顺序和各个工件的完工时间以及各个工件在流水线上的等待时间。图中纵坐标表示工件的加工顺序，横坐标表示工件加工时间。
【学位授予单位】：武汉理工大学
【学位级别】：硕士
【学位授予年份】：2006
【分类号】：TH164

【相似文献】

相关期刊论文 前10条

1 崔雪丽;;基于混合遗传算法的车间生产计划调度[J];计算机工程与设计;2011年07期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前10条

1 张秀丽;黄越;刘念;;基于混合优化算法的多目标柔性工作车间调度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 陈可嘉;季平;;一种集成MRP与车间调度的混合整数规划模型[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

3 王艳红;宋娟;;一类混合结构的制造车间敏捷调度模式研究[A];2004中国控制与决策学术年会论文集[C];2004年

4 苏翔;窦培华;;一种基于带熵的遗传算法在车间调度中的应用[A];第十届中国管理科学学术年会论文集[C];2008年

5 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年

6 左燕;谷寒雨;席裕庚;;移动瓶颈机子问题优先级确定方法研究[A];第二十四届中国控制会议论文集（下册）[C];2005年

7 熊锐;范玉顺;吴澄;;FMS作业车间中一种动态滚动调度算法[A];1998中国控制与决策学术年会论文集[C];1998年

8 曹伟伟;李铁克;;基于约束满足的Job Shop调度算法中的启发式规则[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年

9 朱晓东;;基于TC-TPN的SMT产品制造系统车间调度[A];2008中国电子制造技术论坛论文集[C];2008年

10 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

相关重要报纸文章 前10条

1 本报记者 石柳萍;情系烧结写春秋[N];白银日报;2007年

2 通讯员 朱明熹;小改造做出节支大文章[N];人民铁道;2009年

3 本报记者 黄晓良;喜欢“偷懒”的劳动模范[N];中国工业报;2010年

4 赵占奎;开窗开会 电话上锁[N];中国石化报;2006年

5 记者 肖培清　通讯员 张志刚 卢桂霞;“安全信息网”让事故隐患无处躲藏[N];人民铁道;2009年

6 张小巍;东安提高数控车间管理水平[N];中国航空报;2007年

7 王立芳;“广维”爆炸最后生还者创生命奇迹[N];新华每日电讯;2008年

8 胡艳波邋张志安;“千里眼”监管异地车间现场作业[N];人民铁道;2008年

9 田晓翠邋郑瑞丹;念好质量经打好安全牌[N];人民铁道;2008年

10 薛贵宝　高军;仔细检修除故障[N];人民铁道;2007年

相关博士学位论文 前10条

1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年

2 黄云峰;车间调度和谐范式与多智能体系统情智集成的研究[D];重庆大学;2010年

3 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年

4 马利;装备制造企业前向物流智能平衡模式研究[D];天津大学;2009年

5 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年

6 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年

7 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年

8 周卫东;一类混合动态系统建模与优化调度问题的研究[D];山东大学;2005年

9 陶泽;基于Petri网和混合遗传算法的JSP优化调度[D];东北大学;2006年

10 李峥峰;多时间因素作业车间调度问题的研究与工程应用[D];华中科技大学;2010年

相关硕士学位论文 前10条

1 胡双胜;中小型企业流水线车间生产调度的算法研究与应用[D];武汉理工大学;2005年

2 金志勇;基于遗传算法的车间调度系统研究[D];武汉理工大学;2006年

3 黄平;基于多Agent的制造企业车间调度自适应系统仿真[D];华南理工大学;2011年

4 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年

5 万芳;基于遗传算法的车间作业调度问题研究与应用[D];南昌大学;2005年

6 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年

7 豆之敬;基于遗传模拟退火算法的电梯轿厢生产车间调度研究[D];广东工业大学;2011年

8 张立华;面向绿色制造的机床—车间系统降噪研究[D];武汉科技大学;2005年

9 郑旭栋;基于多智能体的车间调度系统研究[D];上海交通大学;2007年

10 叶雪云;基于改进遗传算法离散制造企业车间调度优化研究[D];昆明理工大学;2008年

本文编号：2588598