（二）算法的建立

在单个进场周期内进场箱量NT。模型遍历求解的搜索空间大小为2NT×BN×LN+1。且其中影响每个集装箱进场、出场时间的分布呈与实际相关的非线性关系，具有很大的不确定因素，由此可见其是NP-HARD的问题。

为了求解模型，采取了基于经验选择的贪婪思想，并针对单一作业周期内的箱量NT，按同一箱组的箱量降序和各个箱组内进场时间期望升序排序，编号1—NT。

之后按照1—NT顺序选择堆栈（i，j）位置，在每一步选择的过程中，都是基于经验的当前的局部最优解。(https://www.daowen.com)

基于贪心策略的启发式算法的基本流程为：在第一层选择符合安全规则堆栈位置，并作为第二层目标函数的当前堆场状态。在第二层搜索中为集中堆放同组箱选择最优贝位（i），并作为第三层的条件。在第三层搜索中为最小化翻箱量进行排位（j）搜索。堆栈分配的算法步骤具体如图5所示。

图5　基于贪心策略的启发式算法流程图