Scheduling OF Multiproduct Pipeline Based on the Hybrid Genetic Algorithm

摘要

The discussed system is composed of a multiproduct pipeline connected to severalrndepots and the corresponding consumer markets that receive large amounts ofrnproduct oil. A mixed integer non-linear programming (MINLP) optimization modelrnis proposed for the scheduling system. The model must satisfy all the operationalrnconstraints, such as mass balances, distribution constraints and product demands.rnAlgorithms based on the hybrid genetic algorithm (HGA) are employed to solve thisrnproblem. The basic structure, coding manners, decoding rules, fitness functionrnselection, mutation and crossover operator and the judging flow of chromosomernfeasibility of the algorithm are explicated. Scheduling result from the Lanzhourn-Chengdu -Chongqing product pipeline shows the efficiency of the algorithm.