This paper presented a mathematical model defined as the assignment and paths of the inbound and outbound objects to the shipping yard with the aim of minimizing the degree of  movement of the blocks. A genetic algorithm was formulated to select the optimal parking positions for the inbound blocks. A heuristic rule was embedded in the algorithm to select the optimal moving paths for the blocks. Application data were obtained from a shipyard to validate the model, and the result showed that the proposed algorithm was effective to solve the
 scheduling problem in shipbuilding yards.