|
- 2016
我国原油远洋运输的运作模式及面临挑战DOI: 10.6047/j.issn.1000-8241.2016.07.020 Keywords: 原油远洋运输,运输方案,NP难问题,自启发式算法,优化 Abstract: 我国原油远洋运输已发展成为集团化联盟运作模式,集团公司下属各家炼厂将采购的零散批次油品合理地拼装到大型油轮进行收集-运输-配送,从而节省远洋运输费用。原油远洋运输方案优化是一种包含空间、时间、船型及油种等多种维度变量组合优化的NP(Non-deterministic Polynomial)难问题,使运输优化模型的建立和求解面临极大的挑战。采用现代自启发式算法可以实现原油远洋运输方案优化,在算法实现过程中,应该改进编/解码规则实现约束因素的限制,减少罚函数的使用;对于大规模数据,建议采用方案分解优化方法,将各局部优化方案拼接成全局优化方案;建议进一步探索采用并行计算甚至“云计算”的方式,提高优化运输方案的搜索时效
|