Scheduling of Mobile Robots Using Constraint Programming
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F19%3A00110233" target="_blank" >RIV/00216224:14330/19:00110233 - isvavai.cz</a>
Result on the web
<a href="https://link.springer.com/chapter/10.1007/978-3-030-30048-7_27" target="_blank" >https://link.springer.com/chapter/10.1007/978-3-030-30048-7_27</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-030-30048-7_27" target="_blank" >10.1007/978-3-030-30048-7_27</a>
Alternative languages
Result language
angličtina
Original language name
Scheduling of Mobile Robots Using Constraint Programming
Original language description
Mobile robots in flexible manufacturing systems can transport components for jobs between machines as well as process jobs on selected machines. While the job shop problem with transportation resources allows encapsulating of transportation, this work concentrates on the extended version of the problem, including the processing by mobile robots. We propose a novel constraint programming model for this problem where the crucial part of the model lies in a proper inclusion of the transportation. We have implemented it in the Optimization Programming Language using the CP Optimizer, and compare it with the existing mixed integer programming solver. While both approaches are capable of solving the problem optimally, a new constraint programming approach works more efficiently, and it can compute solutions in more than an order of magnitude faster. Given that, the results of more realistic data instances are delivered in real-time, which is very important in a smart factory.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Principles and Practice of Constraint Programming
ISBN
9783030300470
ISSN
0302-9743
e-ISSN
—
Number of pages
16
Pages from-to
456-471
Publisher name
Springer International Publishing
Place of publication
Switzerland
Event location
Stamford, CT, U.S.
Event date
Sep 30, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000560404200027