Queue-constrained packing: A vehicle ferry case study
Queue-constrained packing: A vehicle ferry case study
复制标题
DOI：
10.1016/j.ejor.2020.07.027
复制
发表时间：
2021-03-01
影响因子：
6.4
通讯作者：
Martinez-Sykora, Antonio
中科院分区：
文献类型：
--
作者：
Bayliss, Christopher;Currie, Christine S. M.;Martinez-Sykora, Antonio
我们考虑将车辆装上渡轮的问题。车辆到达码头的顺序可能对渡轮上的包装效率产生重大影响，因为如果车辆不在装载过程中正确点的码头边队列之一的前面，则可能无法将车辆放置在最佳位置。由于车辆的到达顺序是随机的，我们将装载过程建模为两阶段随机优化问题，其目标是减少因未打包预订车辆而产生的罚款。第一阶段包括优化的堆场政策，用于分配车辆到码头排队，而第二阶段解决了包装问题的实现的到达过程中使用的堆场政策在第一阶段确定。一种新的阶段式迭代元启发式算法，它交替包装优化的训练集的情况下，同时固定的院子里的政策和优化的院子里的政策，同时固定的包装解决方案。我们针对第二阶段包装问题引入了两种新型包装编码器。顺序块包装编码器（SOPE）和通用包装编码器（GPE），他们生产的安排是为了有效和易于实施的装载人员。结果表明，码头排队的数量是至关重要的效率包装上的渡轮。(C)2020爱思唯尔B.V.保留所有权利。
We consider the problem of loading vehicles onto a ferry. The order in which vehicles arrive at the terminal can have a significant impact on the efficiency of the packing on the ferry as it may not be possible to place a vehicle in an optimal location if it is not at the front of one of the dockside queues at the right point in the loading process. As the arrival order of vehicles is stochastic, we model the loading process as a two-stage stochastic optimization problem where the objective is to reduce penalties incurred by failing to pack booked vehicles. The first stage consists of optimizing the yard policy for allocating vehicles to dockside queues while the second stage solves the packing problem for a realisation of the arrival process using the yard policy determined in stage one. A novel stage-wise iterative metaheuristic is introduced, which alternates between packing optimization for each of a training set of scenarios whilst fixing the yard policy and optimizing the yard policy whilst fixing the packing solutions. We introduce two novel packing encoders for the second stage packing problem. Termed Sequential Block Packing Encode (SOPE) and General Packing Encoder (GPE), the arrangements they produce are designed to be efficient and easy to implement for loading staff. Results show that the number of yard queues available is critical to the efficiency of the packing on board the ferry. (C) 2020 Elsevier B.V. All rights reserved.