基于鲁棒反应式策略的泊位和岸桥联合调度

Integrated scheduling for berth and quay cranes based on robust and reactive policy

集装箱码头作为一个复杂的物流节点,会受到多种不确定性因素的影响.针对这种情况,为保证码头作业计划能够平滑执行、提高系统的鲁棒性,提出了一种基于鲁棒反应式策略的泊位和岸桥联合调度方法,重点研究当不确定性因素发生时,如何通过泊位和岸桥联合实时调度提高系统的鲁棒性.泊位和岸桥联合实时调度策略分成两部分考虑:即泊位实时调度和岸桥实时调度;前者采用了ASAP(as soon as possible)的调整策略;后者采用MAS(multi-agent system)技术,充分利用码头的岸桥资源,设计出了一种基于CNP(contract-network-protocol)协商机制的岸桥实时调度模型.仿真实验表明在执行阶段采用这种泊位和岸桥联合实时调度策略相比仅采用泊位实时调度策略,可以更有效地降低不确定因素所带来的影响,进一步提高系统的鲁棒性.

As a complex logistics node, the container terminal is affected by many uncertainties. In order to make terminal operating plan implemented smoothly and improve its robustness, a scheduling strategy for berth and quay cranes based on robust and reactive policy is proposed, focusing on how to increase the plan robustness through the real-time scheduling of berth and quay cranes when the uncertainties occurs. The real-time scheduling strategy includes the berth real-time scheduling and the quay cranes real-time scheduling. The former adopts the ASAP strategy. The latter adopts MAS technology, makes full use of quay cranes, and designs a real-time scheduling model for quay cranes based on CNP. The simulation tests show that this real-time scheduling strategy can achieve more stable plan than that just considering the berth real-time scheduling.