王朝霞

(上海海事大学物流工程学院，上海 201306)

0 引言

在集装箱运输业务中，集装箱货运站是物流作业的重要环节之一，主要工作包括备箱、配箱、装箱等作业流程.一些小型贸易公司出口的货物为小批量，不足以装满一个集装箱，因此当目的地相同的货物集中到一定数量时，货运站将这些货物拼装入箱.在拼装过程中，如何将一定数量的货物装入最少数量的集装箱内是货运站工作的最终目标，此即集装箱装箱问题.

传统的装箱作业是由作业人员根据工作经验，通过反复试验来实现的，集装箱空间利用率相对不理想，造成一定的运输成本.一直以来，有很多学者对装箱问题进行研究，但多数以理论为主，忽略装箱算法的实用性.本研究旨在考虑实际装箱过程中的诸多约束，设计合乎逻辑的装箱算法并开发出集装箱装箱系统软件，为工作人员提供辅助决策，从而提高货运站装箱效率.

1 集装箱装箱问题模型的建立

装箱问题是具有复杂约束条件的组合优化问题.若忽略约束条件，在理想状态下研究装箱问题，会取得较好的计算效果，但脱离实际.因此，在建模过程中，分析其目标和多种约束条件至关重要.

1.1 模型的目标与约束条件分析

装箱问题是“尺寸协调”问题，涉及到空间利用问题.如何提高集装箱的空间利用率正是装箱的目标.

通过对集装箱装载过程的分析，总结出如下几种常见且必要的约束条件:(1)集装箱总容积约束……