Matches in SemOpenAlex for { <https://semopenalex.org/work/W2626322824> ?p ?o ?g. }
- W2626322824 endingPage "267" @default.
- W2626322824 startingPage "249" @default.
- W2626322824 abstract "We study a parallel machine scheduling problem, where a job j can only be processed on a specific subset of machines Mj, and the Mj subsets of the n jobs are nested. We develop a two-phase heuristic for minimizing the total weighted tardiness subject to the machine eligibility constraints. In the first phase, we compute the factors and statistics that characterize a problem instance. In the second phase, we propose a new composite dispatching rule, the Apparent Tardiness Cost with Flexibility considerations (ATCF) rule, which is governed by several scaling parameters of which the values are determined by the factors obtained in the first phase. The ATCF rule is a generalization of the well-known ATC rule which is very widely used in practice. We further discuss how to improve the dispatching rule using some simple but powerful properties without requiring additional computation time, and the improvement is quite satisfactory. We apply the Sequential Uniform Design Method to design our experiments and conduct an extensive computational study, and we perform tests on the performance of the ATCF rule using a real data set from a large hospital in China. We further compare its performance with that of the classical ATC rule. We also compare the schedules improved by the ATCF rule with what we believe are Near Optimal schedules generated by a general search procedure. The computational results show that especially with a low due date tightness, the ATCF rule performs significantly better than the well-known ATC rule generating much improved schedules that are close to the Near Optimal schedules. © 2017 Wiley Periodicals, Inc. Naval Research Logistics 64: 249–267, 2017" @default.
- W2626322824 created "2017-06-23" @default.
- W2626322824 creator A5000851281 @default.
- W2626322824 creator A5014113229 @default.
- W2626322824 creator A5039562226 @default.
- W2626322824 date "2017-04-01" @default.
- W2626322824 modified "2023-10-17" @default.
- W2626322824 title "Parallel machine scheduling with eligibility constraints: A composite dispatching rule to minimize total weighted tardiness" @default.
- W2626322824 cites W1090409710 @default.
- W2626322824 cites W146567170 @default.
- W2626322824 cites W1578927465 @default.
- W2626322824 cites W1972928373 @default.
- W2626322824 cites W1989854233 @default.
- W2626322824 cites W1997425713 @default.
- W2626322824 cites W2003657827 @default.
- W2626322824 cites W2003693914 @default.
- W2626322824 cites W2015772023 @default.
- W2626322824 cites W2019300924 @default.
- W2626322824 cites W2033230185 @default.
- W2626322824 cites W2034801210 @default.
- W2626322824 cites W2037256541 @default.
- W2626322824 cites W2060141043 @default.
- W2626322824 cites W2064294745 @default.
- W2626322824 cites W2072712212 @default.
- W2626322824 cites W2075277223 @default.
- W2626322824 cites W2075773247 @default.
- W2626322824 cites W2077500752 @default.
- W2626322824 cites W2082631305 @default.
- W2626322824 cites W2088171871 @default.
- W2626322824 cites W2090642582 @default.
- W2626322824 cites W2113497279 @default.
- W2626322824 cites W2160577943 @default.
- W2626322824 cites W2265244619 @default.
- W2626322824 cites W2743045177 @default.
- W2626322824 doi "https://doi.org/10.1002/nav.21744" @default.
- W2626322824 hasPublicationYear "2017" @default.
- W2626322824 type Work @default.
- W2626322824 sameAs 2626322824 @default.
- W2626322824 citedByCount "9" @default.
- W2626322824 countsByYear W26263228242019 @default.
- W2626322824 countsByYear W26263228242021 @default.
- W2626322824 countsByYear W26263228242022 @default.
- W2626322824 countsByYear W26263228242023 @default.
- W2626322824 crossrefType "journal-article" @default.
- W2626322824 hasAuthorship W2626322824A5000851281 @default.
- W2626322824 hasAuthorship W2626322824A5014113229 @default.
- W2626322824 hasAuthorship W2626322824A5039562226 @default.
- W2626322824 hasConcept C105795698 @default.
- W2626322824 hasConcept C111919701 @default.
- W2626322824 hasConcept C126255220 @default.
- W2626322824 hasConcept C134306372 @default.
- W2626322824 hasConcept C149271511 @default.
- W2626322824 hasConcept C154945302 @default.
- W2626322824 hasConcept C173801870 @default.
- W2626322824 hasConcept C177148314 @default.
- W2626322824 hasConcept C206729178 @default.
- W2626322824 hasConcept C2778047078 @default.
- W2626322824 hasConcept C2780598303 @default.
- W2626322824 hasConcept C3019208289 @default.
- W2626322824 hasConcept C33923547 @default.
- W2626322824 hasConcept C41008148 @default.
- W2626322824 hasConcept C55416958 @default.
- W2626322824 hasConcept C68387754 @default.
- W2626322824 hasConceptScore W2626322824C105795698 @default.
- W2626322824 hasConceptScore W2626322824C111919701 @default.
- W2626322824 hasConceptScore W2626322824C126255220 @default.
- W2626322824 hasConceptScore W2626322824C134306372 @default.
- W2626322824 hasConceptScore W2626322824C149271511 @default.
- W2626322824 hasConceptScore W2626322824C154945302 @default.
- W2626322824 hasConceptScore W2626322824C173801870 @default.
- W2626322824 hasConceptScore W2626322824C177148314 @default.
- W2626322824 hasConceptScore W2626322824C206729178 @default.
- W2626322824 hasConceptScore W2626322824C2778047078 @default.
- W2626322824 hasConceptScore W2626322824C2780598303 @default.
- W2626322824 hasConceptScore W2626322824C3019208289 @default.
- W2626322824 hasConceptScore W2626322824C33923547 @default.
- W2626322824 hasConceptScore W2626322824C41008148 @default.
- W2626322824 hasConceptScore W2626322824C55416958 @default.
- W2626322824 hasConceptScore W2626322824C68387754 @default.
- W2626322824 hasFunder F4320306076 @default.
- W2626322824 hasIssue "3" @default.
- W2626322824 hasLocation W26263228241 @default.
- W2626322824 hasOpenAccess W2626322824 @default.
- W2626322824 hasPrimaryLocation W26263228241 @default.
- W2626322824 hasRelatedWork W180477571 @default.
- W2626322824 hasRelatedWork W1992259816 @default.
- W2626322824 hasRelatedWork W2060337406 @default.
- W2626322824 hasRelatedWork W2061005265 @default.
- W2626322824 hasRelatedWork W2091223466 @default.
- W2626322824 hasRelatedWork W2153799489 @default.
- W2626322824 hasRelatedWork W3029619930 @default.
- W2626322824 hasRelatedWork W3097192092 @default.
- W2626322824 hasRelatedWork W3157291475 @default.
- W2626322824 hasRelatedWork W4381616416 @default.
- W2626322824 hasVolume "64" @default.
- W2626322824 isParatext "false" @default.
- W2626322824 isRetracted "false" @default.
- W2626322824 magId "2626322824" @default.