Flat-car scheduling optimization method based on genetic algorithm

Lingtong MENG,Hongyuan ZHU,Zuhua JIANG,Jianfeng LIU
DOI: https://doi.org/10.11990/jheu.201609085
2018-01-01
Abstract:The present plan of the fragmented transport in a shipyard mainly depends on the dispatcher ′s experi-ence.Moreover,the decision-making time is long;the transport tasks are often in conflict;and the road is repeat-edly occupied.The flat-car transport is chosen as the research object herein to eliminate such defects.Under the premise of assuring a timely task execution, a model of the genetic algorithm for the flat-car transport scheduling considering various factors(i.e.,flat-car quantity,carrying capacity,and task precedence constraint relations a-mong the fragmented transport tasks in the stacking yard)is established by taking the minimum idling time of a flat car as the optimization objective.The task sequence is optimized,and the task execution sequence of the flat car is determined.The actual data of a shipyard is applied for the case verification of the model application.The results show that the model could obtain a better flat-car scheduling plan,reduce the idling time,and improve the flat-car efficiency.
What problem does this paper attempt to address?