The Use of a Genetic Algorithm for Sorting Warehouse Optimisation

Total Page:16

File Type:pdf, Size:1020Kb

The Use of a Genetic Algorithm for Sorting Warehouse Optimisation processes Article The Use of a Genetic Algorithm for Sorting Warehouse Optimisation Patrik Grznár 1 , Martin Krajˇcoviˇc 1 , Arkadiusz Gola 2,* , L’uboslavDulina 1 , Beáta Furmannová 1, Štefan Mozol 1, Dariusz Plinta 3 , Natália Burganová 1, Wojciech Danilczuk 2 and Radovan Svitek 1 1 Department of Industrial Engineering, Faculty of Mechanical Engineering, University of Žilina, Univerzitná 8215/1, 010 26 Žilina, Slovakia; [email protected] (P.G.); [email protected] (M.K.); [email protected] (L’.D.); [email protected] (B.F.); [email protected] (Š.M.); [email protected] (N.B.); [email protected] (R.S.) 2 Department of Production Computerization and Robotization, Faculty of Mechanical Engineering, Lublin University of Technology, ul. Nadbystrzycka 36, 20-618 Lublin, Poland; [email protected] 3 Department of Production Engineering, Faculty of Mechanical Engineering and Computer Science, University of Bielsko-Biala, ul. Willowa 2, 43-309 Bielsko-Biała, Poland; [email protected] * Correspondence: [email protected]; Tel.: +48-81-538-45-35 Abstract: In the last decade, simulation software as a tool for managing and controlling business processes has received a lot of attention. Many of the new software features allow businesses to achieve better quality results using optimisation, such as genetic algorithms. This article describes the use of modelling and simulation in shipment and sorting processes that are optimised by a genetic algorithm’s involvement. The designed algorithm and simulation model focuses on optimising the Citation: Grznár, P.; Krajˇcoviˇc,M.; duration of shipment processing times and numbers of workers. The commercially available software Gola, A.; Dulina, L’.;Furmannová, B.; Tecnomatix Plant Simulation, paired with a genetic algorithm, was used for optimisation, decreasing Mozol, Š.; Plinta, D.; Burganová, N.; Danilczuk, W.; Svitek, R. The Use of a time durations, and thus selecting the most suitable solution for defined inputs. This method has Genetic Algorithm for Sorting produced better results in comparison to the classical heuristic methods and, furthermore, is not Warehouse Optimisation. Processes as time consuming. This article, at its core, describes the algorithm used to determine the optimal 2021, 9, 1197. https://doi.org/ number of workers in sorting warehouses with the results of its application. The final part of this 10.3390/pr9071197 article contains an evaluation of this proposal compared to the original methods, and highlights what benefits result from such changes. The major purpose of this research is to determine the number of Academic Editors: José Barbosa and workers needed to speed up the departure of shipments and optimise the workload of workers. Luis Puigjaner Keywords: computer simulation; genetic algorithm; shipment; sorting; optimisation; logistic Received: 2 June 2021 Accepted: 7 July 2021 Published: 10 July 2021 1. Introduction Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in The shipping industry is still figuring out how to manage its processes in a cost- published maps and institutional affil- effective and efficient manner. As a result, several delivery companies seek out cutting-edge iations. solutions to improve customer experience and revenues [1,2]. Whether it is a company with a large or small volume of shipments, it is always necessary to adhere to specific transport standards of, and solutions to, the sorting process. A delivery company often stands as a link between a product’s manufacturer and customers [3]. Such a company will ensure customer satisfaction mainly by fast delivery, suitable packaging of the consignment Copyright: © 2021 by the authors. Licensee MDPI, Basel, Switzerland. and, last but not least, the lowest price. This is why it is crucial to continually improve said This article is an open access article company’s logistics processes [4,5]. In a delivery company, every process is closely linked; distributed under the terms and it must therefore respond flexibly to every change and error in the process [6]. This means conditions of the Creative Commons that the delay of one element of a shipment and sorting processes will be reflected in the Attribution (CC BY) license (https:// next process [7,8]. creativecommons.org/licenses/by/ Today, modelling and simulations are commonly used for all production or logistics 4.0/). companies [9,10]. Due to the sensitivity of delivery processes, finding the optimal solution Processes 2021, 9, 1197. https://doi.org/10.3390/pr9071197 https://www.mdpi.com/journal/processes Processes 2021, 9, x FOR PEER REVIEW 2 of 14 Processes 2021, 9, 1197 2 of 13 Today, modelling and simulations are commonly used for all production or logistics companies [9,10]. Due to the sensitivity of delivery processes, finding the optimal solution withwith the the highest highest possible possible quality quality is is necessary necessary [11,12]. [11,12]. Simulation Simulation can can be be especially especially useful useful inin cases cases involving involving a acomplex complex system system with with dynamic dynamic inputs inputs and and conditions conditions [13,14]. [13,14 It]. can It canbe usedbe used not notonly only for forthe thedetermination determination of ofa future a future object’s object’s state state but but also also to to determine determine the the optimaloptimal path path to to achieve achieve this this state state [15,16]. [15,16]. Genetic Genetic algorithms algorithms (GA) (GA) are are commonly commonly used used to to generategenerate high-quality high-quality solutions, solutions, as as well well as as to to optimise optimise and and search search for for problems problems by by relying relying onon biologically biologically inspired inspired operators operators such such as as mu mutations,tations, crossover, crossover, and and selection selection [17,18]. [17,18]. The The advantagesadvantages of of such such algorithms algorithms include, include, for for example, example, the the ability ability to toimplement implement GAs GAs as asa “universala “universal optimiser” optimiser” that that can canbe used be used to optimise to optimise any anytype typeof problem of problem belonging belonging to dif- to ferentdifferent areas areas [19,20]. [19, 20Genetic]. Genetic algorithms algorithms in the in field the field of logistics of logistics are an are area an areaof interest of interest for manyfor many researchers. researchers. Figure Figure 1 presents1 presents the thenumb numberer of publications of publications on genetic on genetic algorithm algorithm is- suesissues in the in the context context of logistics of logistics (based (based on ondata data from from the the Scopus Scopus database). database). FigureFigure 1. 1. NumberNumber of of publications publications on on genetic genetic algorithms algorithms and and logistics. logistics. AsAs will will be be demonstrated demonstrated further, further, this technique cancan solvesolve practical practical problems problems that that occur oc- curin logisticsin logistics companies. companies. This This technique technique has ha tremendouss tremendous efficiency efficiency and and performs performs well well in creating complex adaptations. A GA can find elegant, multifactorial solutions to problems in creating complex adaptations. A GA can find elegant, multifactorial solutions to prob- in hidden ways, problems that a researcher may be unaware of and that are unlikely to be lems in hidden ways, problems that a researcher may be unaware of and that are unlikely discovered by traditional engineering approaches [21,22]. to be discovered by traditional engineering approaches [21,22]. Based on [23], the selection of model structure and model parameter identification are Based on [23], the selection of model structure and model parameter identification two main problems in system identification. There is currently a growing number of uses of are two main problems in system identification. There is currently a growing number of genetic algorithms to solve various tasks because of its advantages, such as wide adaptabil- uses of genetic algorithms to solve various tasks because of its advantages, such as wide ity, stable calculation, high identification accuracy, and simultaneous determination of the adaptability, stable calculation, high identification accuracy, and simultaneous determi- model structure and parameters. A linear system, system order, time lag, and parameters nation of the model structure and parameters. A linear system, system order, time lag, can be constituted into a chromosome. The value of fitness function includes the modelling and parameters can be constituted into a chromosome. The value of fitness function in- error thanks to the system identification problem becoming an optimal problem that a GA cludes the modelling error thanks to the system identification problem becoming an opti- can solve. mal problemThere are that many a GA areas can wheresolve. genetic algorithms find application in optimisation, such as artificialThere are intelligence many areas [24 where], robotics genetic [25 algorithms], services find [26], application automatic controlin optimisation, [27], manufac- such asturing artificial [28], intelligence and warehouses. [24], robotics Genetic [25], algorithms services are [26], used automatic in warehouses control in[27], various manufac- ways, turingsuch as[28], solving and warehouses. problems related Genetic
Recommended publications
  • Simulation Modeling with SIMUL8 / Kieran Concannon
    Simulation Modeling with Kieran Concannon Mark Elder Kim Hindle Jillian Tremble Stanley Tse Produced by: Simulation Solutions Copyright Visual Thinking International, 2007 Cover Design Jo-Dee Burbach Tuling This book was produced by Visual8 Corporation and printed and bound by e- impressions Inc. First published 2004 Copyright © Visual Thinking International. All rights reserved. This edition published 2007 Copyright © Visual Thinking International No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, without the prior written permission of Visual Thinking International, telephone 1-800-878-3373, email [email protected]. All trademarks are the property of their respective companies. Document Edition 4.1 Date September 2007 SIMUL8 Software Version 14.0 ISBN 0-9734285-0-3 Printed in Canada. National Library of Canada Cataloguing in Publication Simulation modeling with SIMUL8 / Kieran Concannon ... [et al.]. Includes index. ISBN 0-9734285-0-3 1. SIMUL8. 2. Computer simulation--Computer programs. I. Concannon, Kieran, 1951- QA76.9.C65S45 2003 003'.353 C2003-907459-5 About the Authors and Contributors Simulation Modeling with SIMUL8 • 1 About the Authors and Contributors Authors Kieran Concannon With a Masters in Operations Research from Birmingham University, Kieran has been developing computer simulations for over 25 years. He has played a vital role in establishing the use of simulation in production planning and execution and has been influential in the development of SIMUL8. Kieran founded and is currently the President of Visual8 Corporation, the preeminent consulting, training, and support group for SIMUL8 in North America.
    [Show full text]
  • Modern Advances in Software and Solution Algorithms for Reservoir Simulation
    MODERN ADVANCES IN SOFTWARE AND SOLUTION ALGORITHMS FOR RESERVOIR SIMULATION A DISSERTATION SUBMITTED TO THE DEPARTMENT OF ENERGY RESOURCES ENGINEERING AND THE COMMITTEE ON GRADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Rami M. Younis August 2011 © 2011 by Rami Mustafa Younis. All Rights Reserved. Re-distributed by Stanford University under license with the author. This work is licensed under a Creative Commons Attribution- Noncommercial 3.0 United States License. http://creativecommons.org/licenses/by-nc/3.0/us/ This dissertation is online at: http://purl.stanford.edu/fb287kz3299 ii I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Hamdi Tchelepi, Primary Adviser I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Khalid Aziz, Co-Adviser I certify that I have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of Doctor of Philosophy. Juan Alonso Approved for the Stanford University Committee on Graduate Studies. Patricia J. Gumport, Vice Provost Graduate Education This signature page was generated electronically upon submission of this dissertation in electronic format. An original signed hard copy of the signature page is on file in University Archives. iii Abstract As conventional hydrocarbon resources dwindle, and environmentally-driven markets start to form and mature, investments are expected to shift into the development of novel emerging subsurface process technologies.
    [Show full text]
  • Methods of Simulation-Assisted Automation Testing
    ESPOO 2005 VTT RESEARCH NOTES 2289 VTT TIEDOTTEITA – RESEARCH NOTES VTT TUOTTEET JA TUOTANTO – VTT INDUSTRIELLA SYSTEM – VTT INDUSTRIAL SYSTEMS NOTES 2289 VTT RESEARCH 2235 Lehto, Taru & Murtonen, Mervi. Toiminnan kehittämisen vaikutukset ja päätöksen- teko. PRIMA-työkalupakki kehittämistoimenpiteiden valintaan ja suunnitteluun. 2004. Requirements Testing Analyzing 52 s. + liitt. 35 s. management results 2240 Jarimo, Toni. Innovation Incentives in Enterprise Networks. A Game Theoretic Manager Approach. 2004. 63 p. + app. 3 p. 2243 Ventä, Olli. Älykkäät palvelut -teknologiatiekartta. 2004. 71 s. + liitt. 11 s. Database: Definition of Execution of 2250 Sippola, Merja, Brander, Timo, Calonius, Kim, Kantola, Lauri, Karjalainen, Jukka- * Test cases Test cases Test cases Pekka, Kortelainen, Juha, Lehtonen, Mikko, Söderström, Patrik, Timperi, Antti & * Test results Vessonen, Ismo. Funktionaalisten materiaalien mahdollisuudet lujitemuovisessa toimirakenteessa. 2004. 216 s. Methods of simulation-assisted automation testing 2251 Riikonen, Heli, Valkokari, Katri & Kulmala, Harri I. Palkitseminen kilpailukyvyn parantajana. Tuotantopalkkauksen kehittämismenetelmät vaatetusalalla. 2004. 67 s. 2254 Nuutinen, Maaria. Etäasiantuntijapalvelun haasteet. Työn toiminta- ja osaamis- vaatimusten mallintaminen. 2004. 31 s. 2257 Koivisto, Tapio, Lehto, Taru, Poikkimäki, Jyrki, Valkokari, Katri & Hyötyläinen, Raimo. Metallin ja koneenrakennuksen liiketoimintayhteisöt Pirkanmaalla. 2004. 33 s. 2263 Pöyhönen, Ilkka & Hukki, Kristiina. Riskitietoisen ohjelmiston
    [Show full text]
  • SPICE2 – a Spatial Parallel Architecture for Accelerating the SPICE Circuit Simulator
    SPICE2 { A Spatial Parallel Architecture for Accelerating the SPICE Circuit Simulator Thesis by Nachiket Kapre In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute of Technology Pasadena, California 2010 (Submitted October 26, 2010) c 2010 Nachiket Kapre All Rights Reserved ii Abstract Spatial processing of sparse, irregular floating-point computation using a single FPGA enables up to an order of magnitude speedup (mean 2.8× speedup) over a conven- tional microprocessor for the SPICE circuit simulator. We deliver this speedup us- ing a hybrid parallel architecture that spatially implements the heterogeneous forms of parallelism available in SPICE. We decompose SPICE into its three constituent phases: Model-Evaluation, Sparse Matrix-Solve, and Iteration Control and parallelize each phase independently. We exploit data-parallel device evaluations in the Model- Evaluation phase, sparse dataflow parallelism in the Sparse Matrix-Solve phase and compose the complete design in streaming fashion. We name our parallel architec- ture SPICE2: Spatial Processors Interconnected for Concurrent Execution for ac- celerating the SPICE circuit simulator. We program the parallel architecture with a high-level, domain-specific framework that identifies, exposes and exploits parallelism available in the SPICE circuit simulator. Our design is optimized with an auto-tuner that can scale the design to use larger FPGA capacities without expert intervention and can even target other parallel architectures with the assistance of automated code-generation. This FPGA architecture is able to outperform conventional proces- sors due to a combination of factors including high utilization of statically-scheduled resources, low-overhead dataflow scheduling of fine-grained tasks, and overlapped processing of the control algorithms.
    [Show full text]
  • Simulation Software: Not the Same Yesterday, Today Or Forever M Pidd* and a Carvalho Lancaster University, Lancester, UK
    Journal of Simulation (2006),1–14 r 2006 Operational Research Society Ltd. All rights reserved. 1747-7778/06 $30.00 www.palgrave-journals.com/jos Simulation software: not the same yesterday, today or forever M Pidd* and A Carvalho Lancaster University, Lancester, UK It is probably true, at least in part, that each generation assumes that the way it operates is the only way to go about things. It is easy to forget that different approaches were used in the past and hard to imagine what other approaches might be used in the future. We consider the symbiotic relationship between general developments in computing, especially in software and parallel developments in discrete event simulation. This shows that approaches other than today’s excellent simulation packages were used in the past, albeit with difficulty, to conduct useful simulations. Given that few current simulation packages make much use of recent developments in computer software, particularly in component-based developments, we consider how simulation software might develop if it utilized these developments. We present a brief description of DotNetSim, a prototype component-based discrete event simulation package to illustrate our argument. Journal of Simulation (2006) 0, 000–000. doi:10.1057/palgrave.jos.4250004 Keywords: simulation software; Microsoft.NET; composability; the future Introduction methods are also common in the various sub-disciplines of the social sciences and management sciences. Since this new It will be very obvious to readers of this new journal that a journal is published on behalf of the Operational Research computer can be used to simulate the operation of a system Society, we focus on simulation as used in OR/MS such as a factory or call centre, but whether it was so (operational research/management science)—but there is obvious to the pioneers is not so clear.
    [Show full text]
  • Free Circuit Simulator-Circuit Design and Simulation Software List Top Ten:Circuit Simulators Top Ten:Circuit Simulators | Mixed-Signal Electronics Circuit [...]
    Home Forums Datasheets Lab Manual Testing Components Buy Project Kits Custom Search jojo November - 6 - 2011 31 Comments Hello friends, I hope you all got benefited with our previous article on Electronic circuit drawing softwares . Today we are bringing you a great collection of circuit simulators – which are at the same time can be used for circuit drawing, circuit design and analysis as well. The list is well structured as free circuit simulation softwares, open source circuit analysis and simulation software, simple and easy to use simulators, linux based simulator, windows based simulator etc. Finally after researching through all the list we have compiled a collection best circuit simulation softwares as well. So lets start our journey right below. Free and Open source circuit simulator software list:- 1 of 13 NgSpice – one of the popular and widely used free, open source circuit simulator from Sourceforge. NgSpice is developed by a collective effort from its users and its code is based on 3 open source software packages:- known as:- Spice3f5 , Cider and Xspice. Ngspice is a part of gEDA project which is growing every day with suggestions from its users, development from its contributors, fixing bugs and approaching perfection. As its a collaborative project you can suggest improvement of the circuit simulator and be a part of the development team. GnuCap - is another open source project, developed as a general purpose circuit simulator. Known widely as GNU Circuit analysis package, this linux based circuit simulator performs various circuit analysis functions as dc and transient analysis, ac analysis etc. Developers have incorporated spice compatible model for MOSFET, BJT and Diode.
    [Show full text]
  • Design and Implementation of a PLC Trainer Workstation
    Advances in Science, Technology and Engineering Systems Journal Vol. 5, No. 4, 755-761 (2020) ASTESJ www.astesj.com ISSN: 2415-6698 Design and Implementation of a PLC Trainer Workstation Matthew Oluwole Arowolo*, Adefemi Adeyemi Adekunle, Martins Oluwaseun Opeyemi Department of Mechatronics Engineering, Federal University Oye – Ekiti, 371104, Nigeria A R T I C L E I N F O A B S T R A C T Article history: The Programmable Logic Controller (PLC) is an important component for industrial Received:28 May, 2020 automatic engineering operation. Hence, the need to comprehend its basis of operation Accepted:05 August, 2020 becomes an inevitable task. Some of the problems is industrial PLC is an expensive, pre- Online: 28 August, 2020 built hardware kit, acquisition of programming software and its requisite programming competence is a challenge. Thus, this paper present’s the design steps for a desktop PLC Keywords: trainer workstation for industrial automatic engineering operation. Although researchers PLC have proposed and reported several PLC trainers but they fail to discuss the hardware Ladder logic connection of the input/output components neither is the basic PLC automatic - operation PLC Workstation nor PLC component symbols with description discussed. These are the areas discussed in Programming this paper to train participant on PLC programming knowledge. The develop PLC Software workstation consist of push buttons and switches for input signals and for output signal buzzer, indicator lights and blower. The control aspect comprises the PLC, timer and relay. The PLC module is the MITSUBISHI FX 1S-30MR-001, the simulation software is the MITSUBISHI FXTRN-BEG-EL and the programming software is the MITSUBISHI GX Developer version 8.
    [Show full text]
  • The PCB Design Magazine • February 2013 Test & Meaasuurer Meent Storage
    Test & Meaasuurer ment Storage Teelel coom I-Speed MiM lilitataryy Innfrfrasastrruucctuure Baackckplanne Servers The Next Generation High Speed Product from Isola • Global constructions available in all regions • Offer spread and square weave glass styles (1035, 1067, • Optimized constructions to improve lead free 1078, 1086, 3313) for laminates and prepregs – performance Minimizes micro-Dk effects of glass fabrics – Enables the glass to absorb resin better and • I-Speed delivers 15-20% lower insertion loss over enhances CAF capabilities competitive products through reduced copper – Improves yields at laser and mechanical drilling roughness and dielectric loss • A low Df product with a low cost of ownership • Improved Z-axis CTE 2.70% • I-Speed – IPC 4101 Rev. C /21 /24 /121 /124 /129 Effective Loss @ 4 GHz on a 32 inch line Magnitude [S], [db] A: I-Speed B: Mid - Df 1.3 -10 4 4 4 4 -20 -30 Magnitude [S], [db] A: I-Speed B: Mid - Df -2.5 Loss (dB) Length (mm) Length (in) Loss (dB/mm) Loss (dB/inch) -5 I-Speed -11.43 800 31.496 -0.014 -0.363 Mid-Df -13.55 800 31.496 -0.017 -0.430 15.65% -7.5 -10 -11.43 < 4 -12.5 -13.55 < 4 -15 -17.5 I-Speed delivers 15-20% lower insertion loss over competitive low Df products. http://www.isola-group.com/products/i-speed The data, while believed to be accurate and based on analytical methods considered to be reliable, is for information purposes only. Any sales of these materials will be governed by the terms and conditions of the agreement under which they are sold.
    [Show full text]
  • Pulsed Power Engineering Circuit Simulation
    Pulsed Power Engineering Circuit Simulation January 12-16, 2009 Craig Burkhart, PhD Power Conversion Department SLAC National Accelerator Laboratory Circuit Simulation for Pulsed Power Applications • Uses of circuit simulation • Tools • Limitations • Typical methodology January 12-16, 2009 USPAS Pulsed Power Engineering C Burkhart 2 January 12-16, 2009 USPAS Pulsed Power Engineering C Burkhart 3 January 12-16, 2009 USPAS Pulsed Power Engineering C Burkhart 4 January 12-16, 2009 USPAS Pulsed Power Engineering C Burkhart 5 January 12-16, 2009 USPAS Pulsed Power Engineering C Burkhart 6 Circuit Simulation Tools • Reduces circuit to N algebraic equations with N unknowns and solve – Implicit integration Methods – Newton’s method –Etc. • Spice/PSpice (Simulation Program with Integrated Circuit Emphasis) – Ubiquitous circuit solver – Developed at UC Berkeley, first presented in 1973 – P in PSpice stands for personal computer – Large parts library – Analog and digital circuits • Matlab/Simulink/SimPowerSystems/PLECS – Matlab mathematical tool teamed with specialized toolboxes – Simulink/SimPowerSystems – PLECS – Developed primarily for power electronics January 12-16, 2009 USPAS Pulsed Power Engineering C Burkhart 7 Circuit Simulation Tools • PSIM – Developed for power electronics – Fast convergence – Matlab interface • Simplorer – Developed for power electronics – Four modeling languages • VHDL-AMS for analog-mixed-signal-design • Circuit Simulator for the simulation of power electronic circuits • Block diagram simulator for the simulation of
    [Show full text]
  • The Role of Simulation in Innovative Electronic Design
    White Paper The Role of Simulation in Innovative Electronic Design We’re in the midst of an electronics-centered innovation boom that has transformed the way we communicate, work, learn and entertain. Virtually no product is exempt from these im- provements. Around the globe, in obvious and not-so-obvious applications, there are ultra- smart phones, fi ber-optic and wireless networks, computers that fi t into a pocket, LED screen displays that mimic paper and even tracking chips in pets. Second-millennium automobiles are fi lled with electronic devices that control engine functions, keep wheels from skidding, help avoid accidents and direct our route of travel. Aviation electronics include radar, fl y-by-wire systems and airborne communications. Electronics innovations have been adopted in indus- trial and military applications: Smart electronics are redefi ning everything from just-in-time manufacturing to homeland security. It’s obvious that these devices are aff ecting the quality of our lives. What’s not so apparent is how interconnected products have become and how they impact our safety. Never before has the opportunity to diff erentiate in the electronics product marketplace been so pronounced. At the same time, the downside risk of product failure and its consequences can be catastrophic: One estimate for a single product recall is $8 million-plus — in direct costs only. More signifi - cantly, a brand that took decades to build can be destroyed in seconds. The behaviors of today’s products are complex and diffi cult to physically test. For instance, electronics create a large amount of stray emissions.
    [Show full text]
  • SPICE Engine Analysis and Circuit Simulation Application Development
    TELKOMNIKA, Vol.14, No.1, March 2016, pp. 64~71 ISSN: 1693-6930, accredited A by DIKTI, Decree No: 58/DIKTI/Kep/2013 DOI: 10.12928/TELKOMNIKA.v14i1.2832 64 SPICE Engine Analysis and Circuit Simulation Application Development Bing Chen*1, Gang Lu2, Yuehai Wang3 1College of Electronic Engineering, Naval University of Engineering,WuHan,430033, China 2Equipment Department of the Navy, Beijing,100055, China 3School of electrical information engineering, North China University of Technology, Beijing, 100144, China *Corresponding author, e-mail: [email protected] Abstract Electrical design automation plays an important role in nowadays electronic industry. Various commercial Simulation Program with Integrated Circuit Emphasis (SPICE) packages, such as pSpice Or CAD, have become the standard computer program for electrical simulation, with numerous copies in use worldwide. The customized simulation software with copyright need the understanding and using of SPICE engine which was open-source shortly after its birth. The inner workings of SPICE, including algorithms, data structure and code structure of SPICE were analyzed, and a engine package and application development approach were proposed. The experiments verified its feasibility and accuracy. Keywords: SPICE engine analysis, Circuit Simulation Application, Simulation analysis Copyright © 2016 Universitas Ahmad Dahlan. All rights reserved. 1. Introduction Knowledge of the behavior of electrical circuits requires the simultaneous solution of a number of equations.The model creation [1],
    [Show full text]
  • 2 Simulation Languages
    Understanding Computer Simulation Simulation Languages 2 Simulation Languages Simulation languages are versatile, general purpose classes of simulation software that can be used to create a multitude of modeling applications. In a sense, these languages are comparable to FORTRAN, C#, Visual Basic.net or Java but also include specific features to facilitate the modeling process. Some examples of modern simulation languages are GPSS/H, GPSS/PC, SLX, and SIMSCRIPT III. Other simulation languages such as SIMAN have been integrated into broader development frameworks. In the case of SIMAN, this framework is ARENA. Simulation languages exist for discrete, continuous and agent-based modeling paradigms. The remainder of this book will focus on the discrete event family of languages. 2.1 Simulation Language Features Specialized features usually differentiate simulation languages from general programming languages. These features are intended to free the analyst from recreating software tools and procedures used by virtually all modeling applications. Not only would the development of these features be time consuming and difficult, but without them, the consistency of a model could vary and additional debugging, validation and verification would be required. Most simulation languages provide the features shown in Table 2.1. 1) Simulation clock or a mechanism for advancing simulated time. 2) Methods to schedule the occurrence of events. 3) Tools to collect and analyze statistics concerning the usage of various resources and entities. 4) Methods for representing constrained resources and the entities using these resources. 5) Tools for reporting results. 6) Debugging and error detection facilities. 7) Random number generators and related sets of tools. 8) General frameworks for model creation.
    [Show full text]