Applied sciences

Archives of Control Sciences

Content

Archives of Control Sciences | 2017 | No 2

Download PDF Download RIS Download Bibtex

Abstract

Abstract In this paper there is considered a flexible job shop problem of operations scheduling. The new, very fast method of determination of cycle time is presented. In the design of heuristic algorithm there was the neighborhood inspired by the game of golf applied. Lower bound of the criterion function was used in the search of the neighborhood.
Go to article

Authors and Affiliations

Wojciech Bożejko
Jarosław Pempera
Mieczysław Wodecki
Download PDF Download RIS Download Bibtex

Abstract

Abstract Traditional computational models for enterprise software are still to a great extent centralized. However, rapid growing of modern computation techniques and frameworks causes that contemporary software becomes more and more distributed. Towards development of new complete and coherent solution for distributed enterprise software construction, synthesis of three well-grounded concepts is proposed: Domain-Driven Design technique of software engineering, REST architectural style and actor model of computation. As a result new resources-based framework arises, which after first cases of use seems to be useful and worthy of further research.
Go to article

Authors and Affiliations

Maciej Koryl
Download PDF Download RIS Download Bibtex

Abstract

Abstract In the work a single-machine scheduling problem is being considered, in which all tasks have a fixed availability (release) and delivery time. In the analyzed variant no-idle time is allowed on a machine. The purpose of optimization is to determine such order of tasks that minimizes the makespan, i.e. the time of execution of all the tasks. There is also a number of properties of the problem presented, in particular there are formulated block eliminating properties for no-idle constraint. There was an exact B&B algorithm based on the block properties proposed.
Go to article

Authors and Affiliations

Jaroslaw Pempera
Download PDF Download RIS Download Bibtex

Abstract

Abstract Underground extraction of coal is characterized by high variability of mining and geological conditions in which it is conducted. Despite ever more effective methods and tools, used to identify the factors influencing this process, mining machinery, used in mining underground, work in difficult and not always foreseeable conditions, which means that these machines should be very universal and reliable. Additionally, a big competition, occurring on the coal market, causes that it is necessary to take action in order to reduce the cost of its production, e.g. by increasing the efficiency of utilization machines. To meet this objective it should be pro-ceed with analysis presented in this paper. The analysis concerns to availability of utilization selected mining machinery, conducted using the model of OEE, which is a tool for quantitative estimate strategy TPM. In this article we considered the machines being part of the mechanized longwall complex and the basis of analysis was the data recording by the industrial automation system. Using this data set we evaluated the availability of studied machines and the structure of registered breaks in their work. The results should be an important source of information for maintenance staff and management of mining plants, needed to improve the economic efficiency of underground mining.
Go to article

Authors and Affiliations

Jarosław Brodny
Sara Alszer
Jolanta Krystek
Magdalena Tutak
Download PDF Download RIS Download Bibtex

Abstract

Abstract In the paper a variant of cyclic production with setups and two-machine cell is considered. One of the stages of the problem solving consists of assigning each operation to the machine on which it will be carried out. The total number of such assignments is exponential. We propose a polynomial time algorithm finding the optimal operations to machines assignment.
Go to article

Authors and Affiliations

Wojciech Bożejko
Andrzej Gnatowski
Radosław Idzikowski
Mieczysław Wodecki
Download PDF Download RIS Download Bibtex

Abstract

Abstract The problems of designing supply networks and traffic flow routing and scheduling are the subject of intensive research. The problems encompass the management of the supply of a variety of goods using multi-modal transportation. This research also takes into account the various constraints related to route topology, the parameters of the available fleet of vehicles, order values, delivery due dates, etc. Assuming that the structure of a supply network, constrained by a transport network topology that determines its behavior, we develop a declarative model which would enable the analysis of the relationships between the structure of a supply network and its potential behavior resulting in a set of desired delivery-flows. The problem in question can be reduced to determining sufficient conditions that ensure smooth flow in a transport network with a fractal structure. The proposed approach, which assumes a recursive, fractal network structure, enables the assessment of alternative delivery routes and associated schedules in polynomial time. An illustrative example showing the quantitative and qualitative relationships between the morphological characteristics of the investigated supply networks and the functional parameters of the assumed delivery-flows is provided.
Go to article

Authors and Affiliations

Grzegorz Bocewicz
Zbigniew Banaszak
Izabela Nielsen
Download PDF Download RIS Download Bibtex

Abstract

Abstract This paper presents an algorithm for designing dynamic compensator for infinitedimensional systems with bounded input and bounded output operators using finite dimensional approximation. The proposed method was then implemented in order to find the control function for thin rod heating process. The optimal sampling time was found depending on discrete output measurements.
Go to article

Authors and Affiliations

Wojciech Mitkowski
Marta Zagórowska
Waldemar Bauer
Download PDF Download RIS Download Bibtex

Abstract

This paper presents a concept of an Integrated System of Supporting Information Management in Passenger Traffic (ISSIMPT). The novelty of the system is an integration of six modules: video monitoring, counting passenger flows, dynamic information for passengers, the central processing unit, surveillance center and vehicle diagnostics into one coherent solution. Basing on expert evaluations, we propose to present configuration design problem of the system as a multi-objectives discrete static optimization problem. Then, hybrid method joining properties of weighted sum and ε-constraint methods is applied to solve the problem. Solution selections based on hybrid method, using set of exemplary cases, are shown.
Go to article

Authors and Affiliations

Adam Galuszka
Jolanta Krystek
Andrzej Swierniak
Carmen Lungoci
Tomasz Grzejszczak
Download PDF Download RIS Download Bibtex

Abstract

Abstract Using mobile devices such as smartphones or iPads for various interactive applications is currently very common. In the case of complex applications, e.g. chess games, the capabilities of these devices are insufficient to run the application in real time. One of the solutions is to use cloud computing. However, there is an optimization problem of mobile device and cloud resources allocation. An iterative heuristic algorithm for application distribution is proposed. The algorithm minimizes the energy cost of application execution with constrained execution time.
Go to article

Authors and Affiliations

Hanna Krawczyk
Michał Nykiel
Download PDF Download RIS Download Bibtex

Abstract

Abstract The subject of this work is the new idea of blocks for the cyclic flow shop problem with setup times, using multiple patterns with different sizes determined for each machine constituting optimal schedule of cities for the traveling salesman problem (TSP). We propose to take advantage of the Intel Xeon Phi parallel computing environment during so-called ’blocks’ determination basing on patterns, in effect significantly improving the quality of obtained results.
Go to article

Authors and Affiliations

Wojciech Bożejko
Zenon Chaczko
Mariusz Uchroński
Mieczysław Wodecki
Download PDF Download RIS Download Bibtex

Abstract

Abstract The paper is focused on sensitivity analysis of large-scale models of biological systems that describe dynamics of the so called signaling pathways. These systems are continuous in time but their models are based on discrete-time measurements. Therefore, if sensitivity analysis is used as a tool supporting model development and evaluation of its quality, it should take this fact into account. Such models are usually very complex and include many parameters difficult to estimate in an experimental way. Changes of many of those parameters have little effect on model dynamics, and therefore they are called sloppy. In contrast, other parameters, when changed, lead to substantial changes in model responses and these are called stiff parameters. While this is a well-known fact, and there are methods to discern sloppy parameters from the stiff ones, they have not been utilized, so far, to create parameter rankings and quantify the influence of single parameter changes on system time responses. These single parameter changes are particularly important in analysis of signalling pathways, because they may pinpoint parameters, associated with the processes to be targeted at the molecular level in laboratory experiments. In the paper we present a new, original method of creating parameter rankings, based on an Hessian of a cost function which describes the fit of the model to a discrete experimental data. Its application is explained with simple dynamical systems, representing two typical dynamics exhibited by the signaling pathways.
Go to article

Authors and Affiliations

Małgorzata Kardyńska
Jaroslaw Smieja
Download PDF Download RIS Download Bibtex

Abstract

Abstract Atherosclerosis as one of the crucial causes of cardiovascular diseases (CVD) is the leading reason of death worldwide. One of the contributing factors to this phenomenon is endothelial dysfunction, which is associated with the impact of various agents and their interactions. Tobacco smoke is one of the well known factors here. For better understanding of its significance a model of its impact on atherosclerotic plaque formation has been proposed. The model contains selected aspects of the influence of tobacco smoke, dual function of nitric oxide (NO) (influence of various mechanisms on NO bioavailability), oxidative stress which promotes low density lipoproteins oxidation, macrophages significance and other mechanisms leading to an aggravation of the endothelial disturbances. The model has been built using Petri nets theory and the analysis has been based on t-invariants. This approach allowed to confirm the important role of inflammation and oxidative stress in atherosclerosis development and moreover it has shown the considerable influence of the cigarette smoke.
Go to article

Authors and Affiliations

Kaja Chmielewska
Dorota Formanowicz
Piotr Formanowicz
Download PDF Download RIS Download Bibtex

Abstract

Abstract The complexity of many biological processes, which, thanks to the development of many fields of science, becomes for us more and more obvious, makes these processes extremely interesting for further analysis. In this paper a quantitative model of the process of macrophage differentiation, which is essential for many phenomena occurring in the human body, is proposed and analyzed. The model is expressed in the language of Petri net theory on the basis of one of the three hypotheses concerning macrophage differentiation existing in the literature. The performed analysis allowed to find an importance of individual factors in the studied phenomenon.
Go to article

Authors and Affiliations

Katarzyna Rżosińska
Dorota Formanowicz
Piotr Formanowicz
Download PDF Download RIS Download Bibtex

Abstract

Abstract A standard solution regarding business process management automation in enterprises is the use of workflow management systems working by the Rule-Based Reasoning approach. In such systems, the process model which is designed entirely before the implementation has to meet all needs deriving from business activity of the organization. In practice, it means that great limitations arise in process control abilities, especially in the dynamic business environment. Therefore, new kinds of workflow systems may help which typically work in more agile way e.g. following the Case-Based Reasoning approach. The paper shows another possible solution – the use of emergence theory which indicates among other conditions required to fulfill stimulation of the system (for example the business environment) to run grass-roots processes that lead to arising of new more sophisticated organizing forms. The paper also points the using opportunity of such techniques as the processing of complex events to fulfill key conditions pointed by the emergence theory.
Go to article

Authors and Affiliations

Maciej Koryl
Damian Mazur
Download PDF Download RIS Download Bibtex

Abstract

Abstract This paper addresses the problem of navigating an autonomous vehicle using environmental dynamics prediction. The usefulness of the Game Against Nature formalism adapted to modelling environmental prediction uncertainty is discussed. The possibility of the control law synthesis on the basis of strategies against Nature is presented. The properties and effectiveness of the approach presented are verified by simulations carried out in MATLAB.
Go to article

Authors and Affiliations

Krzysztof Skrzypczyk
Martin Mellado
Download PDF Download RIS Download Bibtex

Abstract

Abstract The efficiency of vibration control in an automotive semi-active suspension system depends on the quality of information from sensors installed in the vehicle, including information about deflection of the suspension system. The control algorithm for vibration attenuation of the body takes into account its velocity as well as the relative velocity of the suspension. In this paper it is proposed to use the Linear Variable Differential Transformer (LVDT) unit to measure the suspension deflection and then to estimate its relative velocity. This approach is compared with a typical solution implemented in such applications, where the relative velocity is calculated by processing signals acquired from accelerometers placed on the body and on the chassis. The experiments performed for an experimental All-Terrain Vehicle (ATV) confirm that using LVDT units allows for improving ride comfort by better vibration attenuation of the body.
Go to article

Authors and Affiliations

Jerzy Kasprzyk
Piotr Krauze
Sebastian Budzan
Jarosław Rzepecki

Instructions for authors

Each paper submitted is subject to a review procedure, and the publication decision is based on reviers' comments on the paper. To avoid delay, please prepare the manuscript carefully following the suggestions listed below.

Computer file of the manuscript may be sent by e-mail to the address of Assistant Editor or acs@polsl.pl. Preferred text processors is TeX or LaTeX, however Word and other processors are also acceptable. In case of difficulties in processing the text, the author may be asked to supply the ASCII export of the original file.

Manuscripts sent via ordinary post should be typewritten double-spaced on one side of a standard size (A4) paper. Left side margin should be approximately 3cm (1.2'') wide. Each page should contain approximately 30 lines of 60 characters each. The manuscript including figures and tables together with their captions should be submitted. A separate signed letter giving the Author's preferred address for correspondence and return of proofs should be enclosed. Manuscript is the basis for editorial work.

First page should include the title of the paper, first name(s) and surname(s) of the Author(s), and a short summary (abstract), not longer than 20 lines.

Keywords of max. 5 - 7 items should be included in manuscript.

Numeration. All chapters, including the introduction, should be numbered in arabic numerals. Equations, tables and figures as well as theorems, corollaries, examples etc., should be numbered consecutively throughout the paper in arabic numerals, except in appendices. Appendices should be numbered with capital letters, and numeration should be closed within individual appendices.

If the manuscript is not prepared with TeX, mathematical expressions should be carefully written so as not to arouse confusion. Care should be taken that subscripts and superscripts are easily readable.

Tables and figures should be placed as desired by the Author within the text or on separate sheets with their suggested location indicated by the number of table or figure in the text. Figures, graphs and pictures (referred to as Fig. in the manuscript) should be numbered at the beginning of their caption following the figure. All figures should be prepared as PostScript EPS files or LaTeX picture files; in special cases, bitmaps of figure are also acceptable. The numbers and titles of tables should be placed above the main body of each table.

References should be listed alphabetically at the end of the manuscript. They should be numbered in ascending order and the numbers should be inserted in square brackets. References should be organized as follows. First initial(s), surname(s) of the author(s) and title of article or book. Then, for papers: title of periodical or collective work, volume number (year of issue), issue number, and numbers of the first and the last page; for books: publisher's name(s), place and year of issue. Example:

  1. R. E. Kalman: Mathematical description of linear dynamical system. SIAM J. Control. 1(2), (1963), 152-192.
  2. F. C. Shweppe: Uncertain dynamic systems. Prentice-Hall, Englewood Cliffs, N.J. 1970.


Please, give full titles of journals; only common words like Journal, Proceedings, Conference, etc. may be abbreviated ( to J., Proc., Conf., ... respectively). References to publications in the body of the manuscript should be indicated by the numbers of the adequate references in square brackets. When the paper is set in TeX the preferable form of preparing references is Bib TeX bib database.

Footnotes should be placed in the manuscript, beginning with "Received..." (date to be filled in by Editor), the author's institutional affiliation and acknowledgement of financial support,

This page uses 'cookies'. Learn more