Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023598419> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2023598419 endingPage "1347" @default.
- W2023598419 startingPage "1335" @default.
- W2023598419 abstract "We study a single-machine scheduling problem where periodic maintenance is required in a complete schedule. Although the scheduling problem with maintenance has attracted some researchers’ attention, most of them consider only one maintenance period. In this paper, several maintenance periods are under consideration where each maintenance is required after a periodic time interval. Specifically, the problem is to minimize the maximum tardiness with periodic maintenance and nonresumable jobs. A branch-and-bound algorithm that utilizes several inherent theorems is developed to derive the optimal schedule for the problem. To solve large-sized problems, a heuristic is also developed. Computational results are provided to demonstrate the effectiveness of the heuristic. Scope and purpose A survey of scheduling literature reveals that few researches consider the scheduling problem with maintenance. However, machines subject to maintenance are found prevalently in process industries and manufacturing systems. The purpose of this paper is to solve a single-machine scheduling problem with periodic maintenance. The criterion considered is to minimize the maximum tardiness. We propose a heuristic for finding the near-optimal solution for large-sized problems. A branch-and-bound algorithm is also provided to derive the optimal solution. Computational results demonstrate the effectiveness and efficiency of the heuristic." @default.
- W2023598419 created "2016-06-24" @default.
- W2023598419 creator A5024800851 @default.
- W2023598419 creator A5057636634 @default.
- W2023598419 date "2003-08-01" @default.
- W2023598419 modified "2023-10-03" @default.
- W2023598419 title "Single-machine scheduling with periodic maintenance and nonresumable jobs" @default.
- W2023598419 cites W1994566591 @default.
- W2023598419 cites W2009408661 @default.
- W2023598419 cites W2026548538 @default.
- W2023598419 cites W2036466874 @default.
- W2023598419 cites W2048690484 @default.
- W2023598419 cites W2063400071 @default.
- W2023598419 cites W2071126781 @default.
- W2023598419 cites W2077711297 @default.
- W2023598419 doi "https://doi.org/10.1016/s0305-0548(02)00074-6" @default.
- W2023598419 hasPublicationYear "2003" @default.
- W2023598419 type Work @default.
- W2023598419 sameAs 2023598419 @default.
- W2023598419 citedByCount "132" @default.
- W2023598419 countsByYear W20235984192012 @default.
- W2023598419 countsByYear W20235984192013 @default.
- W2023598419 countsByYear W20235984192014 @default.
- W2023598419 countsByYear W20235984192015 @default.
- W2023598419 countsByYear W20235984192016 @default.
- W2023598419 countsByYear W20235984192017 @default.
- W2023598419 countsByYear W20235984192018 @default.
- W2023598419 countsByYear W20235984192019 @default.
- W2023598419 countsByYear W20235984192020 @default.
- W2023598419 countsByYear W20235984192021 @default.
- W2023598419 countsByYear W20235984192022 @default.
- W2023598419 countsByYear W20235984192023 @default.
- W2023598419 crossrefType "journal-article" @default.
- W2023598419 hasAuthorship W2023598419A5024800851 @default.
- W2023598419 hasAuthorship W2023598419A5057636634 @default.
- W2023598419 hasConcept C107568181 @default.
- W2023598419 hasConcept C111919701 @default.
- W2023598419 hasConcept C11413529 @default.
- W2023598419 hasConcept C126255220 @default.
- W2023598419 hasConcept C173801870 @default.
- W2023598419 hasConcept C206729178 @default.
- W2023598419 hasConcept C2778047078 @default.
- W2023598419 hasConcept C2780271269 @default.
- W2023598419 hasConcept C3019208289 @default.
- W2023598419 hasConcept C31689143 @default.
- W2023598419 hasConcept C33923547 @default.
- W2023598419 hasConcept C41008148 @default.
- W2023598419 hasConcept C55416958 @default.
- W2023598419 hasConcept C68387754 @default.
- W2023598419 hasConcept C93693863 @default.
- W2023598419 hasConceptScore W2023598419C107568181 @default.
- W2023598419 hasConceptScore W2023598419C111919701 @default.
- W2023598419 hasConceptScore W2023598419C11413529 @default.
- W2023598419 hasConceptScore W2023598419C126255220 @default.
- W2023598419 hasConceptScore W2023598419C173801870 @default.
- W2023598419 hasConceptScore W2023598419C206729178 @default.
- W2023598419 hasConceptScore W2023598419C2778047078 @default.
- W2023598419 hasConceptScore W2023598419C2780271269 @default.
- W2023598419 hasConceptScore W2023598419C3019208289 @default.
- W2023598419 hasConceptScore W2023598419C31689143 @default.
- W2023598419 hasConceptScore W2023598419C33923547 @default.
- W2023598419 hasConceptScore W2023598419C41008148 @default.
- W2023598419 hasConceptScore W2023598419C55416958 @default.
- W2023598419 hasConceptScore W2023598419C68387754 @default.
- W2023598419 hasConceptScore W2023598419C93693863 @default.
- W2023598419 hasIssue "9" @default.
- W2023598419 hasLocation W20235984191 @default.
- W2023598419 hasOpenAccess W2023598419 @default.
- W2023598419 hasPrimaryLocation W20235984191 @default.
- W2023598419 hasRelatedWork W1497265509 @default.
- W2023598419 hasRelatedWork W183037243 @default.
- W2023598419 hasRelatedWork W1967655446 @default.
- W2023598419 hasRelatedWork W1973745066 @default.
- W2023598419 hasRelatedWork W2042776370 @default.
- W2023598419 hasRelatedWork W2047174046 @default.
- W2023598419 hasRelatedWork W2112230124 @default.
- W2023598419 hasRelatedWork W2112603366 @default.
- W2023598419 hasRelatedWork W2140870303 @default.
- W2023598419 hasRelatedWork W2153799489 @default.
- W2023598419 hasVolume "30" @default.
- W2023598419 isParatext "false" @default.
- W2023598419 isRetracted "false" @default.
- W2023598419 magId "2023598419" @default.
- W2023598419 workType "article" @default.