基于遗传算法的多目标动态柔性作业车间调度

发布时间：2018-01-12 23:04

  本文关键词：基于遗传算法的多目标动态柔性作业车间调度　出处：《系统仿真学报》2017年08期 　论文类型：期刊论文

  更多相关文章： 动态调度 虚拟工序 虚拟工时 滚动窗口 遗传算法 优先级

【摘要】：针对国内某玩具厂工模车间调度问题的柔性化、动态化等特点,通过引入虚拟工序和虚拟工时概念对该车间建立调度数学模型。基于周期调度和动态事件调度相结合的调度策略并采用滚动窗口调度工序技术,将动态调度转化为多个连续静态调度窗口,并在静态调度窗口下采用多目标遗传算法解决该类调度模型。给出了不同的动态事件下工序加工的优先级,并根据优先级对染色体的工序排序部分进行编码和反编码。通过对玩具厂工模车间调度的实际运行,验证了动态调度模型、调度策略及所用遗传算法的有效性。
[Abstract]:Aiming at the flexible and dynamic characteristics of tooling shop scheduling problem in a toy factory in China. By introducing the concepts of virtual working procedure and virtual man-hour, the scheduling mathematical model of the workshop is established. The scheduling strategy based on the combination of periodic scheduling and dynamic event scheduling is based on the rolling window scheduling technology. The dynamic scheduling is transformed into several continuous static scheduling windows, and the multi-objective genetic algorithm is used to solve the scheduling model under the static scheduling window. The priority of process processing under different dynamic events is given. According to the priority, the sequence part of chromosome is coded and inverse coded. The validity of the dynamic scheduling model, scheduling strategy and genetic algorithm is verified by the actual operation of tooling factory mould shop scheduling.
【作者单位】： 江南大学电气自动化研究所;
【基金】：国家863计划(2014AA041505) 国家自然科学基金(61572238)
【分类号】：TB497;TP18
【正文快照】： 引言 调度操作是计划和生产流程中的一个关键问题。作业车间调度问题(Job-shop Scheduling Problem,JSP)是该领域里一个具有重要研究意义的问题。在JSP问题中,工件集合里的所有工件在机器集中的不同机器上进行加工,每个工件由连续的多道工序组成,每道工序在指定的一台机器上

【相似文献】

相关期刊论文 前10条

1 周馨,刘溪涓,钟廷修;工程设计中基于遗传算法的实例修改技术[J];机械设计;2001年02期

2 薛梅;刘颖;邬志敏;李国云;王涛;;基于遗传算法的高温空冷冷凝器优化设计[J];流体机械;2009年02期

3 吴剑锋;王彩华;张丽娜;;遗传算法在工程结构优化设计中的应用[J];建材技术与应用;2009年04期

4 刘奥;周重威;李明宇;;基于遗传算法的拆卸序列规划研究[J];装备制造技术;2012年05期

5 鹿跃丽,李菊丽,周力平;遗传算法及其在工程结构优化设计中的应用[J];郑州轻工业学院学报;1997年03期

6 周宇峰,王耀俊;遗传算法在超声检测反演参数中的应用[J];应用声学;1999年06期

7 曾颖,林金清,李浩然,韩世钧;应用遗传算法估算溶液热力学模型参数[J];计算机与应用化学;2003年Z1期

8 田丰春;利用遗传算法实现项目管理资源优化[J];南京晓庄学院学报;2003年04期

9 黄康,许志伟,董迎晖;改进的遗传算法及其在多目标优化设计中的应用[J];机械设计;2005年09期

10 陈华东;王树宗;韩云山;杨涛;;基于遗传算法的非线性最小二乘在纯方位系统中的应用[J];舰船科学技术;2007年06期

相关会议论文 前10条

1 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年

2 刘戊洪;蓝兆辉;;遗传算法应用中约束处理方法综述[A];第十三届全国机构学学术研讨会论文集[C];2002年

3 冯璐;袁图中;;遗传算法在参数优化中的应用研究[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年

4 杨吉新;陈定方;;基于遗传算法的有限元方法[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年

5 张锦玲;胡平放;孙启明;雷飞;余伟之;;利用遗传算法确定岩土热物性参数的研究[A];全国暖通空调制冷2010年学术年会论文集[C];2010年

6 王佩佩;;遗传算法在经山寺铁矿爆破参数优化中的应用[A];中国爆破新技术Ⅲ[C];2012年

7 吴忠强;刘坤;奥顿;;基于遗传算法的电液位置伺服系统模糊控制[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

8 王洪超;李亚安;齐彦生;;遗传算法用于水声信号预测方法研究[A];2006’和谐开发中国西部声学学术交流会论文集[C];2006年

9 董广军;朱朝杰;戴晨光;;遥感数据的不确定性及其遗传算法处理应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

10 孙宽;乔文孝;;遗传算法在阵列声波慢度提取中的应用[A];2008年全国声学学术会议论文集[C];2008年

相关博士学位论文 前1条

1 张士伟;三维声学快速多极基本解法在机械噪声预测中的应用研究[D];沈阳工业大学;2016年

相关硕士学位论文 前10条

1 韩明;遗传算法在作业车间调度问题中的应用[D];吉林大学;2015年

2 倪康;协同技术在中央空调节能系统中的应用与研究[D];安徽工程大学;2015年

3 李加鑫;水声宽带换能器匹配技术研究与应用[D];电子科技大学;2014年

4 陈松涛;面向中小制造企业加工车间的多目标调度方法及系统开发[D];河南工业大学;2015年

5 李庆堂;基于改进遗传算法的多工艺路线及批量生产车间作业调度优化[D];青岛理工大学;2015年

6 王松;基于遗传算法的单机逆调度方法研究[D];华中科技大学;2014年

7 丁厚安;改进遗传算法与ANSYS协同在结构优化设计中的应用[D];南昌航空大学;2016年

8 刘忠保;基于PRO/Ⅱ和Excel集成及GA寻优的化工过程操作优化[D];华南理工大学;2016年

9 邢进;基于遗传算法的多目标柔性资源调度研究[D];天津大学;2014年

10 顾蕾;基于改进遗传算法的流水车间调度研究[D];南昌大学;2016年

，

本文编号：1416363