复杂系统建模与仿真(英文)Pub Date : 2023-08-02DOI: 10.23919/CSMS.2023.0008
Xiaoning Shen;Hongli Pan;Zhongpei Ge;Wenyan Chen;Liyan Song;Shuo Wang
{"title":"Energy-Efficient Multi-Trip Routing for Municipal Solid Waste Collection by Contribution-Based Adaptive Particle Swarm Optimization","authors":"Xiaoning Shen;Hongli Pan;Zhongpei Ge;Wenyan Chen;Liyan Song;Shuo Wang","doi":"10.23919/CSMS.2023.0008","DOIUrl":"10.23919/CSMS.2023.0008","url":null,"abstract":"Waste collection is an important part of waste management system. Transportation costs and carbon emissions can be greatly reduced by proper vehicle routing. Meanwhile, each vehicle can work again after achieving its capacity limit and unloading the waste. For this, an energy-efficient multi-trip vehicle routing model is established for municipal solid waste collection, which incorporates practical factors like the limited capacity, maximum working hours, and multiple trips of each vehicle. Considering both economy and environment, fixed costs, fuel costs, and carbon emission costs are minimized together. To solve the formulated model effectively, contribution-based adaptive particle swarm optimization is proposed. Four strategies named greedy learning, multi-operator learning, exploring learning, and exploiting learning are specifically designed with their own searching priorities. By assessing the contribution of each learning strategy during the process of evolution, an appropriate one is selected and assigned to each individual adaptively to improve the searching efficiency of the algorithm. Moreover, an improved local search operator is performed on the trips with the largest number of waste sites so that both the exploiting ability and the convergence accuracy of the algorithm are improved. Performance of the proposed algorithm is tested on ten waste collection instances, which include one real-world case derived from the Green Ring Company of Jiangbei New District, Nanjing, China, and nine synthetic instances with increasing scales generated from the commonly-used capacitated vehicle routing problem benchmark datasets. Comparisons with five state-of-the-art algorithms show that the proposed algorithm can obtain a solution with a higher accuracy for the constructed model.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 3","pages":"202-219"},"PeriodicalIF":0.0,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10206014/10206017.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49326483","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 : 2023-06-20DOI: 10.23919/CSMS.2023.0006
Zhen Shu;Aijuan Song;Guohua Wu;Witold Pedrycz
{"title":"Variable Reduction Strategy Integrated Variable Neighborhood Search and NSGA-II Hybrid Algorithm for Emergency Material Scheduling","authors":"Zhen Shu;Aijuan Song;Guohua Wu;Witold Pedrycz","doi":"10.23919/CSMS.2023.0006","DOIUrl":"10.23919/CSMS.2023.0006","url":null,"abstract":"Developing a reasonable and efficient emergency material scheduling plan is of great significance to decreasing casualties and property losses. Real-world emergency material scheduling (EMS) problems are typically large-scale and possess complex constraints. An evolutionary algorithm (EA) is one of the effective methods for solving EMS problems. However, the existing EAs still face great challenges when dealing with large-scale EMS problems or EMS problems with equality constraints. To handle the above challenges, we apply the idea of a variable reduction strategy (VRS) to an EMS problem, which can accelerate the optimization process of the used EAs and obtain better solutions by simplifying the corresponding EMS problems. Firstly, we define an emergency material allocation and route scheduling model, and a variable neighborhood search and NSGA-II hybrid algorithm (VNS-NSGAII) is designed to solve the model. Secondly, we utilize VRS to simplify the proposed EMS model to enable a lower dimension and fewer equality constraints. Furthermore, we integrate VRS with VNS-NSGAII to solve the reduced EMS model. To prove the effectiveness of VRS on VNS-NSAGII, we construct two test cases, where one case is based on a multi-depot vehicle routing problem and the other case is combined with the initial 5·12 Wenchuan earthquake emergency material support situation. Experimental results show that VRS can improve the performance of the standard VNS-NSGAII, enabling better optimization efficiency and a higher-quality solution.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 2","pages":"83-101"},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158517.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48914409","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 : 2023-06-20DOI: 10.23919/CSMS.2023.0005
Mao Tan;Zhonglin Zhang;Yuling Ren;Irampaye Richard;Yuzhou Zhang
{"title":"Multi-Agent System for Electric Vehicle Charging Scheduling in Parking Lots","authors":"Mao Tan;Zhonglin Zhang;Yuling Ren;Irampaye Richard;Yuzhou Zhang","doi":"10.23919/CSMS.2023.0005","DOIUrl":"10.23919/CSMS.2023.0005","url":null,"abstract":"As the number of electric vehicles (EVs) increases, massive numbers of EVs have started to gather in commercial parking lots to charge and discharge, which may significantly impact the operation of the grid. There may also be a deviation in the departure time of charged and discharged EVs in commercial parking lots. This deviation can lead to insufficient battery energy when the EVs leave the parking lot. This study uses the simulation software AnyLogic to build a commercial parking lot multi-agent simulation model, and the agent-based model can fully reflect the autonomy of individual EVs. Based on this simulation model, we propose an EV scheduling algorithm. The algorithm contains two main agents. The first is the power distribution center agent (PDCA), which is used to coordinate the energy output of photovoltaic (PV), energy storage system (ESS), and distribution station (DS) to solve the problem of grid overload. The second is the scheduling center agent (SCA), which is used to solve the insufficient battery energy problem due to EVs' random departures. The SCA includes two stages. In the first stage, a priority scheduling algorithm is proposed to emphasize the fairness of EV charging. In the second stage, a genetic algorithm is used to accurately determine the time interval between charging and discharging to ensure the maximum benefit of EV owner. Finally, simulation experiments are conducted in AnyLogic, and the results demonstrate the superiority of the algorithm over the classical algorithm.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 2","pages":"129-142"},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158520.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45872160","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 : 2023-06-20DOI: 10.23919/CSMS.2023.0007
Qing Xiao;Lianghong Wu;Xiaowen Wu;Matthias Rätsch
{"title":"Simulating Temporally and Spatially Correlated Wind Speed Time Series by Spectral Representation Method","authors":"Qing Xiao;Lianghong Wu;Xiaowen Wu;Matthias Rätsch","doi":"10.23919/CSMS.2023.0007","DOIUrl":"10.23919/CSMS.2023.0007","url":null,"abstract":"In this paper, it aims to model wind speed time series at multiple sites. The five-parameter Johnson distribution is deployed to relate the wind speed at each site to a Gaussian time series, and the resultant m- dimensional Gaussian stochastic vector process \u0000<tex>$boldsymbol{Z}(t)$</tex>\u0000 is employed to model the temporal-spatial correlation of wind speeds at \u0000<tex>$m$</tex>\u0000 different sites. \u0000<tex>$ln$</tex>\u0000 general, it is computationally tedious to obtain the autocorrelation functions (ACFs) and cross-correlation functions (CCFs) of \u0000<tex>$boldsymbol{Z}(t)$</tex>\u0000, which are different to those of wind speed times series. In order to circumvent this correlation distortion problem, the rank ACF and rank CCF are introduced to characterize the temporal-spatial correlation of wind speeds, whereby the ACFs and CCFs of \u0000<tex>$boldsymbol{Z}(t)$</tex>\u0000 can be analytically obtained. \u0000<tex>$text{Then}$</tex>\u0000, Fourier transformation is implemented to establish the cross-spectral density matrix of \u0000<tex>$boldsymbol{Z}(t)$</tex>\u0000, and an analytical approach is proposed to generate samples of wind speeds at \u0000<tex>$m$</tex>\u0000 different sites. Finally, simulation experiments are performed to check the proposed methods, and the results verify that the five-parameter Johnson distribution can accurately match distribution functions of wind speeds, and the spectral representation method can well reproduce the temporal-spatial correlation of wind speeds.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 2","pages":"157-168"},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158490.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46730014","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 : 2023-06-20DOI: 10.23919/CSMS.2023.0004
Jin Zhao;Aaron D. Brovont
{"title":"Modeling Common-Mode Current Due to Asymmetric Aging of Machine Winding Insulation","authors":"Jin Zhao;Aaron D. Brovont","doi":"10.23919/CSMS.2023.0004","DOIUrl":"10.23919/CSMS.2023.0004","url":null,"abstract":"Machine stator winding insulation degradation is one of the main results of machine aging. It is non-negligible once this degradation process becomes asymmetric between phases. The traditional way to determine the insulation state of health is a partial discharge test. However, this method requires the system offline, which causes production loss and extra administrative burden. This paper presents an idea for better characterizing the insulation machine's state of health using common-mode (CM) behavior in the machine-drive system. With the help of circuit decomposition methods and modeling tools, the CM quantities due to asymmetric aging show a unique characteristic that distinguishes itself from other differential-mode (DM) quantities in the equivalent circuit. It is shown effective to represent the asymmetric aging effect from the detection of system leakage current. This paper provides an analytical method to quantify this characteristic from mathematical approaches, and a proper approximation has been made on the CM equivalent model (CEM) such that the CM behavior is accurately characterized. The proposed method will serve the purpose of predicting machine abnormal behavior using the simple RLC circuit. Researchers can adapt this method to quantify and characterize the machine insulation state of health (SOH).","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 2","pages":"118-128"},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158518.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42562755","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 : 2023-06-20DOI: 10.23919/CSMS.2023.0002
Bin Wu;Shuangwei Bai;Bijina Rajbhandari;Bangyuan Li;Kesheng Wang
{"title":"Quantity Flexibility Contract Model for Emergency Procurement Considering Supply Disruption","authors":"Bin Wu;Shuangwei Bai;Bijina Rajbhandari;Bangyuan Li;Kesheng Wang","doi":"10.23919/CSMS.2023.0002","DOIUrl":"10.23919/CSMS.2023.0002","url":null,"abstract":"Supply chain disruption risk usually poses a serious challenge to the management of emergency supplies procurement between the government and enterprises in cooperation. To research the impact of supply chain disruption on the supply and demand sides of emergency supplies for disaster relief, the emergency procurement model based on quantity flexibility contract is constructed. The model introduces a stockout disruption to measure the degree of supply chain disruption and uses per unit of material relief value to quantify government disaster relief benefits. Further, it analyzes the basic pricing strategy and the agreed order quantity between the government and enterprises, focusing on the negative impact of supply disruption on the government and enterprises. The model deduction and data analysis results show that supply disruption creates a “lose-lose” situation for governments and enterprises, reducing their benefits and willingness to cooperate. Finally, a sensitivity analysis is conducted on the case data to explain the decision-making changes in the contract price and flexibility parameters between the government and enterprises before and after the supply disruption.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 2","pages":"143-156"},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158491.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42679020","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 : 2023-06-20DOI: 10.23919/CSMS.2023.0003
Ning Li;Zhenglian Su;Haifeng Ling;Mumtaz Karatas;Yujun Zheng
{"title":"Optimization of Air Defense System Deployment Against Reconnaissance Drone Swarms","authors":"Ning Li;Zhenglian Su;Haifeng Ling;Mumtaz Karatas;Yujun Zheng","doi":"10.23919/CSMS.2023.0003","DOIUrl":"10.23919/CSMS.2023.0003","url":null,"abstract":"Due to their advantages in flexibility, scalability, survivability, and cost-effectiveness, drone swarms have been increasingly used for reconnaissance tasks and have posed great challenges to their opponents on modern battlefields. This paper studies an optimization problem for deploying air defense systems against reconnaissance drone swarms. Given a set of available air defense systems, the problem determines the location of each air defense system in a predetermined region, such that the cost for enemy drones to pass through the region would be maximized. The cost is calculated based on a counterpart drone path planning problem. To solve this adversarial problem, we first propose an exact iterative search algorithm for small-size problem instances, and then propose an evolutionary framework that uses a specific encoding-decoding scheme for large-size problem instances. We implement the evolutionary framework with six popular evolutionary algorithms. Computational experiments on a set of different test instances validate the effectiveness of our approach for defending against reconnaissance drone swarms.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 2","pages":"102-117"},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158519.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41698610","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 : 2023-03-09DOI: 10.23919/CSMS.2023.0001
Bin Chen;Runkang Guo;Zhengqiu Zhu;Chuan Ai;Xiaogang Qiu
{"title":"Simulation of COVID-19 Outbreak in Nanjing Lukou Airport Based on Complex Dynamical Networks","authors":"Bin Chen;Runkang Guo;Zhengqiu Zhu;Chuan Ai;Xiaogang Qiu","doi":"10.23919/CSMS.2023.0001","DOIUrl":"10.23919/CSMS.2023.0001","url":null,"abstract":"The Corona Virus Disease 2019 (COVID-19) pandemic is still imposing a devastating impact on public health, the economy, and society. Predicting the development of epidemics and exploring the effects of various mitigation strategies have been a research focus in recent years. However, the spread simulation of COVID-19 in the dynamic social system is relatively unexplored. To address this issue, considering the outbreak of COVID-19 at Nanjing Lukou Airport in 2021, we constructed an artificial society of Nanjing Lukou Airport based on the Artificial societies, Computational experiments, and Parallel execution (ACP) approach. Specifically, the artificial society includes an environmental model, population model, contact networks model, disease spread model, and intervention strategy model. To reveal the dynamic variation of individuals in the airport, we first modeled the movement of passengers and designed an algorithm to generate the moving traces. Then, the mobile contact networks were constructed and aggregated with the static networks of staff and passengers. Finally, the complex dynamical network of contacts between individuals was generated. Based on the artificial society, we conducted large-scale computational experiments to study the spread characteristics of COVID-19 in an airport and to investigate the effects of different intervention strategies. Learned from the reproduction of the outbreak, it is found that the increase in cumulative incidence exhibits a linear growth mode, different from that (an exponential growth mode) in a static network. In terms of mitigation measures, promoting unmanned security checks and boarding in an airport is recommended, as to reduce contact behaviors between individuals and staff.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 1","pages":"71-82"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10065394/10065402.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47381255","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 : 2023-03-09DOI: 10.23919/CSMS.2022.0026
Xuesong Yan;Hao Zuo;Chengyu Hu;Wenyin Gong;Victor S. Sheng
{"title":"Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm","authors":"Xuesong Yan;Hao Zuo;Chengyu Hu;Wenyin Gong;Victor S. Sheng","doi":"10.23919/CSMS.2022.0026","DOIUrl":"10.23919/CSMS.2022.0026","url":null,"abstract":"A chip mounter is the core equipment in the production line of the surface-mount technology, which is responsible for finishing the mount operation. It is the most complex and time-consuming stage in the production process. Therefore, it is of great significance to optimize the load balance and mounting efficiency of the chip mounter and improve the mounting efficiency of the production line. In this study, according to the specific type of chip mounter in the actual production line of a company, a maximum and minimum model is established to minimize the maximum cycle time of the chip mounter in the production line. The production efficiency of the production line can be improved by optimizing the workload scheduling of each chip mounter. On this basis, a hybrid adaptive optimization algorithm is proposed to solve the load scheduling problem of the mounter. The hybrid algorithm is a hybrid of an adaptive genetic algorithm and the improved ant colony algorithm. It combines the advantages of the two algorithms and improves their global search ability and convergence speed. The experimental results show that the proposed hybrid optimization algorithm has a good optimization effect and convergence in the load scheduling problem of chip mounters.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 1","pages":"1-11"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10065394/10065396.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42369062","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":"A Multi-Objective Scheduling and Routing Problem for Home Health Care Services via Brain Storm Optimization","authors":"Xiaomeng Ma;Yaping Fu;Kaizhou Gao;Lihua Zhu;Ali Sadollah","doi":"10.23919/CSMS.2022.0025","DOIUrl":"10.23919/CSMS.2022.0025","url":null,"abstract":"At present, home health care (HHC) has been accepted as an effective method for handling the healthcare problems of the elderly. The HHC scheduling and routing problem (HHCSRP) attracts wide concentration from academia and industrial communities. This work proposes an HHCSRP considering several care centers, where a group of customers (i.e., patients and the elderly) require being assigned to care centers. Then, various kinds of services are provided by caregivers for customers in different regions. By considering the skill matching, customers' appointment time, and caregivers' workload balancing, this article formulates an optimization model with multiple objectives to achieve minimal service cost and minimal delay cost. To handle it, we then introduce a brain storm optimization method with particular multi-objective search mechanisms (MOBSO) via combining with the features of the investigated HHCSRP. Moreover, we perform experiments to test the effectiveness of the designed method. Via comparing the MOBSO with two excellent optimizers, the results confirm that the developed method has significant superiority in addressing the considered HHCSRP.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 1","pages":"32-46"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10065394/10065398.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46756248","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}