Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons™

Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 1711 - 1740 of 5233

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Design And Engine Implementation Of Submarine Combat System Simulation Based On Lvc, Jinping Wu, Minghua Lu, Changyou Xue Jul 2021

Design And Engine Implementation Of Submarine Combat System Simulation Based On Lvc, Jinping Wu, Minghua Lu, Changyou Xue

Journal of System Simulation

Abstract: Submarine combat system simulation is one of the key and most important content in submarine combat simulation. On the basis of LVC simulation technology, practicing simulation-as-a-service idea, the LVC integration simulation method of submarine combat system is proposed and the LVC integration simulation environment is constructed. The composition and relationship of LVC simulation system are researched. The compositional structure of LVC simulation engine was designed. Based on the component design and development specifications in Java/EJB technological infrastructure, in use of software component technology, the simulation engine components are designed and implemented. The LVC integration simulation of submarine combat system …


Networked Simulation And It's Development Trend, Duan Hong, Xiaogang Qiu Jul 2021

Networked Simulation And It's Development Trend, Duan Hong, Xiaogang Qiu

Journal of System Simulation

Abstract: Carrying out simulating whenever and wherever possible as well as the large-scale trend of simulation lead to the demand of networked simulation.. Through the changes of range, from model interconnection, experimental collaboration and domain simulation collaboration, three layers of meanings of networked simulation are analyzed; The characteristics of networked simulation are summarized from five aspects, pattern, application, target, focus, and morphology. The idea that the networked simulation will bring changes to the simulation application of the activity scope and method, resource construction, resource verification, organizational structure, and so on is proposed. By sorting out the development process …


Study On Universal Characteristics Of Insect Population Ecological Network, Guilan Luo, Hongjun Hao, Wang Xiao, Zhang Mei Jul 2021

Study On Universal Characteristics Of Insect Population Ecological Network, Guilan Luo, Hongjun Hao, Wang Xiao, Zhang Mei

Journal of System Simulation

Abstract: In order to evaluate the current state of insect ecological development in Erhai wetland, complex network theory is used to construct a topological structure model of insect ecological network with insect populations as network nodes and correlations as edges. By analyzing the characteristic parameters of the model, it is concluded that the insect ecological network conforms to the characteristics of small world and scale-free network, and the node degree distribution obeys the power law distribution. The method of destroying the topology is used to simulate the dynamic evolution of the network ecology. The study shows that the disappearance of …


Study On Task Allocation Of Uav Swarm Based On Cognitive Control, Ruixuan Wei, Zichen Wu Jul 2021

Study On Task Allocation Of Uav Swarm Based On Cognitive Control, Ruixuan Wei, Zichen Wu

Journal of System Simulation

Abstract: A centralized allocation method for Unmanned Aerial Vehicle (UAV) swarm real-time task allocation is proposed. Based on the real-time battlefield situation, this method relies on the coordination scheduling layer to make allocation decisions, generates the strike order according to the strike efficiency ratio, and makes rolling optimization for real-time battlefield situation, so that the allocation results can always maintain the balance between optimization and efficiency within the current cognitive range. Particle swarm optimization (PSO) is used to solve the task assignment problem. In particular, a 2-D particle 0-1 coding and correction method for nonstandard particles is designed. The simulation …


Study On Interior Space Pedestrian Evacuation Model Elite Chaos Search Strategy, Wei Juan, Zhongyu Li, You Lei, Yangyong Guo, Zhihai Tang, Zhouyi Hu Jul 2021

Study On Interior Space Pedestrian Evacuation Model Elite Chaos Search Strategy, Wei Juan, Zhongyu Li, You Lei, Yangyong Guo, Zhihai Tang, Zhouyi Hu

Journal of System Simulation

Abstract: In order to improve traditional field model of easily falling into the queue problem during simulating the evacuation of dense crowds, an improved pedestrian evacuation model in interior space is proposed based on the elite chaos search strategy. The pedestrian mobile income at each moment is calculated in combination with the field value, capacity and average speed, and a field model for pedestrian evacuation is presented. On this basis, the objective optimization function of the minimum evacuation time and minimum queue length is given, and the elite chaos search strategy is used to achieve the above objective function solution, …


Fast Alignment Of Bim Products Based On Structure Matching, Xiaojun Liu, Changyan He, Liu Chang, Jinyuan Jia Jul 2021

Fast Alignment Of Bim Products Based On Structure Matching, Xiaojun Liu, Changyan He, Liu Chang, Jinyuan Jia

Journal of System Simulation

Abstract: The fast alignment of BIM products based on structure matching is realized. An Item-based Structure Graph (ISG) is proposed as the structure-aware shape descriptor for BIM products. An improved graph matching algorithm upon Factorized Graph Matching (FGM) is implemented in ISG matching, in which the mismatch caused by symmetry switching is avoided. Further extension is made to support the alignment under partial matching for BIM products from the same family. The experiment result shows that ISG can meet the characteristics of BIM products, improve the efficiency and accuracy, and can be applied in dealing with products alignment, BIM data …


Position And Attitude Estimation Based On Combination Matching In Calibration Area, Cai Peng, Chaoping Shen, Hongyan Li Jul 2021

Position And Attitude Estimation Based On Combination Matching In Calibration Area, Cai Peng, Chaoping Shen, Hongyan Li

Journal of System Simulation

Abstract: Vision navigation technology of scene matching needs hardware to measure the distance and attitude of the camera. A method of position and attitude estimation based on the combination of feature points in the calibration area is proposed. The software can get the camera position and attitude of the real-time image by selecting the best set of Scale-Invariant Feature Transform(SIFT) feature matching points of the reference image calibration area of the real-time image, and calculating the local coordinates of the ground of SIFT feature matching points based on the triangle internal linear interpolation method, using space resection, avoids the defect …


Numerical Simulation Of Aerodynamic Characteristics For Double-All-Wing Unmanned Aerial Vehicle Based On Computational Fluid Dynamics Theory, Kuizhi Yue, Zhang Yuan, Liangliang Cheng, Dazhao Yu Jul 2021

Numerical Simulation Of Aerodynamic Characteristics For Double-All-Wing Unmanned Aerial Vehicle Based On Computational Fluid Dynamics Theory, Kuizhi Yue, Zhang Yuan, Liangliang Cheng, Dazhao Yu

Journal of System Simulation

Abstract: Follow the rapid progress of the nation's blue ocean strategic projection capability of sea power, an Unmanned Aerial Vehicle (UAV) with double-all-wing configuration is studied to match the trend. The UAV is conceptually designed by CATIA software, the aerodynamic characteristic of the model is numerically simulated by computational fluid dynamics (Computational Fluid Dynamics, CFD) theory, and the performance of the UAV to take off from the aircraft carrier is also analyzed. The lift coefficient, drag coefficient and lift-drag ratio of the double-all-wing UAV model with a angle of attack of 0 can reach 0.596 2, 0.037 6 and 15.824 …


High Adaptability Vehicle Network Communication Protocol Based On Aodv, Wang Tong, Gao Shan, Tianshu Dai Jul 2021

High Adaptability Vehicle Network Communication Protocol Based On Aodv, Wang Tong, Gao Shan, Tianshu Dai

Journal of System Simulation

Abstract: Routing protocol is an essential part of vehicular ad-hoc network (VANET). According to the characteristics of frequent changes of vehicle node location in urban environment, an AODV routing protocol based on Network Topology Changes (NTCAODV) is proposed. According to the speed and relative position information, by calculating the stability coefficient of nodes, the link connection is established on the basis of principle of "optimal stability", and the idea of extended loop is improved according to recorded the link establishment time. Simulation results show that NTCAODV routing protocol has good performance in various urban environments, improves …


Evaluation Method On Multi-Stage Bayes Information Fusion For Scatters Hwil Simulation, Yecheng Wang, Ma Jing, Congjun Jin, Jie Li, Bin Shi Jul 2021

Evaluation Method On Multi-Stage Bayes Information Fusion For Scatters Hwil Simulation, Yecheng Wang, Ma Jing, Congjun Jin, Jie Li, Bin Shi

Journal of System Simulation

Abstract: In order to simulate the complex 3D target in the RF HWIL (hardware in the loop simulation) system, the equivalence framework of multiple scattering centers of complex 3D target for three stages of outfield test data, mathematics simulation data and HWIL data are introduced. Using the pre-test information as each stage for transmission, evaluation method is designed by multi-stage Bayes information fusion for HWIL simulation. Based on prior information of outfield test data and mathematics simulation data, by using Bayes information fusion theory, the average data reconstruction of each stage is obtained and compared and high reliability …


Collaborative Optimization Of Ship Stowage Plan And Yard Container Unloading For Container Terminal, Zhixiong Liu, Hanwen Qian, Jialan Yan Jul 2021

Collaborative Optimization Of Ship Stowage Plan And Yard Container Unloading For Container Terminal, Zhixiong Liu, Hanwen Qian, Jialan Yan

Journal of System Simulation

Abstract: Stowage plan is an important component of the operation production for the container terminal, which directly affects the handling efficiency and shipping safety. The aim is minimizing the total reloading numbers of both the yard and the ship bay, in view of the constraint of ship heeling moment and loading for light upon heavy, the model is employed for collaborative optimization of stowage plan and yard unloading for multiple destination ports and multiple bays. The hybrid evolutionary strategy algorithm is adopted with the local search algorithm. As to ship stowage play for multiple bays, a heuristic rule for the …


Simulation Evaluation For Service Facilities Distribution And Flow Lines Optimization On Urban Rail Transfer Station, Liu Feng, Chunfu Shao, Hongfei Jia, Chunjiao Dong Jul 2021

Simulation Evaluation For Service Facilities Distribution And Flow Lines Optimization On Urban Rail Transfer Station, Liu Feng, Chunfu Shao, Hongfei Jia, Chunjiao Dong

Journal of System Simulation

Abstract: The rationality of passenger flow lines design and service facilities distribution inside urban rail transfer station directly affects the passenger's transfer efficiency. The Simulation technology are used to evaluate the station's transfer efficiency, and the optimal plan can be proposed, which can not only avoid the crowded passenger flow, but also improve the efficiency. The features of peak passenger flow are considered, the service level of the passenger's stay time is given, the change of congested area's passenger flow density is expressed in the form of time-varying chart. Combined with the overall chart of the average passenger flow density, …


Research On A Dynamically Perceptive Connectivity Restoration Method, Hua Xiang, Baohua Li, Hongjuan Yao, Wang Zhao, Jiaxian Zuo Jul 2021

Research On A Dynamically Perceptive Connectivity Restoration Method, Hua Xiang, Baohua Li, Hongjuan Yao, Wang Zhao, Jiaxian Zuo

Journal of System Simulation

Abstract: The cluster communication network has the characteristics of time-varying topology, strong node mobility, and unstable link status, etc. It is difficult to maintain a stable topology. The network is divided into disconnected subgroups. In order to solve the communication problem between different groups, the cooperative relay node is introduced and a dynamic-sensing connection recovery method is proposed. A cooperative communication model is built and the mathematical expression of link quality indicators is deduced, which designs a multi-objective link evaluation function and achieves the optimal relay location planning through a multi-objective connectivity recovery algorithm. Simulation results show that the …


Research On Generating Technology For Equipment Standard Set Based On Uaf Modeling, Shuofang Zheng, Ruiheng He, Wenming Ren Jul 2021

Research On Generating Technology For Equipment Standard Set Based On Uaf Modeling, Shuofang Zheng, Ruiheng He, Wenming Ren

Journal of System Simulation

Abstract: In order to meet the requirements of equipment standardization work of top-down design of current era, the modeling principles and methods of Unified Architecture Frame (UAF) are studied. Focus on the construction of four standard view models specified by UAF, Standards taxonomy, Standards structure, Standards roadmap, Standards traceability, the correlation model of operation perspective, requirement perspective and resource perspective are analyzed to form the requirement-driven equipment standard set generation technology. A new standard generation mechanism oriented to use scenarios and closely related to equipment development needs is established, and a new entry point for equipment standardization is proposed. The …


Research On Active Suspension Control Of High-Speed Train Based On Fuzzy Compound Strategy, Jianjun Meng, Zhongjun Wang, Ruxun Xu, Decang Li Jul 2021

Research On Active Suspension Control Of High-Speed Train Based On Fuzzy Compound Strategy, Jianjun Meng, Zhongjun Wang, Ruxun Xu, Decang Li

Journal of System Simulation

Abstract: In order to improve the running stability of high-speed train, a semi-vertical six-degree-of- freedom state space model is established based on the active suspension system. Based on fuzzy control theory, the fuzzy controllers and fuzzy PID controllers are designed. Aiming at the defects of strong subjectivity of fuzzy PID control which needs manual adjustment, particle swarm optimization is used to optimize the initial parameters of the controller to make the suspension system be more correspond with the objective reality. In order to verify the advance of this strategy, with the sky-hook damping strategy for comparison, the controller model …


Simulation And Optimization Of Supersonic Drag Characteristics Of Blunt Cone Ascender, Xiazhen Liu, Yuan Wu, Li Qi, Zhao Rui, Zhang Jian, Zhonghua Lu Jul 2021

Simulation And Optimization Of Supersonic Drag Characteristics Of Blunt Cone Ascender, Xiazhen Liu, Yuan Wu, Li Qi, Zhao Rui, Zhang Jian, Zhonghua Lu

Journal of System Simulation

Abstract: Reducing shock drag is an important objective of the aerodynamic optimization of Mars ascenders. The CFD(Computational Fluid Dynamics) method is used to study the supersonic drag characteristics of a typical blunt cone ascender. Under the design constraints of slenderness ratio of 0.42, 13 groups busbar shape set of zero-lift drag are compared, and the longitudinal static and dynamic stability are discussed. The research results show that, under the design constraints, the blunt shape with large bulbous and a gently sloped conical surface has low drag characteristics. The reason is that, after passing through the bulbous, the supersonic airflow …


Uniform Experimental Design Of Constrained Region Based On Evolutionary Algorithm, Jianing Wei, Hao Hao, Qutong Chang, Lin Tao, Zhang Hu Jul 2021

Uniform Experimental Design Of Constrained Region Based On Evolutionary Algorithm, Jianing Wei, Hao Hao, Qutong Chang, Lin Tao, Zhang Hu

Journal of System Simulation

Abstract: The parameters of a simulation system are usually generated by the experimental design. Aiming at high design difficulty and computational cost of the uniform experimental design, of the constraint region, a two-stage differential evolutionary algorithm is further improved. The design is modeled as a constrained optimization problem. A strategy combining distribution estimation algorithm (EDA) and differential evolution (DE) is adopted. A point-deletion method is proposed to reduce the time complexity of optimizing the population uniformity. To demonstrate the advantages, the test instances and engineering applications are used in experimental analysis. The experimental results show that the performance, stability, and …


Research On Agile Reentry Method For Maneuvering Vehicle, Lin Yue, Yingmin Jia, Songtao Fan Jul 2021

Research On Agile Reentry Method For Maneuvering Vehicle, Lin Yue, Yingmin Jia, Songtao Fan

Journal of System Simulation

Abstract: Alarge-scale orbit maneuver method is proposed and analyzed for hypersonic space reentry vehicles, and the air assisted methods are adopted to conduct space orbit maneuvers by complying with the energy balance strategy of the aircraft. By the L/D ratio of aircraft, the efficiency of the propellant use during orbital maneuvers is elevated, and the maneuverability is also enhanced, while the risk of aircraft being tracked in space can be reduced. Aero-assisted guidance technology is applied based on full-coefficient adaptive prediction-correction technology which significantly simplifies the computation of the GNC computer, while such application ensures the convergence and enhances the …


Transmission Process Prediction Of Novel Coronavirus Based On System Dynamics, Xuepeng Lu, Shang Jiao, Junhui Zhao, Lulu Lü, Zhou Li Jul 2021

Transmission Process Prediction Of Novel Coronavirus Based On System Dynamics, Xuepeng Lu, Shang Jiao, Junhui Zhao, Lulu Lü, Zhou Li

Journal of System Simulation

Abstract: The transmission characteristics of novel coronavirus is considered and a new SE4IR2 model based on the principle of system dynamics is proposed. The US epidemic data from June to November is used to set the isolation rate and other parameters, and the SE4IR2 model is used to fit, analyze and predict the development of the epidemic trend in the next stage. The empirical part uses the data from June to November in the United States to achieve the parameters of the SE4IR2 model, obtains the parameter values in December and January through the time series prediction model, and compares …


Optimization Of Urban Metro-Based Underground Logistics System Network With Hub-And-Spoke Layout, Ren Rui, Wanjie Hu, Jianjun Dong, Zhilong Chen Jul 2021

Optimization Of Urban Metro-Based Underground Logistics System Network With Hub-And-Spoke Layout, Ren Rui, Wanjie Hu, Jianjun Dong, Zhilong Chen

Journal of System Simulation

Abstract: Dual application of passenger commuting and underground logistics based on urban metro (M-ULS) provides a solution for traffic congestion. A three-stage optimization approach for the hub-and-spoke M-ULS network is proposed. An Entropy-TOPSIS model for underground flow screening was established based on indicators of freight flows unity, order priority and regional accessibility, considering facility capacity constraints, a location-allocation-routing combinatorial model with construction and operation costs objectives is proposed, Set Coverage Exact Algorithm, Adaptive Immunity Clone Selection Algorithm and Floyd-Warshall Algorithm are developed. Geographic information statistics of Nanjing is applied as the benchmark for real-world simulation. Results show that the modeling …


Research On Simulation Experiment Support Technology For Complex Sos Of Live And Constructive Symbiosis, Wu Xi, Ma Jun Jul 2021

Research On Simulation Experiment Support Technology For Complex Sos Of Live And Constructive Symbiosis, Wu Xi, Ma Jun

Journal of System Simulation

Abstract: The technology of simulation experiment for System of Systems (SoS) is very important in research of complex SoS. The operation SoS is typical complex SoS.Based on the concept of parallel system, symbiotic simulation, digital twin, etc., the main characteristics of the technology are summarized. Focus on the architecture of complex system simulation experiment environment, the experiment environment architecture, hybrid simulation driving mechanism and virtual real data access mode are studied. A feasible method is provided to carry out the complex SoS experiment of multi domain joint, data fusion, resource integration and human-computer integration, and the comprehensive application of …


Research On Control Strategy Of Isolated Ac-Dc Matrix Converter Under Input Unbalance, Wenlang Deng, Li Yong, Hongbin Pan Jul 2021

Research On Control Strategy Of Isolated Ac-Dc Matrix Converter Under Input Unbalance, Wenlang Deng, Li Yong, Hongbin Pan

Journal of System Simulation

Abstract: To reduce the active power fluctuation of the isolated AC-DC matrix converter (IAMC) under the input unbalance and to suppress the resonance of the LC filter, a deadbeat direct power control strategy based on active damping is proposed. The strategy uses the grid-side current and its delay component to calculate the IAMC input side filter capacitor voltage, which eliminates the high-precision voltage sensor of traditional active damping control, reduces the hardware cost, without the rotation coordinate transformation and phase-locked loops, so the calculation cost is small. The simulation results show that the proposed control strategy can effectively …


Electricity Market Operations With Massive Renewable Integration: New Designs, Shengfei Yin Jul 2021

Electricity Market Operations With Massive Renewable Integration: New Designs, Shengfei Yin

Electrical Engineering Theses and Dissertations

Electricity market has been transitioning from a conventional and deterministic operation to a stochastic operation under the increasing penetration of renewable energy. Industry-level solutions toward the future electricity market operation ask for both accuracy and efficiency while maintaining model interpretability. Hence, reliable stochastic optimization techniques come to the first place for such a complex and dynamic problem.

This work starts at proposing a solution strategy for the uncertainty-based power system planning problem, which acts as a preliminary and instructs the electricity market operation. Considering 100% renewable penetration in the future, it analyzes the cost-effectiveness of renewable energy from a long-term …


Scheduling Allocation And Inventory Replenishment Problems Under Uncertainty: Applications In Managing Electric Vehicle And Drone Battery Swap Stations, Amin Asadi Jul 2021

Scheduling Allocation And Inventory Replenishment Problems Under Uncertainty: Applications In Managing Electric Vehicle And Drone Battery Swap Stations, Amin Asadi

Graduate Theses and Dissertations

In this dissertation, motivated by electric vehicle (EV) and drone application growth, we propose novel optimization problems and solution techniques for managing the operations at EV and drone battery swap stations. In Chapter 2, we introduce a novel class of stochastic scheduling allocation and inventory replenishment problems (SAIRP), which determines the recharging, discharging, and replacement decisions at a swap station over time to maximize the expected total profit. We use Markov Decision Process (MDP) to model SAIRPs facing uncertain demands, varying costs, and battery degradation. Considering battery degradation is crucial as it relaxes the assumption that charging/discharging batteries do not …


Modernization Of Scienttific Mathematics Formula In Technology, Iwasan D. Kejawa Ed.D, Prof. Iwasan D. Kejawa Ed.D Jul 2021

Modernization Of Scienttific Mathematics Formula In Technology, Iwasan D. Kejawa Ed.D, Prof. Iwasan D. Kejawa Ed.D

Department of Mathematics: Faculty Publications

Abstract
Is it true that we solve problem using techniques in form of formula? Mathematical formulas can be derived through thinking of a problem or situation. Research has shown that we can create formulas by applying theoretical, technical, and applied knowledge. The knowledge derives from brainstorming and actual experience can be represented by formulas. It is intended that this research article is geared by an audience of average knowledge level of solving mathematics and scientific intricacies. This work details an introductory level of simple, at times complex problems in a mathematical epidermis and computability and solvability in a Computer Science. …


A Machine Learning Approach To Understanding Emerging Markets, Namita Balani Jul 2021

A Machine Learning Approach To Understanding Emerging Markets, Namita Balani

Graduate Theses and Dissertations

Logistic providers have learned to efficiently serve their existing customer bases with optimized routes and transportation resource allocation. The problem arises when there is potential for logistics growth in an emerging market with no previous data. The purpose of this work is to use industry data for previously known and well-documented markets to apply data analytic techniques such as machine learning to investigate the uncertainty in a new market. The thesis looks into machine learning techniques to predict miles per stop given historical data. It mainly focuses on Random Forest Regression Analysis, but concludes that additional techniques, such as Polynomial …


Knowledge Discovery From Complex Event Time Data With Covariates, Samira Karimi Jul 2021

Knowledge Discovery From Complex Event Time Data With Covariates, Samira Karimi

Graduate Theses and Dissertations

In particular engineering applications, such as reliability engineering, complex types of data are encountered which require novel methods of statistical analysis. Handling covariates properly while managing the missing values is a challenging task. These type of issues happen frequently in reliability data analysis. Specifically, accelerated life testing (ALT) data are usually conducted by exposing test units of a product to severer-than-normal conditions to expedite the failure process. The resulting lifetime and/or censoring data are often modeled by a probability distribution along with a life-stress relationship. However, if the probability distribution and life-stress relationship selected cannot adequately describe the underlying failure …


An Adaptive Large Neighborhood Search For The Green Mixed Fleet Vehicle Routing Problem With Realistic Energy Consumption And Partial Recharges, Vincent F. Yu, Panca Jodiawan, Aldy Gunawan Jul 2021

An Adaptive Large Neighborhood Search For The Green Mixed Fleet Vehicle Routing Problem With Realistic Energy Consumption And Partial Recharges, Vincent F. Yu, Panca Jodiawan, Aldy Gunawan

Research Collection School Of Computing and Information Systems

This study addresses a variant of the Electric Vehicle Routing Problem with Mixed Fleet, named as the Green Mixed Fleet Vehicle Routing Problem with Realistic Energy Consumption and Partial Recharges. This problem contains three important characteristics — realistic energy consumption, partial recharging policy, and carbon emissions. An adaptive Large Neighborhood Search heuristic is developed for the problem. Experimental results show that the proposed ALNS finds optimal solutions for most small-scale benchmark instances in a significantly faster computational time compared to the performance of CPLEX solver. Moreover, it obtains high quality solutions for all medium- and large-scale instances under a reasonable …


The Multi-Vehicle Cycle Inventory Routing Problem: Formulation And A Metaheuristic Approach, Vincent F. Yu, Audrey Tedja Widjaja, Aldy Gunawan, Pieter Vansteenwegen Jul 2021

The Multi-Vehicle Cycle Inventory Routing Problem: Formulation And A Metaheuristic Approach, Vincent F. Yu, Audrey Tedja Widjaja, Aldy Gunawan, Pieter Vansteenwegen

Research Collection School Of Computing and Information Systems

This paper presents a new variant of the Multi-Vehicle Cyclic Inventory Routing Problem (MV-CIRP) which aims to determine a subset of customers to be visited, the appropriate number of vehicles used, and the corresponding cycle time and route sequence, such that the total cost (e.g. transportation, inventory, and rewards) is minimized. The MV-CIRP is formulated as a mixed-integer nonlinear programming model. We propose a Simulated Annealing (SA) based algorithm to solve the problem. SA is first tested on the available benchmark Single-Vehicle CIRP (SV-CIRP) instances and compared to the state-of-the-art algorithms. SA is then tested on the benchmark MV-CIRP instances …


Step-Wise Deep Learning Models For Solving Routing Problems, Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang Jul 2021

Step-Wise Deep Learning Models For Solving Routing Problems, Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang

Research Collection School Of Computing and Information Systems

Routing problems are very important in intelligent transportation systems. Recently, a number of deep learning-based methods are proposed to automatically learn construction heuristics for solving routing problems. However, these methods do not completely follow Bellman's Principle of Optimality since the visited nodes during construction are still included in the following subtasks, resulting in suboptimal policies. In this article, we propose a novel step-wise scheme which explicitly removes the visited nodes in each node selection step. We apply this scheme to two representative deep models for routing problems, pointer network and transformer attention model (TAM), and significantly improve the performance of …