FRINK Linked Data Fragments server

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

• W2247493618 abstract "Flexible job-shop scheduling problem (FJSP) is a generalization of the classical job-shop scheduling problem (JSP). It takes shape when alternative production routing is allowed in the classical job-shop. However, production scheduling becomes very complex as the number of jobs, operations, parts and machines increases. Until recently, scheduling problems were studied assuming that all of the problem parameters are known beforehand. However, such assumption does not reflect the reality as accidents and unforeseen incidents happen in real manufacturing systems. Thus, an optimal schedule that is produced based on deterministic measures may result in a degraded system performance when released to the job-shop. For this reason more emphasis is put towards producing schedules that can handle uncertainties caused by random disruptions. The current research work addresses solving the deterministic FJSP using evolutionary algorithm and then modifying that method so that robust and/or stable schedules for the FJSP with the presence of disruptions are obtained.Evolutionary computation is used to develop a hybridized genetic algorithm (hGA) specifically designed for the deterministic FJSP. Its performance is evaluated by comparison to performances of previous approaches with the aid of an extensive computational study on 184 benchmark problems with the objective of minimizing the makespan. After that, the previously developed hGA is modified to find schedules that are quality robust and/or stable in face of random machine breakdowns. Consequently, a two-stage hGA is proposed to generate the predictive schedule. Furthermore, the effectiveness of the proposed method is compared against three other methods; two are taken from literature and the third is a combination of the former two methods. Subsequently, the hGA is modified to consider FJSP when processing times of some operations are represented by or subjected to small-to-medium uncertainty. The work compares two genetic approaches to obtain predictive schedule, an approach based on expected processing times and an approach based on sampling technique. To determine the performance of the predictive schedules obtained by both approaches with respect to two types of robustness, an experimental study and Analysis of Variance (ANOVA) are conducted on a number of benchmark problems." @default.
• W2247493618 created "2016-06-24" @default.
• W2247493618 creator A5001223476 @default.
• W2247493618 date "2011-01-01" @default.
• W2247493618 modified "2023-09-23" @default.
• W2247493618 title "OPTIMIZING THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM USING HYBRIDIZED GENETIC ALGORITHMS" @default.
• W2247493618 cites W1482718813 @default.
• W2247493618 cites W1492824961 @default.
• W2247493618 cites W1497256448 @default.
• W2247493618 cites W1501941973 @default.
• W2247493618 cites W1543378523 @default.
• W2247493618 cites W1563309717 @default.
• W2247493618 cites W1573799390 @default.
• W2247493618 cites W159012016 @default.
• W2247493618 cites W1594667270 @default.
• W2247493618 cites W1647671624 @default.
• W2247493618 cites W193809727 @default.
• W2247493618 cites W1941936329 @default.
• W2247493618 cites W1959094974 @default.
• W2247493618 cites W1964674593 @default.
• W2247493618 cites W1965367276 @default.
• W2247493618 cites W1966157871 @default.
• W2247493618 cites W1967271207 @default.
• W2247493618 cites W1970176495 @default.
• W2247493618 cites W1974357326 @default.
• W2247493618 cites W1976534804 @default.
• W2247493618 cites W1978254750 @default.
• W2247493618 cites W1983788549 @default.
• W2247493618 cites W1986233753 @default.
• W2247493618 cites W1986986399 @default.
• W2247493618 cites W1988237118 @default.
• W2247493618 cites W1989077188 @default.
• W2247493618 cites W1996467378 @default.
• W2247493618 cites W1997621428 @default.
• W2247493618 cites W2000099188 @default.
• W2247493618 cites W2004318187 @default.
• W2247493618 cites W2007240797 @default.
• W2247493618 cites W2008403481 @default.
• W2247493618 cites W2010725334 @default.
• W2247493618 cites W2014317234 @default.
• W2247493618 cites W2019027929 @default.
• W2247493618 cites W2023444009 @default.
• W2247493618 cites W2025389484 @default.
• W2247493618 cites W2026494661 @default.
• W2247493618 cites W2030389264 @default.
• W2247493618 cites W2030577492 @default.
• W2247493618 cites W2037678563 @default.
• W2247493618 cites W2041904635 @default.
• W2247493618 cites W2043142018 @default.
• W2247493618 cites W2043932195 @default.
• W2247493618 cites W2045502230 @default.
• W2247493618 cites W2046437335 @default.
• W2247493618 cites W2048380783 @default.
• W2247493618 cites W2048490243 @default.
• W2247493618 cites W2053131909 @default.
• W2247493618 cites W2053887592 @default.
• W2247493618 cites W2055748844 @default.
• W2247493618 cites W2056482368 @default.
• W2247493618 cites W2059439429 @default.
• W2247493618 cites W2068502911 @default.
• W2247493618 cites W2069852385 @default.
• W2247493618 cites W2077388056 @default.
• W2247493618 cites W2083852160 @default.
• W2247493618 cites W2084517692 @default.
• W2247493618 cites W2089520628 @default.
• W2247493618 cites W2090682854 @default.
• W2247493618 cites W2102620188 @default.
• W2247493618 cites W2105854030 @default.
• W2247493618 cites W2105898271 @default.
• W2247493618 cites W2108928720 @default.
• W2247493618 cites W2113853416 @default.
• W2247493618 cites W2121126704 @default.
• W2247493618 cites W2121426802 @default.
• W2247493618 cites W2122736695 @default.
• W2247493618 cites W2122967269 @default.
• W2247493618 cites W2124774091 @default.
• W2247493618 cites W2125367223 @default.
• W2247493618 cites W2126074884 @default.
• W2247493618 cites W2131798650 @default.
• W2247493618 cites W2138898223 @default.
• W2247493618 cites W2141503635 @default.
• W2247493618 cites W2142284119 @default.
• W2247493618 cites W2142760496 @default.
• W2247493618 cites W2145151750 @default.
• W2247493618 cites W2145748992 @default.
• W2247493618 cites W2146703612 @default.
• W2247493618 cites W2147466788 @default.
• W2247493618 cites W2147507583 @default.
• W2247493618 cites W2153864093 @default.
• W2247493618 cites W2154429979 @default.
• W2247493618 cites W2157128267 @default.
• W2247493618 cites W2160604444 @default.
• W2247493618 cites W2166900052 @default.
• W2247493618 cites W2170630727 @default.
• W2247493618 cites W2184283854 @default.
• W2247493618 cites W2315055254 @default.
• W2247493618 cites W2375228042 @default.
• W2247493618 cites W606094354 @default.
• W2247493618 hasPublicationYear "2011" @default.
• W2247493618 type Work @default.

• next