Matches in SemOpenAlex for { <https://semopenalex.org/work/W2905497002> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2905497002 abstract "The main contribution of this work is to investigate the hypothesis that the performance of the Simulated Annealing (SA) algorithm can be improved by combining it with other sampling methods in solving the single machine weighted earliness and tardiness scheduling problem. In this paper we present the formulation of our novel hybrid algorithm, SAM, and the main results. The algorithm SAM, which stands for Simulated Annealing with Metropolis-Hastings, is a two-step process. To initialise, the search space of possible feasible schedules is divided into a number of sections. In the first step Metropolis-Hastings sampling is performed over the sections in order to obtain characteristics of a likelihood function over the sections so that a section with a high likelihood of containing the optimal schedule is chosen for step two. In step two SA is run on the pruned search space to find a solution schedule. This relies on a novel way of visualising the search space in a geometric way as a wheel of indices. The results show that low deviation solutions can be obtained in significantly shorter runs with SAM than seen in the literature or required of the basic SA algorithm. We can achieve a 4.5 times reduction in required algorithm run time to achieve a less than 2% deviation from the optimum value. SAM even enables us to find the optimal solution in as few as 1000 iterations of SA in some cases." @default.
- W2905497002 created "2018-12-22" @default.
- W2905497002 creator A5002268768 @default.
- W2905497002 creator A5025409756 @default.
- W2905497002 date "2018-03-01" @default.
- W2905497002 modified "2023-09-23" @default.
- W2905497002 title "SAM: A Meta-Heuristic Algorithm for Singlemachine Scheduling Problems" @default.
- W2905497002 doi "https://doi.org/10.23919/saiee.2018.8531800" @default.
- W2905497002 hasPublicationYear "2018" @default.
- W2905497002 type Work @default.
- W2905497002 sameAs 2905497002 @default.
- W2905497002 citedByCount "0" @default.
- W2905497002 crossrefType "journal-article" @default.
- W2905497002 hasAuthorship W2905497002A5002268768 @default.
- W2905497002 hasAuthorship W2905497002A5025409756 @default.
- W2905497002 hasConcept C111919701 @default.
- W2905497002 hasConcept C11413529 @default.
- W2905497002 hasConcept C126255220 @default.
- W2905497002 hasConcept C126980161 @default.
- W2905497002 hasConcept C206729178 @default.
- W2905497002 hasConcept C2778047078 @default.
- W2905497002 hasConcept C33923547 @default.
- W2905497002 hasConcept C41008148 @default.
- W2905497002 hasConcept C46714192 @default.
- W2905497002 hasConcept C55416958 @default.
- W2905497002 hasConcept C68387754 @default.
- W2905497002 hasConceptScore W2905497002C111919701 @default.
- W2905497002 hasConceptScore W2905497002C11413529 @default.
- W2905497002 hasConceptScore W2905497002C126255220 @default.
- W2905497002 hasConceptScore W2905497002C126980161 @default.
- W2905497002 hasConceptScore W2905497002C206729178 @default.
- W2905497002 hasConceptScore W2905497002C2778047078 @default.
- W2905497002 hasConceptScore W2905497002C33923547 @default.
- W2905497002 hasConceptScore W2905497002C41008148 @default.
- W2905497002 hasConceptScore W2905497002C46714192 @default.
- W2905497002 hasConceptScore W2905497002C55416958 @default.
- W2905497002 hasConceptScore W2905497002C68387754 @default.
- W2905497002 hasLocation W29054970021 @default.
- W2905497002 hasOpenAccess W2905497002 @default.
- W2905497002 hasPrimaryLocation W29054970021 @default.
- W2905497002 hasRelatedWork W1518730248 @default.
- W2905497002 hasRelatedWork W1542560614 @default.
- W2905497002 hasRelatedWork W1655959657 @default.
- W2905497002 hasRelatedWork W1984493268 @default.
- W2905497002 hasRelatedWork W1984643583 @default.
- W2905497002 hasRelatedWork W2010549090 @default.
- W2905497002 hasRelatedWork W2055387365 @default.
- W2905497002 hasRelatedWork W2113620297 @default.
- W2905497002 hasRelatedWork W2360061927 @default.
- W2905497002 hasRelatedWork W2391406270 @default.
- W2905497002 hasRelatedWork W2429530424 @default.
- W2905497002 hasRelatedWork W2523497106 @default.
- W2905497002 hasRelatedWork W2529734256 @default.
- W2905497002 hasRelatedWork W2539426768 @default.
- W2905497002 hasRelatedWork W2732072286 @default.
- W2905497002 hasRelatedWork W2950892016 @default.
- W2905497002 hasRelatedWork W3114140164 @default.
- W2905497002 hasRelatedWork W3114346535 @default.
- W2905497002 hasRelatedWork W2266144961 @default.
- W2905497002 hasRelatedWork W3156974450 @default.
- W2905497002 isParatext "false" @default.
- W2905497002 isRetracted "false" @default.
- W2905497002 magId "2905497002" @default.
- W2905497002 workType "article" @default.