{"title":"Cost optimization, reliability, and MTTF analysis for failed excavators in hydraulic repair center using queueing theory","authors":"Khushbu S. Antala, Sudeep Singh Sanga","doi":"10.1016/j.swevo.2024.101824","DOIUrl":null,"url":null,"abstract":"<div><div>In the present study, we utilize the application of queues at construction sites where excavators are used extensively. Excavators are prone to failures requiring timely repairs and maintenance. We establish a hydraulic repair center (HRC) to repair and maintain these failed excavators. The HRC is equipped with a dedicated hydraulic hose crimper (HHC) machine, which acts as the server providing repairs to the arriving failed excavators, referred to as customers. Two types of excavators are considered: crawler excavator (CE) and mini excavator (ME), with ME being given priority in repair jobs over CE. To address realistic situations, various queueing characteristics are incorporated, including a non-preemptive priority rule, a retrial orbit, etc. First, we develop a mathematical model by considering the arrival of excavators at the HRC following a Poisson process, with repair times adhering to exponential distributions. We construct the Markov model by formulating time-dependent differential-difference equations for each system state. These equations are then solved using a matrix method based on spectral theory to develop the corresponding probability distributions. Second, we establish several expressions of queueing and reliability indices. Third, a nonlinear cost function is formulated, and optimized using particle swarm optimization (PSO) algorithm and the bat algorithm (BA).</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"92 ","pages":"Article 101824"},"PeriodicalIF":8.2000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650224003626","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
In the present study, we utilize the application of queues at construction sites where excavators are used extensively. Excavators are prone to failures requiring timely repairs and maintenance. We establish a hydraulic repair center (HRC) to repair and maintain these failed excavators. The HRC is equipped with a dedicated hydraulic hose crimper (HHC) machine, which acts as the server providing repairs to the arriving failed excavators, referred to as customers. Two types of excavators are considered: crawler excavator (CE) and mini excavator (ME), with ME being given priority in repair jobs over CE. To address realistic situations, various queueing characteristics are incorporated, including a non-preemptive priority rule, a retrial orbit, etc. First, we develop a mathematical model by considering the arrival of excavators at the HRC following a Poisson process, with repair times adhering to exponential distributions. We construct the Markov model by formulating time-dependent differential-difference equations for each system state. These equations are then solved using a matrix method based on spectral theory to develop the corresponding probability distributions. Second, we establish several expressions of queueing and reliability indices. Third, a nonlinear cost function is formulated, and optimized using particle swarm optimization (PSO) algorithm and the bat algorithm (BA).
期刊介绍:
Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.