文章基本信息

标题：Data-based Approach to Predict Feasibility and Computational Requirement for Chemical Production Scheduling
本地全文：下载
作者：Boeun Kim ; Christos T. Maravelias
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2022
卷号：55
期号：7
页码：827-832
DOI：10.1016/j.ifacol.2022.07.547
语种：English
出版社：Elsevier
摘要：AbstractOnline scheduling requires frequent re-optimization to generate a schedule repeatedly accounting for updated information. However, if the time between re-optimizations is too short, then finding good, and in some cases even feasible, solutions can become challenging. This work proposed an approach, based on supervised learning techniques, to predict whether a given instance is feasible and, given that it is feasible, what is the computational requirement to solve the instance. Towards this goal, we introduce various types of features related to problem size, scheduling horizon, and processing times and costs that can be derived based on domain knowledge. Logistic regression and random forests models are trained as feasibility classifier and computational time regressor, respectively, using the dataset obtained from a wide variety of instances. Both show good predictive performances: F1 score ∼0.90 and AUC ∼0.98 for the feasibility classification and MSE ∼0.5 for the computational time prediction. Finally, we discuss the features that are shown to be significant in the cases of makespan minimization and cost minimization.
关键词：KeywordsBatch plant schedulingmixed integer programmingsupervised learningfeasibility classificationalgorithm performance prediction