Implementation Details

About the problem instances

FSP (Flow Shop Permutation)

The instance of this kind of problem is a matrix, specifically a matrix where the rows are tasks and columns are machines. This order need to be preserved to the fitness method work properly.

A valid instance example is shown bellow, with 5 tasks (lines) and 3 machines (columns):

12 65 23
45 25 12
17 32 56
33 21 22
10 9 11

However, if your instance file is an inverted matrix (rows are machines and columns are tasks), just pass true in a block to transpose the matrix.

fsp.load_schedule(path_to_instance) { true }