Chemical production scheduling has become an extensive research area with applications in a variety of industries, such as oil refining, 26 polymer production, and ceramic production. These scheduling problems are posed to optimize a given objective, most often the total execution time (makespan). As a special case of chemical production scheduling, library synthesis deals with small-scale batch reactors due to their flexibility in accommodating different synthetic routes. We identify library synthesis as exhibiting the following characteristics: