Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379386666> ?p ?o ?g. }
- W4379386666 abstract "In this paper, we consider the single machine scheduling with rejection and a nonavailability interval. Two types of non-availability intervals are studied, namely the machine non-availability (MNA) intervals and the operator non-availability (ONA) intervals. The objective is to minimize the sum of the maximum delivery completion time of accepted jobs and the total rejection cost of rejected jobs. For these two problems, a pseudo-polynomial-time dynamic programming algorithm and a fully polynomial-time approximation scheme (FPTAS) are proposed, respectively." @default.
- W4379386666 created "2023-06-06" @default.
- W4379386666 creator A5063440435 @default.
- W4379386666 creator A5081699183 @default.
- W4379386666 creator A5085082654 @default.
- W4379386666 date "2023-06-30" @default.
- W4379386666 modified "2023-10-06" @default.
- W4379386666 title "Single Machine Scheduling with Rejection and a Non-Availability Interval to Minimize the Maximum Delivery Completion Time Plus the Total Rejection Cost" @default.
- W4379386666 cites W1540492927 @default.
- W4379386666 cites W1977470429 @default.
- W4379386666 cites W1988565742 @default.
- W4379386666 cites W1995313677 @default.
- W4379386666 cites W1995600507 @default.
- W4379386666 cites W1997332430 @default.
- W4379386666 cites W1999685919 @default.
- W4379386666 cites W2012228660 @default.
- W4379386666 cites W2016371955 @default.
- W4379386666 cites W2026891055 @default.
- W4379386666 cites W2093961153 @default.
- W4379386666 cites W2095264582 @default.
- W4379386666 cites W2136658137 @default.
- W4379386666 cites W2212575943 @default.
- W4379386666 cites W2793291800 @default.
- W4379386666 cites W2963376206 @default.
- W4379386666 cites W4234569973 @default.
- W4379386666 doi "https://doi.org/10.1142/s0217595923400171" @default.
- W4379386666 hasPublicationYear "2023" @default.
- W4379386666 type Work @default.
- W4379386666 citedByCount "0" @default.
- W4379386666 crossrefType "journal-article" @default.
- W4379386666 hasAuthorship W4379386666A5063440435 @default.
- W4379386666 hasAuthorship W4379386666A5081699183 @default.
- W4379386666 hasAuthorship W4379386666A5085082654 @default.
- W4379386666 hasConcept C104317684 @default.
- W4379386666 hasConcept C111919701 @default.
- W4379386666 hasConcept C11413529 @default.
- W4379386666 hasConcept C114614502 @default.
- W4379386666 hasConcept C126255220 @default.
- W4379386666 hasConcept C134306372 @default.
- W4379386666 hasConcept C158448853 @default.
- W4379386666 hasConcept C162324750 @default.
- W4379386666 hasConcept C17020691 @default.
- W4379386666 hasConcept C175444787 @default.
- W4379386666 hasConcept C182299520 @default.
- W4379386666 hasConcept C185592680 @default.
- W4379386666 hasConcept C206729178 @default.
- W4379386666 hasConcept C2778067643 @default.
- W4379386666 hasConcept C2780271269 @default.
- W4379386666 hasConcept C311688 @default.
- W4379386666 hasConcept C33923547 @default.
- W4379386666 hasConcept C37404715 @default.
- W4379386666 hasConcept C41008148 @default.
- W4379386666 hasConcept C55416958 @default.
- W4379386666 hasConcept C55493867 @default.
- W4379386666 hasConcept C68387754 @default.
- W4379386666 hasConcept C77618280 @default.
- W4379386666 hasConcept C86339819 @default.
- W4379386666 hasConcept C99140742 @default.
- W4379386666 hasConceptScore W4379386666C104317684 @default.
- W4379386666 hasConceptScore W4379386666C111919701 @default.
- W4379386666 hasConceptScore W4379386666C11413529 @default.
- W4379386666 hasConceptScore W4379386666C114614502 @default.
- W4379386666 hasConceptScore W4379386666C126255220 @default.
- W4379386666 hasConceptScore W4379386666C134306372 @default.
- W4379386666 hasConceptScore W4379386666C158448853 @default.
- W4379386666 hasConceptScore W4379386666C162324750 @default.
- W4379386666 hasConceptScore W4379386666C17020691 @default.
- W4379386666 hasConceptScore W4379386666C175444787 @default.
- W4379386666 hasConceptScore W4379386666C182299520 @default.
- W4379386666 hasConceptScore W4379386666C185592680 @default.
- W4379386666 hasConceptScore W4379386666C206729178 @default.
- W4379386666 hasConceptScore W4379386666C2778067643 @default.
- W4379386666 hasConceptScore W4379386666C2780271269 @default.
- W4379386666 hasConceptScore W4379386666C311688 @default.
- W4379386666 hasConceptScore W4379386666C33923547 @default.
- W4379386666 hasConceptScore W4379386666C37404715 @default.
- W4379386666 hasConceptScore W4379386666C41008148 @default.
- W4379386666 hasConceptScore W4379386666C55416958 @default.
- W4379386666 hasConceptScore W4379386666C55493867 @default.
- W4379386666 hasConceptScore W4379386666C68387754 @default.
- W4379386666 hasConceptScore W4379386666C77618280 @default.
- W4379386666 hasConceptScore W4379386666C86339819 @default.
- W4379386666 hasConceptScore W4379386666C99140742 @default.
- W4379386666 hasIssue "05" @default.
- W4379386666 hasLocation W43793866661 @default.
- W4379386666 hasOpenAccess W4379386666 @default.
- W4379386666 hasPrimaryLocation W43793866661 @default.
- W4379386666 hasRelatedWork W1966986652 @default.
- W4379386666 hasRelatedWork W196928694 @default.
- W4379386666 hasRelatedWork W2030493804 @default.
- W4379386666 hasRelatedWork W2048358792 @default.
- W4379386666 hasRelatedWork W2060500675 @default.
- W4379386666 hasRelatedWork W2066620795 @default.
- W4379386666 hasRelatedWork W2073617864 @default.
- W4379386666 hasRelatedWork W2081848918 @default.
- W4379386666 hasRelatedWork W2915050772 @default.
- W4379386666 hasRelatedWork W2963437911 @default.
- W4379386666 hasVolume "40" @default.
- W4379386666 isParatext "false" @default.
- W4379386666 isRetracted "false" @default.