收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于块结构性质的花粉算法求解可重入作业车间调度问题

孙在省  钱斌  胡蓉  张梓琪  张长胜  
【摘要】:针对可重入作业车间调度问题(Reentrant job shop scheduling problem, RJSSP),提出一种基于块结构性质的花粉算法(Flower pollination algorithm based on block structure properties,FPA_BSP),用于最小化总加权延误时间(Totalweighted tardiness, TWT)。首先,建立RJSSP基于析取图的数学模型,并证明在确定析取弧方向后,该模型的对偶模型为最大费用流问题模型。其次,设计扩展RSOV (Reentrant-smallest-order-value, RSOV)编码规则,将花粉算法的实数矢量个体转变为排列矢量,使其可对问题解空间进行全局搜索,以发现存在优质解的区域。然后,定义8种邻域结构,并基于最大费用流问题特性分析块结构内部性质,得到前4种邻域结构能改进TWT的判定条件,可用于避免对无效区域的搜索,进而提出融合多种邻域的高效局部搜索,对全局搜索发现的优质解区域进行细致搜索。试验和算法比较验证FPA_BSP的有效性。提出RJSSP的块结构性质,并将其与花粉算法结合得到求解RJSSP的有效算法FPA_BSP,首次将花粉算法用于求解车间调度问题。

知网文化
【相似文献】
中国期刊全文数据库 前13条
1 ;日本气象公司推出“花粉机器人”[J];机器人技术与应用;2015年01期
2 井福荣;郭肇禄;罗会兰;;一种使用反向学习策略的改进花粉授粉算法[J];江西理工大学学报;2015年03期
3 邱康俊;胡汉峰;胡凝;江晓东;顾松山;;作物花粉自动采集传感器的研制与定标[J];大气科学学报;2011年04期
4 王更辉;;基于模拟退火算法的频率指配算法优化[J];无线电通信技术;2017年05期
5 井福荣;郭肇禄;罗会兰;;一种应用精英混沌搜索的函数优化算法[J];江西理工大学学报;2015年05期
6 周文博;;深度学习算法在智能协作机器人方面的应用[J];中国新通信;2017年21期
7 廉德胜;徐晓钟;孙璐;;基于人工蜂群算法的改进研究与实现[J];上海师范大学学报(自然科学版);2017年02期
8 毕晓君;王佳荟;;基于混合学习策略的教与学优化算法[J];浙江大学学报(工学版);2017年05期
9 孙炜;吕云峰;唐宏伟;薛敏;;基于一种改进A*算法的移动机器人路径规划[J];湖南大学学报(自然科学版);2017年04期
10 裴宇航;刘景森;李煜;;一种动态调整惯性权重的自适应蝙蝠算法[J];计算机科学;2017年06期
11 潘泓江;;蚁群算法在厂区网络布线中的应用[J];科技经济导刊;2017年27期
12 窦莉薇;;基于蚁群算法的车辆路径问题研究[J];商;2015年22期
13 马知也;施秋红;;猫群算法研究综述[J];甘肃广播电视大学学报;2014年02期
中国重要会议论文全文数据库 前10条
1 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
2 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
3 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
4 赵伟;朱靖;鄢茂林;王晨熙;;一种扩展的自适应航迹融合算法[A];全国第二届信号处理与应用学术会议专刊[C];2008年
5 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 刘昊;许超;;基于多源数据模型的排序学习算法[A];第八届全国信号和智能信息处理与应用学术会议会刊[C];2014年
7 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
8 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
9 高睿;周永华;胡冰;;人工生命优化算法综述[A];第二十四届中国控制会议论文集(下册)[C];2005年
10 高睿;周永华;;人工生命算法综述[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
2 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
3 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
4 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
5 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
6 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
7 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
8 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
9 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
10 薛菲;基于蝙蝠算法的启发式智能优化研究与应用[D];北京工业大学;2016年
中国硕士学位论文全文数据库 前10条
1 乔现伟;基于混沌的花粉算法及其在工程中的应用[D];西安工程大学;2016年
2 丁亚英;基于局部搜索和二进制的改进人工蜂群算法[D];南京师范大学;2016年
3 韩宏业;基于人工蜂群算法的软硬件划分算法研究[D];天津大学;2014年
4 孟凡明;基于共享因子的人工蜂群算法的研究与应用[D];兰州交通大学;2016年
5 胡庆生;烟花算法及其应用[D];陕西师范大学;2016年
6 黄媛媛;一种改进的人工蜂群算法及其在k均值聚类中的应用[D];安徽大学;2015年
7 李枝勇;蝙蝠算法及其在函数优化中的应用研究[D];上海理工大学;2013年
8 罗琨;人工蜂群算法的改进研究[D];广西师范学院;2014年
9 夏真友;人工蜂群算法的改进及应用[D];南京林业大学;2014年
10 杨丹;人工蜂群算法的改进及应用研究[D];安徽大学;2014年
中国重要报纸全文数据库 前8条
1 本报记者 姜澎;模拟人脑算法 生成“全脑机器”[N];文汇报;2019年
2 本报记者 黄舍予;信息茧房:算法让世界越来越小?[N];人民邮电;2019年
3 本报记者 张佳星;肌电深度学习算法:让机器版“手指舞”成为可能[N];科技日报;2018年
4 程凯;将到来的算法革命,让孩子学好数学[N];华夏时报;2016年
5 记者 孙玉松 通讯员 焦德芳;新算法有望培养出“智能大脑”[N];科技日报;2018年
6 陈晓华 谭浩 湘潭大学哲学系;终极算法无法超越哥德尔不完全性定理[N];中国社会科学报;2018年
7 本报记者 戴丽昕;AI“刷脸”技术世界级算法夺双冠[N];上海科技报;2018年
8 微软全球资深副总裁、微软亚太研发集团主席兼微软亚洲研究院院长 洪小文;计算机是最好的左脑[N];中国青年报;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978