{"title":"Heuristic construction algorithm for the job shop problem with several robots and subject to blocking and no.-wait constraint","authors":"Saad Louaqad, Oualid Kamach","doi":"10.1109/CIST.2014.7016599","DOIUrl":null,"url":null,"abstract":"The work presented in this article focuses on the problem of job shop with different handling robots and subject to some constraints of blocking and no.-wait. The blocking constraint models the lack of storage capacity whereas the constraint of No.-wait appears when two consecutive operations should be performed without interruption. Jobs must be transported between machines by different handling robots. In this type of problem, deadlock situations where the system becomes paralyzed may appear. In this paper, we present a method based on graph theory which helps prevent the blocking states during schedule construction. The calculation of transportation operations starting times is also illustrated. Finally, we propose an algorithm for the construction of a heuristic based on priority rules to minimize the total execution time that is defined by the makespan.","PeriodicalId":106483,"journal":{"name":"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","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.7016599","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
The work presented in this article focuses on the problem of job shop with different handling robots and subject to some constraints of blocking and no.-wait. The blocking constraint models the lack of storage capacity whereas the constraint of No.-wait appears when two consecutive operations should be performed without interruption. Jobs must be transported between machines by different handling robots. In this type of problem, deadlock situations where the system becomes paralyzed may appear. In this paper, we present a method based on graph theory which helps prevent the blocking states during schedule construction. The calculation of transportation operations starting times is also illustrated. Finally, we propose an algorithm for the construction of a heuristic based on priority rules to minimize the total execution time that is defined by the makespan.