High-Level Object Oriented Genetic Programming in Logistic Warehouse Optimization

Disertační práce je zaměřena na optimalizaci průběhu pracovních operací v logistických skladech a distribučních centrech. Hlavním cílem je optimalizovat procesy plánování, rozvrhování a odbavování. Jelikož jde o problém patřící do třídy složitosti NP-težký, je výpočetně velmi náročné nalézt optimální řešení. Motivací pro řešení této práce je vyplnění pomyslné mezery mezi metodami zkoumanými na vědecké a akademické půdě a metodami používanými v produkčních komerčních prostředích. Jádro optimalizačního algoritmu je založeno na základě genetického programování řízeného bezkontextovou gramatikou. Hlavním přínosem této práce je a) navrhnout nový optimalizační algoritmus, který respektuje následující optimalizační podmínky: celkový čas zpracování, využití zdrojů, a zahlcení skladových uliček, které může nastat během zpracování úkolů, b) analyzovat historická data z provozu skladu a vyvinout sadu testovacích příkladů, které mohou sloužit jako referenční výsledky pro další výzkum, a dále c) pokusit se předčit stanovené referenční výsledky dosažené kvalifikovaným a trénovaným operačním manažerem jednoho z největších skladů ve střední Evropě.This work is focused on the work-flow optimization in logistic warehouses and distribution centers. The main aim is to optimize process planning, scheduling, and dispatching. The problem is quite accented in recent years. The problem is of NP hard class of problems and where is very computationally demanding to find an optimal solution. The main motivation for solving this problem is to fill the gap between the new optimization methods developed by researchers in academic world and the methods used in business world. The core of the optimization algorithm is built on the genetic programming driven by the context-free grammar. The main contribution of the thesis is a) to propose a new optimization algorithm which respects the makespan, the utilization, and the congestions of aisles which may occur, b) to analyze historical operational data from warehouse and to develop the set of benchmarks which could serve as the reference baseline results for further research, and c) to try outperform the baseline results set by the skilled and trained operational manager of the one of the biggest warehouses in the middle Europe.

Simulation of a Production Line with Automated Guided Vehicle: A Case Study

Currently, companies have increasingly needed to improve and develop their processes to flexible the production in order to reduce waiting times and increase productivity through smaller time intervals. To achieve these objectives, efficient and automated transport and handling material systems are required. Therefore, the AGV systems (Automated Guided Vehicle) are often used to optimize the flow of materials within the production systems. In this paper, the author evaluates the usage of an AGV system in an industrial environment and analyzes the advantages, disadvantages of the project. Furthermore, the author uses the systems simulation software Promodel® 7.0 to develop a model, based on data collected from real production system, in order to analyze and optimize the use of AGVs. Throughout this paper, problems are identified as well as solution adopted by the author and the results obtained from the simulations

Simulation modeling for End-of-Aisle automated storage and retrieval system

This paper presents a simulation study of an End-of-Aisle automated storage and retrieval system. Various elements of AS/RS control policies are combined to compare and analyze the performance of an End-of-Aisle automated storage and retrieval system. The extensive simulation study shows the isolated effects of various policies, as well as compares several combinations of policies and rules. This comparison provides a base for selecting the most suitable policy in the evaluated system

Feasibility Study: Vertical Farm EDEN

Hundreds of millions of people around the world do not have access to sufficient food. With the global population continuing to increase, the global food output will need to drastically increase to meet demands. At the same time, the amount of land suitable for agriculture is finite, so it is not possibly to meet the growing demand by simply increasing the use of land. Thus, to be able to feed the entire global population, and continue to do so in the future, it will be necessary to drastically increase the food output per land area. One idea which has been recently discussed in the scientific community is called Vertical Farming (VF), which cultivates food crops on vertically stacked levels in (high-rise) buildings. The Vertical Farm, so it is said, would allow for more food production in a smaller area. Additionally, a Vertical Farm could be situated in any place (e.g. Taiga- or desert regions, cities), which would make it possible to reduce the amount of transportation needed to deliver the crops to the supermarkets. The technologies required for the Vertical Farm are well-known and already being used in conventional terrestrial greenhouses, as well as in the designs of bioregenerative Life Support Systems for space missions. However, the economic feasibility of the Vertical Farm, which will determine whether this concept will be developed or not, has not yet been adequately assessed. Through a Concurrent Engineering (CE) process, the DLR Institute for Space Systems (RY) in Bremen, aims to apply its know-how of Controlled Environment Agriculture (CEA) Technologies in space systems to provide valuable spin-off projects on Earth and to provide the first engineering study of a Vertical Farm to assess its economic feasibility

Environmental impacts of reusable transport items: A case study of pallet pooling in a retailer supply chain

Manufacturing, storage, and transportation processes are typically facilitated by pallets, containers, and other reusable transport items (RTIs) designed to guarantee many cycles along a lifespan of several years. As a consequence, both supply and reverse transportation of RTIs need to be managed to avoid stockout along the supply chain and the unsustainable production of new tools from virgin materials. This paper focuses on the business of pallet management by analyzing the transport operations of a pallet pooling network serving a large-scale nationwide retailer. The pooler is responsible for supplying, collecting, and refurbishing pallets. The combination of the pooler's management strategies with different retailer network configurations results in different pooling scenarios, which are assessed and compared in this paper through a what-if analysis. The logistical and environmental impacts generated by the pallet distribution activities are quantified per each scenario through a tailored software incorporating Geographic Information System (GIS) and routing functionalities. Findings from this analysis suggest how to reduce vehicle distance traveled (vehicles-km) by 65% and pollutant emissions by 60% by combining network infrastructures and pooling management strategies-identifying an empirical best practice for managers of pallet businesses

Environmental impacts of reusable transport items: A case study of pallet pooling in a retailer supply chain

Manufacturing, storage, and transportation processes are typically facilitated by pallets, containers, and other reusable transport items (RTIs) designed to guarantee many cycles along a lifespan of several years. As a consequence, both supply and reverse transportation of RTIs need to be managed to avoid stockout along the supply chain and the unsustainable production of new tools from virgin materials. This paper focuses on the business of pallet management by analyzing the transport operations of a pallet pooling network serving a large-scale nationwide retailer. The pooler is responsible for supplying, collecting, and refurbishing pallets. The combination of the pooler's management strategies with different retailer network configurations results in different pooling scenarios, which are assessed and compared in this paper through a what-if analysis. The logistical and environmental impacts generated by the pallet distribution activities are quantified per each scenario through a tailored software incorporating Geographic Information System (GIS) and routing functionalities. Findings from this analysis suggest how to reduce vehicle distance traveled (vehicles-km) by 65% and pollutant emissions by 60% by combining network infrastructures and pooling management strategies-identifying an empirical best practice for managers of pallet businesses