Matches in SemOpenAlex for { <https://semopenalex.org/work/W767003386> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W767003386 endingPage "191" @default.
- W767003386 startingPage "185" @default.
- W767003386 abstract "We study the combinatorial FIFO stack-up problem. In delivery industry, bins have to be stacked-up from conveyor belts onto pallets. Given (k) sequences (q_1, ldots , q_k) of labeled bins and a positive integer (p), the goal is to stack-up the bins by iteratively removing the first bin of one of the (k) sequences and put it onto a pallet located at one of (p) stack-up places. Each of these pallets has to contain bins of only one label, bins of different labels have to be placed on different pallets. After all bins of one label have been removed from the given sequences, the corresponding place becomes available for a pallet of bins of another label. The FIFO stack-up problem is NP-complete in general. In this paper we show that the problem can be solved in polynomial time, if the number (k) of given sequences is fixed." @default.
- W767003386 created "2016-06-24" @default.
- W767003386 creator A5031299024 @default.
- W767003386 creator A5039723476 @default.
- W767003386 creator A5069174754 @default.
- W767003386 date "2014-01-01" @default.
- W767003386 modified "2023-09-24" @default.
- W767003386 title "Moving Bins from Conveyor Belts onto Pallets Using FIFO Queues" @default.
- W767003386 cites W2039712804 @default.
- W767003386 cites W2082859480 @default.
- W767003386 cites W2097535162 @default.
- W767003386 cites W2098887166 @default.
- W767003386 doi "https://doi.org/10.1007/978-3-319-07001-8_25" @default.
- W767003386 hasPublicationYear "2014" @default.
- W767003386 type Work @default.
- W767003386 sameAs 767003386 @default.
- W767003386 citedByCount "7" @default.
- W767003386 countsByYear W7670033862013 @default.
- W767003386 countsByYear W7670033862015 @default.
- W767003386 countsByYear W7670033862016 @default.
- W767003386 countsByYear W7670033862017 @default.
- W767003386 crossrefType "book-chapter" @default.
- W767003386 hasAuthorship W767003386A5031299024 @default.
- W767003386 hasAuthorship W767003386A5039723476 @default.
- W767003386 hasAuthorship W767003386A5069174754 @default.
- W767003386 hasConcept C111919701 @default.
- W767003386 hasConcept C127413603 @default.
- W767003386 hasConcept C160403385 @default.
- W767003386 hasConcept C171146098 @default.
- W767003386 hasConcept C2777145635 @default.
- W767003386 hasConcept C2777709985 @default.
- W767003386 hasConcept C31258907 @default.
- W767003386 hasConcept C41008148 @default.
- W767003386 hasConcept C51413319 @default.
- W767003386 hasConcept C78519656 @default.
- W767003386 hasConceptScore W767003386C111919701 @default.
- W767003386 hasConceptScore W767003386C127413603 @default.
- W767003386 hasConceptScore W767003386C160403385 @default.
- W767003386 hasConceptScore W767003386C171146098 @default.
- W767003386 hasConceptScore W767003386C2777145635 @default.
- W767003386 hasConceptScore W767003386C2777709985 @default.
- W767003386 hasConceptScore W767003386C31258907 @default.
- W767003386 hasConceptScore W767003386C41008148 @default.
- W767003386 hasConceptScore W767003386C51413319 @default.
- W767003386 hasConceptScore W767003386C78519656 @default.
- W767003386 hasLocation W7670033861 @default.
- W767003386 hasOpenAccess W767003386 @default.
- W767003386 hasPrimaryLocation W7670033861 @default.
- W767003386 hasRelatedWork W1558624569 @default.
- W767003386 hasRelatedWork W2048326388 @default.
- W767003386 hasRelatedWork W2163318610 @default.
- W767003386 hasRelatedWork W2205476348 @default.
- W767003386 hasRelatedWork W2360704530 @default.
- W767003386 hasRelatedWork W2380620820 @default.
- W767003386 hasRelatedWork W2392906661 @default.
- W767003386 hasRelatedWork W2394378411 @default.
- W767003386 hasRelatedWork W2593602153 @default.
- W767003386 hasRelatedWork W767003386 @default.
- W767003386 isParatext "false" @default.
- W767003386 isRetracted "false" @default.
- W767003386 magId "767003386" @default.
- W767003386 workType "book-chapter" @default.