复杂系统建模与仿真(英文)Pub Date : 2021-09-01DOI: 10.23919/CSMS.2021.0009
Weihong Ni;Jiahao Yu;Hong Cai;Meimei Bai;Bin Wu
{"title":"Study on Optimization of Passenger Flow at a Metro Station Based on AnyLogic—Case Study of Youfangqiao Station of Nanjing Metro Line 2","authors":"Weihong Ni;Jiahao Yu;Hong Cai;Meimei Bai;Bin Wu","doi":"10.23919/CSMS.2021.0009","DOIUrl":"10.23919/CSMS.2021.0009","url":null,"abstract":"In this study, simulation software AnyLogic was used to establish a station simulation model for a metro line. First, a basic model of the environment of the metro station was drawn, and accordingly, reasonable assumptions and simplifications were proposed. Then, a diagram of the passenger walking path was created and the simulation variables and functions for passenger flow management were designed. Considering Youfangqiao Station of Nanjing Metro Line 2 in China as an example, the real passenger flow data of this station were statistically analyzed. To simulate the station passenger flow management, input parameters such as the passenger space diameter, passenger flow generation rate, delay rate of automatic fare collection equipment and security check machine, and the number of gates were considered. Passenger flow management was optimized for the morning and evening peak periods, and reasonable suggestions were proposed based on the optimization results, providing a theoretical basis for the construction planning and pre-evaluation of station operation capacities of urban rail transit systems.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600622.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41506043","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 : 2021-09-01DOI: 10.23919/CSMS.2021.0015
Qingyun Yu;Li Li;Hui Zhao;Ying Liu;Kuo-Yi Lin
{"title":"Evaluation System and Correlation Analysis for Determining the Performance of a Semiconductor Manufacturing System","authors":"Qingyun Yu;Li Li;Hui Zhao;Ying Liu;Kuo-Yi Lin","doi":"10.23919/CSMS.2021.0015","DOIUrl":"10.23919/CSMS.2021.0015","url":null,"abstract":"Numerous performance indicators exist for semiconductor manufacturing systems. Several studies have been conducted regarding the performance optimization of semiconductor manufacturing systems. However, because of the complex manufacturing processes, potential complementary or inhibitory correlations may exist among performance indicators, which are difficult to demonstrate specifically. To analyze the correlation between the performance indicators, this study proposes a performance evaluation system based on the mathematical significance of each performance indicator to design statistical schemes. Several samples can be obtained by conducting simulation experiments through the performance evaluation system. The Pearson correlation coefficient method and canonical correlation analysis are used on the received samples to analyze linear correlations between the performance indicators. Through the investigation, we found that linear and other complex correlations exist between the performance indicators. This finding can contribute to our future studies regarding performance optimization for the scheduling problems of semiconductor manufacturing.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600619.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41594524","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 : 2021-09-01DOI: 10.23919/CSMS.2021.0019
Jungang Yan;Lining Xing;Chao Li;Zhongshan Zhang
{"title":"Multicommodity Flow Modeling for the Data Transmission Scheduling Problem in Navigation Satellite Systems","authors":"Jungang Yan;Lining Xing;Chao Li;Zhongshan Zhang","doi":"10.23919/CSMS.2021.0019","DOIUrl":"10.23919/CSMS.2021.0019","url":null,"abstract":"Introducing InterSatellite Links (ISLs) is a major trend in new-generation Global Navigation Satellite Systems (GNSSs). Data transmission scheduling is a crucial problem in the study of ISL management. The existing research on intersatellite data transmission has not considered the capacities of ISL bandwidth. Thus, the current study is the first to describe the intersatellite data transmission scheduling problem with capacity restrictions in GNSSs. A model conversion strategy is designed to model the aforementioned problem as a length-bounded single-path multicommodity flow problem. An integer programming model is constructed to minimize the maximal sum of flows on each intersatellite edge; this minimization is equivalent to minimizing the maximal occupied ISL bandwidth. An iterated tree search algorithm is proposed to resolve the problem, and two ranking rules are designed to guide the search. Experiments based on the BeiDou satellite constellation are designed, and results demonstrate the effectiveness of the proposed model and algorithm.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600644.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43333593","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 : 2021-09-01DOI: 10.23919/CSMS.2021.0017
Wenqiang Zhang;Wenlin Hou;Chen Li;Weidong Yang;Mitsuo Gen
{"title":"Multidirection Update-Based Multiobjective Particle Swarm Optimization for Mixed No-Idle Flow-Shop Scheduling Problem","authors":"Wenqiang Zhang;Wenlin Hou;Chen Li;Weidong Yang;Mitsuo Gen","doi":"10.23919/CSMS.2021.0017","DOIUrl":"10.23919/CSMS.2021.0017","url":null,"abstract":"The Mixed No-Idle Flow-shop Scheduling Problem (MNIFSP) is an extension of flow-shop scheduling, which has practical significance and application prospects in production scheduling. To improve the efficacy of solving the complicated multiobjective MNIFSP, a MultiDirection Update (MDU) based Multiobjective Particle Swarm Optimization (MDU-MoPSO) is proposed in this study. For the biobjective optimization problem of the MNIFSP with minimization of makespan and total processing time, the MDU strategy divides particles into three subgroups according to a hybrid selection mechanism. Each subgroup prefers one convergence direction. Two subgroups are individually close to the two edge areas of the Pareto Front (PF) and serve two objectives, whereas the other one approaches the central area of the PF, preferring the two objectives at the same time. The MDU-MoPSO adopts a job sequence representation method and an exchange sequence-based particle update operation, which can better reflect the characteristics of sequence differences among particles. The MDU-MoPSO updates the particle in multiple directions and interacts in each direction, which speeds up the convergence while maintaining a good distribution performance. The experimental results and comparison of six classical evolutionary algorithms for various benchmark problems demonstrate the effectiveness of the proposed algorithm.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600624.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48775142","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 : 2021-09-01DOI: 10.23919/CSMS.2021.0021
{"title":"Call for Papers: Special Issue on Computational Intelligence Methods for Big Data Analytics under Uncertain Environments","authors":"","doi":"10.23919/CSMS.2021.0021","DOIUrl":"10.23919/CSMS.2021.0021","url":null,"abstract":"","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600645.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45988333","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 : 2021-09-01DOI: 10.23919/CSMS.2021.0020
{"title":"Call for Papers: Special Issue on Intelligent Optimization, Modeling, and Simulation with Knowledge for Complex Systems","authors":"","doi":"10.23919/CSMS.2021.0020","DOIUrl":"10.23919/CSMS.2021.0020","url":null,"abstract":"","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600646.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45665536","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":"Distributed Flow Shop Scheduling with Sequence-Dependent Setup Times Using an Improved Iterated Greedy Algorithm","authors":"Xue Han;Yuyan Han;Qingda Chen;Junqing Li;Hongyan Sang;Yiping Liu;Quanke Pan;Yusuke Nojima","doi":"10.23919/CSMS.2021.0018","DOIUrl":"10.23919/CSMS.2021.0018","url":null,"abstract":"To meet the multi-cooperation production demand of enterprises, the distributed permutation flow shop scheduling problem (DPFSP) has become the frontier research in the field of manufacturing systems. In this paper, we investigate the DPFSP by minimizing a makespan criterion under the constraint of sequence-dependent setup times. To solve DPFSPs, significant developments of some metaheuristic algorithms are necessary. In this context, a simple and effective improved iterated greedy (NIG) algorithm is proposed to minimize makespan in DPFSPs. According to the features of DPFSPs, a two-stage local search based on single job swapping and job block swapping within the key factory is designed in the proposed algorithm. We compare the proposed algorithm with state-of-the-art algorithms, including the iterative greedy algorithm (2019), iterative greedy proposed by Ruiz and Pan (2019), discrete differential evolution algorithm (2018), discrete artificial bee colony (2018), and artificial chemical reaction optimization (2017). Simulation results show that NIG outperforms the compared algorithms.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600643.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43796166","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 : 2021-09-01DOI: 10.23919/CSMS.2021.0022
Qiang Peng;Husheng Wu;Ruisong Xue
{"title":"Review of Dynamic Task Allocation Methods for UAV Swarms Oriented to Ground Targets","authors":"Qiang Peng;Husheng Wu;Ruisong Xue","doi":"10.23919/CSMS.2021.0022","DOIUrl":"10.23919/CSMS.2021.0022","url":null,"abstract":"Dynamic task allocation of unmanned aerial vehicle swarms for ground targets is an important part of unmanned aerial vehicle (UAV) swarms task planning and the key technology to improve autonomy. The realization of dynamic task allocation in UAV swarms for ground targets is very difficult because of the large uncertainty of swarms, the target and environment state, and the high real-time allocation requirements. Hence, dynamic task allocation of UAV swarms oriented to ground targets has become a key and difficult problem in the field of mission planning. In this work, a dynamic task allocation method for UAV swarms oriented to ground targets is comprehensively and systematically summarized from two aspects: the establishment of an allocation model and the solution of the allocation model. First, the basic concept and trigger scenario are introduced. Second, the research status and the advantages and disadvantages of the two allocation models are analyzed. Third, the research status and the advantages and disadvantages of several common dynamic task allocation algorithms, such as the algorithm based on market mechanisms, intelligent optimization algorithm, and clustering algorithm, are evaluated. Finally, the specific problems of the current UAV swarm dynamic task allocation method for ground targets are highlighted, and future research directions are established. This work offers important reference significance for fully understanding the current situation of UAV swarm dynamic task allocation technology.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600625.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48534144","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 : 2021-06-01DOI: 10.23919/CSMS.2021.0014
Xiaozhen Ge;Rebing Wu;Herschel Rabitz
{"title":"Optimization Landscape of Quantum Control Systems","authors":"Xiaozhen Ge;Rebing Wu;Herschel Rabitz","doi":"10.23919/CSMS.2021.0014","DOIUrl":"10.23919/CSMS.2021.0014","url":null,"abstract":"Optimization is ubiquitous in the control of quantum dynamics in atomic, molecular, and optical systems. The ease or difficulty of finding control solutions, which is practically crucial for developing quantum technologies, is highly dependent on the geometry of the underlying optimization landscapes. In this review, we give an introduction to the basic concepts in the theory of quantum optimal control landscapes, and their trap-free critical topology under two fundamental assumptions. Furthermore, the effects of various factors on the search effort are discussed, including control constraints, singularities, saddles, noises, and non-topological features of the landscapes. Additionally, we review recent experimental advances in the control of molecular and spin systems. These results provide an overall understanding of the optimization complexity of quantum control dynamics, which may help to develop more efficient optimization algorithms for quantum control systems, and as a promising extension, the training processes in quantum machine learning.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.23919/CSMS.2021.0014","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45464357","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Novel Cooperative Multi-Stage Hyper-Heuristic for Combination Optimization Problems","authors":"Fuqing Zhao;Shilu Di;Jie Cao;Jianxin Tang;Jonrinaldi","doi":"10.23919/CSMS.2021.0010","DOIUrl":"10.23919/CSMS.2021.0010","url":null,"abstract":"A hyper-heuristic algorithm is a general solution framework that adaptively selects the optimizer to address complex problems. A classical hyper-heuristic framework consists of two levels, including the high-level heuristic and a set of low-level heuristics. The low-level heuristics to be used in the optimization process are chosen by the high-level tactics in the hyper-heuristic. In this study, a Cooperative Multi-Stage Hyper-Heuristic (CMS-HH) algorithm is proposed to address certain combinatorial optimization problems. In the CMS-HH, a genetic algorithm is introduced to perturb the initial solution to increase the diversity of the solution. In the search phase, an online learning mechanism based on the multi-armed bandits and relay hybridization technology are proposed to improve the quality of the solution. In addition, a multi-point search is introduced to cooperatively search with a single-point search when the state of the solution does not change in continuous time. The performance of the CMS-HH algorithm is assessed in six specific combinatorial optimization problems, including Boolean satisfiability problems, one-dimensional packing problems, permutation flow-shop scheduling problems, personnel scheduling problems, traveling salesman problems, and vehicle routing problems. The experimental results demonstrate the efficiency and significance of the proposed CMS-HH algorithm.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.23919/CSMS.2021.0010","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43278531","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}