引用本文:[点击复制]
[点击复制]
【打印本页】 【在线阅读全文】【下载PDF全文】 查看/发表评论下载PDF阅读器关闭

←前一篇|后一篇→

过刊浏览    高级检索

本文已被:浏览 91次   下载 53 本文二维码信息
码上扫一扫!
原油采购-远洋运输方案模糊聚类图优化法
肖文涛,徐宁,刘志玲,周晓玲,王震,李启
0
(中国石油化工股份有限公司抚顺石油化工研究院,辽宁抚顺 113001;中国国际石油化工联合有限责任公司, 北京100728;中国国际石油化工联合有限责任公司, 北京100728;中国石油大学中国能源战略研究院,北京 102249)
摘要:
总结中国原油采购-远洋运输业务流程,分析原油采购-远洋运输方案优化问题的特殊属性。原油采购-远洋运输方案优化是包含多种高维度变量的动态-模糊组合优化的大规模NP(non-deterministic polynomial)难问题,需要多个区域业务人员根据市场和需求的动态变化协作完成,超出现有方法的解决范畴。提出模糊聚类图优化法,通过实时挖掘和利用启发性优化信息以及全局视野拼接由启发式算法所搜索到的局部静态优化方案,实现大规模原油采购-远洋运输方案的全局优化。应用结果表明,模糊聚类图优化法弥补了传统建模求解的方法的不足,充分结合了人的灵活决策优势与计算机暴力计算特点,可辅助业务人员适应原油采购-远洋运输方案优化的动态-模糊特性,通过合理调整运输任务(即调整优化模型的目标函数和限制条件)实现原油采购-远洋运输方案优化,具有较强的决策支持作用。
关键词:  原油远洋运输优化  NP难问题  差分进化算法  聚类图解法
DOI:10.3969/j.issn.1673-5005.2017.03.022
投稿时间:2016-11-15
基金项目:国家自然科学基金项目(71303258)
A vague cluster graphical method for optimization of purchase & ocean shipping schemes of crude oil
XIAO Wentao,XU Ning,LIU Zhiling,ZHOU Xiaoling,WANG Zhen,LI Qi
(Fushun Research Institute of Petroleum and Petrochemicals, SINOPEC, Fushun 113001, China;China International United Petroleum & Chemicals Company Limited, Beijing 100728, China;China International United Petroleum & Chemicals Company Limited, Beijing 100728, China;Academy of Chinese Energy Strategy in China University of Petroleum, Beijing 102249, China)
Abstract:
The procedure of purchase & ocean shipping of crude oil in China was summarized, and the characteristics in optimizing the procedure were analyzed. The optimization can be categorized in a dynamic-fuzzy NP(non-deterministic polynomial)hard problem involving the optimization of multidimensional variables, which needs to be dealt with by the cooperation of staffs coming from different areas, and is thus beyond the solving ability of existing optimizing algorithms. A vague cluster graphical method was put forward. By discovering and utilizing of heuristic optimization information in real time, and by utilizing global view to joint local static optimized schemes searched by heuristic optimization algorithms, this method achieved the goal of global optimization. The vague cluster graphical method for optimizing of purchase & ocean shipping schemes of crude oil, coving the shortage of traditional model solving and taking the advantages of the combination of human interaction and computer 's ability for brutal calculation, can help staffs to adapt the dynamic-fuzzy attributes of the optimization of purchase & ocean shipping procedure of crude oil, and to optimize the purchase & ocean shipping plan by adjusting the transporting task (objective function and restricted conditions), and can support decision effectively.
Key words:  ocean shipping optimization of crude oil  NP(non-deterministic polynomial) hard problem  differential evolution algorithm  vague cluster graphical method
版权所有 中国石油大学学报(自然科学版)编辑部 Copyright©2008 All Rights Reserved
主管单位:中华人民共和国教育部 主办单位:中国石油大学
地址: 青岛市黄岛区长江西路66号中国石油大学期刊社 邮编:266580 电话:0532-86983496 E-mail: journal@upc.edu.cn
本系统由:北京勤云科技发展有限公司设计