FRINK Linked Data Fragments server

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

• W2076134632 endingPage "127" @default.
• W2076134632 startingPage "111" @default.
• W2076134632 abstract "This paper addresses the two-machine flowshop problem to minimize mean flowtime where setup times are separated and sequence independent. Optimal solutions are obtained for two special cases. For the general case, two dominance relations are established and their effectiveness in a branch-and-bound algorithm is evaluated. It is shown that problems up to 35 jobs can be solved optimally in a reasonable time. Moreover, for the general case, three heuristic algorithms are proposed to find an approximate solution for larger problems, and they are empirically evaluated to assess their effectiveness in finding the optimal solution. Computational results show that one of the heuristic algorithms has an overall average error of 0.7% from the optimal value and that the error is independent of the number of jobs. Scope and purpose A flowshop scheduling problem involves scheduling a number of jobs on a number of machines in order to optimize a given criterion. The majority of research assumes that setup times are negligible or can be combined with the processing times. However, the latter assumption is invalid in the case of sequence-dependent setup times and may lead to more idle time on some of the machines in the case of sequence-independent setup times. This illustrates the importance of considering setup times as separate from processing times. In the literature, the separate setup times problem has been mainly addressed with the criterion of makespan. Minimizing makespan is important in situations where a simultaneously received batch of jobs is required to be completed as soon as possible. For example, a multi-item order submitted by a single customer that needs to be delivered at the minimal possible time. However, there are other real life situations in which each completed job is needed as soon as it is processed. In such situations, one is interested in minimizing the mean or sum of flow (completion) times of all jobs rather than minimizing makespan. This objective is particularly important in real life situations in which reducing inventory or holding cost is of primary concern. This paper addresses a two-machine flowshop scheduling problem with separate setup times in order to minimize mean flowtime." @default.
• W2076134632 created "2016-06-24" @default.
• W2076134632 creator A5040251307 @default.
• W2076134632 date "2000-02-01" @default.
• W2076134632 modified "2023-09-26" @default.
• W2076134632 title "Minimizing mean flowtime in a two-machine flowshop with sequence-independent setup times" @default.
• W2076134632 cites W1548540712 @default.
• W2076134632 cites W1562969431 @default.
• W2076134632 cites W1967955864 @default.
• W2076134632 cites W1968029277 @default.
• W2076134632 cites W1984101764 @default.
• W2076134632 cites W1984809851 @default.
• W2076134632 cites W1989809236 @default.
• W2076134632 cites W2012251361 @default.
• W2076134632 cites W2014916545 @default.
• W2076134632 cites W2015138873 @default.
• W2076134632 cites W2022047536 @default.
• W2076134632 cites W2024085737 @default.
• W2076134632 cites W2024604250 @default.
• W2076134632 cites W2030815566 @default.
• W2076134632 cites W2030961342 @default.
• W2076134632 cites W2042596225 @default.
• W2076134632 cites W2060693768 @default.
• W2076134632 cites W2063552989 @default.
• W2076134632 cites W2068337065 @default.
• W2076134632 cites W2074699278 @default.
• W2076134632 cites W2090902243 @default.
• W2076134632 cites W2122967269 @default.
• W2076134632 cites W2125955646 @default.
• W2076134632 cites W2136096750 @default.
• W2076134632 cites W2149321957 @default.
• W2076134632 cites W2327805511 @default.
• W2076134632 cites W51304130 @default.
• W2076134632 doi "https://doi.org/10.1016/s0305-0548(99)00010-6" @default.
• W2076134632 hasPublicationYear "2000" @default.
• W2076134632 type Work @default.
• W2076134632 sameAs 2076134632 @default.
• W2076134632 citedByCount "56" @default.
• W2076134632 countsByYear W20761346322012 @default.
• W2076134632 countsByYear W20761346322013 @default.
• W2076134632 countsByYear W20761346322014 @default.
• W2076134632 countsByYear W20761346322015 @default.
• W2076134632 countsByYear W20761346322016 @default.
• W2076134632 countsByYear W20761346322017 @default.
• W2076134632 countsByYear W20761346322018 @default.
• W2076134632 countsByYear W20761346322019 @default.
• W2076134632 countsByYear W20761346322020 @default.
• W2076134632 countsByYear W20761346322021 @default.
• W2076134632 countsByYear W20761346322022 @default.
• W2076134632 crossrefType "journal-article" @default.
• W2076134632 hasAuthorship W2076134632A5040251307 @default.
• W2076134632 hasConcept C111919701 @default.
• W2076134632 hasConcept C11413529 @default.
• W2076134632 hasConcept C126255220 @default.
• W2076134632 hasConcept C134306372 @default.
• W2076134632 hasConcept C16320812 @default.
• W2076134632 hasConcept C173801870 @default.
• W2076134632 hasConcept C206729178 @default.
• W2076134632 hasConcept C2778112365 @default.
• W2076134632 hasConcept C33923547 @default.
• W2076134632 hasConcept C41008148 @default.
• W2076134632 hasConcept C54355233 @default.
• W2076134632 hasConcept C55416958 @default.
• W2076134632 hasConcept C68387754 @default.
• W2076134632 hasConcept C77553402 @default.
• W2076134632 hasConcept C86803240 @default.
• W2076134632 hasConceptScore W2076134632C111919701 @default.
• W2076134632 hasConceptScore W2076134632C11413529 @default.
• W2076134632 hasConceptScore W2076134632C126255220 @default.
• W2076134632 hasConceptScore W2076134632C134306372 @default.
• W2076134632 hasConceptScore W2076134632C16320812 @default.
• W2076134632 hasConceptScore W2076134632C173801870 @default.
• W2076134632 hasConceptScore W2076134632C206729178 @default.
• W2076134632 hasConceptScore W2076134632C2778112365 @default.
• W2076134632 hasConceptScore W2076134632C33923547 @default.
• W2076134632 hasConceptScore W2076134632C41008148 @default.
• W2076134632 hasConceptScore W2076134632C54355233 @default.
• W2076134632 hasConceptScore W2076134632C55416958 @default.
• W2076134632 hasConceptScore W2076134632C68387754 @default.
• W2076134632 hasConceptScore W2076134632C77553402 @default.
• W2076134632 hasConceptScore W2076134632C86803240 @default.
• W2076134632 hasIssue "2" @default.
• W2076134632 hasLocation W20761346321 @default.
• W2076134632 hasOpenAccess W2076134632 @default.
• W2076134632 hasPrimaryLocation W20761346321 @default.
• W2076134632 hasRelatedWork W1497391271 @default.
• W2076134632 hasRelatedWork W1965402973 @default.
• W2076134632 hasRelatedWork W2031216051 @default.
• W2076134632 hasRelatedWork W2073358345 @default.
• W2076134632 hasRelatedWork W2101089968 @default.
• W2076134632 hasRelatedWork W2145296168 @default.
• W2076134632 hasRelatedWork W2169010494 @default.
• W2076134632 hasRelatedWork W3028627856 @default.
• W2076134632 hasRelatedWork W3030851938 @default.
• W2076134632 hasRelatedWork W2120292695 @default.
• W2076134632 hasVolume "27" @default.
• W2076134632 isParatext "false" @default.
• W2076134632 isRetracted "false" @default.

• next