An Optimization Model for Integrated Product Oil Resource Allocation Query and its Algorithm Design

摘要：

The optimization of product oil resource allocation is a critical factor in reducing the transportation cost of product oil sales enterprise. Presently, the optimization is carried on in two phases separately, named transferring and delivering phase, according the structure of the real problem. However, it is obviously difficult to realize such optimization. This paper proposes a mathematical model based on the theory of Mixed Integer Linear Programming (MILP) that can be used for global optimization problem. In-depth analysis reveals that this could be a NP-hard problem, whose complexity amounts to the hybrid genetics algorithm proposed in this paper.In view of the big scale and complexity of the problem,this paper gives a solution based on Hybrid Genetics Algorithm (HGA). HGA can be applied with most merits of Simple Genetics Algorithms 1 , and requires the balance between the intensification and diversification of genetic process. This paper analyzes the complexity and convergence of the algorithm proposed, and theoretically proves its feasibility.

关键词： Product Oil Resource Allocation Integrated Model Hybrid Genetic Algorithm

作者: Kanliang Wang JunChang Qin JinFeng Li XiaoLi Yang

作者单位: The Management School of Xian Jiaotong University, Xian, Shaanxi, China, 710049

会议类型: 国际会议

会议名称: 2007 Conference on Systems Science, Management Science and System Dynamics(第二届系统科学、管理科学与系统动力学国际会议)

会议地点: 上海

会议语种:英文

页码: 2103-2112

在线出版日期: 2007-10-19（万方平台首次上网日期，不代表论文的发表时间）