Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945774998> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2945774998 endingPage "287" @default.
- W2945774998 startingPage "273" @default.
- W2945774998 abstract "Abstract Resource constrained job scheduling problems are ubiquitous in real-world logistics and supply chain management. By solving these optimisation problems, organisations can efficiently utilise logistical resources and improve delivery performance. Because of their complexity, finding optimal solution is challenging. Existing solution methods based on integer programming and meta-heuristics have shown promising results for small instances but become less efficient when they are applied to large-scale instances with hundreds of jobs. This paper presents a new hybrid optimisation method that combines the power of differential evolution, iterated greedy search, mixed integer programming, and parallel computing to solve resource constrained job scheduling problems. The experimental results with existing benchmark datasets and a set of 1755 newly generated instances show that the proposed algorithm can find high quality solutions even for hard instances. For small and medium instances, the optimality gaps of the proposed algorithms are significantly better than those of the mixed integer programming solver and the column generation algorithm. For large instances, the proposed algorithms can find solutions with significantly better upper bounds as compared to existing meta-heuristics and the state-of-the-art hybrid algorithm. The analyses also confirm the advantage of using multiple processing cores to improve the efficiency and solution quality of the proposed algorithm." @default.
- W2945774998 created "2019-05-29" @default.
- W2945774998 creator A5008490552 @default.
- W2945774998 creator A5009255854 @default.
- W2945774998 creator A5037240301 @default.
- W2945774998 creator A5046309576 @default.
- W2945774998 date "2019-09-01" @default.
- W2945774998 modified "2023-10-17" @default.
- W2945774998 title "A hybrid differential evolution algorithm with column generation for resource constrained job scheduling" @default.
- W2945774998 cites W1540789301 @default.
- W2945774998 cites W1595159159 @default.
- W2945774998 cites W1868857639 @default.
- W2945774998 cites W1968005908 @default.
- W2945774998 cites W2006751452 @default.
- W2945774998 cites W2011119767 @default.
- W2945774998 cites W2012313434 @default.
- W2945774998 cites W2027106651 @default.
- W2945774998 cites W2028284140 @default.
- W2945774998 cites W2038345112 @default.
- W2945774998 cites W2038700684 @default.
- W2945774998 cites W2039568841 @default.
- W2945774998 cites W2074875023 @default.
- W2945774998 cites W2087219162 @default.
- W2945774998 cites W2089688797 @default.
- W2945774998 cites W2121429049 @default.
- W2945774998 cites W2145088741 @default.
- W2945774998 cites W2156194072 @default.
- W2945774998 cites W2232827560 @default.
- W2945774998 doi "https://doi.org/10.1016/j.cor.2019.05.009" @default.
- W2945774998 hasPublicationYear "2019" @default.
- W2945774998 type Work @default.
- W2945774998 sameAs 2945774998 @default.
- W2945774998 citedByCount "20" @default.
- W2945774998 countsByYear W29457749982019 @default.
- W2945774998 countsByYear W29457749982020 @default.
- W2945774998 countsByYear W29457749982021 @default.
- W2945774998 countsByYear W29457749982022 @default.
- W2945774998 countsByYear W29457749982023 @default.
- W2945774998 crossrefType "journal-article" @default.
- W2945774998 hasAuthorship W2945774998A5008490552 @default.
- W2945774998 hasAuthorship W2945774998A5009255854 @default.
- W2945774998 hasAuthorship W2945774998A5037240301 @default.
- W2945774998 hasAuthorship W2945774998A5046309576 @default.
- W2945774998 hasConcept C11413529 @default.
- W2945774998 hasConcept C126042441 @default.
- W2945774998 hasConcept C126255220 @default.
- W2945774998 hasConcept C127413603 @default.
- W2945774998 hasConcept C146978453 @default.
- W2945774998 hasConcept C168956720 @default.
- W2945774998 hasConcept C206729178 @default.
- W2945774998 hasConcept C2780551164 @default.
- W2945774998 hasConcept C33923547 @default.
- W2945774998 hasConcept C41008148 @default.
- W2945774998 hasConcept C74750220 @default.
- W2945774998 hasConcept C76155785 @default.
- W2945774998 hasConcept C93226319 @default.
- W2945774998 hasConceptScore W2945774998C11413529 @default.
- W2945774998 hasConceptScore W2945774998C126042441 @default.
- W2945774998 hasConceptScore W2945774998C126255220 @default.
- W2945774998 hasConceptScore W2945774998C127413603 @default.
- W2945774998 hasConceptScore W2945774998C146978453 @default.
- W2945774998 hasConceptScore W2945774998C168956720 @default.
- W2945774998 hasConceptScore W2945774998C206729178 @default.
- W2945774998 hasConceptScore W2945774998C2780551164 @default.
- W2945774998 hasConceptScore W2945774998C33923547 @default.
- W2945774998 hasConceptScore W2945774998C41008148 @default.
- W2945774998 hasConceptScore W2945774998C74750220 @default.
- W2945774998 hasConceptScore W2945774998C76155785 @default.
- W2945774998 hasConceptScore W2945774998C93226319 @default.
- W2945774998 hasLocation W29457749981 @default.
- W2945774998 hasOpenAccess W2945774998 @default.
- W2945774998 hasPrimaryLocation W29457749981 @default.
- W2945774998 hasRelatedWork W1996828931 @default.
- W2945774998 hasRelatedWork W2007529666 @default.
- W2945774998 hasRelatedWork W2045527118 @default.
- W2945774998 hasRelatedWork W205988899 @default.
- W2945774998 hasRelatedWork W2330094720 @default.
- W2945774998 hasRelatedWork W2364239596 @default.
- W2945774998 hasRelatedWork W3003389177 @default.
- W2945774998 hasRelatedWork W3116525542 @default.
- W2945774998 hasRelatedWork W3173475768 @default.
- W2945774998 hasRelatedWork W4205921932 @default.
- W2945774998 hasVolume "109" @default.
- W2945774998 isParatext "false" @default.
- W2945774998 isRetracted "false" @default.
- W2945774998 magId "2945774998" @default.
- W2945774998 workType "article" @default.