FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2571074416> ?p ?o ?g. }

• W2571074416 endingPage "100" @default.
• W2571074416 startingPage "84" @default.
• W2571074416 abstract "This study addresses the problem of scheduling a set of n jobs with arbitrary job sizes and non-zero ready times on a set of m unrelated parallel batch machines with different capacities so as to minimize the makespan. Unrelated parallel machines is the most general case of parallel machine environments where each machine processes each job at a different speed. In the studied problem, each machine can process several jobs simultaneously as a batch as long as the machine capacity is not exceeded. The batch processing time and the batch ready time are respectively equal to the largest processing time and the largest ready time among all the jobs in the batch. In this paper, we first provide a lower bound for the problem and a mixed integer programming (MIP) model. To solve the problem, a meta-heuristic based on the iterated greedy (IG) algorithm is proposed. IG is a simple meta-heuristic which generates a sequence of solutions by iterating over a greedy constructive heuristic using destruction and construction operations. In the recent literature this meta-heuristic has been employed to solve a considerable number of combinatorial optimization problems. This is because IG is easy to implement and it often exhibits an excellent performance. The effectiveness of the proposed IG algorithm is evaluated and compared by computational experiments on a large benchmark of randomly generated instances. The obtained results indicate that the proposed algorithm has a superior performance compared to some meta-heuristic algorithms proposed for similar problems." @default.
• W2571074416 created "2017-01-13" @default.
• W2571074416 creator A5007264979 @default.
• W2571074416 creator A5040690690 @default.
• W2571074416 date "2017-03-01" @default.
• W2571074416 modified "2023-10-13" @default.
• W2571074416 title "An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times" @default.
• W2571074416 cites W1488422606 @default.
• W2571074416 cites W1532520373 @default.
• W2571074416 cites W1965286437 @default.
• W2571074416 cites W1966523365 @default.
• W2571074416 cites W1973092446 @default.
• W2571074416 cites W1978728310 @default.
• W2571074416 cites W1978931881 @default.
• W2571074416 cites W1981549570 @default.
• W2571074416 cites W1984423218 @default.
• W2571074416 cites W1989677008 @default.
• W2571074416 cites W1990529873 @default.
• W2571074416 cites W1997340729 @default.
• W2571074416 cites W1997948597 @default.
• W2571074416 cites W2005189673 @default.
• W2571074416 cites W2006751452 @default.
• W2571074416 cites W2012468641 @default.
• W2571074416 cites W2019876390 @default.
• W2571074416 cites W2020989631 @default.
• W2571074416 cites W2023837024 @default.
• W2571074416 cites W2026422974 @default.
• W2571074416 cites W2028138978 @default.
• W2571074416 cites W2031151470 @default.
• W2571074416 cites W2033660702 @default.
• W2571074416 cites W2036158491 @default.
• W2571074416 cites W2047596610 @default.
• W2571074416 cites W2048631059 @default.
• W2571074416 cites W2054870486 @default.
• W2571074416 cites W2055798840 @default.
• W2571074416 cites W2056916950 @default.
• W2571074416 cites W2063271630 @default.
• W2571074416 cites W2070037973 @default.
• W2571074416 cites W2074459410 @default.
• W2571074416 cites W2078533235 @default.
• W2571074416 cites W2079967097 @default.
• W2571074416 cites W2085424933 @default.
• W2571074416 cites W2087973581 @default.
• W2571074416 cites W2091363003 @default.
• W2571074416 cites W2092016688 @default.
• W2571074416 cites W2092068825 @default.
• W2571074416 cites W2111001493 @default.
• W2571074416 cites W2111797587 @default.
• W2571074416 cites W2117987000 @default.
• W2571074416 cites W2135743864 @default.
• W2571074416 cites W2136186989 @default.
• W2571074416 cites W2152560504 @default.
• W2571074416 cites W2165556998 @default.
• W2571074416 cites W2189865740 @default.
• W2571074416 cites W2191728435 @default.
• W2571074416 cites W2199221478 @default.
• W2571074416 cites W2402514824 @default.
• W2571074416 cites W2416420639 @default.
• W2571074416 cites W2512976471 @default.
• W2571074416 cites W997514106 @default.
• W2571074416 doi "https://doi.org/10.1016/j.cie.2016.12.038" @default.
• W2571074416 hasPublicationYear "2017" @default.
• W2571074416 type Work @default.
• W2571074416 sameAs 2571074416 @default.
• W2571074416 citedByCount "54" @default.
• W2571074416 countsByYear W25710744162017 @default.
• W2571074416 countsByYear W25710744162018 @default.
• W2571074416 countsByYear W25710744162019 @default.
• W2571074416 countsByYear W25710744162020 @default.
• W2571074416 countsByYear W25710744162021 @default.
• W2571074416 countsByYear W25710744162022 @default.
• W2571074416 countsByYear W25710744162023 @default.
• W2571074416 crossrefType "journal-article" @default.
• W2571074416 hasAuthorship W2571074416A5007264979 @default.
• W2571074416 hasAuthorship W2571074416A5040690690 @default.
• W2571074416 hasConcept C111873713 @default.
• W2571074416 hasConcept C11413529 @default.
• W2571074416 hasConcept C126255220 @default.
• W2571074416 hasConcept C13280743 @default.
• W2571074416 hasConcept C134306372 @default.
• W2571074416 hasConcept C140479938 @default.
• W2571074416 hasConcept C160403385 @default.
• W2571074416 hasConcept C173801870 @default.
• W2571074416 hasConcept C177264268 @default.
• W2571074416 hasConcept C185798385 @default.
• W2571074416 hasConcept C199360897 @default.
• W2571074416 hasConcept C205649164 @default.
• W2571074416 hasConcept C206729178 @default.
• W2571074416 hasConcept C31258907 @default.
• W2571074416 hasConcept C33923547 @default.
• W2571074416 hasConcept C41008148 @default.
• W2571074416 hasConcept C51823790 @default.
• W2571074416 hasConcept C55416958 @default.
• W2571074416 hasConcept C74172769 @default.
• W2571074416 hasConcept C77553402 @default.
• W2571074416 hasConceptScore W2571074416C111873713 @default.
• W2571074416 hasConceptScore W2571074416C11413529 @default.
• W2571074416 hasConceptScore W2571074416C126255220 @default.

• next