Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133609585> ?p ?o ?g. }
- W3133609585 endingPage "284" @default.
- W3133609585 startingPage "271" @default.
- W3133609585 abstract "This paper addresses the problem of scheduling on two identical parallel machines with flexible maintenance and nonresumable jobs; the objective is minimizing the makespan. The properties of the optimal solution of this problem are analyzed. Then, two mixed-integer programming (MIP) models are developed to provide a benchmark for evaluating the effectiveness of the heuristic algorithms presented. Next, three heuristic algorithms and four procedures to improve the quality of the solutions generated by these algorithms are proposed based on the properties of the optimal solution. Finally, the solutions of the heuristic algorithms are compared with those obtained by the MIP models in terms of time and optimality. The results show that the three heuristic algorithms and their improved algorithms can all obtain near-optimal solutions with very little computation time. In particular, the sorting while allocating (SWA) algorithm and its improved algorithms are satisfactory in terms of both solution efficiency and accuracy." @default.
- W3133609585 created "2021-03-15" @default.
- W3133609585 creator A5035301646 @default.
- W3133609585 creator A5043452370 @default.
- W3133609585 creator A5069287014 @default.
- W3133609585 creator A5077024003 @default.
- W3133609585 creator A5082601092 @default.
- W3133609585 date "2021-03-10" @default.
- W3133609585 modified "2023-10-06" @default.
- W3133609585 title "Makespan minimization for scheduling on two identical parallel machiens with flexible maintenance and nonresumable jobs" @default.
- W3133609585 cites W1994566591 @default.
- W3133609585 cites W1995313677 @default.
- W3133609585 cites W2001049844 @default.
- W3133609585 cites W2005299742 @default.
- W3133609585 cites W2014061274 @default.
- W3133609585 cites W2030975628 @default.
- W3133609585 cites W2033861214 @default.
- W3133609585 cites W2037597869 @default.
- W3133609585 cites W2042109944 @default.
- W3133609585 cites W2043070684 @default.
- W3133609585 cites W2044736038 @default.
- W3133609585 cites W2048135710 @default.
- W3133609585 cites W2065015112 @default.
- W3133609585 cites W2071277483 @default.
- W3133609585 cites W2079294538 @default.
- W3133609585 cites W2092449143 @default.
- W3133609585 cites W2098843389 @default.
- W3133609585 cites W2122967269 @default.
- W3133609585 cites W2203551171 @default.
- W3133609585 cites W2215035854 @default.
- W3133609585 cites W2263946527 @default.
- W3133609585 cites W2337581133 @default.
- W3133609585 cites W2338430224 @default.
- W3133609585 cites W2486389971 @default.
- W3133609585 cites W2523214005 @default.
- W3133609585 cites W2581944861 @default.
- W3133609585 cites W2883678583 @default.
- W3133609585 cites W2910831633 @default.
- W3133609585 cites W3003318538 @default.
- W3133609585 cites W2066876234 @default.
- W3133609585 doi "https://doi.org/10.1080/21681015.2021.1883131" @default.
- W3133609585 hasPublicationYear "2021" @default.
- W3133609585 type Work @default.
- W3133609585 sameAs 3133609585 @default.
- W3133609585 citedByCount "3" @default.
- W3133609585 countsByYear W31336095852021 @default.
- W3133609585 countsByYear W31336095852022 @default.
- W3133609585 countsByYear W31336095852023 @default.
- W3133609585 crossrefType "journal-article" @default.
- W3133609585 hasAuthorship W3133609585A5035301646 @default.
- W3133609585 hasAuthorship W3133609585A5043452370 @default.
- W3133609585 hasAuthorship W3133609585A5069287014 @default.
- W3133609585 hasAuthorship W3133609585A5077024003 @default.
- W3133609585 hasAuthorship W3133609585A5082601092 @default.
- W3133609585 hasConcept C111696304 @default.
- W3133609585 hasConcept C11413529 @default.
- W3133609585 hasConcept C126255220 @default.
- W3133609585 hasConcept C13280743 @default.
- W3133609585 hasConcept C147764199 @default.
- W3133609585 hasConcept C173801870 @default.
- W3133609585 hasConcept C185798385 @default.
- W3133609585 hasConcept C205649164 @default.
- W3133609585 hasConcept C206729178 @default.
- W3133609585 hasConcept C31258907 @default.
- W3133609585 hasConcept C33923547 @default.
- W3133609585 hasConcept C41008148 @default.
- W3133609585 hasConcept C45374587 @default.
- W3133609585 hasConcept C55416958 @default.
- W3133609585 hasConcept C56086750 @default.
- W3133609585 hasConcept C74172769 @default.
- W3133609585 hasConceptScore W3133609585C111696304 @default.
- W3133609585 hasConceptScore W3133609585C11413529 @default.
- W3133609585 hasConceptScore W3133609585C126255220 @default.
- W3133609585 hasConceptScore W3133609585C13280743 @default.
- W3133609585 hasConceptScore W3133609585C147764199 @default.
- W3133609585 hasConceptScore W3133609585C173801870 @default.
- W3133609585 hasConceptScore W3133609585C185798385 @default.
- W3133609585 hasConceptScore W3133609585C205649164 @default.
- W3133609585 hasConceptScore W3133609585C206729178 @default.
- W3133609585 hasConceptScore W3133609585C31258907 @default.
- W3133609585 hasConceptScore W3133609585C33923547 @default.
- W3133609585 hasConceptScore W3133609585C41008148 @default.
- W3133609585 hasConceptScore W3133609585C45374587 @default.
- W3133609585 hasConceptScore W3133609585C55416958 @default.
- W3133609585 hasConceptScore W3133609585C56086750 @default.
- W3133609585 hasConceptScore W3133609585C74172769 @default.
- W3133609585 hasFunder F4320321001 @default.
- W3133609585 hasIssue "4" @default.
- W3133609585 hasLocation W31336095851 @default.
- W3133609585 hasOpenAccess W3133609585 @default.
- W3133609585 hasPrimaryLocation W31336095851 @default.
- W3133609585 hasRelatedWork W1553364762 @default.
- W3133609585 hasRelatedWork W1834706786 @default.
- W3133609585 hasRelatedWork W1995493259 @default.
- W3133609585 hasRelatedWork W2073172192 @default.
- W3133609585 hasRelatedWork W2088389093 @default.
- W3133609585 hasRelatedWork W2146203544 @default.
- W3133609585 hasRelatedWork W2159431873 @default.