Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071126781> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2071126781 endingPage "139" @default.
- W2071126781 startingPage "129" @default.
- W2071126781 abstract "This paper studies a two-machine flowshop scheduling problem with an availability constraint. Contrary to most literature where machines are available at all times, we assure that a machine may not always be available. The problem is very important, as it happens often in the industry. For example, a machine may not be available in the scheduling period due to a breakdown or preventive maintenance. Also if a machine continues to process those unfinished jobs that were scheduled in the previous planning period, then it is not available at the beginning of the period. We study the problem under a deterministic environment. Namely, we assume that the unavailable time is known in advance. We prove that the problem is NP-hard. We then develop pseudo-polynomial dynamic programming algorithm to solve the problem optimally. We also provide heuristic algorithms with an error bound analysis. In particular, we propose two O(n log n) time heuristic algorithms. The first heuristic is used to solve the problem with an availability constraint imposed on machine 1, and has a worst case error bound of 12. The second heuristic is used to solve the problem with an availability constraint imposed on machine 2, and has a worst case error bound of 13. We note that the problem is not reversible, in the sense that interchanging job processing time on machine 1 and 2 will not yield an equivalent problem, which is different from the standard flowshop problem." @default.
- W2071126781 created "2016-06-24" @default.
- W2071126781 creator A5072776653 @default.
- W2071126781 date "1997-03-01" @default.
- W2071126781 modified "2023-09-23" @default.
- W2071126781 title "Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint" @default.
- W2071126781 cites W1981637794 @default.
- W2071126781 cites W1986561810 @default.
- W2071126781 cites W1994566591 @default.
- W2071126781 cites W2011043187 @default.
- W2071126781 cites W2022864263 @default.
- W2071126781 cites W2024085737 @default.
- W2071126781 cites W2036466874 @default.
- W2071126781 cites W2036497325 @default.
- W2071126781 cites W2048690484 @default.
- W2071126781 cites W2077711297 @default.
- W2071126781 cites W2093961153 @default.
- W2071126781 cites W2119225931 @default.
- W2071126781 cites W2157846217 @default.
- W2071126781 doi "https://doi.org/10.1016/s0167-6377(96)00041-7" @default.
- W2071126781 hasPublicationYear "1997" @default.
- W2071126781 type Work @default.
- W2071126781 sameAs 2071126781 @default.
- W2071126781 citedByCount "175" @default.
- W2071126781 countsByYear W20711267812012 @default.
- W2071126781 countsByYear W20711267812013 @default.
- W2071126781 countsByYear W20711267812014 @default.
- W2071126781 countsByYear W20711267812015 @default.
- W2071126781 countsByYear W20711267812016 @default.
- W2071126781 countsByYear W20711267812017 @default.
- W2071126781 countsByYear W20711267812018 @default.
- W2071126781 countsByYear W20711267812019 @default.
- W2071126781 countsByYear W20711267812020 @default.
- W2071126781 countsByYear W20711267812021 @default.
- W2071126781 countsByYear W20711267812022 @default.
- W2071126781 countsByYear W20711267812023 @default.
- W2071126781 crossrefType "journal-article" @default.
- W2071126781 hasAuthorship W2071126781A5072776653 @default.
- W2071126781 hasConcept C111919701 @default.
- W2071126781 hasConcept C126255220 @default.
- W2071126781 hasConcept C158336966 @default.
- W2071126781 hasConcept C206729178 @default.
- W2071126781 hasConcept C2524010 @default.
- W2071126781 hasConcept C2776036281 @default.
- W2071126781 hasConcept C33923547 @default.
- W2071126781 hasConcept C41008148 @default.
- W2071126781 hasConcept C55416958 @default.
- W2071126781 hasConcept C68387754 @default.
- W2071126781 hasConceptScore W2071126781C111919701 @default.
- W2071126781 hasConceptScore W2071126781C126255220 @default.
- W2071126781 hasConceptScore W2071126781C158336966 @default.
- W2071126781 hasConceptScore W2071126781C206729178 @default.
- W2071126781 hasConceptScore W2071126781C2524010 @default.
- W2071126781 hasConceptScore W2071126781C2776036281 @default.
- W2071126781 hasConceptScore W2071126781C33923547 @default.
- W2071126781 hasConceptScore W2071126781C41008148 @default.
- W2071126781 hasConceptScore W2071126781C55416958 @default.
- W2071126781 hasConceptScore W2071126781C68387754 @default.
- W2071126781 hasIssue "3" @default.
- W2071126781 hasLocation W20711267811 @default.
- W2071126781 hasOpenAccess W2071126781 @default.
- W2071126781 hasPrimaryLocation W20711267811 @default.
- W2071126781 hasRelatedWork W1544003896 @default.
- W2071126781 hasRelatedWork W2011084017 @default.
- W2071126781 hasRelatedWork W2013750676 @default.
- W2071126781 hasRelatedWork W2031485694 @default.
- W2071126781 hasRelatedWork W2031613569 @default.
- W2071126781 hasRelatedWork W2049723152 @default.
- W2071126781 hasRelatedWork W2562877900 @default.
- W2071126781 hasRelatedWork W3108825117 @default.
- W2071126781 hasRelatedWork W3184810401 @default.
- W2071126781 hasRelatedWork W8282516 @default.
- W2071126781 hasVolume "20" @default.
- W2071126781 isParatext "false" @default.
- W2071126781 isRetracted "false" @default.
- W2071126781 magId "2071126781" @default.
- W2071126781 workType "article" @default.