Matches in SemOpenAlex for { <https://semopenalex.org/work/W4229866951> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4229866951 endingPage "62" @default.
- W4229866951 startingPage "53" @default.
- W4229866951 abstract "The problem of minimizing total tardiness assumes that the N jobs to be processed on a single machine are simultaneously available at time zero. Since due dates and sequence-independent processing times are known, the problem is to determine a processing sequence, from the N! possible sequences, which minimizes the sum of tardiness for all the jobs in the set. The powerful dominance theorems of Emmons are exploited with a new heuristic procedure, avoiding enumeration of all possible sequences. For large problems, often any one of many jobs can be processed first with no change in total tardiness; however, the set of jobs which can occupy the last position in an optimal sequence is much more limited, and easily identified by application of special dominance properties. The heuristic uses Net Benefit of Relocation (NBR) analysis to determine which job should come last to reduce total tardiness. The simplicity of the algorithm enables manual solutions to small problems. Experimentation indicates that the NBR heuristic offers vast improvement over the adjacent pairwise interchange (API) heuristic of Fry et al., both in solution quality and computational effort. The NBR heuristic also performs well compared with the optimizing routine of Potts and Van Wassenhove, especially in the case of large problems where a modest growth in total tardiness is accompanied by drastically reduced computer requirements." @default.
- W4229866951 created "2022-05-11" @default.
- W4229866951 creator A5051572002 @default.
- W4229866951 creator A5059808409 @default.
- W4229866951 date "1992-01-01" @default.
- W4229866951 modified "2023-09-25" @default.
- W4229866951 title "A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness" @default.
- W4229866951 doi "https://doi.org/10.1038/sj/jors/0430106" @default.
- W4229866951 hasPublicationYear "1992" @default.
- W4229866951 type Work @default.
- W4229866951 citedByCount "0" @default.
- W4229866951 crossrefType "journal-article" @default.
- W4229866951 hasAuthorship W4229866951A5051572002 @default.
- W4229866951 hasAuthorship W4229866951A5059808409 @default.
- W4229866951 hasConcept C111919701 @default.
- W4229866951 hasConcept C11413529 @default.
- W4229866951 hasConcept C118552586 @default.
- W4229866951 hasConcept C126255220 @default.
- W4229866951 hasConcept C127705205 @default.
- W4229866951 hasConcept C15744967 @default.
- W4229866951 hasConcept C173801870 @default.
- W4229866951 hasConcept C206729178 @default.
- W4229866951 hasConcept C2777131613 @default.
- W4229866951 hasConcept C2778047078 @default.
- W4229866951 hasConcept C2778112365 @default.
- W4229866951 hasConcept C3019208289 @default.
- W4229866951 hasConcept C33923547 @default.
- W4229866951 hasConcept C41008148 @default.
- W4229866951 hasConcept C54355233 @default.
- W4229866951 hasConcept C55416958 @default.
- W4229866951 hasConcept C68387754 @default.
- W4229866951 hasConcept C86803240 @default.
- W4229866951 hasConceptScore W4229866951C111919701 @default.
- W4229866951 hasConceptScore W4229866951C11413529 @default.
- W4229866951 hasConceptScore W4229866951C118552586 @default.
- W4229866951 hasConceptScore W4229866951C126255220 @default.
- W4229866951 hasConceptScore W4229866951C127705205 @default.
- W4229866951 hasConceptScore W4229866951C15744967 @default.
- W4229866951 hasConceptScore W4229866951C173801870 @default.
- W4229866951 hasConceptScore W4229866951C206729178 @default.
- W4229866951 hasConceptScore W4229866951C2777131613 @default.
- W4229866951 hasConceptScore W4229866951C2778047078 @default.
- W4229866951 hasConceptScore W4229866951C2778112365 @default.
- W4229866951 hasConceptScore W4229866951C3019208289 @default.
- W4229866951 hasConceptScore W4229866951C33923547 @default.
- W4229866951 hasConceptScore W4229866951C41008148 @default.
- W4229866951 hasConceptScore W4229866951C54355233 @default.
- W4229866951 hasConceptScore W4229866951C55416958 @default.
- W4229866951 hasConceptScore W4229866951C68387754 @default.
- W4229866951 hasConceptScore W4229866951C86803240 @default.
- W4229866951 hasIssue "1" @default.
- W4229866951 hasLocation W42298669511 @default.
- W4229866951 hasOpenAccess W4229866951 @default.
- W4229866951 hasPrimaryLocation W42298669511 @default.
- W4229866951 hasRelatedWork W2017891857 @default.
- W4229866951 hasRelatedWork W2034026395 @default.
- W4229866951 hasRelatedWork W2051555966 @default.
- W4229866951 hasRelatedWork W2065269629 @default.
- W4229866951 hasRelatedWork W2080610664 @default.
- W4229866951 hasRelatedWork W2089988414 @default.
- W4229866951 hasRelatedWork W2094356724 @default.
- W4229866951 hasRelatedWork W2107474399 @default.
- W4229866951 hasRelatedWork W2164213578 @default.
- W4229866951 hasRelatedWork W3142138241 @default.
- W4229866951 hasVolume "43" @default.
- W4229866951 isParatext "false" @default.
- W4229866951 isRetracted "false" @default.
- W4229866951 workType "article" @default.