You are here: Home → Proceedings
Document Actions

Citation and metadata

Back to the article.

Recommended citation

Boden P, Rank S, Schmidt T (2020). Modified Adaptive Large Neighborhood Search for Scheduling Automated Guided Vehicle fleets considering dynamic transport carrier transfers. Logistics Journal : Proceedings, Vol. 2020. (urn:nbn:de:0009-14-51328)

Download Citation

Endnote

%0 Journal Article
%T Modified Adaptive Large Neighborhood Search for Scheduling Automated Guided Vehicle fleets considering dynamic transport carrier transfers
%A Boden, Patrick
%A Rank, Sebastian
%A Schmidt, Thorsten
%J Logistics Journal : Proceedings
%D 2020
%V 2020
%N 12
%@ 2192-9084
%F boden2020
%X The performance of Automated Guided Vehicle systems is highly related to the implemented control strategies for vehicle fleet management. Especially the assignment of transport carriers to vehicles and the decision on the processing sequence have a high impact. So far, a dynamic transfer of transport carriers between the vehicles of an Automated Guided Vehicle fleet has not been sufficiently investigated. Nevertheless, applications from other areas like passenger transport or courier services show promising results in reduced vehicle movements and delivery times. However, the approaches to generate solutions of these problems cannot be applied to the control of Automated Guided Vehicle systems. These planning tasks differ significantly in modeling (e.g. the use of a single depot as start and end for all vehicles) and solution generation (e.g. no real-time requirements). Hence, there is no sufficient control approach for Automated Guided Vehicle systems considering dynamic carrier transfers.  A heuristic approach adapted to the control of Automated Guided Vehicle fleets in intralogistics systems is presented in this article. The approach is called Modified Adaptive Large Neighborhood Search. The article describes the basic concepts of the approach and the adaptions to the field of application. Experiments based on generic test instances prove that the approach is sufficient to plan transfer operations for small vehicle fleets. Furthermore, potentials and limitations for the application in industrial systems are discussed.
%L 620
%K Fahrerloses Transportsystem
%K Heuristik
%K Transfers
%K adaptive large neighborhood search
%K heuristic
%K scheduling
%R 10.2195/lj_Procoden_boden_en_202012_01
%U http://nbn-resolving.de/urn:nbn:de:0009-14-51328
%U http://dx.doi.org/10.2195/lj_Procoden_boden_en_202012_01
Download

Bibtex

@Article{boden2020,
  author = 	"Boden, Patrick
		and Rank, Sebastian
		and Schmidt, Thorsten",
  title = 	"Modified Adaptive Large Neighborhood Search for Scheduling Automated Guided Vehicle fleets considering dynamic transport carrier transfers",
  journal = 	"Logistics Journal : Proceedings",
  year = 	"2020",
  volume = 	"2020",
  number = 	"12",
  keywords = 	"Fahrerloses Transportsystem; Heuristik; Transfers; adaptive large neighborhood search; heuristic; scheduling",
  abstract = 	"The performance of Automated Guided Vehicle systems is highly related to the implemented control strategies for vehicle fleet management. Especially the assignment of transport carriers to vehicles and the decision on the processing sequence have a high impact. So far, a dynamic transfer of transport carriers between the vehicles of an Automated Guided Vehicle fleet has not been sufficiently investigated. Nevertheless, applications from other areas like passenger transport or courier services show promising results in reduced vehicle movements and delivery times. However, the approaches to generate solutions of these problems cannot be applied to the control of Automated Guided Vehicle systems. These planning tasks differ significantly in modeling (e.g. the use of a single depot as start and end for all vehicles) and solution generation (e.g. no real-time requirements). Hence, there is no sufficient control approach for Automated Guided Vehicle systems considering dynamic carrier transfers.  A heuristic approach adapted to the control of Automated Guided Vehicle fleets in intralogistics systems is presented in this article. The approach is called Modified Adaptive Large Neighborhood Search. The article describes the basic concepts of the approach and the adaptions to the field of application. Experiments based on generic test instances prove that the approach is sufficient to plan transfer operations for small vehicle fleets. Furthermore, potentials and limitations for the application in industrial systems are discussed.",
  issn = 	"2192-9084",
  doi = 	"10.2195/lj_Procoden_boden_en_202012_01",
  url = 	"http://nbn-resolving.de/urn:nbn:de:0009-14-51328"
}
Download

RIS

TY  - JOUR
AU  - Boden, Patrick
AU  - Rank, Sebastian
AU  - Schmidt, Thorsten
PY  - 2020
DA  - 2020//
TI  - Modified Adaptive Large Neighborhood Search for Scheduling Automated Guided Vehicle fleets considering dynamic transport carrier transfers
JO  - Logistics Journal : Proceedings
VL  - 2020
IS  - 12
KW  - Fahrerloses Transportsystem
KW  - Heuristik
KW  - Transfers
KW  - adaptive large neighborhood search
KW  - heuristic
KW  - scheduling
AB  - The performance of Automated Guided Vehicle systems is highly related to the implemented control strategies for vehicle fleet management. Especially the assignment of transport carriers to vehicles and the decision on the processing sequence have a high impact. So far, a dynamic transfer of transport carriers between the vehicles of an Automated Guided Vehicle fleet has not been sufficiently investigated. Nevertheless, applications from other areas like passenger transport or courier services show promising results in reduced vehicle movements and delivery times. However, the approaches to generate solutions of these problems cannot be applied to the control of Automated Guided Vehicle systems. These planning tasks differ significantly in modeling (e.g. the use of a single depot as start and end for all vehicles) and solution generation (e.g. no real-time requirements). Hence, there is no sufficient control approach for Automated Guided Vehicle systems considering dynamic carrier transfers.  A heuristic approach adapted to the control of Automated Guided Vehicle fleets in intralogistics systems is presented in this article. The approach is called Modified Adaptive Large Neighborhood Search. The article describes the basic concepts of the approach and the adaptions to the field of application. Experiments based on generic test instances prove that the approach is sufficient to plan transfer operations for small vehicle fleets. Furthermore, potentials and limitations for the application in industrial systems are discussed.
SN  - 2192-9084
UR  - http://nbn-resolving.de/urn:nbn:de:0009-14-51328
DO  - 10.2195/lj_Procoden_boden_en_202012_01
ID  - boden2020
ER  -
Download

Wordbib

<?xml version="1.0" encoding="UTF-8"?>
<b:Sources SelectedStyle="" xmlns:b="http://schemas.openxmlformats.org/officeDocument/2006/bibliography"  xmlns="http://schemas.openxmlformats.org/officeDocument/2006/bibliography" >
<b:Source>
<b:Tag>boden2020</b:Tag>
<b:SourceType>ArticleInAPeriodical</b:SourceType>
<b:Year>2020</b:Year>
<b:PeriodicalTitle>Logistics Journal : Proceedings</b:PeriodicalTitle>
<b:Volume>2020</b:Volume>
<b:Issue>12</b:Issue>
<b:Url>http://nbn-resolving.de/urn:nbn:de:0009-14-51328</b:Url>
<b:Url>http://dx.doi.org/10.2195/lj_Procoden_boden_en_202012_01</b:Url>
<b:Author>
<b:Author><b:NameList>
<b:Person><b:Last>Boden</b:Last><b:First>Patrick</b:First></b:Person>
<b:Person><b:Last>Rank</b:Last><b:First>Sebastian</b:First></b:Person>
<b:Person><b:Last>Schmidt</b:Last><b:First>Thorsten</b:First></b:Person>
</b:NameList></b:Author>
</b:Author>
<b:Title>Modified Adaptive Large Neighborhood Search for Scheduling Automated Guided Vehicle fleets considering dynamic transport carrier transfers</b:Title>
<b:Comments>The performance of Automated Guided Vehicle systems is highly related to the implemented control strategies for vehicle fleet management. Especially the assignment of transport carriers to vehicles and the decision on the processing sequence have a high impact. So far, a dynamic transfer of transport carriers between the vehicles of an Automated Guided Vehicle fleet has not been sufficiently investigated. Nevertheless, applications from other areas like passenger transport or courier services show promising results in reduced vehicle movements and delivery times. However, the approaches to generate solutions of these problems cannot be applied to the control of Automated Guided Vehicle systems. These planning tasks differ significantly in modeling (e.g. the use of a single depot as start and end for all vehicles) and solution generation (e.g. no real-time requirements). Hence, there is no sufficient control approach for Automated Guided Vehicle systems considering dynamic carrier transfers.  A heuristic approach adapted to the control of Automated Guided Vehicle fleets in intralogistics systems is presented in this article. The approach is called Modified Adaptive Large Neighborhood Search. The article describes the basic concepts of the approach and the adaptions to the field of application. Experiments based on generic test instances prove that the approach is sufficient to plan transfer operations for small vehicle fleets. Furthermore, potentials and limitations for the application in industrial systems are discussed.</b:Comments>
</b:Source>
</b:Sources>
Download

ISI

PT Journal
AU Boden, P
   Rank, S
   Schmidt, T
TI Modified Adaptive Large Neighborhood Search for Scheduling Automated Guided Vehicle fleets considering dynamic transport carrier transfers
SO Logistics Journal : Proceedings
PY 2020
VL 2020
IS 12
DI 10.2195/lj_Procoden_boden_en_202012_01
DE Fahrerloses Transportsystem; Heuristik; Transfers; adaptive large neighborhood search; heuristic; scheduling
AB The performance of Automated Guided Vehicle systems is highly related to the implemented control strategies for vehicle fleet management. Especially the assignment of transport carriers to vehicles and the decision on the processing sequence have a high impact. So far, a dynamic transfer of transport carriers between the vehicles of an Automated Guided Vehicle fleet has not been sufficiently investigated. Nevertheless, applications from other areas like passenger transport or courier services show promising results in reduced vehicle movements and delivery times. However, the approaches to generate solutions of these problems cannot be applied to the control of Automated Guided Vehicle systems. These planning tasks differ significantly in modeling (e.g. the use of a single depot as start and end for all vehicles) and solution generation (e.g. no real-time requirements). Hence, there is no sufficient control approach for Automated Guided Vehicle systems considering dynamic carrier transfers.  A heuristic approach adapted to the control of Automated Guided Vehicle fleets in intralogistics systems is presented in this article. The approach is called Modified Adaptive Large Neighborhood Search. The article describes the basic concepts of the approach and the adaptions to the field of application. Experiments based on generic test instances prove that the approach is sufficient to plan transfer operations for small vehicle fleets. Furthermore, potentials and limitations for the application in industrial systems are discussed.
ER
Download

Mods

<mods>
  <titleInfo>
    <title>Modified Adaptive Large Neighborhood Search for Scheduling Automated Guided Vehicle fleets considering dynamic transport carrier transfers</title>
  </titleInfo>
  <name type="personal">
    <namePart type="family">Boden</namePart>
    <namePart type="given">Patrick</namePart>
  </name>
  <name type="personal">
    <namePart type="family">Rank</namePart>
    <namePart type="given">Sebastian</namePart>
  </name>
  <name type="personal">
    <namePart type="family">Schmidt</namePart>
    <namePart type="given">Thorsten</namePart>
  </name>
  <abstract>The performance of Automated Guided Vehicle systems is highly related to the implemented control strategies for vehicle fleet management. Especially the assignment of transport carriers to vehicles and the decision on the processing sequence have a high impact. 
So far, a dynamic transfer of transport carriers between the vehicles of an Automated Guided Vehicle fleet has not been sufficiently investigated. Nevertheless, applications from other areas like passenger transport or courier services show promising results in reduced vehicle movements and delivery times. 
However, the approaches to generate solutions of these problems cannot be applied to the control of Automated Guided Vehicle systems. These planning tasks differ significantly in modeling (e.g. the use of a single depot as start and end for all vehicles) and solution generation (e.g. no real-time requirements). Hence, there is no sufficient control approach for Automated Guided Vehicle systems considering dynamic carrier transfers.  
A heuristic approach adapted to the control of Automated Guided Vehicle fleets in intralogistics systems is presented in this article. The approach is called Modified Adaptive Large Neighborhood Search. The article describes the basic concepts of the approach and the adaptions to the field of application. Experiments based on generic test instances prove that the approach is sufficient to plan transfer operations for small vehicle fleets. Furthermore, potentials and limitations for the application in industrial systems are discussed.</abstract>
  <subject>
    <topic>Fahrerloses Transportsystem</topic>
    <topic>Heuristik</topic>
    <topic>Transfers</topic>
    <topic>adaptive large neighborhood search</topic>
    <topic>heuristic</topic>
    <topic>scheduling</topic>
  </subject>
  <classification authority="ddc">620</classification>
  <relatedItem type="host">
    <genre authority="marcgt">periodical</genre>
    <genre>academic journal</genre>
    <titleInfo>
      <title>Logistics Journal : Proceedings</title>
    </titleInfo>
    <part>
      <detail type="volume">
        <number>2020</number>
      </detail>
      <detail type="issue">
        <number>12</number>
      </detail>
      <date>2020</date>
    </part>
  </relatedItem>
  <identifier type="issn">2192-9084</identifier>
  <identifier type="urn">urn:nbn:de:0009-14-51328</identifier>
  <identifier type="doi">10.2195/lj_Procoden_boden_en_202012_01</identifier>
  <identifier type="uri">http://nbn-resolving.de/urn:nbn:de:0009-14-51328</identifier>
  <identifier type="citekey">boden2020</identifier>
</mods>
Download

Full Metadata

Bibliographic Citation Logistics Journal : referierte Veröffentlichungen, Vol. 2020, Iss. 12
Title

Modified Adaptive Large Neighborhood Search for Scheduling Automated Guided Vehicle fleets considering dynamic transport carrier transfers (eng)
Author Patrick Boden, Sebastian Rank, Thorsten Schmidt
Language eng
Abstract The performance of Automated Guided Vehicle systems is highly related to the implemented control strategies for vehicle fleet management. Especially the assignment of transport carriers to vehicles and the decision on the processing sequence have a high impact. So far, a dynamic transfer of transport carriers between the vehicles of an Automated Guided Vehicle fleet has not been sufficiently investigated. Nevertheless, applications from other areas like passenger transport or courier services show promising results in reduced vehicle movements and delivery times. However, the approaches to generate solutions of these problems cannot be applied to the control of Automated Guided Vehicle systems. These planning tasks differ significantly in modeling (e.g. the use of a single depot as start and end for all vehicles) and solution generation (e.g. no real-time requirements). Hence, there is no sufficient control approach for Automated Guided Vehicle systems considering dynamic carrier transfers. A heuristic approach adapted to the control of Automated Guided Vehicle fleets in intralogistics systems is presented in this article. The approach is called Modified Adaptive Large Neighborhood Search. The article describes the basic concepts of the approach and the adaptions to the field of application. Experiments based on generic test instances prove that the approach is sufficient to plan transfer operations for small vehicle fleets. Furthermore, potentials and limitations for the application in industrial systems are discussed. Abstract (D): Die Leistungsfähigkeit eines Fahrerlosen Transportsystems ist stark von der Steuerung der Fahrzeugflotte abhängig. Besonders die Zuordnung von Ladungsträgern und Fahrzeugen sowie die Festlegung der Abarbeitungsreihenfolge haben einen großen Einfluss. Ein möglicher, gegenseitiger Austausch von Ladungsträgern zwischen den Fahrzeugen eines Fahrerlosen Transportsystems wurde bisher nicht umfassend untersucht. Gleichzeitig zeigen Anwendungen aus anderen Einsatzgebieten fahrzeugbasierter Systeme wie bspw. der Personentransport oder der Transport durch Kurierdienste vielversprechende Ergebnisse, wie eine Reduzierung von Fahrzeugbewegungen und Lieferzeiten. Diese Ansätze zur Planung von Transporten lassen sich nicht direkt auf den Anwendungsfall Fahrerloses Transportsystem übertragen, da sich die zugrundeliegenden Annahmen hinsichtlich der Modellierung (z. B. ein einzelnes Depot als Start- und Zielpunkt aller Fahrzeuge) und der Lösungsgenerierung (z. B. keine Echtzeitanforderung) stark unterscheiden. Ein heuristischer Ansatz, adaptiert auf die Steuerung von Fahrerlosen Transportsystemen in der Intralogistik, wird in diesem Beitrag vorgestellt. Der Ansatz wird als Modified Adaptive Large Neighborhood Search bezeichnet. Der Artikel beschreibt das Konzept des Ansatzes und die erforderlichen Anpassungen für das Einsatzfeld. Experimente anhand generischer Testinstanzen zeigen, dass der Ansatz geeignet ist, um ranTransfers zwischen den Fahrzeugen kleiner Flotten zu identifizieren. Darüber hinaus werden Potenziale und Hindernisse für den Einsatz in industriellen Anwendungen herausgearbeitet.
Subject Fahrerloses Transportsystem, Heuristik, Transfers, adaptive large neighborhood search, heuristic, scheduling
DDC 620
Rights fDPPL
URN: urn:nbn:de:0009-14-51328
DOI https://doi.org/10.2195/lj_Procoden_boden_en_202012_01