Container cranes are main equipments to load and unload containers to container ships at container terminals. If a crane breakdowns, it can reduce the productivity of container terminals. This paper deals with Preventive Maintenance (PM) schedules for the container cranes. The cranes consist of many parts and we analyze the structure of a container crane using the tree models. Next, we apply a Genetic Algorithm (GA) for determining optimal PM schedule and evaluate the performance of the proposed method through simulation system Finally, we explain how to adjust the PM schedule found in industry based on work schedules.