Industrial scheduling solution based on flexible heuristics

Research output: Contribution to journalArticle

Researchers

Research units

  • ABB Corporate Research, Heidelberg

Abstract

This paper presents a generic heuristic-based scheduling solution. It highlights the flexibility that a simple heuristic method can offer and shows that using the ISA-95 standard it is possible to express the most relevant problem requirements. In order to illustrate the possible benefits, the paper also compares the solution quality of a smaller scale example scheduling problem to a rigorous mixed-integer linear programming (MILP) approach and shows how a heuristic approach scales towards large-size industrial problems. The paper concludes with a discussion of the advantages and disadvantages of both approaches, showing that for certain types of problems, the heuristic approach is fully sufficient, even if it cannot be expected to result in optimal solutions.

Details

Original languageEnglish
Pages (from-to)883-891
Number of pages9
JournalComputers and Chemical Engineering
Volume106
Publication statusPublished - 2 Nov 2017
MoE publication typeA1 Journal article-refereed

    Research areas

  • Heuristics, Large-scale problems, Scheduling, Standards

ID: 16151335