{"title":"Hybrid approach using ant colony optimization and fuzzy logic to solve multi-criteria hybrid flow shop scheduling problem","authors":"Safa Khalouli, F. Ghedjati, A. Hamzaoui","doi":"10.1145/1456223.1456236","DOIUrl":null,"url":null,"abstract":"In this paper, we propose to solve the hybrid flow shop scheduling problem with multiple criteria, by using an hybrid method. This latter consists on the one hand, to use a meta-heuristic based on ant colony optimization algorithm to generate feasible solutions and, on the other hand, an aggregation multi-criteria method based on fuzzy logic is used to assist the decision-maker to express his preferences according to the considered objective functions. The aggregation method uses the Choquet integral which allows us to take into account the interactions between the different criteria. Experiments based on randomly generated instances were conducted to test the effectiveness of our approach.","PeriodicalId":309453,"journal":{"name":"International Conference on Soft Computing as Transdisciplinary Science and Technology","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Soft Computing as Transdisciplinary Science and Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1456223.1456236","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
In this paper, we propose to solve the hybrid flow shop scheduling problem with multiple criteria, by using an hybrid method. This latter consists on the one hand, to use a meta-heuristic based on ant colony optimization algorithm to generate feasible solutions and, on the other hand, an aggregation multi-criteria method based on fuzzy logic is used to assist the decision-maker to express his preferences according to the considered objective functions. The aggregation method uses the Choquet integral which allows us to take into account the interactions between the different criteria. Experiments based on randomly generated instances were conducted to test the effectiveness of our approach.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
