Matches in SemOpenAlex for { <https://semopenalex.org/work/W38423048> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W38423048 abstract "The standard one-machine scheduling problem consists in scheduling a set of jobs in one machine which can handle only one job at a time, minimizing the maximum lateness. Each job is available for processing at its release date, requires a known processing time and after finishing the processing, it is delivery after a certain time. There also can exists precedence constraints between pairs of jobs, requiring that the first jobs must be completed before the second job can start. An extension of this problem consists in assigning a time interval between the processing of the jobs associated with the precedence constrains, known by finish-start time-lags. In presence of this constraints, the problem is NP-hard even if preemption is allowed. In this work, we consider a special case of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose a polynomial algorithm to solve it. The algorithm consist in a polynomial number of calls of the preemption version of the Longest Tail Heuristic. One of the applicability of the method is to obtain lower bounds for NP-hard one-machine and job-shop scheduling problems. We present some computational results of this application, followed by some conclusions." @default.
- W38423048 created "2016-06-24" @default.
- W38423048 creator A5024622898 @default.
- W38423048 date "1999-01-01" @default.
- W38423048 modified "2023-09-27" @default.
- W38423048 title "A Polynomial Algorithm for Special Case of the One-Machine Scheduling Problem with Time-Lags" @default.
- W38423048 cites W2028826326 @default.
- W38423048 cites W2041252124 @default.
- W38423048 cites W2071306171 @default.
- W38423048 cites W2743045177 @default.
- W38423048 cites W871632190 @default.
- W38423048 doi "https://doi.org/10.2139/ssrn.145553" @default.
- W38423048 hasPublicationYear "1999" @default.
- W38423048 type Work @default.
- W38423048 sameAs 38423048 @default.
- W38423048 citedByCount "1" @default.
- W38423048 crossrefType "journal-article" @default.
- W38423048 hasAuthorship W38423048A5024622898 @default.
- W38423048 hasConcept C111919701 @default.
- W38423048 hasConcept C11413529 @default.
- W38423048 hasConcept C126255220 @default.
- W38423048 hasConcept C158336966 @default.
- W38423048 hasConcept C206729178 @default.
- W38423048 hasConcept C206952183 @default.
- W38423048 hasConcept C3019208289 @default.
- W38423048 hasConcept C311688 @default.
- W38423048 hasConcept C33923547 @default.
- W38423048 hasConcept C41008148 @default.
- W38423048 hasConcept C55416958 @default.
- W38423048 hasConcept C68387754 @default.
- W38423048 hasConcept C85924588 @default.
- W38423048 hasConceptScore W38423048C111919701 @default.
- W38423048 hasConceptScore W38423048C11413529 @default.
- W38423048 hasConceptScore W38423048C126255220 @default.
- W38423048 hasConceptScore W38423048C158336966 @default.
- W38423048 hasConceptScore W38423048C206729178 @default.
- W38423048 hasConceptScore W38423048C206952183 @default.
- W38423048 hasConceptScore W38423048C3019208289 @default.
- W38423048 hasConceptScore W38423048C311688 @default.
- W38423048 hasConceptScore W38423048C33923547 @default.
- W38423048 hasConceptScore W38423048C41008148 @default.
- W38423048 hasConceptScore W38423048C55416958 @default.
- W38423048 hasConceptScore W38423048C68387754 @default.
- W38423048 hasConceptScore W38423048C85924588 @default.
- W38423048 hasLocation W384230481 @default.
- W38423048 hasOpenAccess W38423048 @default.
- W38423048 hasPrimaryLocation W384230481 @default.
- W38423048 hasRelatedWork W1484079083 @default.
- W38423048 hasRelatedWork W1527830507 @default.
- W38423048 hasRelatedWork W1590402696 @default.
- W38423048 hasRelatedWork W1964568645 @default.
- W38423048 hasRelatedWork W1993322546 @default.
- W38423048 hasRelatedWork W1995073517 @default.
- W38423048 hasRelatedWork W2023661795 @default.
- W38423048 hasRelatedWork W2024560569 @default.
- W38423048 hasRelatedWork W2032570272 @default.
- W38423048 hasRelatedWork W2067299508 @default.
- W38423048 hasRelatedWork W2067799176 @default.
- W38423048 hasRelatedWork W2072542613 @default.
- W38423048 hasRelatedWork W2091592818 @default.
- W38423048 hasRelatedWork W2124714712 @default.
- W38423048 hasRelatedWork W2133017473 @default.
- W38423048 hasRelatedWork W2568675888 @default.
- W38423048 hasRelatedWork W2571312844 @default.
- W38423048 hasRelatedWork W2793045913 @default.
- W38423048 hasRelatedWork W2998282597 @default.
- W38423048 hasRelatedWork W3170520555 @default.
- W38423048 isParatext "false" @default.
- W38423048 isRetracted "false" @default.
- W38423048 magId "38423048" @default.
- W38423048 workType "article" @default.