Refine
Document Type
- Bachelor Thesis (3)
Language
- English (3)
Is part of the Bibliography
- no (3)
Keywords
- Ant Colony Optimization (1)
- Cost reduction (1)
- Game based learning (1)
- Java software program (1)
- Lean Management (1)
- Route length optimization (1)
- Routing problem (1)
- Simulation games (1)
- Traveling Salesman Problem (1)
- educational games (1)
Institute
Application of the Ant Colony Algorithm for solving routing optimization problem in logistics
(2025)
In logistics there are different options of how the Traveling Salesman Problem can be solved. For that purpose, the Ant Colony Optimization (ACO) may be used. In the thesis, the method is implemented in order to solve the routing optimization problem. In that case, the mathematical application is observed and analyzed. ACO parameters that affecting the working principles were researched in the thesis with the corresponding graphical representation. Based on the theoretical logic the Java language program is written for the purpose of realizing the ACO algorithm. In order to grade the effectiveness of the obtained results the additional model the Greedy method was applied. The developed program tool demonstrates the practical applications and a solution of the routing problem based on the real data in Wesel region. The thesis is focused on the route length optimization and cost reduction in terms of ACO implementation.
Lean management concepts are dynamic, yet students often meet them as static definitions. This thesis advances the Ball Point Pen Game into a production simulation that exposes bottlenecks, queues, work-in-process accumulation and defects while keeping the pen-assembly task simple and standardised. Using design-based research, one design-test-reflect cycle was executed: redesign requirements were derived from Lean and lean-game education literature, implemented as roles, control rules and learning objectives, and piloted in class.
The revised game increases complexity without adding product difficulty by introducing an explicit order-release rhythm (takt), separated material and information flows, visual control, and progressive pull logic across three rounds. Across rounds, batch size is reduced stepwise, supermarket/Kanban replenishment is introduced, and a simple poka-yoke prevents assembly errors. A pilot execution with seven students evaluated the redesign using a single-group pre–post knowledge test, a post-game perception questionnaire, and in-game KPIs (throughput, lead time, WIP and defects) supported by observation notes. Results are interpreted as exploratory due to the small sample and lack of a control group. Participants reported high engagement and that game discussions helped translate observations into improvement actions, aligning with prior evidence that simulation games can support understanding and transfer in Lean education.
However, implementation deviations required by the small group (role merging and ad-hoc facilitation changes) reduced instruction clarity for at least one participant. The thesis delivers a reusable player/instructor manual plus design rationales and measurement procedures to guide the next test and a larger evaluation with stronger internal validity.
TinyTech Intralogistics Lab is a 1:10-scaled miniature warehouse model, built in the winter semester 2024/2025 as a part of an interdisciplinary project. It was created for use in lectures of the bachelor degree program Mobility and Logistics B.Sc. Collins (1988) identifies key advantages to practical learning, to name a few: creating better associations between concept and reality, and recognizing different ways, in which the theory was applied. Moreover, Brill (2010) concludes that introducing practical learning to a course helps the students promote their group work. In order to introduce practical learning into the 1st semester course “Fundamentals of Logistics”, the warehouse miniature model is used in four exercises, created for this bachelor thesis.
To inspect the first impression of the exercises on the students, 10 testers gathered in testing sessions that happened over three days. The person leading the testing sessions (the instructor) completed observation forms and at the end of every exercise, everyone who partook in the testing filled out a short survey. After analyzing the survey results and the observation forms, it was concluded that the students responded positively to the exercises and would recommend them to their classmates. In addition, the surveys and the observation forms helped identify areas to improve for future sessions in the classroom.