Scheduling of gasoline blending and distribution using graphical genetic algorithm

Feleke Bayu, Debashish Panda, Munawar A. Shaik, Manojkumar Ramteke

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Scheduling of gasoline blending, and distribution (SGBD) involves allocating resources and sequencing the operations to give gasoline a high economic potential without compromising its quality and the customers’ demand. The existence of nonlinearity and the need for multi-objective optimization makes SGBD complex. In this study, a graphical genetic algorithm (GGA) model involving a discrete-time representation is developed for both single- and multi-objective SGBD. In the single-objective formulation, the production cost is minimized, whereas in the multi-objective formulation, the sum of the square of fluctuation in inter-period blending rate is additionally minimized. The efficacy of the proposed model is checked by solving three industrial problems which involve the production of 20, 35 and 45 orders of different gasoline grades, respectively over the time-horizon of 8 days. The proposed model gives lower production cost compared to MINLP formulation and the reduction found to be increasing with the increase in problem size.

Original languageEnglish
Article number106636
JournalComputers and Chemical Engineering
Publication statusPublished - Feb 2 2020


  • Gasoline blending
  • Genetic algorithm
  • Multi-objective optimization
  • Scheduling

ASJC Scopus subject areas

  • General Chemical Engineering
  • Computer Science Applications


Dive into the research topics of 'Scheduling of gasoline blending and distribution using graphical genetic algorithm'. Together they form a unique fingerprint.

Cite this