Research directions are the general, abstract topics on which we work. We conduct concrete research projects under these directions.
Logistics, traffic, and transport are among the most important services for any industry or society. Without them, the economy would simply break down or fall back to pre-industrial levels. However, they also turn oil (which is getting less) into pollution. Using optimization algorithms for logistic planning means to find ways to transport goods or people in an efficient way. Depending on the problem, efficient could mean to travel short distances, use few vehicles and less manpower, or to be otherwise cheap. This often equates to being environmentally friendlier. Research on this domain therefore is highly relevant and we want to contribute to it. But logistics is not limited to vehicles driving outside. It may also concern tasks as diverse as the routing of vehicles inside of automated warehouses or factory floors, the routing of work pieces on assembly lines, and even finding the optimal sequence to drill a given set of holes into and place a certain set of components onto a circuit board.
This research direction can be considered as a complement of our work on operations research, together with which we aim to provide a set of tools of optimal control and management of highly-automated manufacturing and delivery processes for an intelligent, automated, and green industry as promoted by concepts such as Industry 4.0 and Made in China 2025 [中国制造2025].
Many decisions to be made in management or planning of an enterprise are optimization problems. The field of research concerned with solving them is called operations research [運籌學]. We are concerned with questions such as
- How can we divide blocks of raw material into parts of exactly the right sizes needed for the work pieces the customer wants, with minimum wastage?
- If a company has already several dependencies in China and wants to open a new office, in which city should that be located to maximize customer coverage and company profit?
- How should incoming customer orders be assigned to machines for manufacturing so that all orders are completed on time and as fast as possible (also considering that an order may need to be processed by multiple machines in multiple steps)?
These few examples show that the direction borders directly to our logistics direction and topics relevant to the concepts of Industry 4.0 and Made in China 2025 [中国制造2025] as it can make production both greener and more intelligent. Our institute can provide a framework for the optimized operation in a highly automated manufacturing environment.
While optimization can play a lead role in increasing the efficiency of production planning (necessary for automated manufacturing systems), it can also be used to optimize the products themselves.
Let us assume that a company sells a certain product, be it an iron work piece or an optical system. The features of this product that are relevant for production could comprise production or material costs as well as quality metrics, such as stability or an alignment error measures. Assume further that we are able to compute such features from the building plan or design of such a work piece, either directly by using equations, via simulations, or by using some dedicated design software. In this scenario, the design parameters of the work piece, e.g., the shape, form, location, and number of lenses of an optical system or the shape and components of the alloy used to make a metal work piece can be subject to optimization: An optimization procedure can start with an existing design and step-by-step modify its parameters in order to improve the desired metrics (quality, costs, etc). This process can even incorporate measures of production uncertainties or design robustness.
As a result, cheaper and better products can be designed.
The ability to optimize product features can be another integral component for on-demand and highly-customizable production, as required by new concepts such as Industry 4.0 and Made in China 2025 [中国制造2025] and may directly be integrated with production planning and logistics.
Optimization is a technology which has the potential to become even more important than data mining and big data are now, as it can improve the efficiency of each and every aspect of an enterprises operation and products. Optimization means to find approximate solutions for hard problems. Optimization algorithms can find short routes in logistic planning scenarios, construction plans for work pieces that require only little amounts of material, or efficient schedules in production planning. They can help to reduce costs and pollution at the same time.
The term "optimization algorithms" implies a plural, and there are already many different families of algorithms, including exact methods, heuristics, metaheuristics sub-families such as evolutionary computation and swarm intelligence, as well as local search and hybrid algorithms. Each of these families contains dozens of general and specialized algorithms. We want to know how we can find out which method is best for which problem and when and why. First, using the best algorithm will give us the best solutions, which is what we want. Knowing why an algorithm is best could help us to create even better ones. Thus, benchmarking of optimization algorithms in a statistically sound, robust, and ideally automatic way seems to be an important topic to me. Yet it is entirely under-represented in literature. We want to emphasize how important it is, as for practical applications of optimization, we simply need to know that we are using the best and most reliable methods.
Distributed computing is the huge field of applications that involve multiple computers connected over a network. This includes cloud computing, service-oriented architectures (SOAs, sensor networks, the internet of things, and the internet in general. It is thus an area of computer science which touches almost every aspect of our daily life, ranging from providing the news that we consume, the apps we use for ordering products, to the infrastructure that powers enterprise application environments and even the sensors, networks, and controllers. Distributed computing is thus also a key technology to enable a high degree of automation as required for realizing concepts such as Industry 4.0 and Made in China 2025 [中国制造2025], i.e., the next evolutionary step of our industry. This has been widely recognized and is targeted with frameworks such as Internet Plus [互联网+]. At first glance, it may seem as this has nothing to do with optimization. But only at first glance, because we do not just want to build such systems, we want to build them to be efficient, robust, and cheap both in construction and maintenance.
Thus, for every of the above-mentioned topics, various questions arise, such as: How can networks be designed to be as robust and fast but also as cheap as possible? Where should we put sensors for a reliable, complete surveillance at a low cost and how can they kept alive via efficient routing? How should we best assign resources in a cloud? How can we design robust and self-healing and automatically (optimally) configuring Service-Oriented Architectures?