基于启运港退税的航线网络优化摘要：针对未来启运港退税政策扩围后的启运港选择问题，建立以运输成本、资金占用成本和中转成本最小为目标的混合整数规划模型，用启发式贪婪算法进行求解.实例分析表明：该模型在基于启运港退税的航线网络优化中有效，可为实际的启运港选择和集装箱运输线路选择提供理论参考.关键词：启运港；退税；网络优化；启发式算法：U692.31文献标志码：AAbstract：Amixedintegerprogrammingmodelisproposedtodealwiththeselectionissueofportsofdepartureresultingfromtheexpansionoftaxrefundpolicyforportsofdepartureinthefuture.Theobjectiveofthismodelistominimizethetransportationcost，thecostoffundoccupationandthetransitcost.Theheuristicgreedyalgorithmisusedtosolvethemodel.Theexampleanalysisshowsthatthemodeliseffectiveintheroutenetworkoptimizationbasedontaxrefundatportsofdeparture.Thismethodcanprovidetheoreticalreferencefortheselectionofportsofdepartureandtherouteselectionofcontainertransportation.Keywords：portofdeparture；taxrefund；networkoptimization；heuristicalgorithm0引言启运港退税政策2012年首先在上海洋山港保税区实施，出口货物在青岛前湾港、武汉阳逻港两地港口报关装运后，只要确认是由上海洋山港中转至境外的，即可被视同出口并办理退税.与传统的船舶抵达上海港后再办理退税相比，启运港退税政策让出口企业提前半个月至一个月拿到出口退税款，可有效提高企业的资金周转率.启运港退税政策主要是为吸引出口货物经国内港口中转，减少集装箱到国外中转而造成中转箱量的流失.上海港国际集装箱的比例为5%，远低于釜山港和新加坡港等亚洲其他港口，而釜山港和新加坡港的中转箱很大一部分是我国的集装箱.启运港退税不但能遏制每年流失到境外中转的集装箱量，提高上海港的中转箱量；还能增强洋山港的集聚辐射作用，助推上海国际航运中心建设.此外，启运港退税政策还能减少出口企业的运输成本和资金占用成本，减少跨关区退税带来的不确定性，简化进出港手续，在促进港口功能加速完善的同时产生辐射效应.比如，在武汉阳逻港成为启运港后，武汉周边的货源被吸引到阳逻港集结并出运，可有效助推武汉长江中游航运中心的建设.[1]启运港退税政策2012年才在上海港率先实施，所以目前关于未来启运港的选择方案以及与启运港相关的内河支线和沿海支线的航线网络优化问题还未有人研究.大多数内河支线网络优化问题的研究主要从时间、成本、船舶容量等角度入手.KARLAFTIS等[2]在研究枢纽港与众多喂给港之间的集装箱船舶航线设计问题时，建立整数规划模型；计明军等[3]从枢纽港船舶限制时间和支线船舶容量角度出发，分析轴辐式网络运输模式，建立支线集装箱运输的混合整数规划模型，并运用遗传算法求解；靳志宏等[4]构建包含枢纽港和喂给港、多航线和多船型的支线集装箱船舶调度模型，最后通过算例分析验证模型的合理性及算法的有效性；运输成本和运输时间的多目标限制[5]也是分析网络模式，建立模型求解的重要因素；MILAN[6]构建一个覆盖韩国的国际集装箱集疏运网络，其中包括国内外港口及国内城市等多个节点及货物流向.当启运港退税政策惠及国内其他沿海中转港、内陆港以及无水港时，启运港的选择和整个物流网络航线的设计就显得尤为重要，因为只有选择合适的启运港和合理的航线，才能使整个网络的物流成本降到最低.从这个角度看，启运港的选择问题与枢纽港的选址[710]有些许类似之处.在已有关于支线运输网络研究的基础上，本文将启运港退税政策引入支线运输网络，建立基于启运港退税的网络优化模型，并以整个支线运输网络的运输成本、中转成本和资金占用成本最小为目标，用启发式贪婪算法进行求解，探讨启运港选择对支线网络优化的影响.1数学模型1.1问题描述集装箱班轮运输指固定船舶在固定航线的固定挂靠港之间，按照公布的船期表，为非固定的广大货主提供规范的、反复的集装箱运输服务.内支线集装箱班轮运输包括沿海支线集装箱班轮运输和内河支线集装箱班轮运输.沿海支线运输是指国内沿海港口之间的内支线运输，内河支...