CN109886588A - 一种基于改进鲸鱼算法求解柔性作业车间调度的方法 - Google Patents
一种基于改进鲸鱼算法求解柔性作业车间调度的方法 Download PDFInfo
- Publication number
- CN109886588A CN109886588A CN201910149784.7A CN201910149784A CN109886588A CN 109886588 A CN109886588 A CN 109886588A CN 201910149784 A CN201910149784 A CN 201910149784A CN 109886588 A CN109886588 A CN 109886588A
- Authority
- CN
- China
- Prior art keywords
- whale
- scheduling
- algorithm
- solution
- individual
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 99
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 97
- 241000283153 Cetacea Species 0.000 title claims abstract description 91
- 239000013598 vector Substances 0.000 claims abstract description 49
- 238000013178 mathematical model Methods 0.000 claims abstract description 17
- 230000008569 process Effects 0.000 claims description 47
- 238000012163 sequencing technique Methods 0.000 claims description 23
- 238000005187 foaming Methods 0.000 claims description 13
- 230000003044 adaptive effect Effects 0.000 claims description 8
- 238000010276 construction Methods 0.000 claims description 8
- 230000006870 function Effects 0.000 claims description 7
- 230000001174 ascending effect Effects 0.000 claims description 6
- 230000000739 chaotic effect Effects 0.000 claims description 6
- 101100356682 Caenorhabditis elegans rho-1 gene Proteins 0.000 claims description 3
- 108091026890 Coding region Proteins 0.000 claims description 3
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 238000012804 iterative process Methods 0.000 claims description 3
- 230000009467 reduction Effects 0.000 claims description 3
- 230000007115 recruitment Effects 0.000 abstract 1
- 238000005457 optimization Methods 0.000 description 16
- 238000004364 calculation method Methods 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000004088 simulation Methods 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 7
- 238000003754 machining Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000011161 development Methods 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 230000019637 foraging behavior Effects 0.000 description 2
- 230000002431 foraging effect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000011423 initialization method Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 241000282461 Canis lupus Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000001580 bacterial effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 239000004459 forage Substances 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910149784.7A CN109886588B (zh) | 2019-02-28 | 2019-02-28 | 一种基于改进鲸鱼算法求解柔性作业车间调度的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910149784.7A CN109886588B (zh) | 2019-02-28 | 2019-02-28 | 一种基于改进鲸鱼算法求解柔性作业车间调度的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109886588A true CN109886588A (zh) | 2019-06-14 |
CN109886588B CN109886588B (zh) | 2024-01-02 |
Family
ID=66929894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910149784.7A Active CN109886588B (zh) | 2019-02-28 | 2019-02-28 | 一种基于改进鲸鱼算法求解柔性作业车间调度的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109886588B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110443433A (zh) * | 2019-08-15 | 2019-11-12 | 哈尔滨工业大学 | 基于改进鲸鱼优化算法的数字微流控芯片的调度优化方法 |
CN110531716A (zh) * | 2019-08-12 | 2019-12-03 | 陕西科技大学 | 基于离散鲸鱼算法求解低碳车间调度问题的方法 |
CN110543151A (zh) * | 2019-08-12 | 2019-12-06 | 陕西科技大学 | 基于改进nsga-ⅱ求解车间节能调度问题的方法 |
CN110782085A (zh) * | 2019-10-23 | 2020-02-11 | 武汉晨曦芸峰科技有限公司 | 一种铸造生产调度方法及系统 |
CN111079987A (zh) * | 2019-11-28 | 2020-04-28 | 电子科技大学 | 基于遗传算法的半导体车间生产调度方法 |
CN111967654A (zh) * | 2020-07-27 | 2020-11-20 | 西安工程大学 | 一种基于混合遗传算法求解柔性作业车间调度的方法 |
CN112163808A (zh) * | 2020-09-23 | 2021-01-01 | 贵州工程应用技术学院 | 一种基于对立学习的自适应鲸鱼算法求解物流中心选址问题的方法 |
CN112257922A (zh) * | 2020-10-21 | 2021-01-22 | 福州大学 | 一种柔性作业车间调度优化方法 |
CN112766343A (zh) * | 2021-01-12 | 2021-05-07 | 郑州轻工业大学 | 一种基于改进woa-svm的网络安全态势评估方法 |
CN112783172A (zh) * | 2020-12-31 | 2021-05-11 | 重庆大学 | 基于离散鲸鱼优化算法的agv与机器集成调度方法 |
CN113960964A (zh) * | 2021-09-22 | 2022-01-21 | 哈尔滨工业大学 | 基于仿真优化的柔性流水车间生产调度系统 |
CN114021745A (zh) * | 2021-10-22 | 2022-02-08 | 三峡大学 | 一种面向水电站设备的虚拟检修流程优化方法 |
CN114489061A (zh) * | 2022-01-17 | 2022-05-13 | 湖北工业大学 | 一种基于鲸鱼优化算法的平滑路径规划方法 |
CN114692345A (zh) * | 2022-06-02 | 2022-07-01 | 河南科技学院 | 一种起重机臂架生产智能调度方法 |
CN114839929A (zh) * | 2022-03-17 | 2022-08-02 | 兰州理工大学 | 一种用于电解铝的节能流水线调度鲸鱼优化方法及集成系统 |
CN114841611A (zh) * | 2022-05-27 | 2022-08-02 | 盐城工学院 | 一种基于改进海洋捕食者算法求解作业车间调度的方法 |
CN114925915A (zh) * | 2022-05-23 | 2022-08-19 | 广东工业大学 | 一种针对大规模下料的切割路径规划方法及系统 |
CN114936081A (zh) * | 2022-05-30 | 2022-08-23 | 南京信息工程大学 | 一种基于woa算法的雾计算应用程序任务调度方法 |
CN115081754A (zh) * | 2022-08-19 | 2022-09-20 | 合肥工业大学 | 基于混合鲸鱼-变邻域搜索的生产与维修调度方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05225203A (ja) * | 1992-02-17 | 1993-09-03 | Nippon Telegr & Teleph Corp <Ntt> | ジョブショップスケジューリング問題解決方式 |
US20080300705A1 (en) * | 2007-05-31 | 2008-12-04 | International Business Machines Corporation | Integration of job shop scheduling with discrete event simulation for manufacturing facilities |
CN108021658A (zh) * | 2017-12-01 | 2018-05-11 | 湖北工业大学 | 一种基于鲸鱼优化算法的大数据智能搜索方法及系统 |
CN108873835A (zh) * | 2018-06-12 | 2018-11-23 | 昆明理工大学 | 一种半导体集成电路制造中光刻工艺的优化调度方法 |
CN109255426A (zh) * | 2018-08-17 | 2019-01-22 | 长安大学 | 一种权重动态调整的地质断层参数粒子群优化搜索算法 |
CN109345005A (zh) * | 2018-09-12 | 2019-02-15 | 中国电力科学研究院有限公司 | 一种基于改进鲸鱼算法的综合能源系统多维寻优方法 |
-
2019
- 2019-02-28 CN CN201910149784.7A patent/CN109886588B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05225203A (ja) * | 1992-02-17 | 1993-09-03 | Nippon Telegr & Teleph Corp <Ntt> | ジョブショップスケジューリング問題解決方式 |
US20080300705A1 (en) * | 2007-05-31 | 2008-12-04 | International Business Machines Corporation | Integration of job shop scheduling with discrete event simulation for manufacturing facilities |
CN108021658A (zh) * | 2017-12-01 | 2018-05-11 | 湖北工业大学 | 一种基于鲸鱼优化算法的大数据智能搜索方法及系统 |
CN108873835A (zh) * | 2018-06-12 | 2018-11-23 | 昆明理工大学 | 一种半导体集成电路制造中光刻工艺的优化调度方法 |
CN109255426A (zh) * | 2018-08-17 | 2019-01-22 | 长安大学 | 一种权重动态调整的地质断层参数粒子群优化搜索算法 |
CN109345005A (zh) * | 2018-09-12 | 2019-02-15 | 中国电力科学研究院有限公司 | 一种基于改进鲸鱼算法的综合能源系统多维寻优方法 |
Non-Patent Citations (3)
Title |
---|
GUOHUI ZHANG ETAL.: "Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm", 《MATHEMATICAL BIOSCIENCES AND ENGINEERING》 * |
王家海等: "基于改进鱼群算法的柔性作业车间调度问题研究", 《机电一体化》 * |
龙文等: "求解大规模优化问题的改进鲸鱼优化算法", 《系统工程理论与实践》 * |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110531716A (zh) * | 2019-08-12 | 2019-12-03 | 陕西科技大学 | 基于离散鲸鱼算法求解低碳车间调度问题的方法 |
CN110543151A (zh) * | 2019-08-12 | 2019-12-06 | 陕西科技大学 | 基于改进nsga-ⅱ求解车间节能调度问题的方法 |
CN110443433A (zh) * | 2019-08-15 | 2019-11-12 | 哈尔滨工业大学 | 基于改进鲸鱼优化算法的数字微流控芯片的调度优化方法 |
CN110443433B (zh) * | 2019-08-15 | 2023-01-17 | 哈尔滨工业大学 | 基于改进鲸鱼优化算法的数字微流控芯片的调度优化方法 |
CN110782085B (zh) * | 2019-10-23 | 2022-03-29 | 武汉晨曦芸峰科技有限公司 | 一种铸造生产调度方法及系统 |
CN110782085A (zh) * | 2019-10-23 | 2020-02-11 | 武汉晨曦芸峰科技有限公司 | 一种铸造生产调度方法及系统 |
CN111079987A (zh) * | 2019-11-28 | 2020-04-28 | 电子科技大学 | 基于遗传算法的半导体车间生产调度方法 |
CN111967654A (zh) * | 2020-07-27 | 2020-11-20 | 西安工程大学 | 一种基于混合遗传算法求解柔性作业车间调度的方法 |
CN112163808A (zh) * | 2020-09-23 | 2021-01-01 | 贵州工程应用技术学院 | 一种基于对立学习的自适应鲸鱼算法求解物流中心选址问题的方法 |
CN112163808B (zh) * | 2020-09-23 | 2022-04-01 | 贵州工程应用技术学院 | 一种基于对立学习的自适应鲸鱼算法求解物流中心选址问题的方法 |
CN112257922A (zh) * | 2020-10-21 | 2021-01-22 | 福州大学 | 一种柔性作业车间调度优化方法 |
CN112257922B (zh) * | 2020-10-21 | 2022-06-14 | 福州大学 | 一种柔性作业车间调度优化方法 |
CN112783172A (zh) * | 2020-12-31 | 2021-05-11 | 重庆大学 | 基于离散鲸鱼优化算法的agv与机器集成调度方法 |
CN112783172B (zh) * | 2020-12-31 | 2023-03-31 | 重庆大学 | 基于离散鲸鱼优化算法的agv与机器集成调度方法 |
CN112766343A (zh) * | 2021-01-12 | 2021-05-07 | 郑州轻工业大学 | 一种基于改进woa-svm的网络安全态势评估方法 |
CN112766343B (zh) * | 2021-01-12 | 2022-03-11 | 郑州轻工业大学 | 一种基于改进woa-svm的网络安全态势评估方法 |
CN113960964A (zh) * | 2021-09-22 | 2022-01-21 | 哈尔滨工业大学 | 基于仿真优化的柔性流水车间生产调度系统 |
CN114021745A (zh) * | 2021-10-22 | 2022-02-08 | 三峡大学 | 一种面向水电站设备的虚拟检修流程优化方法 |
CN114021745B (zh) * | 2021-10-22 | 2024-07-05 | 三峡大学 | 一种面向水电站设备的虚拟检修流程优化方法 |
CN114489061A (zh) * | 2022-01-17 | 2022-05-13 | 湖北工业大学 | 一种基于鲸鱼优化算法的平滑路径规划方法 |
CN114489061B (zh) * | 2022-01-17 | 2023-05-16 | 湖北工业大学 | 一种基于鲸鱼优化算法的平滑路径规划方法 |
CN114839929A (zh) * | 2022-03-17 | 2022-08-02 | 兰州理工大学 | 一种用于电解铝的节能流水线调度鲸鱼优化方法及集成系统 |
CN114839929B (zh) * | 2022-03-17 | 2024-03-08 | 兰州理工大学 | 一种用于电解铝的节能流水线调度鲸鱼优化方法及集成系统 |
CN114925915A (zh) * | 2022-05-23 | 2022-08-19 | 广东工业大学 | 一种针对大规模下料的切割路径规划方法及系统 |
CN114925915B (zh) * | 2022-05-23 | 2023-03-21 | 广东工业大学 | 一种针对大规模下料的切割路径规划方法及系统 |
CN114841611A (zh) * | 2022-05-27 | 2022-08-02 | 盐城工学院 | 一种基于改进海洋捕食者算法求解作业车间调度的方法 |
CN114936081A (zh) * | 2022-05-30 | 2022-08-23 | 南京信息工程大学 | 一种基于woa算法的雾计算应用程序任务调度方法 |
CN114692345A (zh) * | 2022-06-02 | 2022-07-01 | 河南科技学院 | 一种起重机臂架生产智能调度方法 |
CN115081754A (zh) * | 2022-08-19 | 2022-09-20 | 合肥工业大学 | 基于混合鲸鱼-变邻域搜索的生产与维修调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109886588B (zh) | 2024-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109886588A (zh) | 一种基于改进鲸鱼算法求解柔性作业车间调度的方法 | |
CN109886589B (zh) | 一种基于改进鲸鱼优化算法求解低碳车间调度的方法 | |
CN109784603B (zh) | 一种基于混合鲸鱼群算法求解柔性作业车间调度的方法 | |
Huang et al. | Survey on multi-objective evolutionary algorithms | |
CN109902873A (zh) | 一种基于改进型鲸鱼算法的云制造资源配置的方法 | |
CN110471419B (zh) | 一种基于差分进化烟花算法的多机器人协同路径规划方法 | |
CN104834809B (zh) | 基于人工蜂群搜索的七自由度机械臂逆向运动学求解方法 | |
CN112865195A (zh) | 一种基于改进的鲸鱼算法的机组组合出力分配方法及系统 | |
CN112577507A (zh) | 基于哈里斯鹰优化算法的电动汽车路径规划方法 | |
CN114493337A (zh) | 基于改进粒子群遗传混合算法的柔性作业车间调度方法 | |
CN116859903A (zh) | 基于改进哈里斯鹰优化算法的机器人平滑路径规划方法 | |
CN108399105B (zh) | 一种基于改进头脑风暴算法的软硬件划分方法 | |
CN113848889A (zh) | 一种基于鲸鱼优化算法和人工势场法结合的路径规划方法 | |
Thanh et al. | A survey on hybridizing genetic algorithm with dynamic programming for solving the traveling salesman problem | |
CN114662638A (zh) | 基于改进人工蜂群算法的移动机器人路径规划方法 | |
CN110210072B (zh) | 基于近似模型及差分进化算法求解高维优化问题的方法 | |
CN113743566A (zh) | 产品拆卸序列优化方法、装置、计算机设备和存储介质 | |
CN114358414A (zh) | 一种自适应并行的社区养老服务点选址优化方法及系统 | |
CN114089699B (zh) | 一种基于细胞型膜计算模型求解混合流水车间调度的方法 | |
Ding et al. | Multi-working mode product color planning using evolutionary algorithm and swarm intelligence | |
CN108921354A (zh) | 一种基于粒子群优化的蚁群算法求解tsp问题的方法 | |
CN115655279A (zh) | 一种基于改进鲸鱼算法的海上无人救援飞艇路径规划方法 | |
CN114565242A (zh) | 一种综合低碳能源基地选址智能优化方法及装置 | |
CN113191486A (zh) | 基于参数服务器架构的图数据与参数数据的混合划分方法 | |
CN115169754B (zh) | 能源调度方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240409 Address after: 710000, Chang'an Shuangchuang Center 11D-1-16, Wenyuan Middle Road, Guodu Street Office, Chang'an District, Xi'an City, Shaanxi Province Patentee after: Xi'an Gangfeng Energy Technology Co.,Ltd. Country or region after: China Address before: 710064 middle section of South Second Ring Road, Beilin District, Xi'an City, Shaanxi Province Patentee before: CHANG'AN University Country or region before: China |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240415 Address after: Building B0806, Innovation Plaza, 2007 Pingshan Avenue, Pingshan Street, Pingshan District, Shenzhen City, Guangdong Province, 518118 Patentee after: SHENZHEN RDY TECHNOLOGY CO.,LTD. Country or region after: China Address before: 710000, Chang'an Shuangchuang Center 11D-1-16, Wenyuan Middle Road, Guodu Street Office, Chang'an District, Xi'an City, Shaanxi Province Patentee before: Xi'an Gangfeng Energy Technology Co.,Ltd. Country or region before: China |
|
TR01 | Transfer of patent right |