提出一种求解集装箱班轮航线配载问题的通用启发式算法框架,其中构造部分完成初始配载方案的构造,优 化部分则对初始配载方案进行优化来得到满意解。采用多阶段分层分解方法实现了内河集装箱班轮航线配载问题 降维分解,对于内贸箱箱重不确定性,采用随机规划、鲁棒优化和基于通用算法框架的混合邻域搜索算法,实现 航线配载计划对不确定箱重的鲁棒吸收;对于外贸箱箱量不确定性,采用多阶段滚动调度和基于通用算法框架的 精确启发式算法,实现不确定箱量下航线动态配载有效决策。为满足集装箱船舶动态配载决策需求,综合考虑集 装箱堆场取箱与装船配载之间的关联,实现了船舶配载与堆场翻箱协同优化问题求解。以上成果可为内河港航企 业班轮航线配载提供一定的理论和技术支持。