张燕，计明军，郑建风，杨华龙

摘要：为了保持市场竞争能力,班轮公司需要保证集装箱在各个港口间的运输时间达到市场平均水平.本研究将航速设为变量,对具有运输时限的班轮航线网络设计问题进行求解,以得到既满足运输时限要求又能最大化总利润的航线网络设计与配船方案.为了有效求解实际问题,首先采用港口聚类算法筛选出候选挂靠港,然后确定港口的标号顺序,最后采用基于列生成思想的启发式算法对问题的非线性混合整数规划模型进行分解和迭代求解.采用不同规模的标准算例,验证了模型和算法的有效性.结果表明,与采用事先给定的设计航速相比,将航速设为变量,对每条航线的平均航速进行优化,能增强航线网络设计的灵活性并提升航线网络的盈利能力.

关键词：水路运输;航线设计;列生成;航速优化;运输时限;

DOI：10.16097/j.cnki.1009-6744.2019.05.031

发表时间：2019-10-15