Matches in SemOpenAlex for { <https://semopenalex.org/work/W2296709976> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2296709976 abstract "In a modern manufacturing system, it is imperative that production go on efficiently. A good scheduler must allocate resources to processes with minimum waste while fulfilling all constraints of the scheduling environment. The Job Shop Scheduling Problem (JSSP) is among the most popular scheduling problems. The Flexible Job Shop Scheduling Problem (FJSP) relaxes the restrictive machine assignment of JSSP, moving it closer to a real-world application. However, it is still far from a real-world manufacturing environment, in which disruptions such as machine failure must be taken into account. The goal of this dissertation is to create a Genetic Algorithm (GA) approach to FJSP that can adapt to disruption to reflect more closely the real-world manufacturing environment. We hope that by using just-in-time machine assignment and adapting scheduling rules, we can achieve the robustness and flexibility we desire. The adaptive representation (AdRep) was tested in both a static environment and a disruption-prone dynamic environment. In the static environment, benchmark problems and published results were compared with the result of our approach to test its utility there. Although not as scalable as some approaches usable only for static cases, our approach discovered all the best-so-far published results on a series of commonly used benchmark problems in a strong way—it consistently produced, in almost every run, all of the points on the Pareto front produced when FJSP is formulated as a multi-objective problem, whereas most of the other approaches maximized only a single one of the objectives. Then, in the dynamic model (i.e., in which machines break down), we compared our adaptive method to two benchmark algorithms: a right-shifting rescheduler and a prescheduler. A right-shifting rescheduler repairs schedules by delaying affected operations until the disruption is over. A prescheduler works on each disruption scenario separately, treating disruptions like prescheduled downtime. Experiments showed that our approach was able to adapt to disruptions in a manner that minimized lost time." @default.
- W2296709976 created "2016-06-24" @default.
- W2296709976 creator A5008896177 @default.
- W2296709976 creator A5034853476 @default.
- W2296709976 date "2010-01-01" @default.
- W2296709976 modified "2023-09-26" @default.
- W2296709976 title "An adaptive representation for a genetic algorithm in solving flexible job-shop scheduling and rescheduling problems" @default.
- W2296709976 hasPublicationYear "2010" @default.
- W2296709976 type Work @default.
- W2296709976 sameAs 2296709976 @default.
- W2296709976 citedByCount "0" @default.
- W2296709976 crossrefType "journal-article" @default.
- W2296709976 hasAuthorship W2296709976A5008896177 @default.
- W2296709976 hasAuthorship W2296709976A5034853476 @default.
- W2296709976 hasConcept C111919701 @default.
- W2296709976 hasConcept C120314980 @default.
- W2296709976 hasConcept C126255220 @default.
- W2296709976 hasConcept C127413603 @default.
- W2296709976 hasConcept C136764020 @default.
- W2296709976 hasConcept C13736549 @default.
- W2296709976 hasConcept C158336966 @default.
- W2296709976 hasConcept C206729178 @default.
- W2296709976 hasConcept C2777243215 @default.
- W2296709976 hasConcept C2780615836 @default.
- W2296709976 hasConcept C33923547 @default.
- W2296709976 hasConcept C41008148 @default.
- W2296709976 hasConcept C55416958 @default.
- W2296709976 hasConcept C68387754 @default.
- W2296709976 hasConceptScore W2296709976C111919701 @default.
- W2296709976 hasConceptScore W2296709976C120314980 @default.
- W2296709976 hasConceptScore W2296709976C126255220 @default.
- W2296709976 hasConceptScore W2296709976C127413603 @default.
- W2296709976 hasConceptScore W2296709976C136764020 @default.
- W2296709976 hasConceptScore W2296709976C13736549 @default.
- W2296709976 hasConceptScore W2296709976C158336966 @default.
- W2296709976 hasConceptScore W2296709976C206729178 @default.
- W2296709976 hasConceptScore W2296709976C2777243215 @default.
- W2296709976 hasConceptScore W2296709976C2780615836 @default.
- W2296709976 hasConceptScore W2296709976C33923547 @default.
- W2296709976 hasConceptScore W2296709976C41008148 @default.
- W2296709976 hasConceptScore W2296709976C55416958 @default.
- W2296709976 hasConceptScore W2296709976C68387754 @default.
- W2296709976 hasLocation W22967099761 @default.
- W2296709976 hasOpenAccess W2296709976 @default.
- W2296709976 hasPrimaryLocation W22967099761 @default.
- W2296709976 hasRelatedWork W2121059552 @default.
- W2296709976 hasRelatedWork W2122936313 @default.
- W2296709976 hasRelatedWork W2183701638 @default.
- W2296709976 hasRelatedWork W2466282550 @default.
- W2296709976 hasRelatedWork W2596081411 @default.
- W2296709976 hasRelatedWork W2750623482 @default.
- W2296709976 hasRelatedWork W2789968909 @default.
- W2296709976 hasRelatedWork W2796489983 @default.
- W2296709976 hasRelatedWork W2803242349 @default.
- W2296709976 hasRelatedWork W2884927689 @default.
- W2296709976 hasRelatedWork W2891894732 @default.
- W2296709976 hasRelatedWork W2924645442 @default.
- W2296709976 hasRelatedWork W2949717791 @default.
- W2296709976 hasRelatedWork W2972502084 @default.
- W2296709976 hasRelatedWork W3083592248 @default.
- W2296709976 hasRelatedWork W3108840691 @default.
- W2296709976 hasRelatedWork W3200107163 @default.
- W2296709976 hasRelatedWork W3204084794 @default.
- W2296709976 hasRelatedWork W965062322 @default.
- W2296709976 hasRelatedWork W3087853137 @default.
- W2296709976 isParatext "false" @default.
- W2296709976 isRetracted "false" @default.
- W2296709976 magId "2296709976" @default.
- W2296709976 workType "article" @default.