Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081034799> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2081034799 endingPage "62" @default.
- W2081034799 startingPage "53" @default.
- W2081034799 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.
- W2081034799 created "2016-06-24" @default.
- W2081034799 creator A5051572002 @default.
- W2081034799 creator A5059808409 @default.
- W2081034799 date "1992-01-01" @default.
- W2081034799 modified "2023-09-26" @default.
- W2081034799 title "A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness" @default.
- W2081034799 cites W1548540712 @default.
- W2081034799 cites W1993614399 @default.
- W2081034799 cites W2007518229 @default.
- W2081034799 cites W2030250600 @default.
- W2081034799 cites W2036912539 @default.
- W2081034799 cites W2074191424 @default.
- W2081034799 cites W2077218713 @default.
- W2081034799 cites W2149931128 @default.
- W2081034799 cites W40309320 @default.
- W2081034799 doi "https://doi.org/10.1057/jors.1992.6" @default.
- W2081034799 hasPublicationYear "1992" @default.
- W2081034799 type Work @default.
- W2081034799 sameAs 2081034799 @default.
- W2081034799 citedByCount "49" @default.
- W2081034799 countsByYear W20810347992012 @default.
- W2081034799 countsByYear W20810347992013 @default.
- W2081034799 countsByYear W20810347992014 @default.
- W2081034799 countsByYear W20810347992016 @default.
- W2081034799 countsByYear W20810347992017 @default.
- W2081034799 countsByYear W20810347992020 @default.
- W2081034799 countsByYear W20810347992023 @default.
- W2081034799 crossrefType "journal-article" @default.
- W2081034799 hasAuthorship W2081034799A5051572002 @default.
- W2081034799 hasAuthorship W2081034799A5059808409 @default.
- W2081034799 hasConcept C111919701 @default.
- W2081034799 hasConcept C11413529 @default.
- W2081034799 hasConcept C126255220 @default.
- W2081034799 hasConcept C127413603 @default.
- W2081034799 hasConcept C127705205 @default.
- W2081034799 hasConcept C154945302 @default.
- W2081034799 hasConcept C15952604 @default.
- W2081034799 hasConcept C173801870 @default.
- W2081034799 hasConcept C201995342 @default.
- W2081034799 hasConcept C206729178 @default.
- W2081034799 hasConcept C2778047078 @default.
- W2081034799 hasConcept C3019208289 @default.
- W2081034799 hasConcept C33923547 @default.
- W2081034799 hasConcept C41008148 @default.
- W2081034799 hasConcept C42475967 @default.
- W2081034799 hasConcept C55416958 @default.
- W2081034799 hasConcept C68387754 @default.
- W2081034799 hasConceptScore W2081034799C111919701 @default.
- W2081034799 hasConceptScore W2081034799C11413529 @default.
- W2081034799 hasConceptScore W2081034799C126255220 @default.
- W2081034799 hasConceptScore W2081034799C127413603 @default.
- W2081034799 hasConceptScore W2081034799C127705205 @default.
- W2081034799 hasConceptScore W2081034799C154945302 @default.
- W2081034799 hasConceptScore W2081034799C15952604 @default.
- W2081034799 hasConceptScore W2081034799C173801870 @default.
- W2081034799 hasConceptScore W2081034799C201995342 @default.
- W2081034799 hasConceptScore W2081034799C206729178 @default.
- W2081034799 hasConceptScore W2081034799C2778047078 @default.
- W2081034799 hasConceptScore W2081034799C3019208289 @default.
- W2081034799 hasConceptScore W2081034799C33923547 @default.
- W2081034799 hasConceptScore W2081034799C41008148 @default.
- W2081034799 hasConceptScore W2081034799C42475967 @default.
- W2081034799 hasConceptScore W2081034799C55416958 @default.
- W2081034799 hasConceptScore W2081034799C68387754 @default.
- W2081034799 hasIssue "1" @default.
- W2081034799 hasLocation W20810347991 @default.
- W2081034799 hasOpenAccess W2081034799 @default.
- W2081034799 hasPrimaryLocation W20810347991 @default.
- W2081034799 hasRelatedWork W1991152843 @default.
- W2081034799 hasRelatedWork W1993651259 @default.
- W2081034799 hasRelatedWork W2013315474 @default.
- W2081034799 hasRelatedWork W2080610664 @default.
- W2081034799 hasRelatedWork W2107474399 @default.
- W2081034799 hasRelatedWork W2164213578 @default.
- W2081034799 hasRelatedWork W221130874 @default.
- W2081034799 hasRelatedWork W2978550284 @default.
- W2081034799 hasRelatedWork W3089083305 @default.
- W2081034799 hasRelatedWork W4292882753 @default.
- W2081034799 hasVolume "43" @default.
- W2081034799 isParatext "false" @default.
- W2081034799 isRetracted "false" @default.
- W2081034799 magId "2081034799" @default.
- W2081034799 workType "article" @default.