<div class="csl-bib-body">
<div class="csl-entry">Preininger, J., Winter, F., & Musliu, N. (2022). Modeling and Solving the K-track Assignment Problem. In <i>14th Metaheuristics International Conference</i>. MIC 2022 - 14th Metaheuristics International Conference, Ortigia-Syracuse, Italy. Springer. http://hdl.handle.net/20.500.12708/142199</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/142199
-
dc.description.abstract
In the industrial production of cleaning supplies, larger production
quantities are stored in storage boilers and from there they are
filled into household-sized bottles. An interesting problem arises in the
planning of this process in which production orders have to be assigned
to these storage boilers at predetermined times. It turns out that this
problem corresponds to a variant of the problem known in the literature
as the k-track assignment problem or operational fixed job scheduling
problem (OFJSP), which is a classical NP-hard optimization problem.
In this paper we investigate and compare different modeling approaches
including a CP model, a direct ILP model, a network flow based reformulation
as well as a simulated annealing approach. We evaluate these
methods on a large set of instances for this problem and on benchmark
instances for a related problem. We show that the simulated annealing
approach provides very good solutions and outperforms other known solution
approaches for larger instances. Our methods have been applied in
real-life scenarios, where they have been able to obtain optimal solutions
in a short time.
en
dc.description.sponsorship
CDG Christian Doppler Forschungsgesellschaft
-
dc.language.iso
en
-
dc.relation.ispartofseries
Lecture Notes in Computer Science
-
dc.subject
K-track Assignment
en
dc.subject
Fixed Job Scheduling
en
dc.subject
Real-life Application
en
dc.title
Modeling and Solving the K-track Assignment Problem
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.relation.isbn
978-3-031-26503-7
-
dc.relation.issn
0302-9743
-
dc.relation.grantno
keine Angabe
-
dc.type.category
Full-Paper Contribution
-
dc.relation.eissn
1611-3349
-
tuw.booktitle
14th Metaheuristics International Conference
-
tuw.container.volume
13838
-
tuw.peerreviewed
true
-
tuw.relation.publisher
Springer
-
tuw.project.title
CD Labor für Künstliche Intelligenz und Optimierung in Planung und Scheduling
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
dc.description.numberOfPages
15
-
tuw.author.orcid
0000-0002-1012-1258
-
tuw.author.orcid
0000-0002-3992-8637
-
tuw.event.name
MIC 2022 - 14th Metaheuristics International Conference
en
tuw.event.startdate
11-07-2022
-
tuw.event.enddate
14-07-2022
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Ortigia-Syracuse
-
tuw.event.country
IT
-
tuw.event.presenter
Preininger, Jakob
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.openairetype
Inproceedings
-
item.openairetype
Konferenzbeitrag
-
item.grantfulltext
restricted
-
item.cerifentitytype
Publications
-
item.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.fulltext
no Fulltext
-
crisitem.project.funder
CDG Christian Doppler Forschungsgesellschaft
-
crisitem.project.grantno
keine Angabe
-
crisitem.author.dept
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
crisitem.author.dept
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
crisitem.author.dept
E192-02 - Forschungsbereich Databases and Artificial Intelligence