Process industry scheduling optimization using genetic algorithm and mathematical programming

Research output: Contribution to journalArticleScientificpeer-review

Researchers

Research units

  • Pontificia Universidade Catolica do Rio de Janeiro
  • Petrobras

Abstract

This article addresses the problem of scheduling in oil refineries. The problem consists of a multi-product plant scheduling, with two serial machine stages-a mixer and a set of tanks-which have resource constraints and operate on a continuous flow basis. Two models were developed: the first using mixed-integer linear programming (MILP) and the second using genetic algorithms (GA). Their main objective was to meet the whole forecast demand, observing the operating constraints of the refinery and minimizing the number of operational changes. A real-life data-set related to the production of fuel oil and asphalt in a large refinery was used. The MILP and GA models proved to be good solutions for both primary objectives, but the GA model resulted in a smaller number of operational changes. The reason for this is that GA incorporates a multi-criteria approach, which is capable of adaptively updating the weights of the objective throughout the evolutionary process.

Details

Original languageEnglish
Pages (from-to)801-813
Number of pages13
JournalJournal of Intelligent Manufacturing
Volume22
Issue number5
Publication statusPublished - Oct 2011
MoE publication typeA1 Journal article-refereed

    Research areas

  • Genetic algorithm, MILP, Refining, Scheduling

ID: 16008085