Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140141330> ?p ?o ?g. }
- W2140141330 endingPage "150" @default.
- W2140141330 startingPage "135" @default.
- W2140141330 abstract "Research on due date-oriented objectives in the parallel machine environment is at best scarce compared to objectives such as minimizing the makespan or the completion time-related performance measures. Moreover, almost all existing work in this area is focused on the identical parallel machine environment. In this study, we leverage on our previous work on the single machine total weighted tardiness (TWT) and total weighted earliness/tardiness (TWET) problems and develop a new preemptive relaxation for both problems on a bank of unrelated parallel machines. The key contribution of this paper is devising a computationally effective Benders decomposition algorithm to solve the preemptive relaxation formulated as a mixed-integer linear program. The optimal solution of the preemptive relaxation provides a tight lower bound. Moreover, it offers a near-optimal partition of the jobs to the machines. We then exploit recent advances in solving the nonpreemptive single-machine TWT and TWET problems for constructing nonpreemptive solutions of high quality to the original problem. We demonstrate the effectiveness of our approach with instances of up to five machines and 200 jobs." @default.
- W2140141330 created "2016-06-24" @default.
- W2140141330 creator A5046767323 @default.
- W2140141330 creator A5066194020 @default.
- W2140141330 date "2015-02-01" @default.
- W2140141330 modified "2023-10-16" @default.
- W2140141330 title "A Strong Preemptive Relaxation for Weighted Tardiness and Earliness/Tardiness Problems on Unrelated Parallel Machines" @default.
- W2140141330 cites W1488422606 @default.
- W2140141330 cites W1529681250 @default.
- W2140141330 cites W1966888126 @default.
- W2140141330 cites W1981549508 @default.
- W2140141330 cites W1982727680 @default.
- W2140141330 cites W1984952615 @default.
- W2140141330 cites W1986342377 @default.
- W2140141330 cites W1996112788 @default.
- W2140141330 cites W1999823010 @default.
- W2140141330 cites W2002832734 @default.
- W2140141330 cites W2009709627 @default.
- W2140141330 cites W2017043708 @default.
- W2140141330 cites W2023149476 @default.
- W2140141330 cites W2039112427 @default.
- W2140141330 cites W2044121814 @default.
- W2140141330 cites W2047571228 @default.
- W2140141330 cites W2047747388 @default.
- W2140141330 cites W2052693123 @default.
- W2140141330 cites W2055405237 @default.
- W2140141330 cites W2057415342 @default.
- W2140141330 cites W2059468126 @default.
- W2140141330 cites W2060346111 @default.
- W2140141330 cites W2068265913 @default.
- W2140141330 cites W2068569445 @default.
- W2140141330 cites W2071277483 @default.
- W2140141330 cites W2071827660 @default.
- W2140141330 cites W2077473653 @default.
- W2140141330 cites W2086522200 @default.
- W2140141330 cites W2093563804 @default.
- W2140141330 cites W2098073550 @default.
- W2140141330 cites W2107682017 @default.
- W2140141330 cites W2120350145 @default.
- W2140141330 cites W2122268482 @default.
- W2140141330 cites W2124714712 @default.
- W2140141330 cites W2137215422 @default.
- W2140141330 cites W2149913958 @default.
- W2140141330 cites W2155062540 @default.
- W2140141330 cites W2164593331 @default.
- W2140141330 cites W2170999920 @default.
- W2140141330 cites W2743045177 @default.
- W2140141330 doi "https://doi.org/10.1287/ijoc.2014.0615" @default.
- W2140141330 hasPublicationYear "2015" @default.
- W2140141330 type Work @default.
- W2140141330 sameAs 2140141330 @default.
- W2140141330 citedByCount "19" @default.
- W2140141330 countsByYear W21401413302016 @default.
- W2140141330 countsByYear W21401413302017 @default.
- W2140141330 countsByYear W21401413302018 @default.
- W2140141330 countsByYear W21401413302019 @default.
- W2140141330 countsByYear W21401413302020 @default.
- W2140141330 countsByYear W21401413302022 @default.
- W2140141330 countsByYear W21401413302023 @default.
- W2140141330 crossrefType "journal-article" @default.
- W2140141330 hasAuthorship W2140141330A5046767323 @default.
- W2140141330 hasAuthorship W2140141330A5066194020 @default.
- W2140141330 hasConcept C111919701 @default.
- W2140141330 hasConcept C11413529 @default.
- W2140141330 hasConcept C114614502 @default.
- W2140141330 hasConcept C126255220 @default.
- W2140141330 hasConcept C153083717 @default.
- W2140141330 hasConcept C154945302 @default.
- W2140141330 hasConcept C15744967 @default.
- W2140141330 hasConcept C206729178 @default.
- W2140141330 hasConcept C27665512 @default.
- W2140141330 hasConcept C2776029896 @default.
- W2140141330 hasConcept C2778047078 @default.
- W2140141330 hasConcept C33923547 @default.
- W2140141330 hasConcept C41008148 @default.
- W2140141330 hasConcept C42812 @default.
- W2140141330 hasConcept C55416958 @default.
- W2140141330 hasConcept C56086750 @default.
- W2140141330 hasConcept C68387754 @default.
- W2140141330 hasConcept C77805123 @default.
- W2140141330 hasConceptScore W2140141330C111919701 @default.
- W2140141330 hasConceptScore W2140141330C11413529 @default.
- W2140141330 hasConceptScore W2140141330C114614502 @default.
- W2140141330 hasConceptScore W2140141330C126255220 @default.
- W2140141330 hasConceptScore W2140141330C153083717 @default.
- W2140141330 hasConceptScore W2140141330C154945302 @default.
- W2140141330 hasConceptScore W2140141330C15744967 @default.
- W2140141330 hasConceptScore W2140141330C206729178 @default.
- W2140141330 hasConceptScore W2140141330C27665512 @default.
- W2140141330 hasConceptScore W2140141330C2776029896 @default.
- W2140141330 hasConceptScore W2140141330C2778047078 @default.
- W2140141330 hasConceptScore W2140141330C33923547 @default.
- W2140141330 hasConceptScore W2140141330C41008148 @default.
- W2140141330 hasConceptScore W2140141330C42812 @default.
- W2140141330 hasConceptScore W2140141330C55416958 @default.
- W2140141330 hasConceptScore W2140141330C56086750 @default.
- W2140141330 hasConceptScore W2140141330C68387754 @default.
- W2140141330 hasConceptScore W2140141330C77805123 @default.