{"title":"On hybrid method for medium-term multi-product continuous plant scheduling","authors":"P. Borisovsky, A. Eremeev, J. Kallrath","doi":"10.1109/SIBIRCON.2017.8109834","DOIUrl":null,"url":null,"abstract":"In this paper, we develop a hybrid approach to solve a production scheduling problem of special type. The approach is based on a general decomposition scheme proposed in earlier studies and is extended by a constructive greedy heuristic for medium term scheduling and a genetic algorithm for solving the auxiliary subproblem on a set of critical (bottleneck) processing units. The experimental study on a large-scale data showed a significant improvement of the solution quality and the solving time comparing to the previously known results, and confirmed the suitability of the proposed approach for the real-life production scheduling.","PeriodicalId":135870,"journal":{"name":"2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SIBIRCON.2017.8109834","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
In this paper, we develop a hybrid approach to solve a production scheduling problem of special type. The approach is based on a general decomposition scheme proposed in earlier studies and is extended by a constructive greedy heuristic for medium term scheduling and a genetic algorithm for solving the auxiliary subproblem on a set of critical (bottleneck) processing units. The experimental study on a large-scale data showed a significant improvement of the solution quality and the solving time comparing to the previously known results, and confirmed the suitability of the proposed approach for the real-life production scheduling.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
