FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898848914> ?p ?o ?g. }

• W2898848914 endingPage "676" @default.
• W2898848914 startingPage "662" @default.
• W2898848914 abstract "The β-robust machine scheduling has attracted increasing attention as an effective method to hedge against uncertainty. However, existing β-robust scheduling models rely on the normality assumption of uncertain parameters, and existing solution methods are based on branch and bound, which cannot solve problems of 45 jobs within 3,600 seconds. This paper proposes distributionally β-robust scheduling (DRS) models to handle uncertain processing times. The DRS models only require the lower bound, mean, and covariance information of processing times, and have the capability of handling both single and parallel machine problems. Another key contribution of this paper is to devise efficient parametric search (PS) methods for the DRS models. Specifically, we show that there exists a parameterized assignment problem (PAP), such that its optimal solutions are also optimal for the original problem. The proposed methods only need to perform a one-dimensional PS and solve a series of PAPs. We further propose a bidirectional PS to reduce the number of PAPs needed to be solved, and we design a speedup shortest augmentation path algorithm for these PAPs. Experimental results on both single and identical parallel machine problems show that the improved PS method outperforms existing algorithms by more than three orders of magnitude improvement in computation time for problems of 45 jobs, and it is able to solve problems of 500 jobs within 0.5 seconds." @default.
• W2898848914 created "2018-11-09" @default.
• W2898848914 creator A5041602387 @default.
• W2898848914 creator A5066285868 @default.
• W2898848914 creator A5068624597 @default.
• W2898848914 date "2018-11-01" @default.
• W2898848914 modified "2023-10-16" @default.
• W2898848914 title "Exact Algorithms for Distributionally <i>β</i>-Robust Machine Scheduling with Uncertain Processing Times" @default.
• W2898848914 cites W1445900351 @default.
• W2898848914 cites W1569805180 @default.
• W2898848914 cites W1965367276 @default.
• W2898848914 cites W1968355947 @default.
• W2898848914 cites W1972281130 @default.
• W2898848914 cites W1973245608 @default.
• W2898848914 cites W1975549204 @default.
• W2898848914 cites W1983527457 @default.
• W2898848914 cites W1985524082 @default.
• W2898848914 cites W1990329786 @default.
• W2898848914 cites W1993599556 @default.
• W2898848914 cites W2002203564 @default.
• W2898848914 cites W2025389484 @default.
• W2898848914 cites W2030577492 @default.
• W2898848914 cites W2041110476 @default.
• W2898848914 cites W2051866473 @default.
• W2898848914 cites W2061293389 @default.
• W2898848914 cites W2069959731 @default.
• W2898848914 cites W2071465658 @default.
• W2898848914 cites W2082886370 @default.
• W2898848914 cites W2086796343 @default.
• W2898848914 cites W2086917808 @default.
• W2898848914 cites W2088009736 @default.
• W2898848914 cites W2088876013 @default.
• W2898848914 cites W2099507897 @default.
• W2898848914 cites W2116417700 @default.
• W2898848914 cites W2136214397 @default.
• W2898848914 cites W2138898223 @default.
• W2898848914 cites W2139688603 @default.
• W2898848914 cites W2165775468 @default.
• W2898848914 cites W2228512960 @default.
• W2898848914 cites W2301746362 @default.
• W2898848914 cites W2506237082 @default.
• W2898848914 cites W2526909673 @default.
• W2898848914 cites W2615600520 @default.
• W2898848914 cites W2682890765 @default.
• W2898848914 cites W4211027744 @default.
• W2898848914 cites W4233352824 @default.
• W2898848914 cites W4235178178 @default.
• W2898848914 cites W4239749705 @default.
• W2898848914 cites W4251616545 @default.
• W2898848914 cites W4253347690 @default.
• W2898848914 doi "https://doi.org/10.1287/ijoc.2018.0807" @default.
• W2898848914 hasPublicationYear "2018" @default.
• W2898848914 type Work @default.
• W2898848914 sameAs 2898848914 @default.
• W2898848914 citedByCount "24" @default.
• W2898848914 countsByYear W28988489142019 @default.
• W2898848914 countsByYear W28988489142020 @default.
• W2898848914 countsByYear W28988489142021 @default.
• W2898848914 countsByYear W28988489142022 @default.
• W2898848914 countsByYear W28988489142023 @default.
• W2898848914 crossrefType "journal-article" @default.
• W2898848914 hasAuthorship W2898848914A5041602387 @default.
• W2898848914 hasAuthorship W2898848914A5066285868 @default.
• W2898848914 hasAuthorship W2898848914A5068624597 @default.
• W2898848914 hasConcept C105795698 @default.
• W2898848914 hasConcept C11413529 @default.
• W2898848914 hasConcept C117251300 @default.
• W2898848914 hasConcept C126255220 @default.
• W2898848914 hasConcept C165464430 @default.
• W2898848914 hasConcept C173608175 @default.
• W2898848914 hasConcept C193254401 @default.
• W2898848914 hasConcept C206729178 @default.
• W2898848914 hasConcept C33923547 @default.
• W2898848914 hasConcept C41008148 @default.
• W2898848914 hasConcept C45374587 @default.
• W2898848914 hasConcept C68339613 @default.
• W2898848914 hasConceptScore W2898848914C105795698 @default.
• W2898848914 hasConceptScore W2898848914C11413529 @default.
• W2898848914 hasConceptScore W2898848914C117251300 @default.
• W2898848914 hasConceptScore W2898848914C126255220 @default.
• W2898848914 hasConceptScore W2898848914C165464430 @default.
• W2898848914 hasConceptScore W2898848914C173608175 @default.
• W2898848914 hasConceptScore W2898848914C193254401 @default.
• W2898848914 hasConceptScore W2898848914C206729178 @default.
• W2898848914 hasConceptScore W2898848914C33923547 @default.
• W2898848914 hasConceptScore W2898848914C41008148 @default.
• W2898848914 hasConceptScore W2898848914C45374587 @default.
• W2898848914 hasConceptScore W2898848914C68339613 @default.
• W2898848914 hasIssue "4" @default.
• W2898848914 hasLocation W28988489141 @default.
• W2898848914 hasOpenAccess W2898848914 @default.
• W2898848914 hasPrimaryLocation W28988489141 @default.
• W2898848914 hasRelatedWork W1589376391 @default.
• W2898848914 hasRelatedWork W1911086456 @default.
• W2898848914 hasRelatedWork W2051711022 @default.
• W2898848914 hasRelatedWork W2090033344 @default.
• W2898848914 hasRelatedWork W2403150446 @default.
• W2898848914 hasRelatedWork W3033709914 @default.

• next