考虑吸引力和可靠性的南海邮船航线优化模型

摘要

为合理利用南海及其沿岸港口资源,在考虑邮船航线的吸引力和可靠性的基础上,研究南海邮船航线的设计方案.对停靠港口选定及其排序、各航段船舶航速的设定和船舶在港时间(开始时间和服务时间)进行决策,以总成本最小化和航线吸引力最大化为目标,建立邮船航线混合线性规划模型,并提出求解该模型的算法.对南海邮船航线的设计进行实际数据分析,并选取航线数量和停靠港口数量的限制对该模型进行灵敏度分析.研究结果表明:优化后的航线方案能有效平衡邮船航线的吸引力和总成本,为南海邮船航线的开发提供决策依据.