考虑碳排放和预约机制的送箱集卡多码头调度问题

Truck Scheduling in Delivering Containers from an Outside Yard to Multiple Container Terminals Considering Carbon Emission and the Truck Appointment System

摘要:

考虑送箱集卡多码头调度的低碳、高效化要求，及为解决集卡不规律到达导致码头拥挤问题而提出的集卡预约集港机制，以单一外堆场调用送箱集卡数量最小及多集装箱码头调度方案碳排放总量最小为目标，构建了单堆场多码头送箱集卡调度模型.设计了改进的蚁群算法对该模型进行求解，得到按时间段划分的港外堆场多码头集卡低碳送箱方案，通过算例验证了所构建模型和算法的有效性.结果表明，考虑碳排放和预约机制的送箱集卡多码头调度方案所需集卡数量少，工作时间短，兼顾了集装箱码头集卡送箱作业低碳和高效的要求.

Abstract:

In consideration of low carbon emission and efficiency when trucks transport containers to multiple container terminals, and truck appointment system which is taken by container terminals to cope with the problem of irregular arrival of trucks, a scheduling model was established for trucks delivering containers from an outside yard to multiple container terminals, with the objective of minimizing the quantity of the dispatched outside yard’s trucks and the total carbon emission of the scheduling plan. A modified ant colony algorithm was designed to solve the model, and the truck scheduling plan for delivering containers from outside container yard to multiple container terminals in different time periods could be determined. Numerical experiments show that the proposed model and designed algorithm are effective. The study demonstrates that the trucks scheduling scheme can reduce the amount of trucks that the yard must hold and truck drivers’ working time. Therefore, the trucks scheduling scheme can balance and meet lowcarbon emission and truck efficiency requirements.