Matches in SemOpenAlex for { <https://semopenalex.org/work/W3205784430> ?p ?o ?g. }
- W3205784430 abstract "There is a growing interest in integrating machine learning techniques and optimization to solve challenging optimization problems. In this work, we propose a deep reinforcement learning methodology for the job shop scheduling problem (JSSP). The aim is to build up a greedy-like heuristic able to learn on some distribution of JSSP instances, different in the number of jobs and machines. The need for fast scheduling methods is well known, and it arises in many areas, from transportation to healthcare. We model the JSSP as a Markov Decision Process and then we exploit the efficacy of reinforcement learning to solve the problem. We adopt an actor-critic scheme, where the action taken by the agent is influenced by policy considerations on the state-value function. The procedures are adapted to take into account the challenging nature of JSSP, where the state and the action space change not only for every instance but also after each decision. To tackle the variability in the number of jobs and operations in the input, we modeled the agent using two incident LSTM models, a special type of deep neural network. Experiments show the algorithm reaches good solutions in a short time, proving that is possible to generate new greedy heuristics just from learning-based methodologies. Benchmarks have been generated in comparison with the commercial solver CPLEX. As expected, the model can generalize, to some extent, to larger problems or instances originated by a different distribution from the one used in training." @default.
- W3205784430 created "2021-10-25" @default.
- W3205784430 creator A5033740483 @default.
- W3205784430 creator A5044042689 @default.
- W3205784430 creator A5086675768 @default.
- W3205784430 date "2021-10-18" @default.
- W3205784430 modified "2023-09-23" @default.
- W3205784430 title "An actor-critic algorithm with deep double recurrent agents to solve the job shop scheduling problem." @default.
- W3205784430 cites W1519355452 @default.
- W3205784430 cites W1522301498 @default.
- W3205784430 cites W1555410326 @default.
- W3205784430 cites W2032523714 @default.
- W3205784430 cites W2035292227 @default.
- W3205784430 cites W2098432798 @default.
- W3205784430 cites W2098650167 @default.
- W3205784430 cites W2116152588 @default.
- W3205784430 cites W2121863487 @default.
- W3205784430 cites W2149454052 @default.
- W3205784430 cites W2206516133 @default.
- W3205784430 cites W2255466643 @default.
- W3205784430 cites W2557283755 @default.
- W3205784430 cites W2563592268 @default.
- W3205784430 cites W2607264901 @default.
- W3205784430 cites W2736601468 @default.
- W3205784430 cites W2747092504 @default.
- W3205784430 cites W2809690353 @default.
- W3205784430 cites W2810549927 @default.
- W3205784430 cites W2924645442 @default.
- W3205784430 cites W2941722570 @default.
- W3205784430 cites W2948268323 @default.
- W3205784430 cites W2951307174 @default.
- W3205784430 cites W2953880153 @default.
- W3205784430 cites W2963184621 @default.
- W3205784430 cites W2970019720 @default.
- W3205784430 cites W3016938688 @default.
- W3205784430 cites W3033107996 @default.
- W3205784430 cites W3034808617 @default.
- W3205784430 cites W3037310420 @default.
- W3205784430 cites W3042645139 @default.
- W3205784430 cites W3047863327 @default.
- W3205784430 cites W3082293943 @default.
- W3205784430 cites W3091479065 @default.
- W3205784430 cites W3092208345 @default.
- W3205784430 cites W3094181369 @default.
- W3205784430 cites W3114197418 @default.
- W3205784430 cites W3119053045 @default.
- W3205784430 cites W3126277478 @default.
- W3205784430 cites W3141175846 @default.
- W3205784430 hasPublicationYear "2021" @default.
- W3205784430 type Work @default.
- W3205784430 sameAs 3205784430 @default.
- W3205784430 citedByCount "0" @default.
- W3205784430 crossrefType "posted-content" @default.
- W3205784430 hasAuthorship W3205784430A5033740483 @default.
- W3205784430 hasAuthorship W3205784430A5044042689 @default.
- W3205784430 hasAuthorship W3205784430A5086675768 @default.
- W3205784430 hasConcept C105795698 @default.
- W3205784430 hasConcept C106189395 @default.
- W3205784430 hasConcept C111919701 @default.
- W3205784430 hasConcept C119857082 @default.
- W3205784430 hasConcept C126255220 @default.
- W3205784430 hasConcept C127705205 @default.
- W3205784430 hasConcept C14646407 @default.
- W3205784430 hasConcept C154945302 @default.
- W3205784430 hasConcept C159886148 @default.
- W3205784430 hasConcept C165696696 @default.
- W3205784430 hasConcept C173801870 @default.
- W3205784430 hasConcept C199360897 @default.
- W3205784430 hasConcept C206729178 @default.
- W3205784430 hasConcept C2778770139 @default.
- W3205784430 hasConcept C33923547 @default.
- W3205784430 hasConcept C38652104 @default.
- W3205784430 hasConcept C41008148 @default.
- W3205784430 hasConcept C55416958 @default.
- W3205784430 hasConcept C68387754 @default.
- W3205784430 hasConcept C97541855 @default.
- W3205784430 hasConceptScore W3205784430C105795698 @default.
- W3205784430 hasConceptScore W3205784430C106189395 @default.
- W3205784430 hasConceptScore W3205784430C111919701 @default.
- W3205784430 hasConceptScore W3205784430C119857082 @default.
- W3205784430 hasConceptScore W3205784430C126255220 @default.
- W3205784430 hasConceptScore W3205784430C127705205 @default.
- W3205784430 hasConceptScore W3205784430C14646407 @default.
- W3205784430 hasConceptScore W3205784430C154945302 @default.
- W3205784430 hasConceptScore W3205784430C159886148 @default.
- W3205784430 hasConceptScore W3205784430C165696696 @default.
- W3205784430 hasConceptScore W3205784430C173801870 @default.
- W3205784430 hasConceptScore W3205784430C199360897 @default.
- W3205784430 hasConceptScore W3205784430C206729178 @default.
- W3205784430 hasConceptScore W3205784430C2778770139 @default.
- W3205784430 hasConceptScore W3205784430C33923547 @default.
- W3205784430 hasConceptScore W3205784430C38652104 @default.
- W3205784430 hasConceptScore W3205784430C41008148 @default.
- W3205784430 hasConceptScore W3205784430C55416958 @default.
- W3205784430 hasConceptScore W3205784430C68387754 @default.
- W3205784430 hasConceptScore W3205784430C97541855 @default.
- W3205784430 hasLocation W32057844301 @default.
- W3205784430 hasOpenAccess W3205784430 @default.
- W3205784430 hasPrimaryLocation W32057844301 @default.
- W3205784430 hasRelatedWork W1553655299 @default.