random keys – Page 2 – Optimization Online

A Random Key Based Genetic Algorithm for the Resource Constrained Project Scheduling Problem

Published: 2005/07/03

Meta Heuristics, Production and Logistics genetic algorithm, project management, random keys, rcpsp, scheduling

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach … Read more

A hybrid genetic algorithm for the job shop scheduling problem

Published: 2002/09/24

Meta Heuristics, Scheduling genetic algorithm, heuristics, job shop, random keys, scheduling

This paper presents a hybrid genetic algorithm for the Job Shop Scheduling problem. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a … Read more