{"title":"柔性作业车间调度问题的改进灰狼优化算法","authors":"Ye Jieran, W. Aimin, Ge Yan, Shen Xinyi","doi":"10.1109/ICMIMT49010.2020.9041184","DOIUrl":null,"url":null,"abstract":"For the flexible job-shop scheduling problem, an optimal scheduling model with the objective of minimum completion time is established, and an improved grey wolf optimizer is proposed. The algorithm improves the coding method based on Largest Order Value rule of the grey wolf optimizer. At the same time, a local search strategy is introduced to effectively balance the exploration ability and development ability of the algorithm. Finally, experiments verify the effectiveness of the algorithm.","PeriodicalId":377249,"journal":{"name":"2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies (ICMIMT)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem\",\"authors\":\"Ye Jieran, W. Aimin, Ge Yan, Shen Xinyi\",\"doi\":\"10.1109/ICMIMT49010.2020.9041184\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For the flexible job-shop scheduling problem, an optimal scheduling model with the objective of minimum completion time is established, and an improved grey wolf optimizer is proposed. The algorithm improves the coding method based on Largest Order Value rule of the grey wolf optimizer. At the same time, a local search strategy is introduced to effectively balance the exploration ability and development ability of the algorithm. Finally, experiments verify the effectiveness of the algorithm.\",\"PeriodicalId\":377249,\"journal\":{\"name\":\"2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies (ICMIMT)\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies (ICMIMT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMIMT49010.2020.9041184\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE 11th International Conference on Mechanical and Intelligent Manufacturing Technologies (ICMIMT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMIMT49010.2020.9041184","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem
For the flexible job-shop scheduling problem, an optimal scheduling model with the objective of minimum completion time is established, and an improved grey wolf optimizer is proposed. The algorithm improves the coding method based on Largest Order Value rule of the grey wolf optimizer. At the same time, a local search strategy is introduced to effectively balance the exploration ability and development ability of the algorithm. Finally, experiments verify the effectiveness of the algorithm.