{"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}
引用次数: 27
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.