Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140782302> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W2140782302 abstract "In this paper we consider a single scheduling problem with release dates concerning time-deteriorating job processing time, where the processing time of a job is a piecewise linear deterioration function of its starting time. The objective of the problem is to minimize the total completion times of jobs. This problem is strongly NP-hard since it is a generalization of the single-machine total completion times 1|r|SigmaCj. We develop the first implementation of the Lagrangian relaxation (LR) for the problem under study. A shorten time horizon strategy is derived to speed-up implementing algorithm of LR. The extensive computational experiments are carried out and the computational results demonstrate that the proposed method is highly effective for our problem in a relatively short computation time." @default.
- W2140782302 created "2016-06-24" @default.
- W2140782302 creator A5060696132 @default.
- W2140782302 creator A5080304378 @default.
- W2140782302 date "2008-10-01" @default.
- W2140782302 modified "2023-10-05" @default.
- W2140782302 title "Single Machine Scheduling with Deteriorating Jobs" @default.
- W2140782302 cites W1571546132 @default.
- W2140782302 cites W1983196874 @default.
- W2140782302 cites W1995112769 @default.
- W2140782302 cites W2006199710 @default.
- W2140782302 cites W2049211437 @default.
- W2140782302 cites W2068736879 @default.
- W2140782302 cites W2157530413 @default.
- W2140782302 doi "https://doi.org/10.1109/wicom.2008.1800" @default.
- W2140782302 hasPublicationYear "2008" @default.
- W2140782302 type Work @default.
- W2140782302 sameAs 2140782302 @default.
- W2140782302 citedByCount "0" @default.
- W2140782302 crossrefType "proceedings-article" @default.
- W2140782302 hasAuthorship W2140782302A5060696132 @default.
- W2140782302 hasAuthorship W2140782302A5080304378 @default.
- W2140782302 hasConcept C127413603 @default.
- W2140782302 hasConcept C206729178 @default.
- W2140782302 hasConcept C21547014 @default.
- W2140782302 hasConcept C41008148 @default.
- W2140782302 hasConceptScore W2140782302C127413603 @default.
- W2140782302 hasConceptScore W2140782302C206729178 @default.
- W2140782302 hasConceptScore W2140782302C21547014 @default.
- W2140782302 hasConceptScore W2140782302C41008148 @default.
- W2140782302 hasLocation W21407823021 @default.
- W2140782302 hasOpenAccess W2140782302 @default.
- W2140782302 hasPrimaryLocation W21407823021 @default.
- W2140782302 hasRelatedWork W1507894569 @default.
- W2140782302 hasRelatedWork W1543299114 @default.
- W2140782302 hasRelatedWork W1882733036 @default.
- W2140782302 hasRelatedWork W1969740176 @default.
- W2140782302 hasRelatedWork W1992741870 @default.
- W2140782302 hasRelatedWork W1993538932 @default.
- W2140782302 hasRelatedWork W2160425906 @default.
- W2140782302 hasRelatedWork W2546696010 @default.
- W2140782302 hasRelatedWork W2997221951 @default.
- W2140782302 hasRelatedWork W3174582865 @default.
- W2140782302 isParatext "false" @default.
- W2140782302 isRetracted "false" @default.
- W2140782302 magId "2140782302" @default.
- W2140782302 workType "article" @default.