出口箱随机入港下的箱区选择与箱位分配协调调度

针对出口箱随机入港下的分散堆放与随机选位对集装箱卡车行驶和场桥取箱作业的影响,提出了出口箱的箱区选择与箱位分配协调调度问题,并以箱区位置、箱量分配、箱位分配为决策变量,以集装箱卡车接运单位TEU平均作业时间最少、场桥作业成本最低为目标,构建了出口箱箱区选择与箱位分配两阶段非线性整数规划模型.设计了基于遗传算法的双层启发式算法,上层用于箱区搜索,确定出口箱堆放箱区及箱量分配;下层用于箱位搜寻,并依据场桥取箱顺序规则,确定具体堆放箱位或重选堆放箱区.通过算例分析结果表明:与集中入港下集中堆放相比,对出口箱随机入港下分散堆放的箱区选择与箱位分配进行协调调度同步优化,可以减少单位TEU平均装卸时间5.46%,并显著降低堆场作业成本,模型与算法可行有效.

Coordinated Scheduling Problem for Block Choice and Slot Arrangement Under Outbound Container Random Arrival

Aimed at the influence of scattered stacking and random slot choice for outbound containers under random arrival at port on truck travelling routes and yard crane picking-up operation, a coordinated scheduling problem of block choices and slot arrangements for outbound containers was proposed and formulated as a two-stage integreted non-linear programming model to minimize unit TEU average operating time and yard crane operating cost by using block location choice, quantity assignment, and slot arrangment in yard bays as decision variables. Meanwhile, a two-level GA-based heuristic algorithm was developed whose upper-level was used to search for the available blocks with quantities, while the lower-level was designed to optimize the slot arrangement in each yard bay based on the upper-level. The numerical experimentsal results indicate that the coordinated scheduling to the block choice and slot arrangement under outbound container random arrival could reduce the unit TEU average operating time by 5.46% and decrease the yard crane cost evidently, compared with the scenario where containers are gathered into the terminal and stacked together, which verifies the validity of the model and the algorithm.