复杂系统建模与仿真(英文)Pub Date : 2025-04-17DOI: 10.23919/CSMS.2024.0037
Mariane Gonçalves de Alcantara;Aneirson Francisco da Silva;Fernando Augusto Silva Marins;Rafael de Carvalho Miranda
{"title":"Systematic Literature Review on Multi-Objective Simulation Optimization","authors":"Mariane Gonçalves de Alcantara;Aneirson Francisco da Silva;Fernando Augusto Silva Marins;Rafael de Carvalho Miranda","doi":"10.23919/CSMS.2024.0037","DOIUrl":"https://doi.org/10.23919/CSMS.2024.0037","url":null,"abstract":"Simulation optimization is a rapidly growing research field, fueled by advances in computational technology. These advances have made it possible to solve complex stochastic optimization problems through simulation. While most published articles focus on single-objective optimization, multl-objective optimization is gaining prominence, allowing the approach of real-world problems that present multiple, conflicting objectives. In this context, the objective of this article was to conduct a systematic literature review to identify articles that present solution methods for Multi-Objective Simulation Optimization (MOSO) problems. The focus was on practical optimization applications in conjunction with Discrete Event Simulation (DES) models, aiming to identify the main aspects of the problems addressed, the methods used, and research opportunities, contributing to future projects. By exploring the characteristics of MOSO problems associated with DES and the applied solution methods, this article innovatively presents a guide to help professionals improve their decision-making processes and assist researchers in developing new research.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"5 2","pages":"190-220"},"PeriodicalIF":0.0,"publicationDate":"2025-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10969588","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143937988","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Efficient Multi-Start Gray Wolf Optimization Algorithm for the Distributed Permutation Flowshop Scheduling Problem with Preventive Maintenance","authors":"Congcong Sun;Hongyan Sang;Leilei Meng;Biao Zhang;Tao Meng","doi":"10.23919/CSMS.2025.0001","DOIUrl":"https://doi.org/10.23919/CSMS.2025.0001","url":null,"abstract":"The distributed permutation flowshop scheduling problem (DPFSP) has received increasing attention in recent years, which always assumes that the machine can process without restrictions. However, in practical production, machine preventive maintenance is required to prevent machine breakdowns. Therefore, this paper studies the DPFSP with preventive maintenance (PM/DPFSP) aiming at minimizing the total flowtime. For solving the problem, a discrete gray wolf optimization algorithm with restart mechanism (DGWO_RM) is proposed. In the initialization phase, a heuristic algorithm that takes into consideration preventive maintenance and idle time is employed to elevate the quality of the initial solution. Next, four local search strategies are proposed for further enhancing the exploitation capability. Furthermore, a restart mechanism is integrated into algorithm to avert the risk of converging prematurely to a suboptimal solution, thereby ensuring a broader exploration of potential solutions. Finally, comprehensive experiments studies are carried out to illustrate the effectiveness of the proposed strategy and to verify the performance of DGWO_RM. The obtained results show that the proposed DGWO_RM significantly outperforms the four state-of-the-art algorithms in solving PM/DPFSP.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"5 2","pages":"107-124"},"PeriodicalIF":0.0,"publicationDate":"2025-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10969583","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143937987","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2025-03-19DOI: 10.23919/CSMS.2024.0023
Xuewu Wang;Jianing Zhang;Yi Hua;Rui Yu
{"title":"Effective NSGA-II Algorithm for a Limited AGV Scheduling Problem in Matrix Manufacturing Workshops with Undirected Material Flow","authors":"Xuewu Wang;Jianing Zhang;Yi Hua;Rui Yu","doi":"10.23919/CSMS.2024.0023","DOIUrl":"https://doi.org/10.23919/CSMS.2024.0023","url":null,"abstract":"Automatic guided vehicles (AGVs) are extensively employed in manufacturing workshops for their high degree of automation and flexibility. This paper investigates a limited AGV scheduling problem (LAGVSP) in matrix manufacturing workshops with undirected material flow, aiming to minimize both total task delay time and total task completion time. To address this LAGVSP, a mixed-integer linear programming model is built, and a nondominated sorting genetic algorithm II based on dual population co-evolution (NSGA-IIDPC) is proposed. In NSGA-IIDPC, a single population is divided into a common population and an elite population, and they adopt different evolutionary strategies during the evolution process. The dual population co-evolution mechanism is designed to accelerate the convergence of the non-dominated solution set in the population to the Pareto front through information exchange and competition between the two populations. In addition, to enhance the quality of initial population, a minimum cost function strategy based on load balancing is adopted. Multiple local search operators based on ideal point are proposed to find a better local solution. To improve the global exploration ability of the algorithm, a dual population restart mechanism is adopted. Experimental tests and comparisons with other algorithms are conducted to demonstrate the effectiveness of NSGA-IIDPC in solving the LAGVSP.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"5 1","pages":"68-85"},"PeriodicalIF":0.0,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10934760","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143655063","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2025-03-19DOI: 10.23919/CSMS.2024.0022
Benxue Lu;Kaizhou Gao;Peiyong Duan;Adam Slowik
{"title":"Scheduling Bi-Objective Lot-Streaming Hybrid Flow Shops with Consistent Sublots via an Enhanced Artificial Bee Colony Algorithm","authors":"Benxue Lu;Kaizhou Gao;Peiyong Duan;Adam Slowik","doi":"10.23919/CSMS.2024.0022","DOIUrl":"https://doi.org/10.23919/CSMS.2024.0022","url":null,"abstract":"This work addresses bi-objective hybrid flow shop scheduling problems considering consistent sublots (Bi-HFSP_CS). The objectives are to minimize the makespan and total energy consumption. First, the Bi-HFSP_CS is formalized, followed by the establishment of a mathematical model. Second, enhanced version of the artificial bee colony (ABC) algorithms is proposed for tackling the Bi-HFSP_CS. Then, fourteen local search operators are employed to search for better solutions. Two different O-learning tactics are developed to embed into the ABC algorithm to guide the selection of operators throughout the iteration process. Finally, the proposed tactics are assessed for their efficacy through a comparison of the ABC algorithm, its three variants, and three effective algorithms in resolving 95 instances of 35 different problems. The experimental results and analysis showcase that the enhanced ABC algorithm combined with O-learning (QABC1) demonstrates as the top performer for solving concerned problems. This study introduces a novel approach to solve the Bi-HFSP_CS and illustrates its efficacy and superior competitive strength, offering beneficial perspectives for exploration and research in relevant domains.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"5 1","pages":"46-67"},"PeriodicalIF":0.0,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10934126","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143655065","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2025-03-19DOI: 10.23919/CSMS.2024.0025
Juan Wang;Guanghui Zhang;Xiaoling Li;Yanxiang Feng
{"title":"Dynamic and Heterogeneous Identity-Based Cooperative Co-Evolution for Distributed Lot-Streaming Flowshop Scheduling Problem","authors":"Juan Wang;Guanghui Zhang;Xiaoling Li;Yanxiang Feng","doi":"10.23919/CSMS.2024.0025","DOIUrl":"https://doi.org/10.23919/CSMS.2024.0025","url":null,"abstract":"In this research, a novel dynamic and heterogeneous identity based cooperative co-evolutionary algorithm (DHICCA) is proposed for addressing the distributed lot-streaming flowshop scheduling problem (DLSFSP) with the objective to minimize the makespan. A two-layer-vector representation is devised to bridge the solution space of DLSFSP and the search space of DHICCA. In the evolution of DHICCA, population individuals are endowed with heterogeneous identities according to their quality, including superior individuals, ordinary individuals, and inferior individuals, which serve local exploitation, global exploration, and diversified restart, respectively. Because individuals with different identities require different evolutionary mechanisms to fully unleash their respective potentials, identity-specific evolutionary operators are devised to evolve them in a cooperative co-evolutionary way. This is important to use limited population resources to solve complex optimization problems. Specifically, exploitation is carried out on superior individuals by devising three exploitative operators with different intensities based on techniques of variable neighborhood, destruction-construction, and gene targeting. Exploration is executed on ordinary individuals by a newly constructed discrete Jaya algorithm and a probability crossover strategy. In addition, restart is performed on inferior individuals to introduce new evolutionary individuals to the population. After the cooperative co-evolution, all individuals with different identities are merged as a population again, and their identities are dynamically adjusted by new evaluation. The influence of parameters on the algorithm is investigated based on design-of-experiment and comprehensive computational experiments are used to evaluate the performance of all algorithms. The results validate the effectiveness of special designs and show that DHICCA performs more efficient than the existing state-of-the-art algorithms in solving the DLSFSP.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"5 1","pages":"86-106"},"PeriodicalIF":0.0,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10934759","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143655062","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2025-03-19DOI: 10.23919/CSMS.2024.0024
Abdulmajeed Abdullah Mohammed Mokbel;Fei Yu;Yumba Musoya Gracia;Bohong Tan;Hairong Lin;Herbert Ho-Ching Iu
{"title":"Exploring Dynamics and Hardware Implementation of an Enhanced 5D Hyperchaotic Memristive System Inspired by Sprott-C System","authors":"Abdulmajeed Abdullah Mohammed Mokbel;Fei Yu;Yumba Musoya Gracia;Bohong Tan;Hairong Lin;Herbert Ho-Ching Iu","doi":"10.23919/CSMS.2024.0024","DOIUrl":"https://doi.org/10.23919/CSMS.2024.0024","url":null,"abstract":"This paper proposes a novel 5D hyperchaotic memristive system based on the Sprott-C system configuration, which greatly improves the complexity of the system to be used for secure communication and signal processing. A critical aspect of this research work is the introduction of a flux-controlled memristor that exhibits chaotic behavior and dynamic responses of the system. To this respect, detailed mathematical modeling and numerical simulations about the stability of the system's equilibria, bifurcations, and hyperchaotic dynamics were conducted and showed a very wide variety of behaviors of great potential in cryptographic applications and secure data transmission. Then, the flexibility and efficiency of the real-time operating environment were demonstrated, and the system was actually implemented on a field-programmable gate array (FPGA) hardware platform. A prototype that confirms the theoretical framework was presented, providing new insights for chaotic systems with practical significance. Finally, we conducted National Institute of Standards and Technology (NIST) testing on the proposed 5D hyperchaotic memristive system, and the results showed that the system has good randomness.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"5 1","pages":"34-45"},"PeriodicalIF":0.0,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10934125","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143655064","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2025-03-19DOI: 10.23919/CSMS.2024.0027
Xingchang Fu;Chu-ge Wu;Bo Fu;Yuanqing Xia
{"title":"Spare Part Replenishment Strategy for Electronic Product Based on Model Predictive Control","authors":"Xingchang Fu;Chu-ge Wu;Bo Fu;Yuanqing Xia","doi":"10.23919/CSMS.2024.0027","DOIUrl":"https://doi.org/10.23919/CSMS.2024.0027","url":null,"abstract":"After-sale service plays an essential role in the electronics retail industry, where providers must supply the required repair parts to consumers during the product warranty period. The rapid evolution of electronic products prevents part suppliers from maintaining continuous production, making it impossible to supply spare parts consistently during the warranty periods and requiring the providers to purchase all necessary spare parts on Last Time Buy (LTB). The uncertainty of customer demand in spare parts brings out difficulties to maintain optimal spare parts inventory. In this paper, we address the challenge of forecasting spare parts demand and optimizing the purchase volumes of spare parts during the regular monthly replenishment period and LTB. First, the problem is well defined and formulated based on the dynamic economic lotsize model. Second, a transfer function model is constructed between historical demand values and product sales, aiming to identify the length of warranty period and forecast the spare part demands. In addition, the linear Model Predictive Control (MPC) scheme is adopted to optimize the purchase volumes of spare part considering the inaccuracy in the demand forecasts. A real-world case considering different categories of spare parts consumption is studied. The results demonstrate that our proposed algorithm outperforms other algorithms in terms of forecasting accuracy and the inventory cost.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"5 1","pages":"1-15"},"PeriodicalIF":0.0,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10934124","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143655084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2025-03-19DOI: 10.23919/CSMS.2024.0026
Kang Liu;Yang Yu;Yuanjiang Li;Tao Lang;Ruochen Liu
{"title":"RAAN: A Gaussian Prior Domain Adaptive Network for Rolling Bearing Fault Diagnosis Under Variable Working Conditions","authors":"Kang Liu;Yang Yu;Yuanjiang Li;Tao Lang;Ruochen Liu","doi":"10.23919/CSMS.2024.0026","DOIUrl":"https://doi.org/10.23919/CSMS.2024.0026","url":null,"abstract":"In the field of fault diagnosis for rolling bearings under variable working conditions, significant progress has been made using methods based on unsupervised domain adaptation (UDA). However, most existing UDA methods primarily achieve identification by directly aligning the distributions of the source and target domains, often overlooking the relevance of samples between different domains, which may result in incomplete extraction of deep features and alignment of feature distributions. Therefore, this study proposes a novel domain adaptation network based on Gaussian prior distributions, aiming at solving the challenges of cross working conditions bearing fault diagnosis. The method consists of a feature mining module and an adversarial domain adaptation module. The former effectively extracts deep features by stacking multiple residual networks (Resnet), while the latter employs an indirect latent alignment strategy, using Gaussian prior distributions in the latent feature space to indirectly align the feature distributions of the source and target domains, achieving more precise feature alignment. In addition, an adaptive factor is introduced to dynamically assess the method's transfer and discriminative capabilities. Experimental data from two bearing systems validate that the method can effectively transfer source domain knowledge to the target domain, confirming its effectiveness.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"5 1","pages":"16-33"},"PeriodicalIF":0.0,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10934127","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143655060","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2024-12-01DOI: 10.23919/CSMS.2024.0020
Wei-Li Liu;Yixin Chen;Xiang Li;Jinghui Zhong;Rongjun Chen;Hu Jin
{"title":"Automatic Optimization of Guidance Guardrail Layout Based on Multi-Objective Evolutionary Algorithm","authors":"Wei-Li Liu;Yixin Chen;Xiang Li;Jinghui Zhong;Rongjun Chen;Hu Jin","doi":"10.23919/CSMS.2024.0020","DOIUrl":"https://doi.org/10.23919/CSMS.2024.0020","url":null,"abstract":"Guardrails commonly play a significant role in guiding pedestrians and managing crowd flow to prevent congestion in public places. However, existing methods of the guardrail layout mainly rely on manual design or mathematical models, which are not flexible or effective enough for crowd control in large public places. To address this limitation, this paper introduces a novel automated optimization framework for guidance guardrails based on a multi-objective evolutionary algorithm. The paper incorporates guidance signs into the guardrails and designs a coding-decoding scheme based on Gray code to enhance the flexibility of the guardrail layout. In addition to optimizing pedestrian passage efficiency and safety, the paper also considers the situation of pedestrian counterflow, making the guardrail layout more practical. Experimental results have demonstrated the effectiveness of the proposed method in alleviating safety hazards caused by potential congestion, as well as its significant improvements in passage efficiency and prevention of pedestrian counterflow.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"4 4","pages":"353-367"},"PeriodicalIF":0.0,"publicationDate":"2024-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10820945","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142918104","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}