FRINK Linked Data Fragments server

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

• W2288707600 abstract "Job shop scheduling problem is widely known as one of the most difficult NP-Hard problems to solve and present efforts to solve the problems are mostly expressed in the form of heuristics. This thesis investigates the application of simulated annealing algorithm for solving job shop scheduling problem with stochastic processing times. Schedule quality is assessed based on the distribution of the schedule makespan, which is the maximum completion time of all jobs. The main idea is the integration of simulation into the simulated annealing algorithm. As such, variants of simulated annealing procedure for deterministic problems are first analyzed which are then extended to stochastic versions by incorporating simulation to evaluate schedules generated by the algorithms. Experimental results show that the stochastic variants provide an efficient tool in incorporating all the available distributional information on the processing times into the scheduling procedure. In addition, incorporating statistical tools such as the sampling methods enhance to certain extend the quality as well as the efficiency of the solutions. The performance of the simulated annealing variants is further investigated when three different temperature functions are proposed. The extensive computational tests and analysis on selected problem instances show the superiority of the proposed algorithms compared to some typical dispatching algorithms in high variability levels. Finally, the correlations between the expected makespan and the a-quantile of makespan are examined. The solutions obtained for low variability levels indicate that the two measures are perfectly correlated, and makespan distributions mostly follow the normal distributions, with few cases where they fail the normality tests. Although only stochastic processing times are considered in this thesis, the formulations and methodology can be extended to handle different objective functions as well as other kinds of uncertainties, such as uncertain arrival times, due dates and the handling of unpredictable machine breakdown and incorporation of new activities." @default.
• W2288707600 created "2016-06-24" @default.
• W2288707600 creator A5024429670 @default.
• W2288707600 date "2013-06-01" @default.
• W2288707600 modified "2023-09-27" @default.
• W2288707600 title "Experimental-based simulated annealing for job shop scheduling problems with stochastic processing times" @default.
• W2288707600 cites W151615172 @default.
• W2288707600 cites W1539960181 @default.
• W2288707600 cites W1573676079 @default.
• W2288707600 cites W1578699850 @default.
• W2288707600 cites W1610326124 @default.
• W2288707600 cites W1967331190 @default.
• W2288707600 cites W1971338172 @default.
• W2288707600 cites W1976357399 @default.
• W2288707600 cites W1981490227 @default.
• W2288707600 cites W1990329786 @default.
• W2288707600 cites W1996256651 @default.
• W2288707600 cites W2009990213 @default.
• W2288707600 cites W2014034914 @default.
• W2288707600 cites W2015863956 @default.
• W2288707600 cites W2017373162 @default.
• W2288707600 cites W2018640006 @default.
• W2288707600 cites W2018850382 @default.
• W2288707600 cites W2020589416 @default.
• W2288707600 cites W2024060531 @default.
• W2288707600 cites W2037467932 @default.
• W2288707600 cites W2041970045 @default.
• W2288707600 cites W2042154295 @default.
• W2288707600 cites W2042312329 @default.
• W2288707600 cites W2046609661 @default.
• W2288707600 cites W2046948610 @default.
• W2288707600 cites W2049967755 @default.
• W2288707600 cites W2055747860 @default.
• W2288707600 cites W2056760934 @default.
• W2288707600 cites W2071306171 @default.
• W2288707600 cites W2082886370 @default.
• W2288707600 cites W2084517692 @default.
• W2288707600 cites W2087138863 @default.
• W2288707600 cites W2088304441 @default.
• W2288707600 cites W2096543148 @default.
• W2288707600 cites W2102077730 @default.
• W2288707600 cites W2104202536 @default.
• W2288707600 cites W2106371135 @default.
• W2288707600 cites W2122967269 @default.
• W2288707600 cites W2124880663 @default.
• W2288707600 cites W2137385155 @default.
• W2288707600 cites W2149166432 @default.
• W2288707600 cites W2150322710 @default.
• W2288707600 cites W2160604444 @default.
• W2288707600 cites W2161949054 @default.
• W2288707600 cites W2168903052 @default.
• W2288707600 cites W2181317554 @default.
• W2288707600 hasPublicationYear "2013" @default.
• W2288707600 type Work @default.
• W2288707600 sameAs 2288707600 @default.
• W2288707600 citedByCount "0" @default.
• W2288707600 crossrefType "dissertation" @default.
• W2288707600 hasAuthorship W2288707600A5024429670 @default.
• W2288707600 hasConcept C111919701 @default.
• W2288707600 hasConcept C11413529 @default.
• W2288707600 hasConcept C126255220 @default.
• W2288707600 hasConcept C126980161 @default.
• W2288707600 hasConcept C127705205 @default.
• W2288707600 hasConcept C158336966 @default.
• W2288707600 hasConcept C206729178 @default.
• W2288707600 hasConcept C33923547 @default.
• W2288707600 hasConcept C41008148 @default.
• W2288707600 hasConcept C46714192 @default.
• W2288707600 hasConcept C55416958 @default.
• W2288707600 hasConcept C68387754 @default.
• W2288707600 hasConceptScore W2288707600C111919701 @default.
• W2288707600 hasConceptScore W2288707600C11413529 @default.
• W2288707600 hasConceptScore W2288707600C126255220 @default.
• W2288707600 hasConceptScore W2288707600C126980161 @default.
• W2288707600 hasConceptScore W2288707600C127705205 @default.
• W2288707600 hasConceptScore W2288707600C158336966 @default.
• W2288707600 hasConceptScore W2288707600C206729178 @default.
• W2288707600 hasConceptScore W2288707600C33923547 @default.
• W2288707600 hasConceptScore W2288707600C41008148 @default.
• W2288707600 hasConceptScore W2288707600C46714192 @default.
• W2288707600 hasConceptScore W2288707600C55416958 @default.
• W2288707600 hasConceptScore W2288707600C68387754 @default.
• W2288707600 hasLocation W22887076001 @default.
• W2288707600 hasOpenAccess W2288707600 @default.
• W2288707600 hasPrimaryLocation W22887076001 @default.
• W2288707600 hasRelatedWork W1595131874 @default.
• W2288707600 hasRelatedWork W1618859751 @default.
• W2288707600 hasRelatedWork W1981090908 @default.
• W2288707600 hasRelatedWork W2040314704 @default.
• W2288707600 hasRelatedWork W2151567555 @default.
• W2288707600 hasRelatedWork W2247493618 @default.
• W2288707600 hasRelatedWork W2612379172 @default.
• W2288707600 hasRelatedWork W2801054551 @default.
• W2288707600 hasRelatedWork W2880102615 @default.
• W2288707600 hasRelatedWork W2899800235 @default.
• W2288707600 hasRelatedWork W2946964086 @default.
• W2288707600 hasRelatedWork W2968840829 @default.
• W2288707600 hasRelatedWork W3014392641 @default.
• W2288707600 hasRelatedWork W3033414670 @default.
• W2288707600 hasRelatedWork W3034194279 @default.

• next