TY - JOUR
T1 - The influence of constraint uncertainty on model solution correctness
AU - Yan, Shangyao
AU - Wang, Sin Siang
AU - Wang, Chun Yi
N1 - Publisher Copyright:
© 2021 The Chinese Institute of Engineers.
PY - 2021
Y1 - 2021
N2 - Mathematical optimization models have often been used to solve engineering optimization problems. However, in practical engineering problems, some of the parameters of the optimization model may be uncertain. These then have to be estimated using suitable methods determined by the practitioners. However, such input data as model input may result in errors in the solutions. This study develops an approach to evaluate solution correctness for a project scheduling model in which uncertain parameter values are included in the constraint set, under various controllable and random error scenarios, coupled with various solution tolerance error settings. To simulate possible controllable and random errors contained in the constraint set, we designed a number of scenarios to examine the effect of different tolerance errors on the correctness of the model solution. To better understand the influence of model input errors and solution tolerance errors, a regression analysis is additionally performed for each error scenario. Finally, some useful information and managerial implications for real-world practices are extrapolated from the test results.
AB - Mathematical optimization models have often been used to solve engineering optimization problems. However, in practical engineering problems, some of the parameters of the optimization model may be uncertain. These then have to be estimated using suitable methods determined by the practitioners. However, such input data as model input may result in errors in the solutions. This study develops an approach to evaluate solution correctness for a project scheduling model in which uncertain parameter values are included in the constraint set, under various controllable and random error scenarios, coupled with various solution tolerance error settings. To simulate possible controllable and random errors contained in the constraint set, we designed a number of scenarios to examine the effect of different tolerance errors on the correctness of the model solution. To better understand the influence of model input errors and solution tolerance errors, a regression analysis is additionally performed for each error scenario. Finally, some useful information and managerial implications for real-world practices are extrapolated from the test results.
KW - constraint uncertainty
KW - error scenario
KW - Optimization model
KW - solution correctness
UR - http://www.scopus.com/inward/record.url?scp=85104382564&partnerID=8YFLogxK
U2 - 10.1080/02533839.2021.1897482
DO - 10.1080/02533839.2021.1897482
M3 - 期刊論文
AN - SCOPUS:85104382564
SN - 0253-3839
VL - 44
SP - 319
EP - 331
JO - Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
JF - Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
IS - 4
ER -