FRINK Linked Data Fragments server

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

• W2966696224 endingPage "854" @default.
• W2966696224 startingPage "841" @default.
• W2966696224 abstract "Abstract In this paper we introduce a novel approach to the combinatorial analysis of flow shop scheduling problems for the case of two jobs, assuming that processing times are unknown. The goal is to determine the dominance properties between permutation flow shop (PFS) and non-permutation flow shop (NPFS) schedules. In order to address this issue we develop a graph-theoretical approach to describe the sets of operations that define the makespan of feasible PFS and NPFS schedules (critical paths). The cardinality of these sets is related to the number of switching machines at which the sequence of the previous operations of the two jobs becomes reversed. This, in turn, allows us to uncover structural and dominance properties between the PFS and NPFS versions of the scheduling problem. We also study the case in which the ratio between the shortest and longest processing times, denoted ρ, is the only information known about those processing times. A combinatorial argument based on ρ leads to the identification of the NPFS schedules that are dominated by PFS ones, restricting the space of feasible solutions to the NPFS problem. We also extend our analysis to the comparison of NPFS schedules (with different number of switching machines). Again, based on the value of ρ, we are able to identify NPFS schedules dominated by other NPFS schedules." @default.
• W2966696224 created "2019-08-13" @default.
• W2966696224 creator A5001491079 @default.
• W2966696224 creator A5020782346 @default.
• W2966696224 creator A5029105431 @default.
• W2966696224 creator A5031623148 @default.
• W2966696224 creator A5077141675 @default.
• W2966696224 date "2021-03-01" @default.
• W2966696224 modified "2023-10-17" @default.
• W2966696224 title "A combinatorial analysis of the permutation and non-permutation flow shop scheduling problems" @default.
• W2966696224 cites W1488422606 @default.
• W2966696224 cites W1970197984 @default.
• W2966696224 cites W1974874234 @default.
• W2966696224 cites W1975784696 @default.
• W2966696224 cites W2013982419 @default.
• W2966696224 cites W2018028283 @default.
• W2966696224 cites W2024085737 @default.
• W2966696224 cites W2053808708 @default.
• W2966696224 cites W2059065093 @default.
• W2966696224 cites W2063345867 @default.
• W2966696224 cites W2063436168 @default.
• W2966696224 cites W2066740230 @default.
• W2966696224 cites W2071502501 @default.
• W2966696224 cites W2079468314 @default.
• W2966696224 cites W2079550833 @default.
• W2966696224 cites W2090851837 @default.
• W2966696224 cites W2098284523 @default.
• W2966696224 cites W2155467293 @default.
• W2966696224 cites W2157846217 @default.
• W2966696224 cites W2180913504 @default.
• W2966696224 cites W2199221478 @default.
• W2966696224 cites W2293550210 @default.
• W2966696224 cites W2553857596 @default.
• W2966696224 cites W2576263575 @default.
• W2966696224 cites W2603929472 @default.
• W2966696224 cites W2731571249 @default.
• W2966696224 cites W2740392077 @default.
• W2966696224 cites W2782303283 @default.
• W2966696224 cites W2799693042 @default.
• W2966696224 cites W2884652221 @default.
• W2966696224 cites W2887592696 @default.
• W2966696224 doi "https://doi.org/10.1016/j.ejor.2019.07.055" @default.
• W2966696224 hasPublicationYear "2021" @default.
• W2966696224 type Work @default.
• W2966696224 sameAs 2966696224 @default.
• W2966696224 citedByCount "10" @default.
• W2966696224 countsByYear W29666962242020 @default.
• W2966696224 countsByYear W29666962242021 @default.
• W2966696224 countsByYear W29666962242022 @default.
• W2966696224 countsByYear W29666962242023 @default.
• W2966696224 crossrefType "journal-article" @default.
• W2966696224 hasAuthorship W2966696224A5001491079 @default.
• W2966696224 hasAuthorship W2966696224A5020782346 @default.
• W2966696224 hasAuthorship W2966696224A5029105431 @default.
• W2966696224 hasAuthorship W2966696224A5031623148 @default.
• W2966696224 hasAuthorship W2966696224A5077141675 @default.
• W2966696224 hasConcept C111919701 @default.
• W2966696224 hasConcept C114614502 @default.
• W2966696224 hasConcept C121332964 @default.
• W2966696224 hasConcept C126255220 @default.
• W2966696224 hasConcept C128622974 @default.
• W2966696224 hasConcept C158336966 @default.
• W2966696224 hasConcept C200985842 @default.
• W2966696224 hasConcept C206729178 @default.
• W2966696224 hasConcept C21308566 @default.
• W2966696224 hasConcept C24890656 @default.
• W2966696224 hasConcept C33923547 @default.
• W2966696224 hasConcept C41008148 @default.
• W2966696224 hasConcept C55416958 @default.
• W2966696224 hasConcept C68387754 @default.
• W2966696224 hasConceptScore W2966696224C111919701 @default.
• W2966696224 hasConceptScore W2966696224C114614502 @default.
• W2966696224 hasConceptScore W2966696224C121332964 @default.
• W2966696224 hasConceptScore W2966696224C126255220 @default.
• W2966696224 hasConceptScore W2966696224C128622974 @default.
• W2966696224 hasConceptScore W2966696224C158336966 @default.
• W2966696224 hasConceptScore W2966696224C200985842 @default.
• W2966696224 hasConceptScore W2966696224C206729178 @default.
• W2966696224 hasConceptScore W2966696224C21308566 @default.
• W2966696224 hasConceptScore W2966696224C24890656 @default.
• W2966696224 hasConceptScore W2966696224C33923547 @default.
• W2966696224 hasConceptScore W2966696224C41008148 @default.
• W2966696224 hasConceptScore W2966696224C55416958 @default.
• W2966696224 hasConceptScore W2966696224C68387754 @default.
• W2966696224 hasFunder F4320321594 @default.
• W2966696224 hasFunder F4320323402 @default.
• W2966696224 hasFunder F4320325124 @default.
• W2966696224 hasFunder F4320334832 @default.
• W2966696224 hasIssue "3" @default.
• W2966696224 hasLocation W29666962241 @default.
• W2966696224 hasOpenAccess W2966696224 @default.
• W2966696224 hasPrimaryLocation W29666962241 @default.
• W2966696224 hasRelatedWork W195890975 @default.
• W2966696224 hasRelatedWork W1980080607 @default.
• W2966696224 hasRelatedWork W1999029646 @default.
• W2966696224 hasRelatedWork W2013750676 @default.
• W2966696224 hasRelatedWork W2145296168 @default.
• W2966696224 hasRelatedWork W2335043968 @default.

• next