Matches in SemOpenAlex for { <https://semopenalex.org/work/W633226416> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W633226416 endingPage "53" @default.
- W633226416 startingPage "10" @default.
- W633226416 abstract "This chapter is devoted to a formal description and analysis of the Batch Sequencing Problem (BSP). We review the literature of batching and scheduling and define batching types in Section 2.1. The notation and a three-field descriptor for the BSP follow in Section 2.2; the descriptor will allow us to refer to the variants of the BSP in a short and concise manner. Formal models as well as an example for the single-machine case are presented in Section 2.3, multi-level and parallel machine models and examples in Section 2.4. We examine the complexity of the problems in Section 2.5, where it turns out that the BSP with nonzero setup times is NP-hard. Therefore, an analysis of structural properties in Section 2.6 is warranted. The results of Section 2.6 and the instance generator described in Section 2.7 are used when we present algorithms in Chapters 3 and 5.KeywordsCompletion TimeSetup TimeParallel MachineIdle TimeTravel Salesman ProblemThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W633226416 created "2016-06-24" @default.
- W633226416 creator A5050693335 @default.
- W633226416 date "1996-01-01" @default.
- W633226416 modified "2023-09-27" @default.
- W633226416 title "Description of the Problems" @default.
- W633226416 doi "https://doi.org/10.1007/978-3-642-48403-2_2" @default.
- W633226416 hasPublicationYear "1996" @default.
- W633226416 type Work @default.
- W633226416 sameAs 633226416 @default.
- W633226416 citedByCount "0" @default.
- W633226416 crossrefType "book-chapter" @default.
- W633226416 hasAuthorship W633226416A5050693335 @default.
- W633226416 hasConcept C111919701 @default.
- W633226416 hasConcept C11413529 @default.
- W633226416 hasConcept C121332964 @default.
- W633226416 hasConcept C126255220 @default.
- W633226416 hasConcept C163258240 @default.
- W633226416 hasConcept C202444582 @default.
- W633226416 hasConcept C206729178 @default.
- W633226416 hasConcept C2780129039 @default.
- W633226416 hasConcept C2780992000 @default.
- W633226416 hasConcept C33923547 @default.
- W633226416 hasConcept C41008148 @default.
- W633226416 hasConcept C45357846 @default.
- W633226416 hasConcept C62520636 @default.
- W633226416 hasConcept C80444323 @default.
- W633226416 hasConcept C94375191 @default.
- W633226416 hasConcept C9652623 @default.
- W633226416 hasConceptScore W633226416C111919701 @default.
- W633226416 hasConceptScore W633226416C11413529 @default.
- W633226416 hasConceptScore W633226416C121332964 @default.
- W633226416 hasConceptScore W633226416C126255220 @default.
- W633226416 hasConceptScore W633226416C163258240 @default.
- W633226416 hasConceptScore W633226416C202444582 @default.
- W633226416 hasConceptScore W633226416C206729178 @default.
- W633226416 hasConceptScore W633226416C2780129039 @default.
- W633226416 hasConceptScore W633226416C2780992000 @default.
- W633226416 hasConceptScore W633226416C33923547 @default.
- W633226416 hasConceptScore W633226416C41008148 @default.
- W633226416 hasConceptScore W633226416C45357846 @default.
- W633226416 hasConceptScore W633226416C62520636 @default.
- W633226416 hasConceptScore W633226416C80444323 @default.
- W633226416 hasConceptScore W633226416C94375191 @default.
- W633226416 hasConceptScore W633226416C9652623 @default.
- W633226416 hasLocation W6332264161 @default.
- W633226416 hasOpenAccess W633226416 @default.
- W633226416 hasPrimaryLocation W6332264161 @default.
- W633226416 hasRelatedWork W1507304228 @default.
- W633226416 hasRelatedWork W1512709563 @default.
- W633226416 hasRelatedWork W1552420981 @default.
- W633226416 hasRelatedWork W1600251413 @default.
- W633226416 hasRelatedWork W1690855920 @default.
- W633226416 hasRelatedWork W2006053872 @default.
- W633226416 hasRelatedWork W2016779000 @default.
- W633226416 hasRelatedWork W2028092144 @default.
- W633226416 hasRelatedWork W2054387085 @default.
- W633226416 hasRelatedWork W2072573536 @default.
- W633226416 hasRelatedWork W2125054412 @default.
- W633226416 hasRelatedWork W2145249078 @default.
- W633226416 hasRelatedWork W2149564213 @default.
- W633226416 hasRelatedWork W2149915878 @default.
- W633226416 hasRelatedWork W2182350118 @default.
- W633226416 hasRelatedWork W2903256317 @default.
- W633226416 hasRelatedWork W3101985365 @default.
- W633226416 hasRelatedWork W37702012 @default.
- W633226416 hasRelatedWork W90848927 @default.
- W633226416 hasRelatedWork W2583910090 @default.
- W633226416 isParatext "false" @default.
- W633226416 isRetracted "false" @default.
- W633226416 magId "633226416" @default.
- W633226416 workType "book-chapter" @default.