Stochastic flow shop scheduling model for the Panama Canal
The Panama Canal can be modeled as a stochastic flexible flow shop for the purpose of scheduling. A metaheuristic stochastic optimization method (Nested Partition) was used to determine if current scheduling practices could be improved by reducing the makespan for vessel traffic. Results indicate that classifying the vessels according to the time that they spend transiting the canal and using some rules and metaheuristic technique for parallel flow shop improves the makespan. The schedules produced by this method show distinct patterns as described by the sequence of vessel types.