A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines

Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness

“…Genetic algorithms are commonly used to solve parallel machine scheduling problems (e.g., by Mendes et al, 2002;Jou, 2005;Vallada & Ruiz, 2011). In each iteration, which is also referred to as a generation, a genetic algorithm maintains a population of several solutions and tries to reach better solutions by stylized application of evolutionary principles.…”

Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation

“…In the proposed algorithm, such parents are selected using the roulette wheel method. The roulette wheel selection method ranks the chromosomes based on their fitness function values and then assigns them a probability distribution that favors good chromosomes, so as to obtain a better chance of producing good next generations [17]. It has the following steps [11]:…”

Damage detection by a hybrid real-parameter genetic algorithm under the assistance of grey relation analysis

“…Also, the bits of the searched parameters will be large if high precision is desired. Therefore, real-parameter GA was proposed and applied to versatile problems such as mechanism design (Ha et al, 2005(Ha et al, , 2006, scheduling system (Jou, 2005;Ruiz and Maroto, 2006), and control system (Arumugam et al, 2005;Wang et al, 2005). However, some inherent shortcomings of GA, e.g.…”