Matches in SemOpenAlex for { <https://semopenalex.org/work/W3205414568> ?p ?o ?g. }
- W3205414568 endingPage "6123" @default.
- W3205414568 startingPage "6104" @default.
- W3205414568 abstract "This study investigates the unrelated parallel machine scheduling problem with release dates to minimise the makespan. The solution to this problem finds wide applications in manufacturing and logistics systems. Due to the strong NP-hardness of the problem, most researchers develop heuristics, and the largest instances they consider are limited to 400 jobs. To tackle this problem, we develop a novel mixed-integer linear program (MILP) with significantly fewer integer variables than the state-of-the-art ones. The proposed MILP does not rely on a binary sequence variable usually used in the existing models. To deal with large-sized instances, a new three-stage matheuristic algorithm (TSMA) is proposed to obtain scheduling decisions. It uses a dispatching rule to sequentially schedule jobs on machines. Then a reassignment procedure is performed to reduce the makespan. Finally, it employs a re-optimisation procedure based on the proposed MILP to perform job moves and exchanges between two selected machines. We conduct numerical experiments on 1440 instances with up to 3000 jobs and 20 machines. Our results first clearly indicate that the proposed model significantly outperforms existing ones. Moreover, the results on large-sized instances show that the proposed TSMA can obtain high-quality near-optimal solutions in a short computation time." @default.
- W3205414568 created "2021-10-25" @default.
- W3205414568 creator A5007592568 @default.
- W3205414568 creator A5046523454 @default.
- W3205414568 creator A5069492048 @default.
- W3205414568 creator A5091284694 @default.
- W3205414568 date "2021-10-11" @default.
- W3205414568 modified "2023-10-16" @default.
- W3205414568 title "Novel efficient formulation and matheuristic for large-sized unrelated parallel machine scheduling with release dates" @default.
- W3205414568 cites W1488422606 @default.
- W3205414568 cites W1964092764 @default.
- W3205414568 cites W1969272802 @default.
- W3205414568 cites W1971949801 @default.
- W3205414568 cites W1978806666 @default.
- W3205414568 cites W1982548387 @default.
- W3205414568 cites W1986991185 @default.
- W3205414568 cites W2019876390 @default.
- W3205414568 cites W2033870051 @default.
- W3205414568 cites W2036112575 @default.
- W3205414568 cites W2038303146 @default.
- W3205414568 cites W2042109944 @default.
- W3205414568 cites W2049418901 @default.
- W3205414568 cites W2052693123 @default.
- W3205414568 cites W2052841853 @default.
- W3205414568 cites W2058193654 @default.
- W3205414568 cites W2060552317 @default.
- W3205414568 cites W2074886917 @default.
- W3205414568 cites W2076677764 @default.
- W3205414568 cites W2078214107 @default.
- W3205414568 cites W2078969146 @default.
- W3205414568 cites W2083071196 @default.
- W3205414568 cites W2147844394 @default.
- W3205414568 cites W2156819531 @default.
- W3205414568 cites W2255734301 @default.
- W3205414568 cites W2315698389 @default.
- W3205414568 cites W2360575242 @default.
- W3205414568 cites W2586697371 @default.
- W3205414568 cites W2766465340 @default.
- W3205414568 cites W2887704695 @default.
- W3205414568 cites W2980649523 @default.
- W3205414568 cites W2989644688 @default.
- W3205414568 cites W322085680 @default.
- W3205414568 cites W4234582748 @default.
- W3205414568 cites W4255654664 @default.
- W3205414568 cites W2518336126 @default.
- W3205414568 doi "https://doi.org/10.1080/00207543.2021.1983224" @default.
- W3205414568 hasPublicationYear "2021" @default.
- W3205414568 type Work @default.
- W3205414568 sameAs 3205414568 @default.
- W3205414568 citedByCount "4" @default.
- W3205414568 countsByYear W32054145682022 @default.
- W3205414568 countsByYear W32054145682023 @default.
- W3205414568 crossrefType "journal-article" @default.
- W3205414568 hasAuthorship W3205414568A5007592568 @default.
- W3205414568 hasAuthorship W3205414568A5046523454 @default.
- W3205414568 hasAuthorship W3205414568A5069492048 @default.
- W3205414568 hasAuthorship W3205414568A5091284694 @default.
- W3205414568 hasConcept C111919701 @default.
- W3205414568 hasConcept C11413529 @default.
- W3205414568 hasConcept C126255220 @default.
- W3205414568 hasConcept C127705205 @default.
- W3205414568 hasConcept C206729178 @default.
- W3205414568 hasConcept C33923547 @default.
- W3205414568 hasConcept C41008148 @default.
- W3205414568 hasConcept C45374587 @default.
- W3205414568 hasConcept C55416958 @default.
- W3205414568 hasConcept C56086750 @default.
- W3205414568 hasConcept C68387754 @default.
- W3205414568 hasConceptScore W3205414568C111919701 @default.
- W3205414568 hasConceptScore W3205414568C11413529 @default.
- W3205414568 hasConceptScore W3205414568C126255220 @default.
- W3205414568 hasConceptScore W3205414568C127705205 @default.
- W3205414568 hasConceptScore W3205414568C206729178 @default.
- W3205414568 hasConceptScore W3205414568C33923547 @default.
- W3205414568 hasConceptScore W3205414568C41008148 @default.
- W3205414568 hasConceptScore W3205414568C45374587 @default.
- W3205414568 hasConceptScore W3205414568C55416958 @default.
- W3205414568 hasConceptScore W3205414568C56086750 @default.
- W3205414568 hasConceptScore W3205414568C68387754 @default.
- W3205414568 hasFunder F4320321001 @default.
- W3205414568 hasFunder F4320334593 @default.
- W3205414568 hasIssue "20" @default.
- W3205414568 hasLocation W32054145681 @default.
- W3205414568 hasOpenAccess W3205414568 @default.
- W3205414568 hasPrimaryLocation W32054145681 @default.
- W3205414568 hasRelatedWork W1499572670 @default.
- W3205414568 hasRelatedWork W1999220975 @default.
- W3205414568 hasRelatedWork W2094356724 @default.
- W3205414568 hasRelatedWork W2188917685 @default.
- W3205414568 hasRelatedWork W2379162478 @default.
- W3205414568 hasRelatedWork W2770649705 @default.
- W3205414568 hasRelatedWork W2895904586 @default.
- W3205414568 hasRelatedWork W4240960569 @default.
- W3205414568 hasRelatedWork W997954202 @default.
- W3205414568 hasRelatedWork W2147946790 @default.
- W3205414568 hasVolume "60" @default.
- W3205414568 isParatext "false" @default.
- W3205414568 isRetracted "false" @default.