{"title":"基于视差计数过程的花授粉调度算法","authors":"Ajchara Phuang","doi":"10.1109/ICITEED.2017.8250497","DOIUrl":null,"url":null,"abstract":"The flexible job shop scheduling is the problem that found in the manufacturing industry and challenge for many researchers interested in this field. This paper proposed new algorithm for solving the flexible job shop scheduling problem (FJSP). The proposed algorithm is based on the flower pollination algorithm with a new concept called disparity count process. The performance of the proposed algorithm is compared with the other state-of-the-art metaheuristic algorithm. The results are evaluated in terms of the average percentage deviation from the lower bound. The experimental shown that the proposed algorithm found the number of best answer more than others algorithm.","PeriodicalId":267403,"journal":{"name":"2017 9th International Conference on Information Technology and Electrical Engineering (ICITEE)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"The flower pollination algorithm with disparity count process for scheduling problem\",\"authors\":\"Ajchara Phuang\",\"doi\":\"10.1109/ICITEED.2017.8250497\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The flexible job shop scheduling is the problem that found in the manufacturing industry and challenge for many researchers interested in this field. This paper proposed new algorithm for solving the flexible job shop scheduling problem (FJSP). The proposed algorithm is based on the flower pollination algorithm with a new concept called disparity count process. The performance of the proposed algorithm is compared with the other state-of-the-art metaheuristic algorithm. The results are evaluated in terms of the average percentage deviation from the lower bound. The experimental shown that the proposed algorithm found the number of best answer more than others algorithm.\",\"PeriodicalId\":267403,\"journal\":{\"name\":\"2017 9th International Conference on Information Technology and Electrical Engineering (ICITEE)\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 9th International Conference on Information Technology and Electrical Engineering (ICITEE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICITEED.2017.8250497\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 9th International Conference on Information Technology and Electrical Engineering (ICITEE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICITEED.2017.8250497","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The flower pollination algorithm with disparity count process for scheduling problem
The flexible job shop scheduling is the problem that found in the manufacturing industry and challenge for many researchers interested in this field. This paper proposed new algorithm for solving the flexible job shop scheduling problem (FJSP). The proposed algorithm is based on the flower pollination algorithm with a new concept called disparity count process. The performance of the proposed algorithm is compared with the other state-of-the-art metaheuristic algorithm. The results are evaluated in terms of the average percentage deviation from the lower bound. The experimental shown that the proposed algorithm found the number of best answer more than others algorithm.