基于改进遗传算法的多级关联资源协调调度技术

发布时间：2018-12-18 18:06

【摘要】：在实际生产调度中,存在一类人员、设备、夹具、刀具等多级资源共同参与调度的情况.与传统的机加调度不同,此类调度问题增加了人员、卡具、刀具的约束.文中提出了基于改进遗传算法的多级关联资源协调调度技术以解决此类问题.本技术主要包含应用遗传算法在满足匹配关系的多级资源之间进行动态组合,通过适应度计算保留质量好的多级资源组合及面向资源协调的多级资源工序调度时间处理,根据选定工序所需资源占用情况,寻找最早的工序插入的时间区域,并结合工程实例分析验证了该技术的有效性.
[Abstract]:In the actual production scheduling, there are a class of personnel, equipment, fixtures, cutting tools and other multi-level resources to participate in the scheduling situation. Unlike traditional machine-loading scheduling, this scheduling problem increases the constraints of personnel, clamps, and cutters. In this paper, a multi-level associated resource coordination scheduling technique based on improved genetic algorithm is proposed to solve this kind of problem. This technique mainly includes the application of genetic algorithm to the dynamic combination of multi-level resources that satisfy the matching relationship, the calculation of multi-level resource combination with good quality by fitness calculation and the scheduling time processing of multi-level resource process oriented to resource coordination. According to the resource occupation of selected process, the earliest time region of process insertion is found, and the effectiveness of this technique is verified by the analysis of engineering examples.
【作者单位】： 北京理工大学机械与车辆学院;
【基金】：国家自然科学基金资助项目(51175045)
【分类号】：TP18

【参考文献】

相关期刊论文 前4条

1 马佳;;关于车间调度优化问题的仿真与设计[J];计算机仿真;2015年04期

2 李兢尧;孙树栋;黄媛;牛刚刚;;基于时窗的双资源约束车间调度研究[J];机械工程学报;2011年16期

3 丁雷;王爱民;宁汝新;;基于制造资源动态组合的烟草卷包作业调度技术[J];中国机械工程;2010年12期

4 王凤;林杰;;设备组合加工的生产调度问题研究[J];计算机工程与应用;2009年11期

相关硕士学位论文 前1条

1 齐永红;复杂产品多设备工序综合调度问题研究[D];哈尔滨理工大学;2014年

【共引文献】

相关期刊论文 前8条

1 卢治兵;王爱民;唐承统;;基于改进遗传算法的多级关联资源协调调度技术[J];北京理工大学学报;2017年07期

2 闫俊刚;邢立宁;张忠山;贺仁杰;;具有双重时间窗约束的作业车间调度算法[J];科学技术与工程;2016年26期

3 李兢尧;黄媛;王军强;郭阳明;;求解扩展双资源约束作业车间调度的分支种群遗传算法[J];西北工业大学学报;2016年04期

4 肖倩乔;李益兵;左少雄;杜百岗;郭顺生;;考虑学习曲线的精益生产制造系统双重资源配置方法[J];计算机集成制造系统;2016年12期

5 李兢尧;黄媛;王军强;;基于压缩时窗的双资源约束作业车间调度策略[J];计算机集成制造系统;2016年12期

6 黄媛;李兢尧;闫秀天;;双资源约束作业车间动态调度研究[J];机械科学与技术;2016年06期

7 杨岱浩;王波;;基于Extendsim的智能加工中心优化设计[J];软件导刊;2015年08期

8 王海瑶;;基于改进遗传算法的Job-shop调整时间指派问题研究[J];重庆科技学院学报(自然科学版);2014年06期

【二级参考文献】

相关期刊论文 前10条

1 李文超;严洪森;;一类类Job-shop结构的知识化制造单元多目标调度自进化算法[J];机械工程学报;2014年08期

2 刘晓霞;蔡刚毅;谢里阳;;双资源作业车间双目标调度优化研究[J];组合机床与自动化加工技术;2009年10期

3 魏巍;谭建荣;冯毅雄;张蕊;;柔性工作车间调度问题的多目标优化方法研究[J];计算机集成制造系统;2009年08期

4 陈雄;袁杨;;一种机器人路径规划的蚁群算法[J];系统工程与电子技术;2008年05期

5 鞠全勇;朱剑英;;多目标批量生产柔性作业车间优化调度[J];机械工程学报;2007年08期

6 张超勇;饶运清;李培根;邵新宇;;柔性作业车间调度问题的两级遗传算法[J];机械工程学报;2007年04期

7 张炜;林杰;;基于大规模定制的多阶段生产模型[J];计算机集成制造系统;2007年02期

8 刘志刚;李言;李淑娟;;基于蚁群算法的Job-Shop多资源约束车间作业调度[J];系统仿真学报;2007年01期

9 谢五峰;鄂明成;;基于西门子平台的卷包排产子系统的研究[J];中国制造业信息化;2007年01期

10 孙靖;林杰;;基于蚁群算法的大规模定制供应链调度优化研究[J];计算机应用;2006年11期

【相似文献】

相关期刊论文 前10条

1 王兴成,郑紫微,贾欣乐;模糊遗传算法及其应用研究[J];计算技术与自动化;2000年02期

2 吴瑞镛,徐大纹;具有年龄结构的遗传算法[J];桂林电子工业学院学报;2001年04期

3 杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期

4 杨宜康,李雪,彭勤科,黄永宣;具有年龄结构的遗传算法[J];计算机工程与应用;2002年11期

5 谷峰,吴勇,唐俊;遗传算法的改进[J];微机发展;2003年06期

6 ;遗传算法[J];计算机教育;2004年10期

7 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期

8 刘坤,刘伟波,吴忠强;基于模糊遗传算法的电液位置伺服系统控制[J];黑龙江科技学院学报;2005年04期

9 张英俐,刘弘 ,马金刚;遗传算法作曲系统研究[J];信息技术与信息化;2005年05期

10 丁发智;;浅谈遗传算法[J];乌鲁木齐成人教育学院学报;2005年04期

相关会议论文 前10条

1 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

2 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年

3 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

4 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

5 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年

6 靳开岩;张乃尧;;几种实用遗传算法及其比较[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

7 王宏刚;曾建潮;李志宏;;摄动遗传算法[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

8 彭宏;欧庆铃;欧永斌;;具有退火选择的遗传算法的收敛速度估计[A];1998年中国智能自动化学术会议论文集（下册）[C];1998年

9 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年

10 冯春;谢泗淮;张怡;;解两层决策问题的一个遗传算法[A];1996中国控制与决策学术年会论文集[C];1996年

相关博士学位论文 前10条

1 李险峰;基于改进遗传算法的汽车装配生产线平衡问题研究[D];北京科技大学;2017年

2 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

3 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

4 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

5 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

6 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年

7 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

8 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

9 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年

10 姚志红;多元共生遗传算法研究及其在藻类智能模式识别中的应用[D];上海大学;2007年

相关硕士学位论文 前10条

1 钟海萍;原对偶遗传算法与蚁群算法的一种融合算法[D];暨南大学;2013年

2 李志添;模糊遗传算法与资源优化配置的预测控制[D];华南理工大学;2015年

3 彭骞;基于遗传算法的山区高等级公路纵断面智能优化方法研究[D];昆明理工大学;2015年

4 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年

5 吴南;数值逼近遗传算法的研究应用[D];华南理工大学;2015年

6 于光帅;一类优化算法的改进研究与应用[D];渤海大学;2015年

7 吴欣欣;改进GA-TS算法优化的BP神经网络入侵检测研究[D];湖南工业大学;2015年

8 宋光兵;基于遗传算法的C烟厂AGV路径规划研究[D];昆明理工大学;2015年

9 唐泽;基于FPGA的遗传算法在交通控制中的应用[D];西南交通大学;2015年

10 王金玉;打孔机效能优化模型[D];华中师范大学;2015年

，

本文编号：2386270