Search results

Filters

  • Journals
  • Authors
  • Keywords
  • Date
  • Type

Search results

Number of results: 24
items per page: 25 50 75
Sort by:
Download PDF Download RIS Download Bibtex

Abstract

The paper presents a proposal for the assessment of the reliability of steel truss (both statically determinate and indeterminate) in the persistent and accidental design situation. In the analysis, a probabilistic approach was used. The global Hasofer-Lind reliability index was employed, computed in successive time steps for the whole structure, not for individual elements. The statically determinate truss was modelled as a serial system from the reliability standpoint. For the statically indeterminate truss, kinematically admissible failure mechanisms were determined by means of the examination of the singularity of the stiffness matrix of the structure, converting the truss into a geometrically variable system. For the problem thus formulated, a serial-parallel reliability model was constructed. Monitoring the reliability index in the successive minutes of the fire makes it possible to estimate the probability of the structure failure, and to decide whether the required safety level is maintained.

Go to article

Authors and Affiliations

K. Kubicka
U. Radoń
Download PDF Download RIS Download Bibtex

Abstract

The article outlines a contemporary method for creating software for multi-processor computers. It describes the identification of parallelizable sequential code structures. Three structures were found and then carefully examined. The algorithms used to determine whether or not certain parts of code may be parallelized result from static analysis. The techniques demonstrate how, if possible, existing sequential structures might be transformed into parallel-running programs. A dynamic evaluation is also a part of our process, and it can be used to assess the efficiency of the parallel programs that are developed. As a tool for sequential programs, the algorithms have been implemented in C#. All proposed methods were discussed using a common benchmark.
Go to article

Authors and Affiliations

Wiktor B. Daszczuk
1
Denny B. Czejdo
2
Wociech Grześkowiak
1

  1. Warsaw University of Technology, Instituteof Computer Science, Warsaw, Poland
  2. Fayetteville State University, Department of Mathematics and Computer Science, Fayetteville, USA
Download PDF Download RIS Download Bibtex

Abstract

The poetic system of calendar and ritual folklore is especially characterized by parallelism, which is a stylistic device based on the homogeneous syntactic structure of two or more adjacent language units, mainly text lines, which seem to be symmetric. Parallelism is often supported with an expressive comparison of the ideas which can be called “psychological parallelism” – between the life of nature and fragments of a human life. This helps create the parallel “world of nature” and the “world of a person”. Parallelisms in ritual folklore works make the poetic images of characters, their actions, thoughts and feelings more expressive. Quite often the object and the subject of the action are compared based on the category of movement. Lexical and semantic and syntactic structures in calendar and ritual songs are based on associative and semantic relations as a form of systemic coordination and regularity of folklore thinking and are built upon a similarity of action. The majority of them are related to matrimonial motives. The article also focuses on negative parallelisms. Similar to comparisons, they were first used to specify the essence of the phenomena and only later became the means for any emotional colouring of the main images.
Go to article

Bibliography

Etnohrafichni materialy, zibrani Vasylʹom Kravchenkom na Volyni ta po sumizhnykh huberniyakh, z peredm. M. Hladkoho, Zhytomyr 1911.

Gilevich N.S., Poetika belorusskoy narodnoy liriki. Slovo i obraz. Poeticheskiy sintaksis, zvukozapisʹ i rifma, Minsk 1975.

Ivanytsʹkyy A.I., Istorychnyy syntaksys folʹkloru. Problemy pokhodzhennya, khronolohizatsiyi ta dekoduvamnnya narodnoyi muzyky, Vinnytsya 2009.

Kalendarno‑obryadovi pisni, uporyad., vstup. st. ta prymit. O.Yu. Chebanyuk, Kyyiv 1987.

Kolyadky i shchedrivky, zibr. V. Hnatyuk, t. 1. [v:] Etnohrafichnyy zbirnyk, Lʹviv 1914, t. 35.

Kolyadky ta shchedrivky. Zymova obryadova poeziya trudovoho roku, uporyad. peredm. i prymit. O.I. Deya; notnyy material uporyad. A.I. Humenyuk, Kyyiv 1965.

Kuzelya Z., Yarmarky na divchata. Prychynok do ukrayinsʹkoyi etnolʹogiyi, [v:] Zapysky NTSh, Lʹviv 1913, t. 117‑118.

Makhovsʹka S., Vesilʹni pisni Podillya: zhanrova spetsyfika, osoblyvosti funktsionuvannya, poetyka, Khmelʹnytsʹkyy 2012.

Novykova M., Prasvit ukrayinsʹkykh zamovlyanʹ, [v:] Ukrayinsʹki zamovlyannya, Kyyiv 1993.

Oy day, Bozhe, za rik Kusta dizhdaty. Kustovi pisni, zapysani na Rivnensʹkomu Polissi Viktorom Kovalʹchukom, Rivne 1995.

Petrenko O.R., Verbalizatsiya sakralʹnosti v ukrayinsʹkykh kolyadkakh. Avtoreferat dysertatsiyi na zdobuttya naukovoho stupenya kandydata filolohichnykh nauk, Odesa 2011.

Plisetskiy M.M., Polozhitelʹno‑otritsatelʹnoye sopostavleniye, otritsateʹ’noye sravneniye i parallelizm v slavyanskom folʹklore (Iz ocherkov po istoricheskoy poetike slavyanskogo folʹklora), [v:] Slavyanskiy folʹklor, Moskva 1972.

Potebnya A.A., Iz zapisok po teorii slovesnosti. Poeziya i proza. Tropy i figury. Myshleniye poeticheskoye i mificheskoye, Kharʹkov 1905.

Potebnya A.A, O nekotorykh simvolakh v slavyanskoy narodnoy poezii, [v:] Simvol i mif v narodnoy kulʹture. Sobraniye trudov, sost., podg. tekstov, st. i komment. A.A. Toporkova, Moskva 2000.

Rubchak B., Uvahy do zasobiv narodnoyi poeziyi, „Suchasnistʹ” 1963, № 3.

Trudy etnografichesko‑statisticheskoy ekspeditsii v Zapadno‑Russkiy kray, snaryazhennoy imperatorskim russkim geograficheskim obshchestvom. Yugo‑Zapadnyy otdel. Materialy i issledovaniya, sobr. P.P. Chubinskim, Sankt‑Peterburg 1872, t. 3.

Ukrayinsʹki narodni pisni v zapysakh Mykhayla Haydaya, Kyyiv 2010.

Ukrayinsʹki narodni pisni v zapysakh Zoriana Dolenhy‑Khodakovsʹkoho (z Halychyny, Volyni, Podillya, Prydnipryanshchyny i Polissya), uporyad., tekstoloh. interpretatsiya i komentari O.I. Deya, Kyyiv 1974.

Veselovskiy A.N., Psikhologicheskiy parallelizm i ego formy v otrazheniyakh poeticheskogo stilya, [v:] Ego zhe, Istoricheskaya poetika, Moskva 1989.

Vybrani pratsi z folʹklorystyky, holov. red. H. Skrypnyk; uporyad. M. Mushynka, Kyyiv 2013, t. 2.

Zhayvoronok V., Znaky ukrayinsʹkoyi etnokulʹtury. Slovnyk‑dovidnyk, Kyyiv 2006.

Zilinskiy O., Psikhologicheskiy parallelizm i ego mesto v razvitii pesennogo stilya, [v:] Vybrani pratsi z folʹklorystyky, holov. red. H. Skrypnyk; uporyad. M. Mushynka, Kyyiv 2013, t. 2.
Go to article

Authors and Affiliations

Галина Коваль
1

  1. Львів, Інститут народознавства НАН України
Download PDF Download RIS Download Bibtex

Abstract

A laser measurement system for measuring straightness and parallelism error using a semiconductor laser was proposed. The designing principle of the developed system was analyzed. Addressing at the question of the divergence angle of the semiconductor laser being quite large and the reduction of measurement accuracy caused by the diffraction effect of the light spot at the longworking distance, the optical structure of the system was optimized through a series of simulations and experiments. A plano-convex lens was used to collimate the laser beam and concentrate the energy distribution of the diffraction effect. The working distance of the system was increased from 2.6 m to 4.6 m after the optical optimization, and the repeatability of the displacement measurement is kept within 2.2 m in the total measurement range. The performance of the developed system was verified by measuring the straightness of a machine tool through the comparison tests with two commercial multi-degree-of-freedom measurement systems. Two different measurement methods were used to verify the measurement accuracy. The comparison results show that during the straightness measurement of the machine tool, the laser head should be fixed in front of the moving axis, and the sensing part should move with the moving table of the machine tool. Results also show that the measurement error of the straightness measurement is less than 3 m compared with the commercial systems. The developed laser measurement system has the advantages of high precision, long working distance, low cost, and suitability for straightness and parallelism error measurement.
Go to article

Bibliography

[1] Schwenke, H., Knapp, W., & Haitjema, H. (2008). Geometric error measurement and compensation of machines – an update. CIRP Annals, 57(2), 660–675. https://doi.org/10.1016/j.cirp.2008.09.008
[2] Chen, Z., & Liu, X. (2020). A Self-adaptive interpolation method for sinusoidal sensors. IEEE Transactions on Instrumentation and Measurement, 69(10), 7675–7682. https://doi.org/10.1109/ TIM.2020.2983094
[3] Acosta, D., & Albajez, J. A. (2018). Verification of machine tools using multilateration and a geometrical approach. Nanomanufacturing and Metrology, 1(1), 39–44. https://doi.org/10.1007/ s41871-018-0006-y
[4] Chen, B. Y., Zhang, E. Z., & Yan, L. P. (2009). A laser interferometer for measuring straightness and its position based on heterodyne interferometry. Review of Scientific Instruments, 80(11), 115113. https://doi.org/10.1063/1.3266966
[5] Zhu, L. J., Li, L., Liu, & J. H. (2009). A method for measuring the guideway straightness error based on polarized interference principle. International Journal of Machine Tools and Manufacture, 49(3–4), 285–290. https://doi.org/10.1016/j.ijmachtools.2008.10.009
[6] Lin, S. T. (2001). A laser interferometer for measuring straightness. Optics & Laser Technology, 33(3), 195–199. https://doi.org/10.1016/S0030-3992(01)00024-X
[7] Jywe, W. Y., Liu, C. H., Shien, W. H., Shyu, L. H., & Fang, T. H. (2006). Development of a multidegree of freedoms measuring system and an error compensation technique for machine tools. Journal of Physics Conference Series, 48(1), 761–765. https://doi.org/10.1088/1742-6596/48/1/144
[8] Feng, Q. B., Zhang, B. & Cui, C. X. (2013). Development of a simple system for simultaneous measuring 6DOF geometric motion errors of a linear guide. Optics Express, 21(22), 25805–25819. https://doi.org/10.1364/OE.21.025805
[9] Liu, C. H., Chen, J. H., & Teng, Y. F. (2009). Development of a straightness measurement and compensation system with multiple right-angle reflectors and a lead zirconate titanate-based compensation stage. Review of Scientific Instruments, 80(11), 115105. https://doi.org/10.1063/1.3254018
[10] Fan, K. C. (2000). A laser straightness measurement system using optical fiber and modulation techniques. International Journal of Machine Tools Manufacture, 40(14), 2073–2081. https://doi.org/ 10.1016/S0890-6955(00)00040-7
[11] Hsieh, T. H., Chen, P. Y., & Jywe, W. Y. (2019). A geometric error measurement system for linear guideway assembly and calibration. Applied Sciences, 9(3), 574. https://doi.org/10.3390/app9030574
[12] Ni, J., & Huang, P. S. (1992). A multi-degree-of-freedom measuring system for CMM geometric errors. Journal of Manufacturing Science and Engineering, 114(3), 362–369. https://doi.org/10.1115/1.2899804
[13] Rahneberg, I., & Büchner, H. J. (2009). Optical system for the simultaneous measurement of twodimensional straightness errors and the roll angle. Proceedings of the International Society for Optics and Photonics, the Czech Republic, 7356. https://doi.org/10.1117/12.820634
[14] Chou, C., Chou, L. Y. & Peng, C. K. (1997). CCD-based CMM geometrical error measurement using Fourier phase shift algorithm. International Journal of Machine Tools and Manufacture, 37(5): 579–590. https://doi.org/10.1016/S0890-6955(96)00078-8
[15] Sun, C., Cai, S., & Liu, Y. (2020). Compact laser collimation system for simultaneous measurement of five-degree-of-freedom motion errors. Applied Sciences, 10(15), 5057. https://doi.org/10.3390/app10155057
[16] Huang, Y., Fan, Y., Lou, Z., Fan, K. C., & Sun, W. (2020). An innovative dual-axis precision level based on light transmission and refraction for angle measurement. Applied Sciences, 10(17), 6019. https://doi.org/10.3390/app10176019
[17] Born M., & Wolf E. (2013). Principles of Optics: Electromagnetic Theory of Propagation, Interference and Diffraction of Light. Elsevier. https://www.sciencedirect.com/book/9780080264820/ principles-of-optic
Go to article

Authors and Affiliations

Peng Xu
1
Rui Jun Li
1
Wen Kai Zhao
1
Zhen Xin Chang
1
Shao Hua Ma
1
Kuang Chao Fan
1

  1. Hefei University of Technology, School of Instrument Science and Opto-Electronics Engineering, Hefei, China
Download PDF Download RIS Download Bibtex

Abstract

The paper brings forward an idea of multi-threaded computation synchronization based on the shared semaphored cache in the multi-core CPUs. It is dedicated to the implementation of multi-core PLC control, embedded solution or parallel computation of models described using hardware description languages. The shared semaphored cache is implemented as guarded memory cells within a dedicated section of the cache memory that is shared by multiple cores. This enables the cores to speed up the data exchange and seamlessly synchronize the computation. The idea has been verified by creating a multi-core system model using Verilog HDL. The simulation of task synchronization methods allows for proving the benefits of shared semaphored memory cells over standard synchronization methods. The proposed idea enhances the computation in the algorithms that consist of relatively short tasks that can be processed in parallel and requires fast synchronization mechanisms to avoid data race conditions.
Go to article

Authors and Affiliations

Adam Milik
1
Michał Walichiewicz
1

  1. Silesian University of Technology, Faculty of Automatic Control, Electronics and Computer Science, Digital Systems Division, Gliwice, Poland
Download PDF Download RIS Download Bibtex

Abstract

A “rock bridge”, defined as the closest distance between two joints in a rock mass, is an important feature affecting the jointed rock mass strength. Artificial jointed rock specimens with two parallel joint fractures were tested under uniaxial compression and numerical simulations were carried out to study the effects of the inclination of the rock bridge, the dip angle of the joint, rock bridge length, and the length of joints on the strength of the jointed rock mass. Research results show: (1) When the length of the joint fracture, the length of the rock bridge, and the inclination of the rock bridge stay unchanged, the uniaxial compressive strength of the specimen gradually increases as the inclination of the joint fracture increases from 0° to 90°. (2) When the length of the joint fracture, the length of the rock bridge, and the inclination of the joint fracture stay unchanged, the uniaxial compressive strength of the specimen shows variations in trends with the inclination of the rock bridge increasing from 30° to 150° (3). In the case when the joint is angled from the vertical loading direction, when the dip angle of the joint fracture, the inclination of the rock bridge, and the length of the rock bridge stay unchanged, the uniaxial compressive strength of the specimen gradually decreases with an increasing length of joint fracture. When the dip angle of the joint fracture, the inclination of the rock bridge, and the length of the joint fracture stay unchanged, the uniaxial compressive strength of the specimen does not show a clear trend with an increase of the length of the rock bridge.

Go to article

Authors and Affiliations

L.X. Xiong
H.Y. Yuan
Y. Zhang
K.F. Zhang
J.B. Li
Download PDF Download RIS Download Bibtex

Abstract

In this paper, a parallel multi-path variant of the well-known TSAB algorithm for the job shop scheduling problem is proposed. Coarse-grained parallelization method is employed, which allows for great scalability of the algorithm with accordance to Gustafon’s law. The resulting P-TSAB algorithm is tested using 162 well-known literature benchmarks. Results indicate that P-TSAB algorithm with a running time of one minute on a modern PC provides solutions comparable to the ones provided by the newest literature approaches to the job shop scheduling problem. Moreover, on average P-TSAB achieves two times smaller percentage relative deviation from the best known solutions than the standard variant of TSAB. The use of parallelization also relieves the user from having to fine-tune the algorithm. The P-TSAB algorithm can thus be used as module in real-life production planning systems or as a local search procedure in other algorithms. It can also provide the upper bound of minimal cycle time for certain problems of cyclic scheduling.

Go to article

Authors and Affiliations

Jarosław Rudy
Jarosław Pempera
Czesław Smutnicki
Download PDF Download RIS Download Bibtex

Abstract

The computing performance optimization of the Short-Lag Spatial Coherence (SLSC) method applied to ultrasound data processing is presented. The method is based on the theory that signals from adjacent receivers are correlated, drawing on a simplified conclusion of the van Cittert-Zernike theorem. It has been proven that it can be successfully used in ultrasound data reconstruction with despeckling. Former works have shown that the SLSC method in its original form has two main drawbacks: time-consuming processing and low contrast in the area near the transceivers. In this study, we introduce a method that allows to overcome both of these drawbacks.

The presented approach removes the dependency on distance (the “lag” parameter value) between signals used to calculate correlations. The approach has been tested by comparing results obtained with the original SLSC algorithm on data acquired from tissue phantoms.

The modified method proposed here leads to constant complexity, thus execution time is independent of the lag parameter value, instead of the linear complexity. The presented approach increases computation speed over 10 times in comparison to the base SLSC algorithm for a typical lag parameter value. The approach also improves the output image quality in shallow areas and does not decrease quality in deeper areas.

Go to article

Authors and Affiliations

Jakub Domaradzki
Marcin Lewandowski
Norbert Żołek
Download PDF Download RIS Download Bibtex

Abstract

In this study, the uniaxial compression test and the numerical simulation of the twodimensional particle flow code (PFC2D) were used to study the mechanical properties and failure laws of rock masses with parallel cracks. The experiment considers the influences of crack length (��º, crack angle (��1, ��2), and numerical changes in the rock bridge length (ℎ) and bridge angle (��) on failures of rock-like specimens. The results indicate that the uniaxial compressive strength (UCS) of the rock-like specimens with parallel cracks decreases with increasing �� under different �� values. The smaller angle between the preset crack and the loadinging direction (��) resulting in higher UCS. In addition, a larger ℎ results in higher UCS in the specimen. When ��1 or ��2 is fixed, the UCS and elastic modulus of the specimen show an ‘M’ shape with an increase in ��. Moreover, the crack growth or failure mode of samples with different �� values is similar. When ��1 or ��2 is small, the failure of the specimen is affected by the development and expansion of wing cracks. If one of ��1 and ��2 is large, the failure of the specimen is dominated by the expansion and development of the secondary cracks which is generated at the tip of the prefabricated crack. Furthermore, when the angle between the prefabricated crack and the loading direction is ��1 = 0°, the rock bridge is less likely to reach penetration failure as ℎ increases. Secondary crack connections between the prefabricated cracks occur only when �� is small.
When �� ¡ 30°, the failure mode of the specimen is crack tip cracking which leads to penetration failure of the specimen, or the overall splitting failure.
Go to article

Authors and Affiliations

Jie Yang
1
ORCID: ORCID
Haijun Chen
2
ORCID: ORCID
Xiong Liangxiao
3 4
ORCID: ORCID
Zhongyuan Xu
5
ORCID: ORCID
Tao Zhou
1
ORCID: ORCID
Changheng Yang
3
ORCID: ORCID

  1. College of Environment and Civil Engineering, Chengdu University of Technology, Chengdu, 610059, PR China
  2. Geotechnical Engineering Department, Nanjing Hydraulic Research Institute, Nanjing, Jiangsu Province, 210029, PR China
  3. School of Civil Engineering and Architecture, East China Jiaotong University, Nanchang 330013, PR China
  4. Hunan Provincial Key Laboratory of Hydropower Development Key Technology, HydroChina Zhongnan Engineering Corporation, Changsha 410014, PR China
  5. Department of Earth Sciences, University of Delaware, Delaware 19716, United States
Download PDF Download RIS Download Bibtex

Abstract

Unrelated Parallel Machines Scheduling Problem (U-PMSP) is a category of discrete optimization problems in which various manufacturing jobs are assigned to identical parallel machines at particular times. In this paper, a specific production scheduling task the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraint, Time Windows and Maintenance Times is introduced. Machines with different capacity limits and maintenance times are available to perform the tasks. After that our problem, the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times is detailed. After that, the applied optimization algorithm and their operators are introduced. The proposed algorithm is the genetic algorithm (GA), and proposed operators are the order crossover, partially matched crossover, cycle crossover and the 2-opt as a mutation operator. Then we prove the efficiency of our algorithm with test results. We also prove the efficiency of the algorithm on our own data set and benchmark data set. The authors conclude that this GA is effective for solving high complexity parallel machine problems.
Go to article

Authors and Affiliations

Anita Agárdi
Károly Nehéz
Download PDF Download RIS Download Bibtex

Abstract

Classical planning in Artificial Intelligence is a computationally expensive problem of finding a sequence of actions that transforms a given initial state of the problem to a desired goal situation. Lack of information about the initial state leads to conditional and conformant planning that is more difficult than classical one. A parallel plan is the plan in which some actions can be executed in parallel, usually leading to decrease of the plan execution time but increase of the difficulty of finding the plan. This paper is focused on three planning problems which are computationally difficult: conditional, conformant and parallel conformant. To avoid these difficulties a set of transformations to Linear Programming Problem (LPP), illustrated by examples, is proposed. The results show that solving LPP corresponding to the planning problem can be computationally easier than solving the planning problem by exploring the problem state space. The cost is that not always the LPP solution can be interpreted directly as a plan.
Go to article

Bibliography

[1] J.L. Ambite and C.A. Knoblock: Planning by rewriting. Journal of Artificial Intelligence Research, 15 (2001), 207–261, DOI: 10.1613/jair.754.
[2] Ch. Backstrom: Computational Aspects of Reordering Plans. Journal of Artificial Intelligence Research, 9 (1998), 99–137, DOI: 10.1613/jair.477.
[3] Ch. Baral, V. Kreinovich, and R. Trejo: Computational complexity of planning and approximate planning in the presence of incompleteness. Artificial Intelligence, 122 (2000), 241–267, DOI: 10.1007/3-540-44957-4_59.
[4] R. Bartak: Constraint satisfaction techniques in planning and scheduling: An introduction. Archives of Control Sciences, 18(2), (2008), DOI: 10.1007/s10845-008-0203-4.
[5] A. Bhattacharya and P. Vasant: Soft-sensing of level of satisfaction in TOC product-mix decision heuristic using robust fuzzy-LP, European Journal of Operational Research, 177(1), (2007), 55–70, DOI: 10.1016/j.ejor.2005.11.017.
[6] J. Blythe: An Overview of Planning Under Uncertainty. Pre-print from AI Magazine, 20(2), (1999), 37–54, DOI: 10.1007/3-540-48317-9_4.
[7] T. Bylander: The Computational Complexity of Propositional STRIPS Planning. Artificial Intelligence, 69 (1994), 165–204, DOI: 10.1016/0004- 3702(94)90081-7.
[8] T. Bylander: A Linear Programming Heuristic for Optimal Planning. In Proc. of AAAI Nat. Conf., (1997).
[9] L.G. Chaczijan: A polynomial algorithm for linear programming. Dokł. Akad. Nauk SSSR, 244 (1979), 1093–1096.
[10] E.R. Dougherty and Ch.R. Giardina: Mathematical Methods for Artificial Intelligence and Autonomous Systems, Prentice-Hall International, Inc. USA, 1988.
[11] I. Elamvazuthi, P. Vasant, and T. Ganesan: Fuzzy Linear Programming using Modified Logistic Membership Function, International Review of Automatic Control, 3(4), (2010), 370–377, DOI: 10.3923/jeasci.2010.239.245.
[12] A. Galuszka: On transformation of STRIPS planning to linear programming. Archives of Control Sciences, 21(3), (2011), 227–251, DOI: 10.2478/v10170-010-0042-3.
[13] A. Galuszka, W. Ilewicz, and A. Olczyk: On Translation of Conformant Action Planning to Linear Programming. Proc. 20th International Conference on Methods and Models in Automation & Robotics, 24–27 August, (2005), 353–357, DOI: 10.1109/MMAR.2015.7283901.
[14] A. Galuszka, T. Grzejszczak, J. Smieja, A. Olczyk, and J. Kocerka: On parallel conformant planning as an optimization problem. 32nd Annual European Simulation and Modelling Conference, Ghent, (2018), 17–22.
[15] M. Ghallab et al.: PDDL – the Planning Domain Definition Language, Version 1.2. Technical Report DCS TR-1165, Yale Center for Computational Vision and Control, (1998).
[16] A. Grastien and E. Scala: Sampling Strategies for Conformant Planning. Proc. Twenty-Eighth International Conference on Automated Planning and Scheduling, (2018), 97–105.
[17] A. Grastien and E. Scala: CPCES: A planning framework to solve conformant planning problems through a counterexample guided refinement. Artificial Intelligence, 284 (2020), 103271, DOI: 10.1016/j.artint.2020.103271.
[18] D. Hoeller, G. Behnke, P. Bercher, S. Biundo, H. Fiorino, D. Pellier, and R. Alford: HDDL: An extension to PDDL for expressing hierarchical planning problems. Proc. AAAI Conference on Artificial Intelligence, 34(6), (2020), 1–9, DOI: 10.1609/aaai.v34i06.6542.
[19] J. Koehler and K. Schuster: Elevator Control as a Planning Problem. AIPS-2000, (2000), 331–338.
[20] R. van der. Krogt: Modification strategies for SAT-based plan adaptation. Archives of Control Sciences, 18(2), (2008).
[21] M.D. Madronero, D. Peidro, and P. Vasant: Vendor selection problem by using an interactive fuzzy multi-objective approach with modified s-curve membership functions. Computers and Mathematics with Applications, 60 (2010), 1038–1048, DOI: 10.1016/j.camwa.2010.03.060.
[22] A. Nareyek, C. Freuder, R. Fourer, E. Giunchiglia, R.P. Goldman, H. Kautz, J. Rintanen, and A. Tate: Constraitns and AI Planning. IEEE Intelligent Systems, (2005), 62–72, DOI: 10.1109/MIS.2005.25.
[23] N.J. Nilson: Principles of Artificial Intelligence. Toga Publishing Company, Palo Alto, CA, 1980.
[24] E.P.D. Pednault: ADL and the state-transition model of action. Journal of Logic and Computation, 4(5), (1994), 467–512, DOI: 10.1093/logcom/4.5.467.
[25] D. Peidro and P. Vasant: Transportation planning with modified scurve membership functions using an interactive fuzzy multi-objective approach, Applied Soft Computing, 11 (2011), 2656–2663, DOI: 10.1016/j.asoc.2010.10.014.
[26] F. Pommerening, G. Roger, M. Helmert, H. Cambazard, L.M. Rousseau, and D. Salvagnin: Lagrangian decomposition for classical planning. Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, (2020), 4770—4774, DOI: 10.24963/ijcai. 2020/663.
[27] T. Rosa, S. Jimenez, R. Fuentetaja, and D. Barrajo: Scaling up heuristic planning with relational decision trees. Journal of Artificial Intelligence Research, 40 (2011), 767–813, DOI: 10.1613/jair.3231.
[28] S.J. Russell and P. Norvig: Artificial Intelligence: A Modern Approach. Fourth Edition. Pearson, 2020.
[29] J. Seipp, T. Keller, and M. Helmert: Saturated post-hoc optimization for classical planning. Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, (2021).
[30] D.E. Smith and D.S. Weld: Conformant Graphplan. Proc. 15th National Conf. on AI, (1998).
[31] D.S. Weld: Recent Advantages in AI Planning. AI Magazine, (1999), DOI: 10.1609/aimag.v20i2.1459.
[32] D.S. Weld, C.R. Anderson, and D.E. Smith: Extending graphplan to handle uncertainty & sensing actions. Proc. 15th National Conf. on AI, (1998), 897–904.
[33] X. Zhang, A. Grastien, and E. Scala: Computing superior counterexamples for conformant planning. Proc. AAAI Conference on Artificial Intelligence 34(6), (2020), 1–8, DOI: 10.1609/aaai.v34i06.6558.


Go to article

Authors and Affiliations

Adam Galuszka
1
Eryka Probierz
1

  1. Department of Automatic Control and Robotics, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland
Download PDF Download RIS Download Bibtex

Abstract

In this report, ankle rehabilitation routines currently approved by physicians are implemented via novel control algorithms on a recently appeared robotic device known as the motoBOTTE. The physician specifications for gait cycles are translated into robotic trajectories whose tracking is performed twofold depending on the availability of a model: (1) if obtained via the Euler-Lagrange approach along with identification of unknown plant parameters, a new computed-torque control law is proposed; it takes into account the parallel-robot characteristics; (2) if not available, a variation of the active disturbance rejection control technique whose parameters need to be tuned, is employed. A detailed discussion on the advantages and disadvantages of the model-based and model-free results, from the continuous-time simulation to the discrete-time implementation, is included.
Go to article

Bibliography


[1] N. Alibeji, N. Kirsch, S. Farrokhi, and N. Sharma: Further results on predictor-based control of neuromuscular electrical stimulation, IEEE Transactions on Neural Systems and Rehabilitation Engineering, 23(6), (2015), 1095–1105.
[2] J. Alvarez, J.C. Arceo, C. Armenta, J. Lauber, and M. Bernal: An extension of computed-torque control for parallel robots in ankle reeducation, IFAC-PapersOnLine, 52(11), (2019), 1–6.
[3] J.C. Arceo, J. Lauber, L. Robinault, S. Paganelli, M. Jochumsen, I.K. Niazi, E. Simoneau, and S. Cremoux: Modeling and control of rehabilitation robotic device: motobotte, In International Conference on NeuroRehabilitation, pages 546–550. Springer, 2018.
[4] J.C. Arceo, M. Sanchez, V. Estrada-Manzo, and M. Bernal: Convex stability analysis of nonlinear singular systems via linear matrix inequalities, IEEE Transactions on Automatic Control, 2018.
[5] V. Arnez-Paniagua, H. Rifai, Y. Amirat, M. Ghedira, J. M. Gracies, and S. Mohammed: Adaptive control of an actuated ankle foot orthosis for paretic patients, Control Engineering Practice, 90 (2019), 207–220.
[6] E.J. Benjamin, S.S. Virani, C.W. Callaway, A.M. Chamberlain, A.R. Chang, S. Cheng, S.E. Chiuve, M. Cushman, F.N. Delling, R. Deo, et al.: Heart disease and stroke statistics-2018 update: a report from the American Heart Association, Circulation, 137(12), (2018), e67.
[7] A˙ . Bjorck and V. Pereyra: Solution of vandermonde systems of equations, Mathematics of Computation, 24(112), (1970), 893–903.
[8] D. Brown, B. Boden-Albala, K. Langa, L. Lisabeth, M. Fair, M. Smith, R.L. Sacco, and L. Morgenstern: Projected costs of ischemic stroke in the united states, Neurology, 67(8), (2006) 1390–1395.
[9] G.C. Burdea, D. Cioi, A. Kale,W.E. Janes, S.A.Ross, and J.R. Engsberg: Robotics and gaming to improve ankle strength, motor control, and function in children with cerebral palsy—a case study series, IEEE Transactions on Neural Systems and Rehabilitation Engineering, 21(2), (2012), 165–173.
[10] H. Cheng, Y.K. Yiu, and Z. Li: Dynamics and control of redundantly actuated parallel manipulators, IEEE/ASME Transactions on mechatronics, 8(4), (2003), 483–491.
[11] D.M.Dawson, C.T. Abdallah, and F.L. Lewis: Robot manipulator control: theory and practice, CRC Press, 2003.
[12] I. Diaz, J. J. Gil, and E. Sanchez: Lower-limb robotic rehabilitation: literature review and challenges, Journal of Robotics, 2011, Article ID 759764.
[13] A. Dontchev and W. Hager: The euler approximation in state constrained optimal control, Mathematics of Computation, 70(233), (2001), 173–203.
[14] V.L. Feigin, M.H. Forouzanfar, R. Krishnamurthi, G.A. Mensah, M. Connor, D.A. Bennett, A.E. Moran, R.L. Sacco, L. Anderson, T. Truelsen, et al.: Global and regional burden of stroke during 1990–2010: findings from the global burden of disease study 2010, The Lancet, 383(9913), (2014), 245–255.
[15] M. Ferrarin, F. Palazzo, R. Riener, and J. Quintern: Model-based control of fes-induced single joint movements, IEEE Transactions on Neural Systems and Rehabilitation Engineering, 9(3), (2001), 245–257.
[16] P. Ghosh: Numerical, Symbolic and Statistical Computing for Chemical Engineers using MATLAB, PHI Learning Pvt. Ltd., 2018.
[17] J. Han: From pid to active disturbance rejection control, IEEE transactions on Industrial Electronics, 56(3), (2009), 900–906.
[18] H. Herr: Exoskeletons and orthoses: classification, design challenges and future directions, Journal of Neuroengineering and Rehabilitation, 6(1), (2009), 21.
[19] N. Instruments: NI myRIO-1900 User Guide and Specifications, National Instruments, 11500 North Mopac Expressway, Austin, Texas, 78759–3504, 376047c-01 edition, May 2016.
[20] S. Jezernik, G. Colombo, T. Keller, H. Frueh, and M. Morari: Robotic orthosis lokomat: A rehabilitation and research tool, Neuromodulation: Technology at the neural interface, 6(2), (2003), 108–115.
[21] M. Jochumsen, S. Cremoux, L. Robinault, J. Lauber, J.C. Arceo, M. Navid, R. Nedergaard, U. Rashid, H. Haavik, and I. Niazi: Investigation of optimal afferent feedback modality for inducing neural plasticity with a self-paced brain-computer interface, Sensors, 18(11), (2018), 3761.
[22] M.A. Khosravi and H.D.Taghirad:Robust pid control of fully-constrained cable driven parallel robots, Mechatronics, 24(2), (2014), 87–97.
[23] V. Klee and G. J. Minty: How good is the simplex algorithm, Technical report, Washington Univ Seattle Dept. of Mathematics, 1970.
[24] P. Langhorne, J. Bernhardt, and G. Kwakkel: Stroke rehabilitation, The Lancet, 377(9778), (2011), 1693–1702.
[25] F.L. Lewis:Asurvey of linear singular systems, Circuits, Systems and Signal Processing, 5(1), (1986), 3–36.
[26] O. Linda and M. Manic: Uncertainty-robust design of interval type-2 fuzzy logic controller for delta parallel robot, IEEE Transactions on Industrial Informatics, 7(4), (2011), 661–670.
[27] H. Markus: Stroke: causes and clinical features, Medicine, 36(11), (2008), 586–591.
[28] J. Merlet: Parallel robots, volume 128, Springer Science & Business Media, 2006.
[29] M. Motor: ESCON 50/5 DC Servo Controller Hardware Reference, Maxon Motor, Bränigstrasse 220 P.O.Box 263 CH-6072 Sachseln, rel7125 edition, November 2018.
[30] N.S. Nedialkov, J.D. Pryce, and G. Tan: Algorithm 948: Daesa—a matlab tool for structural analysis of differential-algebraic equations: Software, ACM Transactions on Mathematical Software (TOMS), 41(2), (2015), 12.
[31] M. Noel, B. Cantin, S. Lambert, C.M. Gosselin, and L.J. Bouyer: An electrohydraulic actuated ankle foot orthosis to generate force fields and to test proprioceptive reflexes during human walking, IEEE Transactions on Neural Systems and Rehabilitation Engineering, 16(4), (2008), 390–399.
[32] C.C. Pantelides: The consistent initialization of differential-algebraic systems, SIAM Journal on Scientific and Statistical Computing, 9(2), (1998), 213–231.
[33] L. Peng, Z.-G. Hou, and W. Wang: Dynamic modeling and control of a parallel upper-limb rehabilitation robot, In 2015 IEEE International Conference on Rehabilitation Robotics (ICORR), pages 532–537, 2015.
[34] J.C. Perez-Ibarra and A.A. Siqueira: Comparison of kinematic and emg parameters between unassisted, fixed-and adaptive-stiffness robotic-assisted ankle movements in post-stroke subjects, In 2017 International Conference on Rehabilitation Robotics (ICORR), pages 461–466. IEEE, 2017.
[35] N. Petroff, K.D. Reisinger, and P.A. Mason: Fuzzy-control of a hand orthosis for restoring tip pinch, lateral pinch, and cylindrical prehensions to patients with elbow flexion intact, IEEE Transactions on Neural Systems and Rehabilitation Engineering, 9(2), (2001), 225–231.
[36] Z. Qi, J.E. McInroy, and F. Jafari: Trajectory tracking with parallel robots using low chattering, fuzzy sliding mode controller, Journal of Intelligent and Robotic Systems, 48(3), (2007) 333–356.
[37] P.J. Rabier and W.C. Rheinboldt: Theoretical and numerical analysis of differential-algebraic equations, Elsevier, 2002.
[38] E.J. Rouse, L.J. Hargrove, E.J. Perreault, and T.A. Kuiken: Estimation of human ankle impedance during the stance phase of walking, IEEE Transactions on Neural Systems and Rehabilitation Engineering, 22(4), (2014), 870–878.
[39] B.S. Rupal, S. Rafique, A. Singla, E. Singla, M. Isaksson, and G.S. Virk: Lower-limb exoskeletons: Research trends and regulatory guidelines in medical and non-medical applications, International Journal of Advanced Robotic Systems, 14(6), (2017), 1729881417743554.
[40] A. Sala and C. Arino: Polynomial fuzzy models for nonlinear control: A Taylor series approach, IEEE Transactions on Fuzzy Systems, 17(6), (2009), 1284–1295.
[41] L. F. Shampine, S. Thompson, J. Kierzenka, and G. Byrne: Non-negative solutions of odes, Applied Mathematics and Computation, 170(1), (2005), 556–569.
[42] W.W. Shang, S. Cong, and Y. Ge: Adaptive computed torque control for a parallel manipulator with redundant actuation, Robotica, 30(3), (2012) 457–466.
[43] K.A. Shorter, G.F. Kogler, E. Loth, W.K. Durfee, and E.T. Hsiao- Wecksler: A portable powered ankle-foot orthosis for rehabilitation, Journal of Rehabilitation Research & Development, 48(4), (2011).
[44] Y. Shtessel, C. Edwards, L. Fridman, and A. Levant: Sliding mode control and observation, Springer, 2014.
[45] R.M. Singh, S. Chatterji, and A. Kumar: Trends and challenges in emg based control scheme of exoskeleton robots-a review, Int. J. Sci. Eng. Res., 3(9), (2012), 933–940.
[46] SKF: CAHB-21: Linear Actuator. Installation, operation and maintenance manual, SKF Taiwan Co., Ltd, No. 3, Lane 11, Tzu-Chiang St., Tu-Cheng Industrial District, Taipei, Taiwan, August 2010. [47] Y. Su, B. Duan, and C. Zheng: Nonlinear pid control of a six-dof parallel manipulator, IEEE Proceedings-Control Theory and Applications, 151(1), (2004), 95–102.
[48] B.M. Vinagre, Y.Q. Chen, and I. Petras: Two direct tustin discretization methods for fractional-order differentiator/integrator, Journal of the Franklin Institute, 340(5), (2003), 349–362.
[49] O. Vinogradov: Fundamentals of kinematics and dynamics of machines and mechanisms, CRC Press, 2000. [50] L. Wang, Z. Lu, X. Liu, K. Liu, and D. Zhang: Adaptive control of a parallel robot via backstepping technique, International Journal of Systems, Control and Communications, 1(3), (2009), 312–324.
[51] D.A. Winter: Biomechanics and motor control of human movement, John Wiley & Sons, 2009.
[52] R. Xu, N. Jiang, N. Mrachacz-Kersting, C. Lin, G.A. Prieto, J.C. Mo- reno, J.L. Pons, K. Dremstrup, and D. Farina: A closed-loop brain– computer interface triggering an active ankle–foot orthosis for inducing cortical neural plasticity, IEEE Transactions on Biomedical Engineering, 61(7), (2014), 2092–2101.
[53] J. Yoon, J. Ryu, and K.-B. Lim: Reconfigurable ankle rehabilitation robot for various exercises, Journal of Robotic Systems, 22(S1), (2006), S15–S33.
[54] H. Zhu, J. Doan, C. Stence, G. Lv, T. Elery, and R. Gregg: Design and validation of a torque dense, highly backdrivable powered knee-ankle orthosis, In 2017 IEEE International Conference on Robotics and Automation (ICRA), pages 504–510, IEEE, 2017.
Go to article

Authors and Affiliations

Juan Carlos Arceo
1
Jorge Álvarez
2
Carlos Armenta
1
Jimmy Lauber
1
Sylvain Cremoux
3
Emilie Simoneau-Buessinger
1
Miguel Bernal
2

  1. Université Polytechnique Hauts-de-France, LAMIH UMR CNRS 8201, F-59313 Valenciennes, France
  2. Sonora Institute of Technology, 5 de Febrero 818 Sur, Ciudad Obregon, Sonora, Mexico
  3. Centre de Recherche Cerveau et Cognition, CNRS UMR 5549, Université de Toulouse, Toulouse 31052, France
Download PDF Download RIS Download Bibtex

Abstract

In last years, accurate spatial data from high resolution satellite images are getting more and more frequently used for modelling topography and other surveying purposes. To extract accurate spatial information, a sensor's mathematical models are needed. Those models classified to two branches: rigorous (parameirical or physical) models and non-rigorous models. In the paper a dynamic sensor model is proposed to extract spatial information from geo-rectified images named the geo-images which their geometry at the time of imaging have been lost. The developed model has been reconstructed basing on a transformation of central-perspective projection into a parallel one.
Go to article

Authors and Affiliations

Luong Chinh Ke
Download PDF Download RIS Download Bibtex

Abstract

Transverse effective thermal conductivity of the random unidirectional fibre-reinforced composite was studied. The geometry was circular with random patterns formed using random sequential addition method. Composite geometries for different volume fraction and fibre radii were generated and their effective thermal conductivities (ETC) were calculated. Influence of fibre-matrix conductivity ratio on composite ETC was investigated for high and low values. Patterns were described by a set of coordination numbers (CN) and correlations between ETC and CN were constructed. The correlations were compared with available formulae presented in literature. Additionally, symmetry of the conductivity tensor for the studied geometries of fibres was analysed.

Go to article

Authors and Affiliations

Piotr Darnowski
Piotr Furmański
Roman Domański
Download PDF Download RIS Download Bibtex

Abstract

The paper is concerned with one of the internal forces driving the progress of lyrical discourse. Its nature consists in that initially, some linguistic and/or cognitive deviation appears in the poem, and next the author undertakes a series of attempts at its adjustment or mitigation. More often than not these attempts are increasingly successful, but at some later point they, for various reasons, stop to be rewarding. This tends to happen either at the end of the text, where the most important truth is prototypically discovered, or immediately before the final fragment. In both cases, the completion of the relevant ‘adjustment’ theme plays a significant compositional role. Discussed at some length are the implications of our analysis for the theory of discourse relations. The bulk of the instances under examination are drawn from O. Mandelstam’s verse.
Go to article

Authors and Affiliations

Gennadij Zeldowicz
1
ORCID: ORCID

  1. Warszawa, Uniwersytet Warszawski
Download PDF Download RIS Download Bibtex

Abstract

The energy storage system (ESS) is an important way to improve the power quality of renewable energy sources (such as solar energy and wind energy). A bi-directional DC/DC converter is an essential part of the ESS to achieve bi-directional energy transfer. According to the characteristics of the low-voltage gain and high-voltage stress of switches in the existing bi-directional DC/DC converter, this study proposes a novel two-phase interleaved parallel bi-directional DC/DC converter. The converter can effectively combine the advantages of a Z-source network and interleaved parallel structure. The working principle, the boost mode and buck mode of the converter are analyzed in detail. In addition, the voltage conversion ratios under the two modes are deduced. The control strategy of the two-phase interleaved parallel bi-directional DC/DC converter is introduced in detail. Furthermore, the main working waveforms of the system under each working mode are verified by building a simulation experiment model using MATLAB/Simulink. The simulation results show that the system has advantages of high-voltage gain, low-voltage stress of switches and automatic current sharing between inductors.
Go to article

Bibliography

[1] Telukunta V., Pradhan J., Agrawal A., Singh M., Srivani S.G., Protection challenges under bulk penetration of renewable energy resources in power systems: A review, CSEE Journal of Power and Energy Systems, vol. 3, no. 4, pp. 365–379 (2017), DOI: 10.17775/CSEEJPES.2017.00030.
[2] Ortega Á., Milano F., Generalized Model of VSC-Based Energy Storage Systems for Transient Stability Analysis, IEEE Transactions on Power Systems, vol. 31, no. 5, pp. 3369–3380 (2016), DOI: 10.1109/TPWRS. 2015.2496217.
[3] Fan M., Sun K., Lane D., Gu W., Li Z., Zhang F., A Novel Generation Rescheduling Algorithm to Improve Power System Reliability with High Renewable Energy Penetration, IEEE Transactions on Power Systems, vol. 33, no. 3, pp. 3349–3357 (2018), DOI: 10.1109/TPWRS.2018.2810642.
[4] Zhang Z., Zhang Y., Huang Q., Lee W., Market-oriented optimal dispatching strategy for a wind farm with a multiple stage hybrid energy storage system, CSEE Journal of Power and Energy Systems, vol. 4, no. 4, pp. 417–424 (2018), DOI: 10.17775/CSEEJPES.2018.00130.
[5] YanN., Zhang B., LiW.,Ma S., Hybrid Energy Storage Capacity Allocation Method for Active Distribution Network Considering Demand Side Response, IEEE Transactions on Applied Superconductivity, vol. 29, no. 2, pp. 1–4 (2019), DOI: 10.1109/TASC.2018.2889860.
[6] Jiang W., Zhu C., Yang C., Zhang L., Xue S., Chen W., The Active Power Control of Cascaded Multilevel Converter Based Hybrid Energy Storage System, IEEE Transactions on Power Electronics, vol. 34, no. 8, pp. 8241–8253 (2019), DOI: 10.1109/TPEL.2018.2882450.
[7] Zeng Z., Wang X., Wei Y., Yu Y., Research of bi-directional DC/DC converter topology based on supercapacitor energy storage system in IP transmitter, The Journal of Engineering, vol. 2019, no. 16, pp. 1962–1967 (2019), DOI: 10.1049/joe.2018.8751.
[8] Sun W., Chen Q., Zhang L., Model Predictive Control Based on Cuckoo Search Algorithm of Interleaved Parallel Bi-directional DC–DC Converter, 2019 34rd Youth Academic Annual ConVol. 70 (2021) A novel two-phase interleaved parallel bi-directional DC/DC converter 231 ference of Chinese Association of Automation (YAC), Jinzhou of China, pp. 387–391 (2019), DOI: 10.1109/YAC.2019.8787659.
[9] Yang M., Li X.Q., A new control method of balancing inductor current for interleaved parallel bi-directional DC–DC converter, 2016 IEEE 8th International Power Electronics and Motion Control Conference (IPEMC-ECCE Asia), Hefei of China, pp. 2988–2992 (2016), DOI: 10.1109/IPEMC.2016.7512772.
[10] Shen H.Y., Zhang B., Qiu D.Y., Hybrid z-source boost DC–DC converters, IEEE Transactions on Industrial Electronics, vol. 64, no. 1, pp. 310–319 (2017).
[11] Kafle Y.R., Hasan S.U., Town G.E., Quasi-Z-source based bidirectional DC–DC converter and its control strategy, Chinese Journal of Electrical Engineering, vol. 5, no. 1, pp. 1–9 (2019), DOI: 10.23919/CJEE.2019.000001.
[12] Sathyan S., Suryawanshi H.M, Shitole A.B., Soft-switched interleaved DC/DC converter as front-end of multi-inverter structure for micro grid applications, IEEE Transactions on Power Electronics, vol. 33, no. 9, pp. 7645–7655 (2018).
[13] Monteiro V., Ferreira J.C., Nogueiras Meléndez A.A., Couto C., Afonso J.L., Experimental Validation of a Novel Architecture Based on a Dual-Stage Converter for Off-Board Fast Battery Chargers of Electric Vehicles, IEEE Transactions on Vehicular Technology, vol. 67, no. 2, pp. 1000–1011 (2018), DOI: 10.1109/TVT.2017.2755545.
[14] Wang Y., Xue L., Wang C., Wang P., Li W., Interleaved High-Conversion-Ratio Bidirectional DC–DC Converter for Distributed Energy-Storage Systems – Circuit Generation, Analysis, and Design, IEEE Transactions on Power Electronics, vol. 31, no. 8, pp. 5547–5561 (2016), DOI: 10.1109/TPEL.2015.2496274.
[15] Galigekere V.P., Kazimierczuk M.K., Analysis of PWM Z-Source DC–DC Converter in CCM for Steady State, IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 59, no. 4, pp. 854–863 (2012), DOI: 10.1109/TCSI.2011.2169742.
[16] Galigekere V.P., Kazimierczuk M.K., Small-Signal Modeling of Open-Loop PWM Z-Source Converter by Circuit-Averaging Technique, IEEE Transactions on Power Electronics, vol. 28, no. 3, pp. 1286–1296 (2013), DOI: 10.1109/TPEL.2012.2207437.
[17] Hu S.D., Liang Z.P., Fan D.Q., Implementation of z-source converter for ultracapacitor-battery hybrid energy storage system for electric vehicle, Transactions of China Electrotechnical Society, vol. 32, no. 8, pp. 247–255 (2017).
[18] Liu J.F.,Wu J.L., Qiu J.Y., Switched z-source/quasi-z-source DC–DC converters with reduced passive components for Photovoltaic Systems, IEEE Access, vol. 7, pp. 40893–40903 (2019).
[19] Zhou L.W., Zhou Y.Z., Luo Q.M., Interleaved high step-up DC/DC converter, Electric Machines and Control, vol. 18, no. 12, pp. 10–16 (2014).
Go to article

Authors and Affiliations

Baoge Zhang
1
ORCID: ORCID
Deyu Hong
1
Tianpeng Wang
1
Zhen Zhang
1
Donghao Wang
1

  1. Lanzhou Jiaotong University, China
Download PDF Download RIS Download Bibtex

Abstract

We report on the first application of the graphics processing units (GPUs) accelerated computing technology to improve performance of numerical methods used for the optical characterization of evaporating microdroplets. Single microdroplets of various liquids with different volatility and molecular weight (glycerine, glycols, water, etc.), as well as mixtures of liquids and diverse suspensions evaporate inside the electrodynamic trap under the chosen temperature and composition of atmosphere. The series of scattering patterns recorded from the evaporating microdroplets are processed by fitting complete Mie theory predictions with gradientless lookup table method. We showed that computations on GPUs can be effectively applied to inverse scattering problems. In particular, our technique accelerated calculations of the Mie scattering theory on a single-core processor in a Matlab environment over 800 times and almost 100 times comparing to the corresponding code in C language. Additionally, we overcame problems of the time-consuming data post-processing when some of the parameters (particularly the refractive index) of an investigated liquid are uncertain. Our program allows us to track the parameters characterizing the evaporating droplet nearly simultaneously with the progress of evaporation.

Go to article

Authors and Affiliations

D. Jakubczyk
S. Migacz
G. Derkachov
M. Woźniak
J. Archer
K. Kolwas
Download PDF Download RIS Download Bibtex

Abstract

Structures and characteristics ofwideband small-size phase shiftersmade with the use of single parallel stubs are presented in this paper. The stubs can be short-circuited or open-circuited on termination. Such devices arewell known, but are primarily used as components of filters ormatching circuits. The novelty, then, comes from the establishment of simple, but helpful formulae, which enable to describe the insertion phase shift and differential phase shift of a line with short and open stubs connected in parallel. These equations can be very useful for designing complex microwave multi-ports. The results of simulations and measurements of the devices, which were designed and made, are shown herein. It was also proved that the presented devices have several usable operating frequency sub-bands, and that the differential phase shift values in the higher sub-bands are greater than those in the lower operating frequency ranges. Thanks to this, the described phase shifters can be used in more than one frequency sub-band. It was stated that in the conditions under analysis, larger phase shifts can be achieved using open-circuited stubs rather than short-circuited stubs. However, the phase shifters with shorted parallel stubs can operate in a wider frequency band.

Go to article

Authors and Affiliations

Adam Rutkowski
Download PDF Download RIS Download Bibtex

Abstract

This issue is a typical NP-hard problem for an unrelated parallel machine scheduling problem with makespan minimization as the goal and no sequence-related preparation time. Based on the idea of tabu search (TS), this paper improves the iterative greedy algorithm (IG) and proposes an IG-TS algorithm with deconstruction, reconstruction, and neighborhood search operations as the main optimization process. This algorithm has the characteristics of the strong capability of global search and fast speed of convergence. The warp knitting workshop scheduling problem in the textile industry, which has the complex characteristics of a large scale, nonlinearity, uncertainty, and strong coupling, is a typical unrelated parallel machine scheduling problem. The IG-TS algorithm is applied to solve it, and three commonly used scheduling algorithms are set as a comparison, namely the GA-TS algorithm, ABC-TS algorithm, and PSO-TS algorithm. The outcome shows that the scheduling results of the IG-TS algorithm have the shortest manufacturing time and good robustness. In addition, the production comparison between the IG-TS algorithm scheduling scheme and the artificial experience scheduling scheme for the small-scale example problem shows that the IG-TS algorithm scheduling is slightly superior to the artificial experience scheduling in both planning and actual production. Experiments show that the IG-TS algorithm is feasible in warp knitting workshop scheduling problems, effectively realizing the reduction of energy and the increase in efficiency of a digital workshop in the textile industry.
Go to article

Authors and Affiliations

Xinfu Chi
1
ORCID: ORCID
Shijing Liu
1
Ce Li
1

  1. Dong Hua University, College of Mechanical Engineering, Shanghai 201620, China
Download PDF Download RIS Download Bibtex

Abstract

In times of the COVID-19, reliable tools to simulate the airborne pathogens causing the infection are extremely important to enable the testing of various preventive methods. Advection-diffusion simulations can model the propagation of pathogens in the air. We can represent the concentration of pathogens in the air by “contamination” propagating from the source, by the mechanisms of advection (representing air movement) and diffusion (representing the spontaneous propagation of pathogen particles in the air). The three-dimensional time-dependent advection-diffusion equation is difficult to simulate due to the high computational cost and instabilities of the numerical methods. In this paper, we present alternating directions implicit isogeometric analysis simulations of the three-dimensional advection-diffusion equations. We introduce three intermediate time steps, where in the differential operator, we separate the derivatives concerning particular spatial directions. We provide a mathematical analysis of the numerical stability of the method. We show well-posedness of each time step formulation, under the assumption of a particular time step size. We utilize the tensor products of one-dimensional B-spline basis functions over the three-dimensional cube shape domain for the spatial discretization. The alternating direction solver is implemented in C++ and parallelized using the GALOIS framework for multi-core processors. We run the simulations within 120 minutes on a laptop equipped with i7 6700 Q processor 2.6 GHz (8 cores with HT) and 16 GB of RAM.
Go to article

Bibliography

  1.  “Coronavirus disease (COVID-19): How is it transmitted?”. [Online] Available: https://www.who.int/emergencies/diseases/novel- coronavirus-2019/question-and-answers-hub/q-a-detail/q-a-how-is-covid-19-transmitted.
  2.  D.W. Peaceman and H.H. Rachford Jr., “The numerical solution of parabolic and elliptic differential equations’’, J. Soc. Ind. Appl. Math., vol. 3, no. 1, pp. 28‒41, 1955.
  3.  J. Douglasand and H. Rachford, “On the numerical solution of heat conduction problems in two and three space variables’’, Trans. Am. Math. Soc., vol. 82, no. 2, pp. 421‒439, 1956.
  4.  E.L. Wachspress and G. Habetler, “An alternating-direction-implicit iteration technique’’, J. Soc. Ind. Appl. Math., vol. 8, no. 2, pp. 403‒423, 1960.
  5.  G. Birkhoff, R.S. Varga, and D. Young, “Alternating direction implicit methods’’, Adv. Comput., vol. 3, pp. 189‒273, 1962.
  6.  J.L. Guermond and P. Minev, “A new class of fractional step techniques for the incompressible Navier-Stokes equations using direction splitting’’, C.R. Math., vol. 348, pp. 581‒585, 2010.
  7.  J.L. Guermond, P. Minev, and J. Shen, “An overview of projection methods for incompressible flows’’, Comput. Methods Appl. Mech. Eng., vol. 195, pp. 6011‒6054, 2006.
  8.  J.A. Cottrell, T. J. R. Hughes, and Y. Bazilevs, Isogeometric Analysis: Toward Unification of CAD and FEA, John Wiley and Sons, 2009.
  9.  M.-C. Hsu, I. Akkerman, and Y. Bazilevs, “High-performance computing of wind turbine aerodynamics using isogeometric analysis’’, Comput. Fluids, vol. 49, pp. 93‒100, 2011.
  10.  K. Chang, T.J.R. Hughes, and V.M. Calo, “Isogeometric variational multiscale large-eddy simulation of fully-developed turbulent flow over a wavy wall’’, Comput. Fluids, vol. 68, pp. 94‒104, 2012.
  11.  L. Dedè, T.J.R. Hughes, S. Lipton, and V.M. Calo, “Structural topology optimization with isogeometric analysis in a phase field approach’’, USNCTAM2010, 16th US National Congree of Theoretical and Applied Mechanics, 2010.
  12.  L. Dedè, M.J. Borden, and T.J.R. Hughes, “Isogeometric analysis for topology optimization with a phase field model’’, Arch. Comput. Methods Eng., vol. 19, pp. 427‒465, 2012.
  13.  H. Gómez, V.M. Calo, Y. Bazilevs, and T.J.R. Hughes, “Isogeometric analysis of the {Cahn-Hilliard} phase-field model’’, Comput. Methods Appl. Mech. Eng., vol. 197, pp. 4333‒4352, 2008.
  14.  H. Gómez, T.J.R. Hughes, X. Nogueira, and V.M. Calo, “Isogeometric analysis of the isothermal Navier-Stokes-Korteweg equations’’, Comput. Methods Appl. Mech. Eng., vol. 199, pp. 1828‒1840, 2010.
  15.  R. Duddu, L. Lavier, T.J.R. Hughes, and V.M. Calo, “A finite strain Eulerian formulation for compressible and nearly incompressible hyper-elasticity using high-order NURBS elements’’, Int. J. Numer. Methods Eng., vol. 89, pp. 762‒785, 2012.
  16.  S. Hossain, S.F.A. Hossainy, Y. Bazilevs, V.M. Calo, and T.J.R. Hughes, “Mathematical modeling of coupled drug and drug-encapsulated nanoparticle transport in patient-specific coronary artery walls’’, Comput. Mech., vol. 49, pp. 213‒242, 2012.
  17.  Y. Bazilevs, V.M. Calo, Y. Zhang, and T.J.R. Hughes, “Isogeometric fluid-structure interaction analysis with applications to arterial blood flow’’, Comput. Mech., vol. 38, pp. 310‒322, 2006.
  18.  Y. Bazilevs, V.M. Calo, J.A. Cottrell, T.J.R. Hughes, A. Reali, and G. Scovazzi, “Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows’’, Comput. Methods Appl. Mech. Eng., vol. 197, pp. 173‒201, 2007.
  19.  V.M. Calo, N. Brasher, Y. Bazilevs, and T.J.R. Hughes, “Multiphysics Model for Blood Flow and Drug Transport with Application to Patient-Specific Coronary Artery Flow’’, Comput. Mech., vol. 43, pp. 161‒177, 2008.
  20.  M. Łoś, M. Paszyński, A. Kłusek, and W. Dzwinel, “Application of fast isogeometric L2 projection solver for tumor growth simulations’’, Comput. Methods Appl. Mech. Eng., vol. 316, pp. 1257‒1269, 2017.
  21.  M. Łoś, A. Kłusek, M. Amber Hassam, K. Pingali, W. Dzwinel, and M. Paszyński, “Parallel fast isogeometric L2 projection solver with GALOIS system for 3D tumor growth simulations’’, Comput. Methods Appl. Mech. Eng., vol. 343, pp. 1‒22, 2019.
  22.  A. Paszyńska, K. Jopek. M. Woźniak, and M. Paszyński, “Heuristic algorithm to predict the location of C0 separators for efficient isogeometric analysis simulations with direct solvers’’, Bull. Pol. Acad. Sci. Tech. Sci., vol. 66, no. 6, pp. 907‒917, 2018.
  23.  L. Gao and V.M. Calo, “Fast Isogeometric Solvers for Explicit Dynamics’’, Comput. Methods Appl. Mech. Eng., vol. 274, pp. 19‒41, 2014.
  24.  L. Gao and V.M. Calo, “Preconditioners based on the alternating-direction-implicit algorithm for the 2D steady-state diffusion equation with orthotropic heterogeneous coefficients’’, J. Comput. Appl. Math., vol. 273, pp. 274‒295, 2015.
  25.  L. Gao, “Kronecker Products on Preconditioning’’, PhD. Thesis, King Abdullah University of Science and Technology, 2013.
  26.  M. Łoś, M. Woźniak, M. Paszyński, L. Dalcin, and V.M. Calo, “Dynamics with Matrices Possessing Kronecker Product Structure’’, Procedia Comput. Sci., vol. 51, pp. 286‒295, 2015.
  27.  M. Woźniak, M. Łoś, M. Paszyński, L. Dalcin, and V. Calo, “Parallel fast isogeometric solvers for explicit dynamics’’, Comput. Inform., vol. 36, no. 2, pp. 423‒448, 2017.
  28.  M. Łoś, M. Woźniak, M. Paszyński, A. Lenharth, and K. Pingali, “IGA-ADS : Isogeometric Analysis FEM using ADS solver’’, Comput. Phys. Commun., vol. 217, pp. 99‒116, 2017.
  29.  G. Gurgul, M. Woźniak, M. Łoś, D. Szeliga, and M. Paszyński, “Open source JAVA implementation of the parallel multi-thread alternating direction isogeometric L2 projections solver for material science simulations’’ Comput. Methods Mater. Sci., vol. 17, no.1, pp. 1‒11, 2017.
  30.  M. Łoś, J. Munoz-Matute, K. Podsiadło, M. Paszyński, and K. Pingali, “Parallel shared-memory isogeometric residual minimization (iGRM) for three-dimensional advection-diffusion problems’’, Lect. Notes Comput. Sci., vol. 12143, pp. 133‒148, 2020.
  31.  A. Alonso, R. Loredana Trotta, and A. Valli, “Coercive domain decomposition algorithms for advection-diffusion equations and systems’’, J. Comput. Appl. Math., vol. 96, no. 1, pp. 51‒76, 1998.
  32.  K. Pingali, D. Nguyen, M. Kulkarni, M. Burtscher, M.A. Hassaan, R. Kaleem, T.-H. Lee, A. Lenharth, R. Manevich, M. Mendez-Lojo, D. Prountzos, and X. Sui, “The tao of parallelism in algorithms’’, SIGPLAN, vol. 46, 2011, doi: 10.1145/1993316. 1993501.
  33.  A. Takhirov, R. Frolov, and P. Minev, “Direction splitting scheme for Navier-Stokes-Boussinesq system in spherical shell geometries’’, arXiv:1905.02300, 2019.
Go to article

Authors and Affiliations

Marcin Łoś
1
ORCID: ORCID
Maciej Woźniak
1
ORCID: ORCID
Ignacio Muga
2
ORCID: ORCID
Maciej Paszynski
1
ORCID: ORCID

  1. AGH University of Science and Technology, Faculty of Computer Science, Electronics and Telecommunications, al. Mickiewicza 30, 30-059 Krakow, Poland
  2. Instituto de Matemáticas, Pontificia Universidad Católica de Valparaíso, Chile
Download PDF Download RIS Download Bibtex

Abstract

The proposed research shows the process of the language dynamic changes in mass communication. The author analyzes the concepts of (media) communication(media) space(media) discourse in their evolution, explains the reasons for scientific shifts in the interpretation of these categories, emphasizes new approaches for the analyzed media linguistic phenomena. In order to objectify the scientific picture, the author has chosen authoritative works from Polish and Ukrainian media linguistics, by means of which distinguished is the panorama of the mentioned problem. A separate locus of the research is the monitoring of language innovations over the past five years (Shevchenko L., Syzonov D., Novi slova ta frazeologizmy v ukrainskyh masmedia [New words and phraseologisms / idioms in the Ukrainian mass media: dictionary], Kyiv 2017‑2022) based on material from the Ukrainian mass media. The collected e‑card index of media innovations and the annually published dictionary of new words and phrases helped to analyze the factors that have influenced the linguistic renewal of the Ukrainian language.
Go to article

Bibliography

Chemerkin S., Ukrayins'ka mova v interneti: pozamovni ta vnutrishn'o‑strukturni procesy, Kyyiv 2009.
Cicha K., Komunikacja wizualna – humanistyczne oblicze informatyki?, „Studia Ekonomiczne. Zeszyty Naukowe Uniwersytetu Ekonomicznego w Katowicach” 2017, t. CXVII.
Cierpich‑Kozieł А., Koronarzeczywistość – o nowych złożeniach z członem korona – w dobie pandemii, „Język Polski” 2020, nr 4.
Cifuentes‑Faura J., COVID‑19 and Infodemics: How to Solve this Problem, „International Journal of Media and Information Literacy” 2020, No. 5 (2).
Couldry N., McCarthy А., MediaSpace. Place, Scale and Culture in a Media Age, London 2003.
Des Isnards A., Dictionnaire du nouveau français, Paris 2014.
Frechette J., Williams R., Media Education for a Digital Generation, New York 2016.
Gajda S., Media – stylowy tygiel współczesnej polszczyzny, [w:] Język w mediach masowych, Warszawa 2000, s. 19‑27.
Goban‑Klas Т., Media w płynnej pandemii 2020. Komunikacja w czasie lockdownu: oddzielnie, ale razem, „Studia Medioznawcze” 2020, nr 1 (4).
Habermas J., The Structural Transformation of the Public Sphere, Cambridge 1989.
Hącia A., Kłosińska K., Łachnik J., Pędzich B., Słownik polskich neologizmów w Obserwatorium Językowym Uniwersytetu Warszawskiego, [w:] Dialog z Tradycją, t. IX, Językowe świadectwo przemian społecznych i kulturowych, red. E. Horyń, E. Młynarczyk E., Kraków 2021.
Hodalska М., Korona‑humor jako forma komunikacji i ‘tarcza antydepresyjna’. Polskie internetowe żarty wirusowe, [w:] Od modernizacji do mediosfery: meandry transformacji w komunikowaniu, Kraków 2020.
Jacymirsʹka M.G., Suchasnyy mediatekst. Slovnyk‑dovidnyk, Lʹviv 2005.
John А., Fifty Years Among the New Words. A Dictionary of Neologisms, 1941‑1991, Cambridge 1991.
Kabysh O., Leksyko‐semantychni zminy v slovnykovomu skladi suchasnoyi ukrayins'koyi movy u konteksti suspil'no‐politychnykh transformaciy linhvosociumu, «Naukovyy chasopys NPU im. M.P. Dragomanova. Serija 8. Filologichni nauky (movoznavstvo)» 2014, vyp. 6.
Karpilovsʹka Je.A. ta in., Aktyvni resursy suchasnoyi ukrayins'koyi nominaciyi: Ideografichnyy slovnyk novoyi leksyky, Kyyiv 2013.
Komuda R., Szczepkowski J., Dobre praktyki automatycznego monitoringu mediów społecznościowych, „Com.press” 2020, nr 3 (1).
Kuzʹ H., Ukrayins'ka neofrazeolohiya: semantyka, stylistyka, prahmatyka, „Studia Ukrainica Posnaniensia” 2021, vol. IX / 1.
Lassila O., Hendler J., Embracing, Web 3.0, „IEEE Internet computing” 2007, № 11(3).
Lasswell H., The structure and function of communication in society, [in:] The Communication of Ideas, ed. Bryson L., New York 1948.
Lepa A., Mediosfera człowieka, „Łódzkie Studia Teologiczne” 2010, t. XIX.
Lysychenko L., Leksykolohiya suchasnoyi ukrayins'koyi literaturnoyi movy. (Semantyka struktury slova), Kharkiv 1976.
Makowska M., #naukanatwitterze, O multimodalnym designie informacji w dyskursie cyfrowym, „Forum Lingwistyczne” 2020, nr 7 (7).
Makowska M., Język i obraz wobec koronawirusa. Przyczynek do rozważań nad komunikacją medialną w czasach pandemii, „Forum Lingwistyczne” 2021, № 8.
Malenko O., «Movna povedinka» suchasnykh ukrayins'kykh ZMI: elitarnist' vs masovist', «Ukrayinsʹkyy svit» 2023, vyp. 10.
Manovich L., Język nowych mediów, Warszawa 2006.
Martí A., Diccionario de neologismos de la lengua Española, Barcelona 1998.
McLuhan М., The Gutenberg Galaxy: The making of typographic man, London 1962.
McQuail D., Mass Communication Theory: an Introduction, London 1983.
McQuail D., Media Performance: Mass Communication and the Public Interest, London 1992.
Medienlinguistik 3.0. Formen und Wirkung von Textsorten im Zeitalter des Social Web, hrsg. C. Baechler, E. Eckkrammer, J. Müller‑Lancé, Berlin 2016.
Novi y aktualizovani slova ta znachennya: Slovnykovi materialy (2002‑2010), ker. Proektu i vidp. red. O.M. Tyshchenko, Kyyiv 2010.
Shevchenko L., Derhach D., Syzonov D., Medialinhvistyka: slovnyk terminiv i ponyat', Kyyiv 2013.
Shevchenko L.I., Syzonov D.Ju., Mediyna leksykohrafiya v pol's'ko‑ukrayins'kiy dyspozyciyi: funkcional'ni innovaciyi, „Slavia Orientalis” 2021, nr 3.
Shevchenko L.I., Syzonov D.Ju., Teoriya medialinhvistyky, Kyyiv 2021.
Shevchenko L.I., Syzonov D.Yu., Novi slova ta frazeolohizmy v ukrayinsʹkykh media: slovnyk, ch. 1‐5, Kyyiv 2017‐2022.
Shevchenko L.I., Ukrayins'ka neolinhvistyka: poshukovyy prostir, napryamy, problemy, «Narodna tvorchistʹ ta etnolohiya» 2018, № 3 (373).
Skowronek В., Тechnologia. Multimodalność. Komunikacja. Nowe wyzwania dla mediolingwistyki, [w:] Współczesne media. Media multimodalne, t. 1, Zagadnienia ogólne i teoretyczne. Multimodalność mediów drukowanych, red. I. Hofman, D. Kępa‑Figura, Lublin 2018.
Skowronek B., Mediolingwistyka. Wprowadzenie, Kraków 2013.
Slovnyk ukrayins'koyi movy: v 11‑ty tomah, t. 1‑11, Kyyiv 1970‑1980.
Smółkowa Т., Holly K., Nowakowska В., Żółtak А., Słowa, słowa… Czy je znacie?, Kraków 2013.
Styl – dyskurs – media, red. B. Bogołębska, M. Worsowicz, Łódź 2010.
Styshov O., Neofrazemy v suspil'no‑politychnomu dyskursi ukrayins'kykh mas‑media, «Filolohichni studiyi» 2015, vyp. 4.
Styshov O., Ukrayins'ka leksyka kincya ХХ stolittya: na materiali zasobiv masovoyi informaciyi, Kyyiv 2005.
Syzonov D., Yakshсho kulya v lob...: pro manipulyatyvni taktyky novykh frazeolohizmiv idiomatychnoho kharakteru, «Aktualʹni problemy ukrayinsʹkoyi linhvistyky: teoriya i praktyka» 2018, vyp. 36.
Syzonov D., Media Ecology and Language Innovations (Infolexicographic Literacy), „International Journal of Media and Information Literacy” 2022, № 7 (1).
Syzonov D., Movni innovaciyi v dobu infodemiyi, «Sociolinhvistyka ta paradyhmalʹni zsuvy u suchasnomu sviti», Kyyiv 2021.
Syzonov D., Parametrization of Language Innovations in Media Communication: Ecolinguistic Dimension, „Logos” 2022, № 110.
Taranenko O., Aktualizovani modeli v systemi slovotvorennya suchasnoyi ukrayins'koyi movy (kinets' ХХ – ХХI st.), Kyyiv 2015.
Tomaselli K.G., Media monitoring and methodology, „Communicatio” 1994, vol. 20 (2).
Trappel J., Maniglio Т., On media monitoring – the Media for Democracy Monitor (MDM), „De G” 2009, No. 34 (2).
Wojtak M., Głosy z teraźniejszości. O języku współczesnej polskiej prasy, Lublin 2010.
Worsowicz М., O „duchu stosowności”. Teoria retoryczna a współczesna praktyka medialna, Łódź 2013.
Zarocostas J., How to fight an infodemic, „The Lancet” 2020, No. 395 (Feb. 29).
Zhang В., Vos М., Social media monitoring: aims, methods, and challenges for international companies, „Corporate Communications” 2014, vol. 19 (4).
Go to article

Authors and Affiliations

Dmytro Syzonow
1

  1. Київ, Київський національний університет імені Тараса Шевченка
Download PDF Download RIS Download Bibtex

Abstract

This paper aims to develop new highly efficient PSC-algorithms (algorithms that contain a polynomial-time sub-algorithm with sufficient conditions for the optimality of the solutions obtained) for several interrelated problems involving identical parallel machine scheduling. These problems share common basic theoretical positions and common principles of their solving. Two main intractable scheduling problems are considered: (“Minimization of the total tardiness of jobs on parallel machines with machine release times and a common due date” (TTPR) and “Minimising the total tardiness of parallel machines completion times with respect to the common due date with machine release times” (TTCR)) and an auxiliary one (“Minimising the difference between the maximal and the minimal completion times of the machines” (MDMM)). The latter is used to efficiently solve the first two ones. For the TTPR problem and its generalisation in the case when there are machines with release times that extend past the common due date (TTPRE problem), new theoretical properties are given, which were obtained on the basis of the previously published ones. Based on the new theoretical results and computational experiments the PSC-algorithm solving these two problems is modified (sub-algorithms A1, A2). Then the auxiliary problem MDMM is considered and Algorithm A0 is proposed for its solving. Based on the analysis of computational experiments, A0 is included in the PSC-algorithm for solving the problems TTPR, TTPRE as its polynomial component for constructing a schedule with zero tardiness of jobs if such a schedule exists (a new third sufficient condition of optimality). Next, the second intractable combinatorial optimization problem TTCR is considered, deducing its sufficient conditions of optimality, and it is shown that Algorithm A0 is also an efficient polynomial component of the PSC-algorithm solving the TTCR problem. Next, the case of a schedule structure is analysed (partially tardy), in which the functionals of the TTPR and TTCR problems become identical. This facilitates the use of Algorithm A1 for the TTPR problem in this case of the TTCR problem. For Algorithm A1, in addition to the possibility of obtaining a better solution, there exists a theoretically proven estimate of the deviation of the solution from the optimum. Thus, the second PSC-algorithm solving the TTCR problem finds an exact solution or an approximate solution with a strict upper bound for its deviation from the optimum. The practicability of solving the problems under consideration is substantiated.
Go to article

Authors and Affiliations

Sergii Telenyk
1
ORCID: ORCID
Grzegorz Nowakowski
1
ORCID: ORCID
Oleksandr Pavlov
2
ORCID: ORCID
Olena Misura
2
ORCID: ORCID
Oleg Melnikov
2
ORCID: ORCID
Olena Khalus
2
ORCID: ORCID

  1. Faculty of Electrical and Computer Engineering, Cracow University of Technology, Warszawska 24, 31-155 Cracow, Poland
  2. National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Prosp. Peremohy 37, Kyiv, Ukraine
Download PDF Download RIS Download Bibtex

Abstract

This paper uses a Genetic Algorithm (GA) to reduce total tardiness in an identical parallel machine scheduling problem. The proposed GA is a crossover-free (vegetative reproduction) GA but used for four types of mutations (Two Genes Exchange mutation, Number of Jobs mutation, Flip Ends mutation, and Flip Middle mutation) to make the required balance between the exploration and exploitation functions of the crossover and mutation operators. The results showed that use of these strategies positively affects the accuracy and robustness of the proposed GA in minimizing the total tardiness. The results of the proposed GA are compared to the mathematical model in terms of the time required to tackle the proposed problem. The findings illustrate the ability of the propounded GA to acquire the results in a short time compared to the mathematical model. On the other hand, increasing the number of machines degraded the performance of the proposed GA.
Go to article

Authors and Affiliations

Saleem Zeyad RAMADAN
Najat ALMASARWAH
Esraa S. ABDELALL
Gursel A. SUER
Nibal T. ALBASHABSHEH
Download PDF Download RIS Download Bibtex

Abstract

We consider the real-life problem of planning tasks for teams in a corporation, in conditions of some restrictions. The problem takes into account various constraints, such as for instance flexible working hours, common meeting periods, time set aside for self-learning, lunchtimes and periodic performance of tasks. Additionally, only a part of the team may participate in meetings, and each team member may have their own periodic tasks such as self-development. We propose an algorithm that is an extension of the algorithm dedicated for scheduling on parallel unrelated processors with the makespan criterion. Our approach assumes that each task can be defined by a subset of employees or an entire team. However, each worker is of a different efficiency, so task completion times may differ. Moreover, the tasks are prioritized. The problem is NP-hard. Numerical experiments cover benchmarks with 10 instances of 100 tasks assigned to a 5-person team. For all instances, various algorithms such as branch-and-bound, genetic and tabu search have been tested.
Go to article

Authors and Affiliations

Marek Bazan
1 2
Czesław Smutnicki
1
Maciej E. Marchwiany
2

  1. Wroclaw University of Scienceand Technology, Department of Computer Engineering, Wrocław, Poland
  2. JT Weston sp. z o.o. Warszawa, Poland

This page uses 'cookies'. Learn more