彭译侬

摘 要：不定期运输市场是航运市场重要的组成部分之一。本文为不定期船经营人解决船舶的投放问题，通过对主要散货进出口需求的分析确定散货海运的主要航线，从而确定不定期船经营人船舶投放区域。建立多元商品时空网络模型，利用线型混合整数规划建立数学式，以案例公司A的运营案例为数值实验，以最大利润为目标函数进行求解，求解后与案例公司的实际运营结果进行对比，从而证明所建立的模型的合理性。

关键词：不定期船运输;船舶投放问题;多元时空网络

不定期船运输作为国际航运业的重要组成部分，在粮食、煤炭、铁矿石这样的大宗干散货的运输中具有不可替代的地位[1]。本文将对不定期船舶调度问题进行探讨，给船公司经营者提供一个科学的船舶调度方法。该方法能综合考虑到货物订单和航线选择因素，得出单位运营周期内各个航次的船舶投放时间和位置，并对每艘船舶的货物指派以及航程衔接。

与传统研究不同的是，本文将该问题视为一个动态的船舶路径问题（DSRP），建立多元商品时空网络模型[2]，并建立以营运周期内总航次利润最大为目标函数的数学式。随后以国内一家经营国际散杂货运输的不定期船公司为例进行实例分析。通过模型所得最优解和案例公司实际营运操作及所得利润的对比来确定模型的合理性。

因此，由于本文的船舶投放问题将涉及多种货物、多艘船舶以及空间（多个港口）和时间上的异动，因此，构建了线性混合整数模型，此模型可以处理多种因素影响下的船舶投放问题。……