原油采购-远洋运输方案模糊聚类图优化法

• Published in: 中国石油大学学报（自然科学版） Vol. 41; no. 3; pp. 176 - 182
• Main Author: 肖文涛 徐宁 刘志玲 周晓玲 王震 李启
• Format: Journal Article
• Language: Chinese
• Published: 中国石油化工股份有限公司抚顺石油化工研究院,辽宁抚顺,113001%中国国际石油化工联合有限责任公司,北京,100728%中国国际石油化工联合有限责任公司,北京100728 2017; 中国石油大学中国能源战略研究院,北京102249%中国石油大学中国能源战略研究院,北京,102249
• Subjects: NP难问题; 原油远洋运输优化; 差分进化算法; 聚类图解法; differential evolution algorithm; 原油远洋运输优化; NP(non-deterministic polynomial) hard problem; vague cluster graphical method; ocean shipping optimization of crude oil; 差分进化算法; 聚类图解法; NP难问题
• ISSN: 1673-5005
• DOI: 10.3969/j.issn.1673-5005.2017.03.022

总结中国原油采购-远洋运输业务流程,分析原油采购-远洋运输方案优化问题的特殊属性。原油采购-远洋运输方案优化是包含多种高维度变量的动态-模糊组合优化的大规模NP（non-deterministic polynomial）难问题,需要多个区域业务人员根据市场和需求的动态变化协作完成,超出现有方法的解决范畴。提出模糊聚类图优化法,通过实时挖掘和利用启发性优化信息以及全局视野拼接由启发式算法所搜索到的局部静态优化方案,实现大规模原油采购-远洋运输方案的全局优化。应用结果表明,模糊聚类图优化法弥补了传统建模求解的方法的不足,充分结合了人的灵活决策优势与计算机暴力计算特点,可辅助业务人员适应原油采购-远洋运输方案优化的动态-模糊特性,通过合理调整运输任务（即调整优化模型的目标函数和限制条件）实现原油采购-远洋运输方案优化,具有较强的决策支持作用。