Max Gath's research while affiliated with Universität Bremen and other places
What is this page?
This page lists the scientific contributions of an author, who either does not have a ResearchGate profile, or has not yet added these contributions to their profile.
It was automatically created by ResearchGate to create a record of this author's body of work. We create such pages to advance our goal of creating and maintaining the most comprehensive scientific repository possible. In doing so, we process publicly available (personal) data relating to the author as a member of the scientific community.
If you're a ResearchGate member, you can follow this page to keep up with this author's work.
If you are this author, and you don't want us to display this page anymore, please let us know.
It was automatically created by ResearchGate to create a record of this author's body of work. We create such pages to advance our goal of creating and maintaining the most comprehensive scientific repository possible. In doing so, we process publicly available (personal) data relating to the author as a member of the scientific community.
If you're a ResearchGate member, you can follow this page to keep up with this author's work.
If you are this author, and you don't want us to display this page anymore, please let us know.
Publications (27)
The requirements of transport processes have become increasingly complex due to shorter transit times, the individual qualities of shipments, and higher amounts of small sized orders. Especially in courier and express services providing same day deliveries, the high degree of dynamics even increases this complexity. To ensure reliable and flexible...
This chapter presents the dipsAgent approach which optimizes the planning and control processes in transport logistics and allows handling domain-specific demands in complex and dynamic environments. The challenge is to preserve, extend, and optimize suitable concepts, components, and approaches in order to overcome the weaknesses described in Chap...
It is the goal of optimization to adopt a system behavior in order to maximize or minimize an objective function. In economic systems, this objective function refers to revenue maximization. Logistics is a classical area of application for optimization, because it includes multiple complex optimization problems.
In order to precisely validate the performance of the implemented multiagent system (MAS) quantitatively, this chapter evaluates the system on benchmark problems. The most established and often applied benchmarks for Vehicle Routing Problems (VRP) are the Solomon benchmark (Solomon, 1987) as well as the benchmark of Homberger and Gehring (2005). Co...
As described in Chapter 1, the Fourth Industrial Revolution has increased the complexity and dynamics in logistics due to shorter product life-cycles, rising numbers of product variants, and growing numbers of links and dependencies of production processes between companies. This particularly affects the transport processes within production and su...
Beside groupage traffic, another challenging domain for logistics planning and control is urban courier, express, and parcel services (CEP services). This case study was performed in cooperation with tiramizoo GmbH in its headquarters in Munich, Germany. tiramizoo offers immediate same-day and reliable CEP services.
This thesis developed an autonomous multiagent-based approach for the optimization, analysis, planning, and control of logistics transport processes. The last chapter presents the overall summary and conclusion of the research and comes back to the initial research questions presented in Chapter 1 (cf. Section 8.1). As transport logistics in genera...
The dispAgent approach enables the computing of efficient solutions for complex problems in dynamic environments. This case study investigates decentralized, autonomous multiagent-based processes in fine-grained simulations for the support of planning and control in groupage traffic, based on real-world application at the Bremen office of Hellmann...
Max Gath presents a multiagent system for the optimization of transport logistics in highly complex and dynamic domains. The described solution dynamically optimizes processes and provides a high flexibility, scalability, robustness, and adaptability to individual customer demands. The experimental evaluation points out the effectiveness and effici...
This chapter presents the concepts, an example implementation, and the evaluation of an autonomous, self-organized, and adaptive multiagent system to optimize industrial processes in dynamic environments. In order to satisfy the rising requirements which result from the Fourth Industrial Revolution and to benefit from the consequent integration of...
In this paper we review recent advances of randomized AI search in solving industrially relevant optimization problems. The method we focus on is a sampling-based solution mechanism called Monte-Carlo Tree Search (MCTS), which is extended by the concepts of nestedness and policy adaptation to establish a better trade-off between exploitation and ex...
From letters and books to medicines, express and courier delivery services have become an integral part of urban life. Managing these services presents new logistical challenges. A transfer project has revealed that self-management and local optimisation deliver greater flexibility.
This paper presents an autonomous multiagent system which optimizes the planning and scheduling of industrial processes using the example of courier and express services. In order to handle the rising demands and to capitalize on the increasing optimization potential in transport logistics, which both result from the consequent integration of indus...
The goods structure effect increases the complexity and dynamics of logistic processes. To handle the resulting challenges and requirements, planning and controlling of logistic processes have to be reliable and adaptive. Especially in these dynamic environments, Multiagent-Based Simulation (MABS) is a suitable approach to support decision makers i...
The Fourth Industrial Revolution and the consequent integration of the Internet of Things and Services into industrial processes increase the requirements of transport processes. Customer demanding same-day deliveries, shorter transit-times, individual qualities of shipments, and higher amounts of small size orders raise the complexity and dynamics...
In this paper we look at packing problems that naturally arise in container loading. Given a set of 3D iso-oriented objects and a container, the task is to find a packing sequence of the input objects consisting of the ID, location, and orientation that minimizes the space wasted by the packing. Instead of the decision problem, we look at the packi...
Briefe, Bücher, Medikamente — Express- und Kurierleistungen gehören heute zum städtischen Alltag. Sie zu steuern, stellt die Logistik vor neue Herausforderungen. Ein Transferprojekt zeigt, dass dabei Selbststeuerung und lokale Optimierung für mehr Flexibilität sorgen.
Transporting goods by courier and express services increases the service quality through short transit times and satisfies individual demands of customers. Determining the optimal route for a vehicle to satisfy transport requests while minimizing the total cost refers to the Single Vehicle Pickup and Delivery Problem. Beside time and distance objec...
In this research and technology transfer project, the planning and control processes of the industrial partner Hellmann Worldwide Logistics GmbH & Co. KG are analyzed. An agent-based approach is presented to model current processes and to exploit the identified optimization potential. The developed system directly connects the information flow and...
The development and maintenance of traffic concepts in urban districts is expensive and leads to high investments for altering transport infrastructures or for the acquisition of new resources. We present an agent-based approach for modeling, simulation, evaluation, and optimization of public transport systems by introducing a dynamic microscopic m...
Automation and material handling technologies for in-house logistics tasks are widely applied. Generally, modules of the automation systems are planned, programmed, and commissioned according to specific requirements. Constantly changing conditions and flexible demands of production processes pose new challenges for the dynamic composition of vario...
The well-known traveling salesman problem (TSP) is concerned with determining the shortest route for a vehicle while visiting a set of cities exactly once. We consider knowledge and algorithm engineering in combinatorial optimization for improved solving of complex TSPs with Time Windows (TSPTW). To speed-up the exploration of the applied Nested Mo...
The complexity and dynamics in group age traffic requires flexible, efficient, and adaptive planning and controlling processes. While the general problem refers to the Vehicle Routing Problem (VRP), additional requirements have to be fulfilled in application. Individual properties and priorities of orders, a heterogeneous fleet of vehicles, dynamic...
This paper addresses improved urban mobility using multiagent simulation. We provide a description of the agent model and the routing infrastructure as a step towards a rich model of the interactions that happen in intermodal transport planning tasks. The multiagent model is generic in the sense that different public and individual transport agents...
The dynamics and complexity of planning and scheduling processes in groupage traffic require efficient, proactive, and reactive system behavior to improve the service quality while ensuring time and cost efficient transportation. We implemented a multiagent-system to emerge an adequate system behavior and focus on the decision making processes of a...
Automation and material handling technologies for in-house logistics tasks are widely applied. Generally, modules of the automation systems are planned, programmed, and commissioned according to specific requirements. Constantly changing conditions and flexible demands of production processes pose new challenges for the dynamic composition of vario...
The complexity and dynamics in groupage traffic require flexible, efficient, and adaptive planning and control processes. The general problem of allocating orders to vehicles can be mapped into the Vehicle Routing Problem (VRP). However, in practical applications additional requirements complicate the dispatching processes and require a proactive a...
Citations
... (Kaul, 2018) improves an Ant Colony Optimization ACO by using an agent based metaheuristic applied to the last mile delivery problem in which vehicles, orders and clients are modeled as agents. For instance, (Davidsson et al., 2005;Gath et al., 2015) have taken advantage of this feature when approaching transportation logistics problems. (Gath et al., 2015) simulate and optimize logistics problems using vehicle agents and order agents: order agents look for a transportation service provider and vehicle agents try to maximize the number of shipments while satisfying constraints, and so they negotiate with other agents. ...
![[object Object]](https://i1.rgstatic.net/ii/profile.image/697518279106560-1543312725251_Q64/Otthein-Herzog.jpg)
... The FIPA contract net protocol specifies an anytime algorithm, since it only approximates an optimal solution. This characteristic is useful in dynamic and stochastic environments where the available running times are not known in advance [35]. It has been shown to be adequate for the scheduling of concurrent processes and to result in superior solutions compared with allocation algorithms [36]. ...
... Through this introduction, dynamic events can be categorized into three different classes (Gath, 2016): ...
... Among existing literature on the transportation problem of engineering materials, studies about the path optimization problem mainly focus on the optimization algorithm [21,22]. The commonly-applied path optimization methods include the shortest path search al- [23], the ant colony intelligent algorithm [24], the Dijkstra algorithm [25], the Floyd algorithm [26], etc. For example, Wu et al. [27] designed a new fuzzy scheduling optimization system based on the ant colony algorithm for multi-objective transportation paths. ...
... They have adapted the algorithm for the Traveling Salesman with Time Windows (TSPTW) problem [12,16]. Other applications deal with 3D Packing with Object Orientation [18], the physical traveling salesman problem [19], the Multiple Sequence Alignment problem [20], Logistics [17,9], the Snake-in-the-Box [15], Graph Coloring [10], Molecule Design [8] and Network Traffic Engineering [13]. The principle of NRPA is to adapt the playout policy to learn the best sequence of moves found so far at each level. ...
Reference: GPU for Monte Carlo Search
... Appropriate solution methods and intuitive metaheuristic approaches to rapidly act upon changes are suggested. > Passenger & freight flows Planning Multimodal transport -Multi-Agents Systems for MMTS planning by [40]. As the name suggests, the implementation uses intelligent agents representing various stakeholders and considers the effects of passenger's behavior. ...
... As a result, each node can be processed in constant time and space. Details about this algorithm are provided by Greulich et al. (2013). ...
![[object Object]](https://i1.rgstatic.net/ii/profile.image/273789179133958-1442287835800_Q64/Sitharam-Thallak-2.jpg)
... In this paper we apply fixed-memory-bound randomized search that incorporates no expert knowledge in form of refined heuristics. The algorithm that we chose has successfully been used for vehicle routing (Cazenave 2012;Edelkamp and Gath 2014). It applies a series of random walks (rollouts) and learns a mapping (policy) for sampling the search space. ...
... Small-size and restricted problems (less than 15 stops per tour) are solved optimally by a high-performance depth-first branch-and-bound algorithm (DFBnB), which is adopted from [17] and satifies domain-specific demands. The solver applies efficient pruning rules and maintains an upper bound to cut branches in order to reduce the relevant search space. ...
... Refs. [35,69,70] applied the decentralized approach with a digital twin representation by multi-agent systems for the planning and control of logistics transportation processes that are closely coupled with production processes based on Industrie 4.0 concepts. In realworld logistics, groupage traffic and distribution and pick-up logistics with courier express and parcel services are characterized by many operational constraints, e.g., uncertainty of traffic conditions, time windows, the size of parcels, the unknown size of pick-up goods, and changing customer requirements. ...
