Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308559984> ?p ?o ?g. }
- W4308559984 endingPage "37" @default.
- W4308559984 startingPage "19" @default.
- W4308559984 abstract "In the present study, a single machine scheduling problem with job release dates is considered, where the job processing time is depicted by an ambiguity set, with the mean, the mean absolute deviation, and the support set information given. To the best of our knowledge, this is the first time that a distributionally robust optimization method is applied to the single machine scheduling with release dates. Based on the risk attitude of the decision maker, two distributionally robust optimization models are proposed, namely, the risk-neutral and risk-averse scheduling. The two models concern with the worst-case performance and the robust conditional value-at-risk with respect to the total flow time, respectively. Since the proposed robust optimization models are intractable in nature, we reformulate them as two separate mixed-integer linear programming models, which can then be solved via off-the-shelf solvers. Interestingly, it is proved that the mean absolute deviation can be ignored in the risk-neutral robust model. Thus a more succinct reformulation is constructed, which can be rapidly solved to optimum. Furthermore, extensive numerical experiments are performed with the stochastic programming model as a benchmark. And it is observed that the risk-averse model outperforms the others on both the average and worst-case metrics in most cases. Meanwhile, the risk-neutral model is more preferable on the average metric when the jobs are sparsely released." @default.
- W4308559984 created "2022-11-12" @default.
- W4308559984 creator A5059390047 @default.
- W4308559984 creator A5081960668 @default.
- W4308559984 date "2023-07-01" @default.
- W4308559984 modified "2023-10-16" @default.
- W4308559984 title "Single machine scheduling with release dates: A distributionally robust approach" @default.
- W4308559984 cites W1465950394 @default.
- W4308559984 cites W1488422606 @default.
- W4308559984 cites W1647779468 @default.
- W4308559984 cites W1965367276 @default.
- W4308559984 cites W1968355947 @default.
- W4308559984 cites W1983916623 @default.
- W4308559984 cites W1985524082 @default.
- W4308559984 cites W1989350769 @default.
- W4308559984 cites W1993250248 @default.
- W4308559984 cites W1994160530 @default.
- W4308559984 cites W2008541173 @default.
- W4308559984 cites W2019293698 @default.
- W4308559984 cites W2026040656 @default.
- W4308559984 cites W2026084974 @default.
- W4308559984 cites W2060590073 @default.
- W4308559984 cites W2084575717 @default.
- W4308559984 cites W2085634323 @default.
- W4308559984 cites W2095264582 @default.
- W4308559984 cites W2118856090 @default.
- W4308559984 cites W2127331687 @default.
- W4308559984 cites W2133204269 @default.
- W4308559984 cites W2228512960 @default.
- W4308559984 cites W2257931904 @default.
- W4308559984 cites W2429059420 @default.
- W4308559984 cites W2743045177 @default.
- W4308559984 cites W2790770006 @default.
- W4308559984 cites W2800018007 @default.
- W4308559984 cites W2842413851 @default.
- W4308559984 cites W2885693251 @default.
- W4308559984 cites W2888917752 @default.
- W4308559984 cites W2916692309 @default.
- W4308559984 cites W2940594064 @default.
- W4308559984 cites W2990193730 @default.
- W4308559984 cites W3011193246 @default.
- W4308559984 cites W3015953475 @default.
- W4308559984 cites W3034493729 @default.
- W4308559984 cites W3045425047 @default.
- W4308559984 cites W3089826203 @default.
- W4308559984 cites W3102395267 @default.
- W4308559984 cites W3105081039 @default.
- W4308559984 cites W3111972328 @default.
- W4308559984 cites W3124407081 @default.
- W4308559984 cites W3124891448 @default.
- W4308559984 cites W3196705936 @default.
- W4308559984 cites W4206738518 @default.
- W4308559984 cites W4211237573 @default.
- W4308559984 cites W4362228170 @default.
- W4308559984 doi "https://doi.org/10.1016/j.ejor.2022.11.005" @default.
- W4308559984 hasPublicationYear "2023" @default.
- W4308559984 type Work @default.
- W4308559984 citedByCount "2" @default.
- W4308559984 countsByYear W43085599842023 @default.
- W4308559984 crossrefType "journal-article" @default.
- W4308559984 hasAuthorship W4308559984A5059390047 @default.
- W4308559984 hasAuthorship W4308559984A5081960668 @default.
- W4308559984 hasConcept C111919701 @default.
- W4308559984 hasConcept C126255220 @default.
- W4308559984 hasConcept C13280743 @default.
- W4308559984 hasConcept C185798385 @default.
- W4308559984 hasConcept C193254401 @default.
- W4308559984 hasConcept C199360897 @default.
- W4308559984 hasConcept C205649164 @default.
- W4308559984 hasConcept C206729178 @default.
- W4308559984 hasConcept C2780271269 @default.
- W4308559984 hasConcept C2780522230 @default.
- W4308559984 hasConcept C33923547 @default.
- W4308559984 hasConcept C41008148 @default.
- W4308559984 hasConcept C41045048 @default.
- W4308559984 hasConcept C55416958 @default.
- W4308559984 hasConcept C56086750 @default.
- W4308559984 hasConcept C68387754 @default.
- W4308559984 hasConceptScore W4308559984C111919701 @default.
- W4308559984 hasConceptScore W4308559984C126255220 @default.
- W4308559984 hasConceptScore W4308559984C13280743 @default.
- W4308559984 hasConceptScore W4308559984C185798385 @default.
- W4308559984 hasConceptScore W4308559984C193254401 @default.
- W4308559984 hasConceptScore W4308559984C199360897 @default.
- W4308559984 hasConceptScore W4308559984C205649164 @default.
- W4308559984 hasConceptScore W4308559984C206729178 @default.
- W4308559984 hasConceptScore W4308559984C2780271269 @default.
- W4308559984 hasConceptScore W4308559984C2780522230 @default.
- W4308559984 hasConceptScore W4308559984C33923547 @default.
- W4308559984 hasConceptScore W4308559984C41008148 @default.
- W4308559984 hasConceptScore W4308559984C41045048 @default.
- W4308559984 hasConceptScore W4308559984C55416958 @default.
- W4308559984 hasConceptScore W4308559984C56086750 @default.
- W4308559984 hasConceptScore W4308559984C68387754 @default.
- W4308559984 hasFunder F4320321001 @default.
- W4308559984 hasIssue "1" @default.
- W4308559984 hasLocation W43085599841 @default.
- W4308559984 hasOpenAccess W4308559984 @default.