{"title":"An Improved Genetic Algorithm with Local Search for Solving the DJSSP with New Dynamic Events","authors":"K. Ali, A. Telmoudi, Said Gattoufi","doi":"10.1109/ETFA.2018.8502560","DOIUrl":null,"url":null,"abstract":"This paper addresses an improved Genetic Algorithm (GA) combined with local search technique to solve the dynamic job shop scheduling problem (DJSSP) with new job arrivals and change in processing time. The objective function is the minimization of the makespan known to be one of the performance criterion used to optimize manufacturing system requirements. To enhance the scheduling process, a rescheduling strategy is used to solve dynamic disturbances. Various problems including the number of jobs, the number of machines and the number of new job arrivals are compared with a collection of state of the art Dispatching Rules(DRs) and other metrics. Obtained results are satisfactory for rescheduling of new job arrivals, change in processing time and makespan minimization.","PeriodicalId":6566,"journal":{"name":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":" 18","pages":"1137-1144"},"PeriodicalIF":0.0000,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ETFA.2018.8502560","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
This paper addresses an improved Genetic Algorithm (GA) combined with local search technique to solve the dynamic job shop scheduling problem (DJSSP) with new job arrivals and change in processing time. The objective function is the minimization of the makespan known to be one of the performance criterion used to optimize manufacturing system requirements. To enhance the scheduling process, a rescheduling strategy is used to solve dynamic disturbances. Various problems including the number of jobs, the number of machines and the number of new job arrivals are compared with a collection of state of the art Dispatching Rules(DRs) and other metrics. Obtained results are satisfactory for rescheduling of new job arrivals, change in processing time and makespan minimization.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
