针对沿海运输权规制下单一海运企业的轴-辐式海运网络组织问题,综合考虑不同沿海运输权规制对航线设计的影响、多港挂靠组织模式下船舶挂靠港口限制的突破、所有起讫港口之间可能存在的航线集合,构建了一个混合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.