港口散货物流铲车调度的主-从级遗传算法研究

Master-slave Genetic Algorithm for Forklift Truck Scheduling in Port Bulk Cargo Handling

通过分析货位上待服务的货车与铲车之间的关系,提出了利用主-从级遗传算法解决该类物流铲车调度问题。首先,建立了以缩短顾客停留时间为目标的数学模型。通过分析铲车调度过程中铲车与货车之间的关系,提出了采用实数编码的主-从两级遗传算法及其解码方法,最后通过一个应用实例的分析验证了此算法的有效性,并将最优解通过甘特图的形式展现出来。

Through analyzing the relationship between forklift trucks and the service-ready cargo trucks waiting at the docking slot, the paper proposes to use the master-slave genetic algorithm to solve the scheduling problem of forklift trucks in port bulk cargo handling. To be more specific, as the first step, a mathematical model aimed for shortening the waiting time of the cargo trucks is formulated; secondly after an analysis of the relationship between cargo trucks and forklift trucks in the scheduling process, a real number coded genetic algorithm with master-slave structure is put forward together with its decoding method; finally an empirical example is used to verify the effectiveness of the method and to present the optimum solution in Gantt chart.