Matches in SemOpenAlex for { <https://semopenalex.org/work/W2374619488> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2374619488 abstract "In this paper,we consider an unrelated parallel machine scheduling problem with setup time and deteriorating jobs simultaneously.The setup time is proportional to the length of the already processed jobs,that is,the setup time is past-sequence-dependent(p-s-d).It is assumed that the job processing time is defined by functions dependent on their starting times.The objective is to minimize the total completion time.If the number ni of jobs for each machine Mi is known in advance,the problem of the total completion time minimization on unrelated parallel machines can be formulated as an assignment problem.The assignment problem is solved in O(n3) time and ni(i=1,2,…,m) can be determined in O(nm-1) time.So we show that the proposed problem can be solved in polynomial time.We also discuss two special cases of the problem.First,each job has the same deterioration δ and setup parameter b on different machines.The normal processing time of job j is aj no matter what machine the job is assigned to.That is all jobs are processed on identical parallel machines.Second,based on the first case,we also consider all jobs with no deterioration,that is δi=0.For the two cases,we show that they can be optimally solved by lower order algorithms." @default.
- W2374619488 created "2016-06-24" @default.
- W2374619488 creator A5069149938 @default.
- W2374619488 date "2011-01-01" @default.
- W2374619488 modified "2023-09-23" @default.
- W2374619488 title "The Scheduling of Unrelated Parallel Machine of p-s-d Setup Time of Deteriorating Job" @default.
- W2374619488 hasPublicationYear "2011" @default.
- W2374619488 type Work @default.
- W2374619488 sameAs 2374619488 @default.
- W2374619488 citedByCount "0" @default.
- W2374619488 crossrefType "journal-article" @default.
- W2374619488 hasAuthorship W2374619488A5069149938 @default.
- W2374619488 hasConcept C111919701 @default.
- W2374619488 hasConcept C11413529 @default.
- W2374619488 hasConcept C126255220 @default.
- W2374619488 hasConcept C147764199 @default.
- W2374619488 hasConcept C173608175 @default.
- W2374619488 hasConcept C206729178 @default.
- W2374619488 hasConcept C2989134064 @default.
- W2374619488 hasConcept C3019208289 @default.
- W2374619488 hasConcept C311688 @default.
- W2374619488 hasConcept C33923547 @default.
- W2374619488 hasConcept C41008148 @default.
- W2374619488 hasConcept C55416958 @default.
- W2374619488 hasConcept C68387754 @default.
- W2374619488 hasConceptScore W2374619488C111919701 @default.
- W2374619488 hasConceptScore W2374619488C11413529 @default.
- W2374619488 hasConceptScore W2374619488C126255220 @default.
- W2374619488 hasConceptScore W2374619488C147764199 @default.
- W2374619488 hasConceptScore W2374619488C173608175 @default.
- W2374619488 hasConceptScore W2374619488C206729178 @default.
- W2374619488 hasConceptScore W2374619488C2989134064 @default.
- W2374619488 hasConceptScore W2374619488C3019208289 @default.
- W2374619488 hasConceptScore W2374619488C311688 @default.
- W2374619488 hasConceptScore W2374619488C33923547 @default.
- W2374619488 hasConceptScore W2374619488C41008148 @default.
- W2374619488 hasConceptScore W2374619488C55416958 @default.
- W2374619488 hasConceptScore W2374619488C68387754 @default.
- W2374619488 hasLocation W23746194881 @default.
- W2374619488 hasOpenAccess W2374619488 @default.
- W2374619488 hasPrimaryLocation W23746194881 @default.
- W2374619488 hasRelatedWork W1969272802 @default.
- W2374619488 hasRelatedWork W1971234137 @default.
- W2374619488 hasRelatedWork W1973807244 @default.
- W2374619488 hasRelatedWork W1974697581 @default.
- W2374619488 hasRelatedWork W1990572051 @default.
- W2374619488 hasRelatedWork W1999437192 @default.
- W2374619488 hasRelatedWork W1999452202 @default.
- W2374619488 hasRelatedWork W2005393153 @default.
- W2374619488 hasRelatedWork W2019692709 @default.
- W2374619488 hasRelatedWork W2027436251 @default.
- W2374619488 hasRelatedWork W2072672000 @default.
- W2374619488 hasRelatedWork W2086557842 @default.
- W2374619488 hasRelatedWork W2107108269 @default.
- W2374619488 hasRelatedWork W2162001022 @default.
- W2374619488 hasRelatedWork W2337966309 @default.
- W2374619488 hasRelatedWork W2478464384 @default.
- W2374619488 hasRelatedWork W3134709656 @default.
- W2374619488 hasRelatedWork W5481972 @default.
- W2374619488 hasRelatedWork W813095590 @default.
- W2374619488 hasRelatedWork W2046064545 @default.
- W2374619488 isParatext "false" @default.
- W2374619488 isRetracted "false" @default.
- W2374619488 magId "2374619488" @default.
- W2374619488 workType "article" @default.