Searcharxiv⌕ Search

arXiv subjects

Piotr Dziurzanski

Publications and source records attributed to Piotr Dziurzanski.

8 recordsLinked to original sources
arXiv2020

Multi-Objective Parameter-less Population Pyramid for Solving Industrial Process Planning Problems

Evolutionary methods are effective tools for obtaining high-quality results when solving hard practical problems. Linkage learning may increase their effectiveness. One of the state-of-the-art methods that employ linkage learning is the Parameter-less Population Pyramid (P3). P3 is dedicated to solving single-objective problems in discrete domains. Recent research shows that P3 is highly competitive when addressing problems with so-called overlapping blocks, which are typical for practical problems. In this paper, we consider a multi-objective industrial process planning problem that arises from practice and is NP-hard. To handle it, we propose a multi-objective version of P3. The extensive research shows that our proposition outperforms the competing methods for the considered practical problem and typical multi-objective benchmarks.

cs.NE↗
arXiv2020

Evolutionary Optimisation of Real-Time Systems and Networks

The design space of networked embedded systems is very large, posing challenges to the optimisation of such platforms when it comes to support applications with real-time guarantees. Recent research has shown that a number of inter-related optimisation problems have a critical influence over the schedulability of a system, i.e. whether all its application components can execute and communicate by their respective deadlines. Examples of such optimization problems include task allocation and scheduling, communication routing and arbitration, memory allocation, and voltage and frequency scaling. In this paper, we advocate the use of evolutionary approaches to address such optimization problems, aiming to evolve individuals of increased fitness over multiple generations of potential solutions. We refer to plentiful evidence that existing real-time schedulability tests can be used effectively to guide evolutionary optimisation, either by themselves or in combination with other metrics such as energy dissipation or hardware overheads. We then push that concept one step further and consider the possibility of using evolutionary techniques to evolve the schedulability tests themselves, aiming to support the verification and optimisation of systems which are too complex for state-of-the-art (manual) derivation of schedulability tests.

cs.PF↗
arXiv2020

Value-driven Manufacturing Planning using Cloud-based Evolutionary Optimisation

This paper considers manufacturing planning and scheduling of manufacturing orders whose value decreases over time. The value decrease is modelled with a so-called value curve. Two genetic-algorithm-based methods for multi-objective optimisation have been proposed, implemented and deployed to a cloud. The first proposed method allocates and schedules manufacturing of all the ordered elements optimising both the makespan and the total value, whereas the second method selects only the profitable orders for manufacturing. The proposed evolutionary optimisation has been performed for a set of real-world-inspired manufacturing orders. Both the methods yield a similar total value, but the latter method leads to a shorter makespan.

cs.DC↗
arXiv2019

Integrated Process Planning and Scheduling in Commercial Smart Kitchens

This paper describes the possibility of applying a generic, cloud-based Optimisation as a Service facility to food cooking planning and scheduling in a commercial kitchen. We propose a chromosome encoding and customisation of the classic MOEA/D multi-objective genetic algorithm. The applicability of the proposed approach is evaluated experimentally for two scenarios different with respect to the number of cooking appliances and the amount of the ordered food. The proposed system managed to determine the trade-offs between cooking time, energy dissipation and food quality.

cs.DC↗
arXiv2019

An XML-based Factory Description Language for Smart Manufacturing Plants in Industry 4.0

Industry 4.0 revolution concerns the digital transformation of manufacturing and promises to answer the ever-increasing demand of product customisation and manufacturing flexibility while incurring low costs. To perform the required factory reconfiguration, a computationally demanding optimisation process has to be executed to find favourable solutions in a relatively short time. While previous research focused on planning and scheduling of smart factories based on cloud-based optimisation, little attention has been paid to effective approaches to describe the targeted factory, the required products and the production processes. However, these matters are fundamental for the optimisation engine to be correctly and efficiently performed. This paper presents an XML-based factory modelling language to effectively describe the above data for a given factory and commodity order and to provide a convenient interface for altering the input information. Finally, two real-world manufacturing plants are provided to illustrate the feasibility of the proposed description language.

cs.DC↗
arXiv2019

Proceedings of the International Workshop on Reconfigurable and Communication-centric Cyber-Physical Systems (ReCoCyPS 2019)

This volume represents the proceedings of the International Workshop on Reconfigurable and Communication-centric Cyber-Physical Systems (ReCoCyPS 2019), co-located with the 14th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC 2019) on July 2-3 2019, York, United Kingdom. The workshop is organised by the EU-funded SAFIRE project consortium.

eess.SP↗
arXiv2016

Benchmarking, System Design and Case-studies for Multi-core based Embedded Automotive Systems

In this paper, using of automotive use cases as benchmarks for real-time system design has been proposed. The use cases are described in a format supported by AMALTHEA platform, which is a model based open source development environment for automotive multi-core systems. An example of a simple Electronic Control Unit has been analysed and presented with enough details to reconstruct this system in any format. For researchers willing to use AMALTHEA file format directly, an appropriate parser has been developed and offered. An example of applying this parser and benchmark for optimising makespan while not violating the timing constraints by allocating functionality to different Network on Chip resource is demonstrated.

cs.DC↗