{"title":"Cat群算法求解作业车间调度问题","authors":"A. Bouzidi, M. E. Riffi","doi":"10.1109/CIST.2014.7016619","DOIUrl":null,"url":null,"abstract":"The Job shop scheduling problem is known as a combinatorial optimization problem that aims to find best sequence of operations with optimal execution time called makespan. Various algorithms are used to resolve it. This research paper aims to provide a new adaptation to solve the job shop scheduling problem. Discrete cat swarm optimization algorithm (CSO) consists of two modes, which are: the seeking mode when the cat is resting and the tracing mode when the cat is hunting. These two modes are combined by a mixture ratio. The result applied to some benchmark instances and proves thus the performance of this adaptation.","PeriodicalId":106483,"journal":{"name":"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"27","resultStr":"{\"title\":\"Cat swarm optimization to solve job shop scheduling problem\",\"authors\":\"A. Bouzidi, M. E. Riffi\",\"doi\":\"10.1109/CIST.2014.7016619\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Job shop scheduling problem is known as a combinatorial optimization problem that aims to find best sequence of operations with optimal execution time called makespan. Various algorithms are used to resolve it. This research paper aims to provide a new adaptation to solve the job shop scheduling problem. Discrete cat swarm optimization algorithm (CSO) consists of two modes, which are: the seeking mode when the cat is resting and the tracing mode when the cat is hunting. These two modes are combined by a mixture ratio. The result applied to some benchmark instances and proves thus the performance of this adaptation.\",\"PeriodicalId\":106483,\"journal\":{\"name\":\"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"27\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CIST.2014.7016619\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIST.2014.7016619","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Cat swarm optimization to solve job shop scheduling problem
The Job shop scheduling problem is known as a combinatorial optimization problem that aims to find best sequence of operations with optimal execution time called makespan. Various algorithms are used to resolve it. This research paper aims to provide a new adaptation to solve the job shop scheduling problem. Discrete cat swarm optimization algorithm (CSO) consists of two modes, which are: the seeking mode when the cat is resting and the tracing mode when the cat is hunting. These two modes are combined by a mixture ratio. The result applied to some benchmark instances and proves thus the performance of this adaptation.