Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020107754> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2020107754 endingPage "72" @default.
- W2020107754 startingPage "59" @default.
- W2020107754 abstract "This paper studies a two-machine cross-docking flow shop scheduling problem in which a job at the second machine can be processed only after the processing of some jobs at the first machine has been completed. The objective is to minimize the makespan. We first show that the problem is strongly NP-hard. Some polynomially solvable special cases are provided. We then develop a polynomial approximation algorithm with an error-bound analysis. A branch-and-bound algorithm is also constructed. Computational results show that the branch-and-bound algorithm can optimally solve problems with up to 60 jobs within a reasonable amount of time." @default.
- W2020107754 created "2016-06-24" @default.
- W2020107754 creator A5016977510 @default.
- W2020107754 creator A5021979312 @default.
- W2020107754 date "2009-02-01" @default.
- W2020107754 modified "2023-10-12" @default.
- W2020107754 title "Minimizing the makespan in a two-machine cross-docking flow shop problem" @default.
- W2020107754 cites W1977580236 @default.
- W2020107754 cites W1986041168 @default.
- W2020107754 cites W1994566591 @default.
- W2020107754 cites W2017551122 @default.
- W2020107754 cites W2024085737 @default.
- W2020107754 cites W2028838080 @default.
- W2020107754 cites W2050821545 @default.
- W2020107754 cites W2073284889 @default.
- W2020107754 cites W2078248576 @default.
- W2020107754 cites W2112426731 @default.
- W2020107754 cites W2124273756 @default.
- W2020107754 cites W2150879067 @default.
- W2020107754 cites W2170113998 @default.
- W2020107754 doi "https://doi.org/10.1016/j.ejor.2007.10.051" @default.
- W2020107754 hasPublicationYear "2009" @default.
- W2020107754 type Work @default.
- W2020107754 sameAs 2020107754 @default.
- W2020107754 citedByCount "132" @default.
- W2020107754 countsByYear W20201077542012 @default.
- W2020107754 countsByYear W20201077542013 @default.
- W2020107754 countsByYear W20201077542014 @default.
- W2020107754 countsByYear W20201077542015 @default.
- W2020107754 countsByYear W20201077542016 @default.
- W2020107754 countsByYear W20201077542017 @default.
- W2020107754 countsByYear W20201077542018 @default.
- W2020107754 countsByYear W20201077542019 @default.
- W2020107754 countsByYear W20201077542020 @default.
- W2020107754 countsByYear W20201077542021 @default.
- W2020107754 countsByYear W20201077542022 @default.
- W2020107754 countsByYear W20201077542023 @default.
- W2020107754 crossrefType "journal-article" @default.
- W2020107754 hasAuthorship W2020107754A5016977510 @default.
- W2020107754 hasAuthorship W2020107754A5021979312 @default.
- W2020107754 hasConcept C111919701 @default.
- W2020107754 hasConcept C11413529 @default.
- W2020107754 hasConcept C126255220 @default.
- W2020107754 hasConcept C134306372 @default.
- W2020107754 hasConcept C158336966 @default.
- W2020107754 hasConcept C206729178 @default.
- W2020107754 hasConcept C33923547 @default.
- W2020107754 hasConcept C41008148 @default.
- W2020107754 hasConcept C55416958 @default.
- W2020107754 hasConcept C68387754 @default.
- W2020107754 hasConcept C77553402 @default.
- W2020107754 hasConcept C93693863 @default.
- W2020107754 hasConceptScore W2020107754C111919701 @default.
- W2020107754 hasConceptScore W2020107754C11413529 @default.
- W2020107754 hasConceptScore W2020107754C126255220 @default.
- W2020107754 hasConceptScore W2020107754C134306372 @default.
- W2020107754 hasConceptScore W2020107754C158336966 @default.
- W2020107754 hasConceptScore W2020107754C206729178 @default.
- W2020107754 hasConceptScore W2020107754C33923547 @default.
- W2020107754 hasConceptScore W2020107754C41008148 @default.
- W2020107754 hasConceptScore W2020107754C55416958 @default.
- W2020107754 hasConceptScore W2020107754C68387754 @default.
- W2020107754 hasConceptScore W2020107754C77553402 @default.
- W2020107754 hasConceptScore W2020107754C93693863 @default.
- W2020107754 hasIssue "1" @default.
- W2020107754 hasLocation W20201077541 @default.
- W2020107754 hasOpenAccess W2020107754 @default.
- W2020107754 hasPrimaryLocation W20201077541 @default.
- W2020107754 hasRelatedWork W2011813554 @default.
- W2020107754 hasRelatedWork W2018351290 @default.
- W2020107754 hasRelatedWork W2077308084 @default.
- W2020107754 hasRelatedWork W2196526186 @default.
- W2020107754 hasRelatedWork W2382493959 @default.
- W2020107754 hasRelatedWork W2520902986 @default.
- W2020107754 hasRelatedWork W2745359430 @default.
- W2020107754 hasRelatedWork W2762336280 @default.
- W2020107754 hasRelatedWork W2792997231 @default.
- W2020107754 hasRelatedWork W4236295709 @default.
- W2020107754 hasVolume "193" @default.
- W2020107754 isParatext "false" @default.
- W2020107754 isRetracted "false" @default.
- W2020107754 magId "2020107754" @default.
- W2020107754 workType "article" @default.