Matches in SemOpenAlex for { <https://semopenalex.org/work/W3122694023> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3122694023 abstract "We design an algorithm, called the fluid synchronization algorithm (FSA), for the job shop scheduling problem with the objective of minimizing the makespan. We round an optimal solution to a fluid relaxation, in which we replace discrete jobs with the flow of a continuous fluid, and use ideas from fair queueing in the area of communication networks in order to ensure that the discrete schedule is close to the one implied by the fluid relaxation. FSA produces a schedule with makespan at most Cmax +(I +2)Pmax Jmax, where Cmax is the lower bound provided by the fluid relaxation, I is the number of distinct job types, Jmax is the maximum number of stages of any job-type, and Pmax is the maximum processing time over all tasks. We report computational results based on all benchmark instances chosen from the OR library when N jobs from each job-type are present. The results suggest that FSA has a relative error of about 10% for N = 10, 1% for N = 100, 0.01% for N = 1000. In comparison to eight different dispatch rules that have similar running times as FSA, FSA clearly dominates them. In comparison to the shifting bottleneck heuristic whose running time and memory requirements are several orders of magnitude larger than FSA, the shifting bottleneck heuristic produces better schedules for small N (up to 10), but fails to provide a solution for larger values of N." @default.
- W3122694023 created "2021-02-01" @default.
- W3122694023 creator A5025940525 @default.
- W3122694023 creator A5041360253 @default.
- W3122694023 date "1999-01-01" @default.
- W3122694023 modified "2023-09-27" @default.
- W3122694023 title "From fluid relaxations to practical algorithms for job shop scheduling : the makespan objective" @default.
- W3122694023 hasPublicationYear "1999" @default.
- W3122694023 type Work @default.
- W3122694023 sameAs 3122694023 @default.
- W3122694023 citedByCount "0" @default.
- W3122694023 crossrefType "posted-content" @default.
- W3122694023 hasAuthorship W3122694023A5025940525 @default.
- W3122694023 hasAuthorship W3122694023A5041360253 @default.
- W3122694023 hasConcept C111919701 @default.
- W3122694023 hasConcept C11413529 @default.
- W3122694023 hasConcept C126255220 @default.
- W3122694023 hasConcept C13280743 @default.
- W3122694023 hasConcept C149635348 @default.
- W3122694023 hasConcept C158336966 @default.
- W3122694023 hasConcept C173801870 @default.
- W3122694023 hasConcept C185798385 @default.
- W3122694023 hasConcept C205649164 @default.
- W3122694023 hasConcept C206729178 @default.
- W3122694023 hasConcept C2780513914 @default.
- W3122694023 hasConcept C33923547 @default.
- W3122694023 hasConcept C41008148 @default.
- W3122694023 hasConcept C55416958 @default.
- W3122694023 hasConcept C68387754 @default.
- W3122694023 hasConceptScore W3122694023C111919701 @default.
- W3122694023 hasConceptScore W3122694023C11413529 @default.
- W3122694023 hasConceptScore W3122694023C126255220 @default.
- W3122694023 hasConceptScore W3122694023C13280743 @default.
- W3122694023 hasConceptScore W3122694023C149635348 @default.
- W3122694023 hasConceptScore W3122694023C158336966 @default.
- W3122694023 hasConceptScore W3122694023C173801870 @default.
- W3122694023 hasConceptScore W3122694023C185798385 @default.
- W3122694023 hasConceptScore W3122694023C205649164 @default.
- W3122694023 hasConceptScore W3122694023C206729178 @default.
- W3122694023 hasConceptScore W3122694023C2780513914 @default.
- W3122694023 hasConceptScore W3122694023C33923547 @default.
- W3122694023 hasConceptScore W3122694023C41008148 @default.
- W3122694023 hasConceptScore W3122694023C55416958 @default.
- W3122694023 hasConceptScore W3122694023C68387754 @default.
- W3122694023 hasLocation W31226940231 @default.
- W3122694023 hasOpenAccess W3122694023 @default.
- W3122694023 hasPrimaryLocation W31226940231 @default.
- W3122694023 hasRelatedWork W1493218129 @default.
- W3122694023 hasRelatedWork W1824801789 @default.
- W3122694023 hasRelatedWork W1957513815 @default.
- W3122694023 hasRelatedWork W1966592923 @default.
- W3122694023 hasRelatedWork W1976817159 @default.
- W3122694023 hasRelatedWork W2019212273 @default.
- W3122694023 hasRelatedWork W2067299508 @default.
- W3122694023 hasRelatedWork W2078664320 @default.
- W3122694023 hasRelatedWork W2080665447 @default.
- W3122694023 hasRelatedWork W2098754607 @default.
- W3122694023 hasRelatedWork W2143793865 @default.
- W3122694023 hasRelatedWork W2146431819 @default.
- W3122694023 hasRelatedWork W2170050590 @default.
- W3122694023 hasRelatedWork W2788258506 @default.
- W3122694023 hasRelatedWork W2889114784 @default.
- W3122694023 hasRelatedWork W2941213695 @default.
- W3122694023 hasRelatedWork W3037027748 @default.
- W3122694023 hasRelatedWork W3082070611 @default.
- W3122694023 hasRelatedWork W1994945816 @default.
- W3122694023 hasRelatedWork W784101583 @default.
- W3122694023 isParatext "false" @default.
- W3122694023 isRetracted "false" @default.
- W3122694023 magId "3122694023" @default.
- W3122694023 workType "article" @default.