非标准HFS-B问题的设备协同调度研究

在同贝位边装边卸工艺的集装箱作业环境中,提出了一类非标准的HFS-B问题,即同时存在2种方向互逆的工件流、与紧前紧后机器相关的准备和处理时间.这类来自港口背景的非标准HFS-B问题,主要涉及空间位置决策、任务分配和设备调度等子问题的决策,目标是makespan最小.鉴于HFS-B的NP-hard特性,在分析设备顺序约束和协同关系基础上,基于Fill ratio启发式、表调度理论和设备的状态空间变换,设计了3阶段决策的启发式算法.基于阶段的下界理论和makespan的下界理论,对多个实际的大规模案例进行仿真分析,结果表明:算法的makespan与理论下界的最大偏差不大于7%,具有良好的实用性.     

传统集装箱码头向自动化码头改造仿真分析

以国内某传统集装箱码头为例,提出2种向自动化码头改造升级的码头布局及装卸工艺,并通过仿真软件WITNESS进行仿真建模,输出仿真数据。根据仿真数据,对码头水平运输设备的数量配比进行仿真分析,并从堆场年通过能力、堆场作业能力、码头管理以及能耗成本4个方面对提出的两种工艺进行评估,选出一种较优工艺。