摘要
针对沿海运输权规制下单一海运企业的轴-辐式海运网络组织问题,综合考虑不同沿海运输权规制对航线设计的影响、多港挂靠组织模式下船舶挂靠港口限制的突破、所有起讫港口之间可能存在的航线集合,构建了一个混合0-1线性规划问题的数学模型,以期达到航线设计与运力配置的总运营成本最小化的目标.利用拉格朗日分解算法进行求解.最后,通过一组算例验证了所设计算法可在适当的时间内得到令人满意的解;仿真结果显示,单一海运企业的总运营成本会因各个国家实施的沿海运输权规制的放开或可利用的船舶容量限制的加大而降低.
Based on three practical assumptions that incorporate the impact of maritime cabotage legislations on route design, allow the vessels to visit unlimited number of ports in multi-port calling operation, and extend single route to a finite number of routes in the pair of origin-destination ports, a mixed 0-1 linear programming mathematical model is formulated for route design and capacities allocation such that the total costs of single shipping service provider＇s hub-and-spoke network subject to maritime cabotage legislations are minimized. Subsequently, a Lagrangian decomposition approach which is capable of obtaining high quality solutions in reasonable times is proposed. Finally, the conclusion is reached by numerical experiments that, the total costs will significantly decrease if the relaxed maritime cabotage legislations are applied in coastal countries or single shipping service provider consolidates its vessels capacities.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2016年第11期2889-2897,共9页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(71403035
71273037)
教育部长江学者和创新团队发展计划(IRT13048)
辽宁省自然科学基金(2015020080)
中央高校基本科研业务费专项资金(3132015218)~~
关键词
航线设计
运力配置
拉格朗日分解
沿海运输权
轴-辐式网络
多港挂靠
route design
capacities allocation
Lagrange decomposition
maritime cabotage legislations
hub-and-spoke network
multi-port calling
