Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079798435> ?p ?o ?g. }
- W2079798435 endingPage "421" @default.
- W2079798435 startingPage "421" @default.
- W2079798435 abstract "In real world scheduling systems, task or job attributes are stochastic and sequence dependent, learning improves attributes, and schedulers use their cost (or disutility) functions to evaluate schedules with respect to multiple criteria. This paper addresses a stochastic bicriteria single machine scheduling problem wherein processing times, setup times, and reliabilities/un-reliabilities are random variables that are subjected to different learning effects. Setup times are sequence-dependent, reliabilities/un-reliabilities are either position-dependent or sequence-dependent, and learning effects are job-dependent and position-based. The objective is to find the sequence that minimises the expected value of a cost function of two criteria associated with each sequence. The problem is NP-hard to solve; however, we prove that scenarios wherein cost functions are linear, exponential, and fractional can be modelled as quadratic assignment problems, which are solvable exactly or approximately. We also show that special cases with sequence-independent setup times and either position-independent or sequence-independent reliabilities/un-reliabilities can be solved optimally in polynomial time. Computational results on the scenarios with quadratic assignment formulations show that good solutions can be obtained in a reasonable amount of time." @default.
- W2079798435 created "2016-06-24" @default.
- W2079798435 creator A5059228220 @default.
- W2079798435 date "2014-01-01" @default.
- W2079798435 modified "2023-09-27" @default.
- W2079798435 title "Stochastic bicriteria single machine scheduling with sequence-dependent job attributes and job-dependent learning effects" @default.
- W2079798435 cites W139490241 @default.
- W2079798435 cites W1488422606 @default.
- W2079798435 cites W1569312381 @default.
- W2079798435 cites W1576373160 @default.
- W2079798435 cites W1965108072 @default.
- W2079798435 cites W1965723821 @default.
- W2079798435 cites W1969909704 @default.
- W2079798435 cites W1971583663 @default.
- W2079798435 cites W1971979548 @default.
- W2079798435 cites W1973151344 @default.
- W2079798435 cites W1976491873 @default.
- W2079798435 cites W1978778741 @default.
- W2079798435 cites W1979420779 @default.
- W2079798435 cites W1983974888 @default.
- W2079798435 cites W1984335678 @default.
- W2079798435 cites W1986898315 @default.
- W2079798435 cites W1987056438 @default.
- W2079798435 cites W1988240519 @default.
- W2079798435 cites W1989994019 @default.
- W2079798435 cites W1996683648 @default.
- W2079798435 cites W1997816594 @default.
- W2079798435 cites W2001575782 @default.
- W2079798435 cites W2002100181 @default.
- W2079798435 cites W2002248615 @default.
- W2079798435 cites W2003594644 @default.
- W2079798435 cites W2005800490 @default.
- W2079798435 cites W2010369523 @default.
- W2079798435 cites W2013783672 @default.
- W2079798435 cites W2018634397 @default.
- W2079798435 cites W2019121312 @default.
- W2079798435 cites W2022585725 @default.
- W2079798435 cites W2023003562 @default.
- W2079798435 cites W2024859090 @default.
- W2079798435 cites W2025282656 @default.
- W2079798435 cites W2027082506 @default.
- W2079798435 cites W2028339362 @default.
- W2079798435 cites W2029826506 @default.
- W2079798435 cites W2030184468 @default.
- W2079798435 cites W2030791562 @default.
- W2079798435 cites W2034255737 @default.
- W2079798435 cites W2035338482 @default.
- W2079798435 cites W2038888256 @default.
- W2079798435 cites W2039006515 @default.
- W2079798435 cites W2039040122 @default.
- W2079798435 cites W2042025920 @default.
- W2079798435 cites W2044166522 @default.
- W2079798435 cites W2045000969 @default.
- W2079798435 cites W2045998498 @default.
- W2079798435 cites W2050118876 @default.
- W2079798435 cites W2051062041 @default.
- W2079798435 cites W2054771140 @default.
- W2079798435 cites W2058234983 @default.
- W2079798435 cites W2058605854 @default.
- W2079798435 cites W2063332770 @default.
- W2079798435 cites W2072453443 @default.
- W2079798435 cites W2074948912 @default.
- W2079798435 cites W2077050773 @default.
- W2079798435 cites W2081821125 @default.
- W2079798435 cites W2083771036 @default.
- W2079798435 cites W2084552861 @default.
- W2079798435 cites W2086417725 @default.
- W2079798435 cites W2087681531 @default.
- W2079798435 cites W2093563804 @default.
- W2079798435 cites W2094877671 @default.
- W2079798435 cites W2100855450 @default.
- W2079798435 cites W2104291846 @default.
- W2079798435 cites W2107108269 @default.
- W2079798435 cites W2109356315 @default.
- W2079798435 cites W2111751133 @default.
- W2079798435 cites W2112747630 @default.
- W2079798435 cites W2113853416 @default.
- W2079798435 cites W2122092863 @default.
- W2079798435 cites W2128250282 @default.
- W2079798435 cites W2133204269 @default.
- W2079798435 cites W2146219471 @default.
- W2079798435 cites W2157019034 @default.
- W2079798435 cites W2157793635 @default.
- W2079798435 cites W2161227823 @default.
- W2079798435 cites W2165567889 @default.
- W2079798435 cites W2172243752 @default.
- W2079798435 cites W2321351455 @default.
- W2079798435 cites W2403054319 @default.
- W2079798435 cites W3143378422 @default.
- W2079798435 cites W2085055635 @default.
- W2079798435 doi "https://doi.org/10.1504/ejie.2014.064754" @default.
- W2079798435 hasPublicationYear "2014" @default.
- W2079798435 type Work @default.
- W2079798435 sameAs 2079798435 @default.
- W2079798435 citedByCount "6" @default.
- W2079798435 countsByYear W20797984352013 @default.
- W2079798435 countsByYear W20797984352015 @default.
- W2079798435 countsByYear W20797984352016 @default.