关键词: 铲车调度, 遗传算法, 能力约束, 优化

Abstract: In Port bulk cargo logistics, Reasonable forklift truck operation considering forklift truck capacity constraints will improve the operational efficiency of the whole and increase customers’ satisfaction. A Genetic Algorithm with Master-slave structure is proposed to solve the forklift truck with capacity constraints dispatching in port bulk cargo logistics. First, a mathematical model is built for the goal to shorten trucks’ time from arriving to leaving the yard on the base that a forklift truck with capacity constraints will serve a truck and a truck must be served by one forklift. Then, a real coded Genetic Algorithm with Master-slave structure and its decode method are proposed after the analysis of forklifts with capacity constraints and trucks. In additions, when coded in slave structure, Heuristic rules and penalty function is designed in order to avoid infeasible solutions. Finally, a application example is used to demonstrate the effectiveness of the proposed algorithm. And the Gantt Chart is used to show the optimal strategy when dispatching trucks with capacity constraints.

Key words: Forklift truck dispatching, Genetic Algorithm, capacity constraints, optimization