FRINK Linked Data Fragments server

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

• W3119307998 endingPage "846" @default.
• W3119307998 startingPage "837" @default.
• W3119307998 abstract "We study single machine scheduling problems with generalized due-dates. The scheduling measure is minimum total late work. We show that unlike the classical version (assuming job-specific due-dates), this problem has a polynomial time solution. Then, the problem is extended to allow job rejection. First, an upper bound on the total permitted rejection cost is assumed. Then we study the setting whereby the rejection cost is part of the objective function, which becomes minimizing the sum of total late work and rejection cost. We prove that both versions are NP-hard, and introduce pseudo-polynomial dynamic programming solution algorithms. We then consider a setting in which the machine is not available for some period (e.g., due to maintenance). Again, a pseudo-polynomial dynamic programming is introduced for the (NP-hard) problem of minimizing total late work with generalized due-dates and unavailability period. These dynamic programming algorithms are tested numerically, and proved to perform well on problems of various input parameters. Then, the extension to the weighted case, i.e., the problem of minimizing total weighted late work with generalized due-dates is proved to be NP-hard. Finally, we study a slightly different setting, in which the given due-dates are assigned to jobs, but there is no restriction on their order, i.e., the j-th due-date is not necessarily assigned to the j-th job in the sequence. We show that this problem (known as scheduling assignable due-dates) to minimize total late work is NP-hard as well." @default.
• W3119307998 created "2021-01-18" @default.
• W3119307998 creator A5004047249 @default.
• W3119307998 creator A5032224171 @default.
• W3119307998 creator A5037396365 @default.
• W3119307998 date "2021-09-01" @default.
• W3119307998 modified "2023-09-25" @default.
• W3119307998 title "Minimizing total late work on a single machine with generalized due-dates" @default.
• W3119307998 cites W1966659092 @default.
• W3119307998 cites W1969328636 @default.
• W3119307998 cites W1971585694 @default.
• W3119307998 cites W1979692547 @default.
• W3119307998 cites W1988565742 @default.
• W3119307998 cites W1989949708 @default.
• W3119307998 cites W1994566591 @default.
• W3119307998 cites W2016108029 @default.
• W3119307998 cites W2028602007 @default.
• W3119307998 cites W2030250600 @default.
• W3119307998 cites W2053577760 @default.
• W3119307998 cites W2058459342 @default.
• W3119307998 cites W2078067185 @default.
• W3119307998 cites W2085784710 @default.
• W3119307998 cites W2087704984 @default.
• W3119307998 cites W2088000640 @default.
• W3119307998 cites W2090454346 @default.
• W3119307998 cites W2091036301 @default.
• W3119307998 cites W2091790639 @default.
• W3119307998 cites W2104178995 @default.
• W3119307998 cites W2115299891 @default.
• W3119307998 cites W2125021514 @default.
• W3119307998 cites W2146696160 @default.
• W3119307998 cites W2259515400 @default.
• W3119307998 cites W2306281376 @default.
• W3119307998 cites W2343893962 @default.
• W3119307998 cites W2435530825 @default.
• W3119307998 cites W2498477642 @default.
• W3119307998 cites W2563466248 @default.
• W3119307998 cites W2614921269 @default.
• W3119307998 cites W2735654153 @default.
• W3119307998 cites W2779207047 @default.
• W3119307998 cites W2791601034 @default.
• W3119307998 cites W2795904226 @default.
• W3119307998 cites W2809712655 @default.
• W3119307998 cites W282106005 @default.
• W3119307998 cites W2883474883 @default.
• W3119307998 cites W2896306129 @default.
• W3119307998 cites W2908844756 @default.
• W3119307998 cites W2921104103 @default.
• W3119307998 cites W2977092953 @default.
• W3119307998 cites W3011290384 @default.
• W3119307998 cites W3098611626 @default.
• W3119307998 doi "https://doi.org/10.1016/j.ejor.2020.12.061" @default.
• W3119307998 hasPublicationYear "2021" @default.
• W3119307998 type Work @default.
• W3119307998 sameAs 3119307998 @default.
• W3119307998 citedByCount "22" @default.
• W3119307998 countsByYear W31193079982021 @default.
• W3119307998 countsByYear W31193079982022 @default.
• W3119307998 countsByYear W31193079982023 @default.
• W3119307998 crossrefType "journal-article" @default.
• W3119307998 hasAuthorship W3119307998A5004047249 @default.
• W3119307998 hasAuthorship W3119307998A5032224171 @default.
• W3119307998 hasAuthorship W3119307998A5037396365 @default.
• W3119307998 hasConcept C105795698 @default.
• W3119307998 hasConcept C111919701 @default.
• W3119307998 hasConcept C11413529 @default.
• W3119307998 hasConcept C126255220 @default.
• W3119307998 hasConcept C162324750 @default.
• W3119307998 hasConcept C175444787 @default.
• W3119307998 hasConcept C182299520 @default.
• W3119307998 hasConcept C206729178 @default.
• W3119307998 hasConcept C2780271269 @default.
• W3119307998 hasConcept C2780505938 @default.
• W3119307998 hasConcept C3019208289 @default.
• W3119307998 hasConcept C311688 @default.
• W3119307998 hasConcept C33923547 @default.
• W3119307998 hasConcept C37404715 @default.
• W3119307998 hasConcept C41008148 @default.
• W3119307998 hasConcept C55416958 @default.
• W3119307998 hasConcept C68387754 @default.
• W3119307998 hasConceptScore W3119307998C105795698 @default.
• W3119307998 hasConceptScore W3119307998C111919701 @default.
• W3119307998 hasConceptScore W3119307998C11413529 @default.
• W3119307998 hasConceptScore W3119307998C126255220 @default.
• W3119307998 hasConceptScore W3119307998C162324750 @default.
• W3119307998 hasConceptScore W3119307998C175444787 @default.
• W3119307998 hasConceptScore W3119307998C182299520 @default.
• W3119307998 hasConceptScore W3119307998C206729178 @default.
• W3119307998 hasConceptScore W3119307998C2780271269 @default.
• W3119307998 hasConceptScore W3119307998C2780505938 @default.
• W3119307998 hasConceptScore W3119307998C3019208289 @default.
• W3119307998 hasConceptScore W3119307998C311688 @default.
• W3119307998 hasConceptScore W3119307998C33923547 @default.
• W3119307998 hasConceptScore W3119307998C37404715 @default.
• W3119307998 hasConceptScore W3119307998C41008148 @default.
• W3119307998 hasConceptScore W3119307998C55416958 @default.
• W3119307998 hasConceptScore W3119307998C68387754 @default.
• W3119307998 hasFunder F4320322252 @default.

• next