Car sequencing with respect to regular expressions and linear bounds

Márton Drótos, T. Kis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper we introduce a new model and a computational approach for sequencing assembly lines with two types of constraints: (i) patterns described by regular expressions and (ii) linear bounds on the number of certain products that may occur in pre-specified intervals. If we restrict the problem to the second type of constraints only we obtain a generalization of the familiar car sequencing problem, whereas constraints of type (i) may be useful to add extra structure. Constraints of both types may have priorities and can be violated, and a Pareto optimal solution is sought minimizing the violation of constraints in the given priority order. We describe a computational method based on mathematical programming and genetic algorithms for finding suboptimal solutions.

Original languageEnglish
Title of host publication19th IFAC World Congress IFAC 2014, Proceedings
PublisherIFAC Secretariat
Pages6174-6179
Number of pages6
Volume19
ISBN (Print)9783902823625
Publication statusPublished - 2014
Event19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014 - Cape Town, South Africa
Duration: Aug 24 2014Aug 29 2014

Other

Other19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014
CountrySouth Africa
CityCape Town
Period8/24/148/29/14

Fingerprint

Mathematical programming
Computational methods
Railroad cars
Genetic algorithms

Keywords

  • Manufacturing systems
  • Multiobjective optimization
  • Sequences

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Drótos, M., & Kis, T. (2014). Car sequencing with respect to regular expressions and linear bounds. In 19th IFAC World Congress IFAC 2014, Proceedings (Vol. 19, pp. 6174-6179). IFAC Secretariat.

Car sequencing with respect to regular expressions and linear bounds. / Drótos, Márton; Kis, T.

19th IFAC World Congress IFAC 2014, Proceedings. Vol. 19 IFAC Secretariat, 2014. p. 6174-6179.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Drótos, M & Kis, T 2014, Car sequencing with respect to regular expressions and linear bounds. in 19th IFAC World Congress IFAC 2014, Proceedings. vol. 19, IFAC Secretariat, pp. 6174-6179, 19th IFAC World Congress on International Federation of Automatic Control, IFAC 2014, Cape Town, South Africa, 8/24/14.
Drótos M, Kis T. Car sequencing with respect to regular expressions and linear bounds. In 19th IFAC World Congress IFAC 2014, Proceedings. Vol. 19. IFAC Secretariat. 2014. p. 6174-6179
Drótos, Márton ; Kis, T. / Car sequencing with respect to regular expressions and linear bounds. 19th IFAC World Congress IFAC 2014, Proceedings. Vol. 19 IFAC Secretariat, 2014. pp. 6174-6179
@inproceedings{e4e4e49d13e84396a66a0e29899790a9,
title = "Car sequencing with respect to regular expressions and linear bounds",
abstract = "In this paper we introduce a new model and a computational approach for sequencing assembly lines with two types of constraints: (i) patterns described by regular expressions and (ii) linear bounds on the number of certain products that may occur in pre-specified intervals. If we restrict the problem to the second type of constraints only we obtain a generalization of the familiar car sequencing problem, whereas constraints of type (i) may be useful to add extra structure. Constraints of both types may have priorities and can be violated, and a Pareto optimal solution is sought minimizing the violation of constraints in the given priority order. We describe a computational method based on mathematical programming and genetic algorithms for finding suboptimal solutions.",
keywords = "Manufacturing systems, Multiobjective optimization, Sequences",
author = "M{\'a}rton Dr{\'o}tos and T. Kis",
year = "2014",
language = "English",
isbn = "9783902823625",
volume = "19",
pages = "6174--6179",
booktitle = "19th IFAC World Congress IFAC 2014, Proceedings",
publisher = "IFAC Secretariat",

}

TY - GEN

T1 - Car sequencing with respect to regular expressions and linear bounds

AU - Drótos, Márton

AU - Kis, T.

PY - 2014

Y1 - 2014

N2 - In this paper we introduce a new model and a computational approach for sequencing assembly lines with two types of constraints: (i) patterns described by regular expressions and (ii) linear bounds on the number of certain products that may occur in pre-specified intervals. If we restrict the problem to the second type of constraints only we obtain a generalization of the familiar car sequencing problem, whereas constraints of type (i) may be useful to add extra structure. Constraints of both types may have priorities and can be violated, and a Pareto optimal solution is sought minimizing the violation of constraints in the given priority order. We describe a computational method based on mathematical programming and genetic algorithms for finding suboptimal solutions.

AB - In this paper we introduce a new model and a computational approach for sequencing assembly lines with two types of constraints: (i) patterns described by regular expressions and (ii) linear bounds on the number of certain products that may occur in pre-specified intervals. If we restrict the problem to the second type of constraints only we obtain a generalization of the familiar car sequencing problem, whereas constraints of type (i) may be useful to add extra structure. Constraints of both types may have priorities and can be violated, and a Pareto optimal solution is sought minimizing the violation of constraints in the given priority order. We describe a computational method based on mathematical programming and genetic algorithms for finding suboptimal solutions.

KW - Manufacturing systems

KW - Multiobjective optimization

KW - Sequences

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

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

M3 - Conference contribution

SN - 9783902823625

VL - 19

SP - 6174

EP - 6179

BT - 19th IFAC World Congress IFAC 2014, Proceedings

PB - IFAC Secretariat

ER -