基于码头集卡共享的运输任务分配优化模型

Optimization model of transport task allocation based on terminal truck sharing

为提高港口集疏运效率,减少集卡空驶,提出一种基于集卡共享的任务分配方法。以最大化承运人的总利润为目标,引入补偿机制激励承运人合作,考虑进出口任务的截止时间、承运人车队大小,建立基于码头集卡共享的任务分配模型。通过优化进出口任务分配,减少集卡空驶,并设计启发式算法求解模型。分析不同情景下承运人的利润变化,并通过算例分析验证算法的有效性。结果表明:基于集卡共享的任务分配模型能够有效地对任务分配过程进行优化和控制,进而提高集卡作业效率。

In order to improve the efficiency of port collecting and distributing system and decrease the unloaded distance of trucks,a task allocation method based on truck sharing is proposed.With the objective of maximizing carriers’total profit,a compensation mechanism is introduced to motivate carriers to cooperate together.Considering the deadline of import and export tasks and the size of carriers’fleet,a task allocation model based on truck sharing is developed.The unloaded distance of trucks is decreased by optimizing the allocation of import and export tasks.A heuristic algorithm is designed to solve the model.The carrier’s profit change under different conditions is analyzed,and the validity of the algorithm is verified by example analysis.Results indicate that the task allocation model based on truck sharing can effectively control and optimize the process of task allocation,and then improve the operation efficiency of trucks.