Operations Research, Systems Engineering and Industrial Engineering Commons^™

Efficiently Estimating Survival Signature And Two-Terminal Reliability Of Heterogeneous Networks Through Multi-Objective Optimization, Daniel Bruno Lopes Da Silva

Graduate Theses and Dissertations

The two-terminal reliability problem is a classical reliability problem with applications in wired and wireless communication networks, electronic circuit design, computer networks, and electrical power distribution, among other systems. However, the two-terminal reliability problem is among the hardest combinatorial problems and is intractable for large, complex networks. Several exact methods to solve the two-terminal reliability problem have been proposed since the 1960s, but they have exponential time complexity in general. Hence, practical studies involving large network-type systems resort to approximation methods to estimate the system's reliability. One attractive approach for quantifying the reliability of complex systems is to use signatures, …

Multi-Objective Optimization Of Multi-Task Parallel Motorcycle Suspension System Parameters, Xiansheng Ran, Yang Jing, Luo Ling, Chen Kai

Journal of System Simulation

Abstract: Aiming at the comprehensive problem of wobble of front suspension system and weave of rear suspension system of large displacement motorcycle at medium and high speed, a multi-objective optimization scheme based on sensitivity analysis and approximate modeling is proposed. The motorcycle model is established and the dynamics simulation is carried out. The lateral acceleration of front wheel's centroid position, the yaw rate and roll rate of whole vehicle's centroid position, which characterize the wobble and weave are the targets. The sensitivity analysis of suspension system parameters and the approximate modeling are carried out. Based on the analysis results, …

Combined Gearbox Transmission Ratio Optimization Research Based On Hybrid Particle Swarm, Runhong Wang, Hongjun Wang, Xiangjun Zou, Zeqin Zeng, Li Hui, Zhaofeng Huang, Weiliang Liu

Journal of System Simulation

Abstract: Aiming at the difficulty to obtain the optimal solution for the transmission ratio distribution of combined transmission, an optimization method for the transmission ratio of the combined multi-speed transmission based on the hybrid particle swarm optimization algorithm is proposed. Based on the multi-objective particle swarm algorithm, a leader population with a self-renewal mechanism is introduced to form a hybrid particle swarm algorithm. A multi-objective optimization model is established by taking the transmission ratio of each stage of single-speed transmission as a variable, combining the transmission chain layout, taking the driving power loss rate, specific fuel consumption loss …

Defensive Counterair For Air Base Air Defense Using Directed Energy And Kinetic Energy Weapons, Andrew S. Wilson

Theses and Dissertations

Air bases in key locations provide a strategic advantage to the countries that access them, and are at constant threat from adversaries. This research seeks to determine the optimal maneuvering of a fixed number of fighter aircraft in a combat air patrol for defensive counterair to maximally and effectively attrit the inbound cruise missile threat to a stationary high value asset such as an air base. The problem formulation identifies multiple objectives for the model: minimize the distance traveled for the fighters, minimize the time utilized to engage the incoming cruise missiles, and maximize the number of cruise missiles destroyed. …

Collaborative Optimization Of Production And Energy Consumption In Flexible Workshop, Ding Yu, Wang Yan, Zhicheng Ji

Journal of System Simulation

Abstract: Considering the problem of the multi-objective constrained flexible job-shop,the NSGA-Ⅱalgorithm based on hybrid mutation operator is proposed.In view of NSGA-II algorithm being prone to premature convergence,poisson average and gaussian operators are introduced to improve the global and local optimization ability of the algorithm.The optimal scheme is selected from the set of pareto solutions by adopting the strategy of FAHP-IEVM,which is the combination of subjective and objective evaluation method. The modified algorithm is tested and compared by a series of ZDT test functions.The results show that the convergence and diversity of the revised algorithm are improved obviously.The effectiveness of …

Research On Multi-Objective Optimization Method Based On Model, Jianjun Liu, Guangya Si, Yanzheng Wang, Dachuan He

Journal of System Simulation

Abstract: There is a model-based algorithm for the optimization of multiple objective functions by means of black-box evaluation is proposed. The algorithm iteratively generates candidate solutions from a mixture distribution over the solution space and updates the mixture distribution based on the sampled solutions’ domination count, such that the future search is biased towards the set of Pareto optimal solutions. The proposed algorithm seeks to find a mixture distribution on the solution space so that each component of the mixture distribution is a degenerate distribution centered at a Pareto optimal solution and each estimated Pareto optimal solution is uniformly spread …

Dynamic Environmental And Economic Dispatching Of Wind Farm Based On Multi-Objective, Le Wei, Xijin Li

Journal of System Simulation

Abstract: Wind farms are developing rapidly under the new policy on energy resources vigorously advocated by the state. Its output scheduling is very complex, and needs the integration of economic and environmental factors. Aiming at the large prediction error of wind power, in the dynamic environmental economic dispatch of wind farm, the cost of rotating reserve is taken into account within the generation cost, and the demand of wind power prediction error for rotating reserve capacity is taken into account within the constraint condition. Aiming at the minimum total cost of power generation, the minimum total pollutant emission and minimum …

A Multi-Objective Model For Sustainable Perishable Food Distribution Considering The Impact Of Temperature On Vehicle Emissions And Product Shelf Life, Amin Gharehyakheh, Caroline C. Krejci, Jaime Cantu, K. Jamie Rogers

Industrial, Manufacturing, and Systems Engineering Faculty Publications - Archive

The food distribution process is responsible for significant quality loss in perishable products. However, preserving quality is costly and consumes a tremendous amount of energy. To tackle the challenge of minimizing transportation costs and CO2 emissions while also maximizing product freshness, a novel multi-objective model is proposed. The model integrates a vehicle routing problem with temperature, shelf life, and energy consumption prediction models, thereby enhancing its accuracy. Non-dominated sorting genetic algorithm II is adapted to solve the proposed model for the set of Solomon test data. The conflicting nature of these objectives and the sensitivity of the model to shelf …

Multi-Objective Topology Mapping Method For Network Emulation, Xiaofeng Wang, Chen Yang, Guangjie Zhang, Jianyu Chen

Journal of System Simulation

Abstract: Network emulation is an important support for the verification of new network technology, and effective mapping is the key to the emulation network topology. Considering the multiple resource requirements, a multi-objective topology mapping method (MOTM) for network emulation topology is proposed to realize the effective physical resources utilization. The method analyzes the resource requirements of nodes and links, assigns corresponding weights, converts the mapping problem into the graph partitioning problem, divides the graph by multi-level graph partitioning method, and forms a mapping strategy through remote throughput threshold optimization adjustment. The automatic deployment is implemented based on the …

3d Printing Orientation Optimization Based On Non-Dominated Sorting Genetic Algorithm, Dai Ning, Lisong Ou, Renkai Huang, Liu Hao

Journal of System Simulation

Abstract: Part orientation is one of the key technologies in 3D Printing,which has important influence on the surface precision, machining time and machining cost of the part. This problem is a research hot point of how to balance the surface precision and machining time. The improved Non-dominated Sorting Genetic algorithm was proposed to solve the problem of part orientation optimization. The mathematical model of part surface accuracy and machining time were constructed. The chromosome model of part orientation and the adaptive crowding distance were established. The genetic operators of select, crossover and mutation were used to get a set of …

Boiler Combustion Optimization Based On Bayesian Neural Network And Genetic Algorithm, Haiquan Fang, Huifeng Xue, Li Ning, Fei Xi

Journal of System Simulation

Abstract: Neural network and genetic algorithm have been extensively used in boiler combustion optimization problems. But the traditional Back Propagation neural network's generalization ability is poor. The Bayesian regularization can improve the neural network's generalization ability. A boiler combustion multi-objective optimization method combining Bayesian regularization BP neural network and genetic algorithm （Bayes NN-GA）was researched. A number of field test data from a boiler was used to simulate the Bayesian neural network model. The results show that the thermal efficiency and NOx emissions predicted by the Bayesian neural network model show good agreement with the measured, and the optimal results show …

Improved Cuckoo Search Algorithm Applied To Multi-Objective Optimization Of Crowd Evacuation, Chongjie Dong, Liu Yi, Peng Yong

Journal of System Simulation

Abstract: The crowd evacuation problem is a multi-objective optimization problem in large public places under the emergency, but because of the conflict between multiple objectives in multi-objective optimization problem, it is difficult to make the multiple targets achieve the optimal at the same time. The most popular solution is an evolution multi objective optimization algorithm for the characteristics of heuristic search of population and the partial order relation. Cuckoo search algorithm is a new search algorithm which was found in the behavior of cuckoo nest spawning lies, the basic cuckoo search algorithm is lack of vitality, and search is slow. …

Best Viewpoint Selection For 3d Visualization Using Particle Swarm Optimization, Panpan Jia, Yanyang Zeng, Yunxia Feng

Journal of System Simulation

Abstract: The viewpoint selection is to automatically select one or more approximate optimal viewpoints in the viewpoints of multiple views, at the same time, it is related to the evaluation of the quality of the viewpoint. 3D visualization best viewpoint selection method based on particle swarm optimization algorithm was proposed. The viewpoint quality was evaluated by using the image information entropy and the image edge entropy, and the viewpoint was selected by the multi-objective intelligent optimization method. The basic flow begins with the initial viewpoint set, finding the best viewpoint by means of coding, particle evaluation, and particle update, which …

Improved Shuffled Frog-Leaping Algorithm For Solving Flexible Job Shop Scheduling Problem, Xiaoxing Zhang, Wang Yan, Dahu Yan, Zhicheng Ji

Journal of System Simulation

Abstract: Aiming at the characteristics of flexible job shop scheduling problem, a multi-objective scheduling model with maximum completion time and minimum energy consumption was proposed. An improved shuffled frog leaping algorithm was developed. By designing the local updating strategy based on crossover operation of maximum preserved crossover (MPX) and shifting operation of single parent gene algorithm (PGA), it avoided the illegal solution and trimming of the algorithm. Additionally, it accelerated optimization rate of the algorithm. And the optimal solution of the group was optimized by the simplified neighborhood optimization strategy to prevent the algorithm from falling into the local optimum. …

Mathematical Modeling Approaches In Sustainable Food Supply Chains, Amin Gharehyakheh

Industrial, Manufacturing, and Systems Engineering Dissertations - Archive

Access to high quality and safe food is vital for sustainable development in societies. Perishable foods lose a major portion of their quality after harvesting until the consumption point due to poor storage and distribution conditions. Thus, improvements in food supply chain operations are very critical in the sustainable development of society and the industry. The first part of this dissertation seeks to find a cost-effective and reliable tool to monitor the quality loss and implementation of the least shelf life first-out inventory management policy in food banks. Application of the Gompertz model and Arrhenius equation based on time-temperature data …

Multi-Objective Signal Timing Optimal Model For Rural-Urban Fringe Area Intersection, Xiaoyu Zhang, Chunfu Shao

Journal of System Simulation

Abstract: With the acceleration of the urbanization process in our country, the road traffic problems in the urban-rural fringe area are becoming serious. In order to improve the traffic efficiency, environmental benefits and traffic safety, a multi-objective optimal model for signal timing is established under the comprehensive consideration of several factors, such as the delay, capacity, number of stops and vehicle emissions. The genetic algorithm is used to solve the problem. A typical intersection is taken as the example for the analysis and the improved design schemes can be achieved and evaluated by the road traffic simulation. The …

Moea/D Algorithm Based On The Hybrid Framework For Multi-Objective Evolutionary Algorithm, Hongjun Tian, Wang Lei, Qidi Wu

Journal of System Simulation

Abstract: Aimto the difficulties of designing the bonding mechanism of global optimization algorithm and local search strategy for hybrid multi-objective evolutionary algorithm, and of improving the performance of multi-objective evolutionary algorithms, based on the feedback control idea, a systematic and modular hybrid MOEA/D algorithm combining the global optimization and local search is proposed. In the algorithm, a diversity measure method based on crowded entropy is designed; a local search strategy based on simplified quadratic approximation and population diversity enhancement strategy for MOEA/D is proposed. The numerical experiments show that the proposed HMOEA/D can achieve a balance between diversity …

Multi-Objective Operation Scheduling Optimization Of Shipborne-Equipment Based On Genetic Algorithm, Jinsong Bao, Zhiqiang Li, Yaqin Zhou

Journal of System Simulation

Abstract: Multi-objective operation scheduling of shipborne equipment is a complex combinational optimization problem under multi-task system. Existing research focuses mainly on single-objective optimization while several other objectives need to be considered during real operation such as path, duration, resource, etc. Considering the operation scheduling before exporting of an amphibious landing ship as the research object, both scheduling duration and resource requirement under the precedence constraint are optimized. The mathematical model of this multi-objective operation scheduling is established and solved using genetic algorithm. A fitness function which can be self-adaptively adjusted is designed; an adapting encoding strategy, a crossover operator, and …

Algorithms For Multi-Objective Mixed Integer Programming Problems, Alvaro Miguel Sierra Altamiranda

USF Tampa Graduate Theses and Dissertations

This thesis presents a total of 3 groups of contributions related to multi-objective optimization. The first group includes the development of a new algorithm and an open-source user-friendly package for optimization over the efficient set for bi-objective mixed integer linear programs. The second group includes an application of a special case of optimization over the efficient on conservation planning problems modeled with modern portfolio theory. Finally, the third group presents a machine learning framework to enhance criterion space search algorithms for multi-objective binary linear programming.

In the first group of contributions, this thesis presents the first (criterion space search) algorithm …

Multiple Objective Planning Of Distribution Network With Multiple Distributed Generations, Pan Huan, Xu Chen, Yang Li

Journal of System Simulation

Abstract: The types of distribution network with Distributed generations (DG), the location and capacity will impact on power grid operation and strict, such as unreasonable planning, the normal operation of the power grid have negative effects. Based on this, the main purpose of this paper is to study when the new DG of distribution network access how to reasonable siting and sizing, specific arrangements are. To a real distribution system with a region as an example, the node were evaluated to determine candidate DG installation node, corresponding mathematical optimization model is established, in distribution power purchasing cost, DG operation and …

A Design Methodology To Optimize Supply Chain Network Performance, Dheeraporn Nippaya, J. David Porter

15th IMHRC Proceedings (Savannah, Georgia. USA – 2018)

Organizations are constantly looking for new ways to reduce costs while still providing high customer service levels to face stringent competitive environments and the ever- increasing market globalization. An alternative these organizations can pursue to respond to these challenges and to gain a competitive differentiation is to optimize their supply chain network (SCN). This research aims to develop an effective SCN design strategy to locate facilities (i.e., plants and distribution centers) and to balance the allocation of customers to these facilities to satisfy capacity limitations and customer demands with minimum total cost and maximum level of service. It is anticipated …

A Hybrid Tabu/Scatter Search Algorithm For Simulation-Based Optimization Of Multi-Objective Runway Operations Scheduling, Bulent Soykan

Engineering Management & Systems Engineering Theses & Dissertations

As air traffic continues to increase, air traffic flow management is becoming more challenging to effectively and efficiently utilize airport capacity without compromising safety, environmental and economic requirements. Since runways are often the primary limiting factor in airport capacity, runway operations scheduling emerge as an important problem to be solved to alleviate flight delays and air traffic congestion while reducing unnecessary fuel consumption and negative environmental impacts. However, even a moderately sized real-life runway operations scheduling problem tends to be too complex to be solved by analytical methods, where all mathematical models for this problem belong to the complexity class …

Computational System Architecture Development Using A Holistic Modeling Approach, Renzhong Wang, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

This paper presents an innovative system architecture development framework that allows the search of optimum architecture solutions within large design space by automating certain model construction, alternative generation, simulation, and assessment tasks. Such framework is facilitated by a holistic modeling approach that combines the capabilities of Object Process Methodology (OPM), Colored Petri Net (CPN) and feature model. the resultant holistic model not only can capture the structural, behavior, and dynamic aspects of a system, allowing strong analysis methods to be applied, but also can specify the architectural design space allowing generation of architecture alternatives that cover it. the proposed framework …

Multiobjective Coordination Models For Maintenance And Service Parts Inventory Planning And Control, Oscar Martinez

Electronic Theses and Dissertations

In many equipment-intensive organizations in the manufacturing, service and particularly the defense sectors, service parts inventories constitute a significant source of tactical and operational costs and consume a significant portion of capital investment. For instance, the Defense Logistics Agency manages about 4 million consumable service parts and provides about 93% of all consumable service parts used by the military services. These items required about US$1.9 billion over the fiscal years 1999-2002. During the same time, the US General Accountability Office discovered that, in the United States Navy, there were about 3.7 billion ship and submarine parts that were not needed. …