Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567410598> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1567410598 abstract "We study the problem of scheduling resource(s) for jobs in an adjacent manner (ARS). The problem relates to fixed interval scheduling on the one hand, and to the problem of two-dimensional strip packing on the other hand. Further, there is a close relation with multiprocessor scheduling. A distinguishing characteristic is the constraint of resource-adjacency. As an application of ARS, consider an airport where passengers check in for their flight, joining lines before one or more desks; at the desk the luggage is checked and so forth. To smooth these operations the airport maintains a clear order in the waiting lines: a number n(f) of adjacent desks is to be assigned exclusively during a fixed time-interval I(f) to flight f. For each flight in a given planning horizon of discrete time periods, one seeks a feasible assignment to adjacent desks and the objective is to minimize the total number of involved desks. The paper explores two problem variants and relates them to other scheduling problems. The basic, rectangular version of ARS is a special case of multiprocessor scheduling. The other problem is more general and it does not fit into any existing scheduling model. After presenting an integer linear program for ARS, we discuss the complexity of both problems, as well as of special cases. The decision version of the rectangular problem remains strongly NP-complete. The complexity of the other problem is already strongly NP-complete for two time periods. The paper also determines a number of cases that are solvable in polynomial time." @default.
- W1567410598 created "2016-06-24" @default.
- W1567410598 creator A5008573711 @default.
- W1567410598 creator A5077774256 @default.
- W1567410598 date "2004-01-01" @default.
- W1567410598 modified "2023-09-23" @default.
- W1567410598 title "On the complexity of adjacent resource scheduling" @default.
- W1567410598 hasPublicationYear "2004" @default.
- W1567410598 type Work @default.
- W1567410598 sameAs 1567410598 @default.
- W1567410598 citedByCount "0" @default.
- W1567410598 crossrefType "journal-article" @default.
- W1567410598 hasAuthorship W1567410598A5008573711 @default.
- W1567410598 hasAuthorship W1567410598A5077774256 @default.
- W1567410598 hasConcept C111919701 @default.
- W1567410598 hasConcept C126255220 @default.
- W1567410598 hasConcept C158336966 @default.
- W1567410598 hasConcept C173608175 @default.
- W1567410598 hasConcept C206729178 @default.
- W1567410598 hasConcept C28761237 @default.
- W1567410598 hasConcept C33923547 @default.
- W1567410598 hasConcept C41008148 @default.
- W1567410598 hasConcept C4822641 @default.
- W1567410598 hasConcept C55416958 @default.
- W1567410598 hasConcept C68387754 @default.
- W1567410598 hasConcept C85924588 @default.
- W1567410598 hasConceptScore W1567410598C111919701 @default.
- W1567410598 hasConceptScore W1567410598C126255220 @default.
- W1567410598 hasConceptScore W1567410598C158336966 @default.
- W1567410598 hasConceptScore W1567410598C173608175 @default.
- W1567410598 hasConceptScore W1567410598C206729178 @default.
- W1567410598 hasConceptScore W1567410598C28761237 @default.
- W1567410598 hasConceptScore W1567410598C33923547 @default.
- W1567410598 hasConceptScore W1567410598C41008148 @default.
- W1567410598 hasConceptScore W1567410598C4822641 @default.
- W1567410598 hasConceptScore W1567410598C55416958 @default.
- W1567410598 hasConceptScore W1567410598C68387754 @default.
- W1567410598 hasConceptScore W1567410598C85924588 @default.
- W1567410598 hasLocation W15674105981 @default.
- W1567410598 hasOpenAccess W1567410598 @default.
- W1567410598 hasPrimaryLocation W15674105981 @default.
- W1567410598 hasRelatedWork W1484079083 @default.
- W1567410598 hasRelatedWork W1558276387 @default.
- W1567410598 hasRelatedWork W1590402696 @default.
- W1567410598 hasRelatedWork W1601908203 @default.
- W1567410598 hasRelatedWork W193048536 @default.
- W1567410598 hasRelatedWork W1970631330 @default.
- W1567410598 hasRelatedWork W1971702637 @default.
- W1567410598 hasRelatedWork W1999466794 @default.
- W1567410598 hasRelatedWork W2005650729 @default.
- W1567410598 hasRelatedWork W2020006381 @default.
- W1567410598 hasRelatedWork W2032570272 @default.
- W1567410598 hasRelatedWork W2101848567 @default.
- W1567410598 hasRelatedWork W2162870855 @default.
- W1567410598 hasRelatedWork W2563842788 @default.
- W1567410598 hasRelatedWork W2568675888 @default.
- W1567410598 hasRelatedWork W2793045913 @default.
- W1567410598 hasRelatedWork W3041309500 @default.
- W1567410598 hasRelatedWork W38423048 @default.
- W1567410598 hasRelatedWork W2004342357 @default.
- W1567410598 hasRelatedWork W2306549693 @default.
- W1567410598 isParatext "false" @default.
- W1567410598 isRetracted "false" @default.
- W1567410598 magId "1567410598" @default.
- W1567410598 workType "article" @default.