New mixed integer linear programming model for solving scheduling problems with special characteristics

Barbara Czuczai, Tivadar Farkas, E. Rév, Z. Lelkés

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A new mixed integer linear programming (MILP) model suitable for optimizing scheduling problems typical in chemical and related industries is developed. These problems have characteristics like storage time constraints, operational connectivity restrictions, and continuous tasks with special precedence constraints. Therefore, a new MILP model is developed for handling these special scheduling problems. The numerical capability of the model is demonstrated using test problems of different complexity levels.

Original languageEnglish
Pages (from-to)5321-5335
Number of pages15
JournalIndustrial and Engineering Chemistry Research
Volume48
Issue number11
DOIs
Publication statusPublished - Jun 3 2009

Fingerprint

Linear programming
Scheduling
Industry

ASJC Scopus subject areas

  • Chemical Engineering(all)
  • Chemistry(all)
  • Industrial and Manufacturing Engineering

Cite this

New mixed integer linear programming model for solving scheduling problems with special characteristics. / Czuczai, Barbara; Farkas, Tivadar; Rév, E.; Lelkés, Z.

In: Industrial and Engineering Chemistry Research, Vol. 48, No. 11, 03.06.2009, p. 5321-5335.

Research output: Contribution to journalArticle

@article{12454ca05f2144db81db8cb293288ec9,
title = "New mixed integer linear programming model for solving scheduling problems with special characteristics",
abstract = "A new mixed integer linear programming (MILP) model suitable for optimizing scheduling problems typical in chemical and related industries is developed. These problems have characteristics like storage time constraints, operational connectivity restrictions, and continuous tasks with special precedence constraints. Therefore, a new MILP model is developed for handling these special scheduling problems. The numerical capability of the model is demonstrated using test problems of different complexity levels.",
author = "Barbara Czuczai and Tivadar Farkas and E. R{\'e}v and Z. Lelk{\'e}s",
year = "2009",
month = "6",
day = "3",
doi = "10.1021/ie800124g",
language = "English",
volume = "48",
pages = "5321--5335",
journal = "Industrial & Engineering Chemistry Product Research and Development",
issn = "0888-5885",
publisher = "American Chemical Society",
number = "11",

}

TY - JOUR

T1 - New mixed integer linear programming model for solving scheduling problems with special characteristics

AU - Czuczai, Barbara

AU - Farkas, Tivadar

AU - Rév, E.

AU - Lelkés, Z.

PY - 2009/6/3

Y1 - 2009/6/3

N2 - A new mixed integer linear programming (MILP) model suitable for optimizing scheduling problems typical in chemical and related industries is developed. These problems have characteristics like storage time constraints, operational connectivity restrictions, and continuous tasks with special precedence constraints. Therefore, a new MILP model is developed for handling these special scheduling problems. The numerical capability of the model is demonstrated using test problems of different complexity levels.

AB - A new mixed integer linear programming (MILP) model suitable for optimizing scheduling problems typical in chemical and related industries is developed. These problems have characteristics like storage time constraints, operational connectivity restrictions, and continuous tasks with special precedence constraints. Therefore, a new MILP model is developed for handling these special scheduling problems. The numerical capability of the model is demonstrated using test problems of different complexity levels.

UR - http://www.scopus.com/inward/record.url?scp=67650094641&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650094641&partnerID=8YFLogxK

U2 - 10.1021/ie800124g

DO - 10.1021/ie800124g

M3 - Article

AN - SCOPUS:67650094641

VL - 48

SP - 5321

EP - 5335

JO - Industrial & Engineering Chemistry Product Research and Development

JF - Industrial & Engineering Chemistry Product Research and Development

SN - 0888-5885

IS - 11

ER -