基于GASA的带时间窗航运空箱调运模型

Model of Empty Container Transportation with Time Window Based on GASA

空箱调运是航运集装箱运输中不可缺少的环节,当集装箱过早到达港口时会产生港口储存费用,当集装箱过晚到达港口时会产生机会损失成本。基于此,通过考虑集装箱种类及运输方式的多样性,建立了以总成本最小为目标带时间窗约束的空箱调运模型;在遗传算法基础上引入模拟退火算法对该模型进行求解,以一定的退火概率来确定是否接受变异;通过适应度排序来采取精英保留政策防止最优个体被破坏,并构造了惩罚项处理约束条件。研究结果表明:遗传模拟退火算法(GASA)能够有效的解决空箱调运问题。

Empty container transportation is an indispensable link in shipping container transportation.When the container arrives at the port too early,the port storage cost will be incurred,and when the container arrives at the port too late,there will be opportunity loss cost.Based on this,considering the diversity of container types and transportation modes,an empty container transportation model with time window constraints was established with the goal of minimizing the total cost.On the basis of genetic algorithm,the simulated annealing algorithm was introduced to solve the proposed model,and a certain annealing probability was used to determine whether to accept the mutation.The elitist retention policy was adopted by fitness ranking to prevent the optimal individual from being destroyed,and the penalty term processing constraint conditions were constructed.The research results show that the genetic simulated annealing algorithm can effectively solve the problem of empty container transportation.