The application of water cycle algorithm to portfolio selection

Portfolio selection is one of the most vital financial problems in literature. The studied problem is a nonlinear multi-objective problem which has been solved by a variety of heuristic and metaheuristic techniques. In this article, a metaheuristic optimiser, the multiobjective water cycle algorithm (MOWCA), is represented to find efficient frontiers associated with the standard mean-variance (MV) portfolio optimisation model. The inspired concept of WCA is based on the simulation of water cycle process in the nature. Computational results are obtained for analyses of daily data for the period January 2012 to December 2014, including S&P100 in the US, Hang Seng in Hong Kong, FTSE100 in the UK, and DAX100 in Germany. The performance of the MOWCA for solving portfolio optimisation problems has been evaluated in comparison with other multi-objective optimisers including the NSGA-II and multiobjective particle swarm optimisation (MOPSO). Four well-known performance metrics are used to compare the reported optimisers. Statistical optimisation results indicate that the applied MOWCA is an efficient and practical optimiser compared with the other methods for handling portfolio optimisation problems

Fostering supply chain resilience for omni-channel retailers: A two-phase approach for supplier selection and demand allocation under disruption risks

This study aims to optimize supplier selection and demand allocation decisions for omni-channel (OC) retailers to achieve supply chain resilience under the potential disruption risks. A two-phase approach with resilience factors that covers three main sourcing issues (i.e., supplier evaluation, supplier selection, and demand allocation) is proposed to support the decision-making. In the first phase, we construct a five-dimensional evaluation framework for OC retailers to identify supplier preferences and a hybrid model that combines the best–worst method to determine the weights of the evaluation criteria and evidential reasoning to evaluate potential suppliers. In the second phase, the preferences obtained from multiple suppliers are integrated into a multi-objective mixed-integer linear programming model aiming to minimize expected cost and maximize total purchasing value and geographical segregation based on three key resilience strategies of multiple sourcing, geographic diversification, and local sourcing. The efficiency of the aforementioned resilience strategies as well as the solvability of the proposed model are then validated numerically using a real-world case study and various MOEAs. The outcomes could be used as a decision-making tool to assist OC retailers in the performance assessment and optimal demand allocation among the alternative suppliers by considering costs, purchase value, and resilience simultaneously

A Multiobjective Optimization Approach for Market Timing

The introduction of electronic exchanges was a crucial point in history as it heralded the arrival of algorithmic trading. Designers of such systems face a number of issues, one of which is deciding when to buy or sell a given security on a financial market. Although Genetic Algorithms (GA) have been the most widely used to tackle this issue, Particle Swarm Optimization (PSO) has seen much lower adoption within the domain. In two previous works, the authors adapted PSO algorithms to tackle market timing and address the shortcomings of the previous approaches both with GA and PSO. The majority of work done to date on market timing tackled it as a single objective optimization problem, which limits its suitability to live trading as designers of such strategies will realistically pursue multiple objectives such as maximizing profits, minimizing exposure to risk and using the shortest strategies to improve execution speed. In this paper, we adapt both a GA and PSO to tackle market timing as a multiobjective optimization problem and provide an in depth discussion of our results and avenues of future research

Numerical and Evolutionary Optimization 2020

This book was established after the 8th International Workshop on Numerical and Evolutionary Optimization (NEO), representing a collection of papers on the intersection of the two research areas covered at this workshop: numerical optimization and evolutionary search techniques. While focusing on the design of fast and reliable methods lying across these two paradigms, the resulting techniques are strongly applicable to a broad class of real-world problems, such as pattern recognition, routing, energy, lines of production, prediction, and modeling, among others. This volume is intended to serve as a useful reference for mathematicians, engineers, and computer scientists to explore current issues and solutions emerging from these mathematical and computational methods and their applications

Extension of zigzag search algorithms for power system multi-objective optimization

The work presented in this thesis focuses on the application and extension the zigzag search algorithms in power systems. The zigzag search method is a multi-objective algorithm which has recently been applied in multiple engineering fields, such as oil well replacement, with fast computational time and accurate results.Multi-objective optimization algorithms in power systems have been investigated for years. Most of the literatures focus on evolutionary algorithms (EA) such as a non-dominated sorting genetic algorithm (NSGA) or multi-objective particle swarm optimization (MOPSO) for their simplicity and ease of implementation. However, there have been several issues regarding the evolutionary algorithm (EA). For example, the computational time of EA is significant and the parameter configurations are complicated. Other approaches mainly reply on the weight sum method by lumping together different objective functions to form a new single objective function; however, the priority is hard to determine and the characteristic between different objectives may be lost.In order to improve the performance of power system multi-objective optimization problems, this thesis will first introduce the zigzag search algorithm. Second, by modifying the classic zigzag search algorithm, the zigzag interior point method and zigzag genetic algorithm method will both be proposed to broaden the applications of the classic zigzag search method. Also, in order to provide a systematic method for step-size configuration, a zigzag search method with adaptive step-size will be proposed. Thirdly, all algorithms will be applied to several practical power system multi-objective problems to demonstrate their practicability and effectiveness.The case study will be carried out on a modified IEEE 30-bus system and the IEEE 118-bus system. A comparison will be made with classic multiobjective algorithms which have been widely applied in power systems to demonstrate the effectiveness and efficiency of the proposed zigzag search methods

Robust and Constrained Portfolio Optimization using Multiobjective Evolutionary Algorithms

Optimization plays an important role in many areas of science, management,economics and engineering. Many techniques in mathematics and operation research are available to solve such problems. However these techniques have many shortcomings to provide fast and accurate solution particularly when the optimization problem involves many variables and constraints. Investment portfolio optimization is one such important but complex problem in computational finance which needs effective and efficient solutions. In this problem each available asset is judiciously selected in such a way that the total profit is maximized while simultaneously minimizing the total risk. The literature survey reveals that due to non availability of suitable multi objective optimization tools, this problem is mostly being solved by viewing it as a single objective optimization problem

A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications

Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms

Modelling and Optimizing Supply Chain Integrated Production Scheduling Problems

Globalization and advanced information technologies (e.g., Internet of Things) have considerably impacted supply chains (SCs) by persistently forcing original equipment manufacturers (OEMs) to switch production strategies from make-to-stock (MTS) to make-to-order (MTO) to survive in competition. Generally, an OEM follows the MTS strategy for products with steady demand. In contrast, the MTO strategy exists under a pull system with irregular demand in which the received customer orders are scheduled and launched into production. In comparison to MTS, MTO has the primary challenges of ensuring timely delivery at the lowest possible cost, satisfying the demands of high customization and guaranteeing the accessibility of raw materials throughout the production process. These challenges are increasing substantially since industrial productions are becoming more flexible, diversified, and customized. Besides, independently making the production scheduling decisions from other stages of these SCs often find sub-optimal results, creating substantial challenges to fulfilling demands timely and cost-effectively. Since adequately managing these challenges asynchronously are difficult, constructing optimization models by integrating SC decisions, such as customer requirements, supply portfolio (supplier selection and order allocation), delivery batching decisions, and inventory portfolio (inventory replenishment, consumption, and availability), with shop floor scheduling under a deterministic and dynamic environment is essential to fulfilling customer expectations at the least possible cost. These optimization models are computationally intractable. Consequently, designing algorithms to schedule or reschedule promptly is also highly challenging for these time-sensitive, operationally integrated optimization models. Thus, this thesis focuses on modelling and optimizing SC-integrated production scheduling problems, named SC scheduling problems (SCSPs). The objective of optimizing job shop scheduling problems (JSSPs) is to ensure that the requisite resources are accessible when required and that their utilization is maximally efficient. Although numerous algorithms have been devised, they can sometimes become computationally exorbitant and yield sub-optimal outcomes, rendering production systems inefficient. These could be due to a variety of causes, such as an imbalance in population quality over generations, recurrent generation and evaluation of identical schedules, and permitting an under-performing method to conduct the evolutionary process. Consequently, this study designs two methods, a sequential approach (Chapter 2) and a multi-method approach (Chapter 3), to address the aforementioned issues and to acquire competitive results in finding optimal or near-optimal solutions for JSSPs in a single objective setting. The devised algorithms for JSSPs optimize workflows for each job by accurate mapping between/among related resources, generating more optimal results than existing algorithms. Production scheduling can not be accomplished precisely without considering supply and delivery decisions and customer requirements simultaneously. Thus, a few recent studies have operationally integrated SCs to accurately predict process insights for executing, monitoring, and controlling the planned production. However, these studies are limited to simple shop-floor configurations and can provide the least flexibility to address the MTO-based SC challenges. Thus, this study formulates a bi-objective optimization model that integrates the supply portfolio into a flexible job shop scheduling environment with a customer-imposed delivery window to cost-effectively meet customized and on-time delivery requirements (Chapter 4). Compared to the job shop that is limited to sequence flexibility only, the flexible job shop has been deemed advantageous due to its capacity to provide increased scheduling flexibility (both process and sequence flexibility). To optimize the model, the performance of the multi-objective particle swarm optimization algorithm has been enhanced, with the results providing decision-makers with an increased degree of flexibility, offering a larger number of Pareto solutions, more varied and consistent frontiers, and a reasonable time for MTO-based SCs. Environmental sustainability is spotlighted for increasing environmental awareness and follow-up regulations. Consequently, the related factors strongly regulate the supply portfolio for sustainable development, which remained unexplored in the SCSP as those criteria are primarily qualitative (e.g., green production, green product design, corporate social responsibility, and waste disposal system). These absences may lead to an unacceptable supply portfolio. Thus, this study overcomes the problem by integrating VIKORSORT into the proposed solution methodology of the extended SCSP. In addition, forming delivery batches of heterogeneous customer orders is challenging, as one order can lead to another being delayed. Therefore, the previous optimization model is extended by integrating supply, manufacturing, and delivery batching decisions and concurrently optimizing them in response to heterogeneous customer requirements with time window constraints, considering both economic and environmental sustainability for the supply portfolio (Chapter 5). Since the proposed optimization model is an extension of the flexible job shop, it can be classified as a non-deterministic polynomial-time (NP)-hard problem, which cannot be solved by conventional optimization techniques, particularly in the case of larger instances. Therefore, a reinforcement learning-based hyper-heuristic (HH) has been designed, where four solution-updating heuristics are intelligently guided to deliver the best possible results compared to existing algorithms. The optimization model furnishes a set of comprehensive schedules that integrate the supply portfolio, production portfolio (work-center/machine assignment and customer orders sequencing), and batching decisions. This provides numerous meaningful managerial insights and operational flexibility prior to the execution phase. Recently, SCs have been experiencing unprecedented and massive disruptions caused by an abrupt outbreak, resulting in difficulties for OEMs to recover from disruptive demand-supply equilibrium. Hence, this study proposes a multi-portfolio (supply, production, and inventory portfolios) approach for a proactive-reactive scheme, which concerns the SCSP with complex multi-level products, simultaneously including unpredictably dynamic supply, demand, and shop floor disruptions (Chapter 6). This study considers fabrication and assembly in a multi-level product structure. To effectively address this time-sensitive model based on real-time data, a Q-learning-based multi-operator differential evolution algorithm in a HH has been designed to address disruptive events and generate a timely rescheduling plan. The numerical results and analyses demonstrate the proposed model's capability to effectively address single and multiple disruptions, thus providing significant managerial insights and ensuring SC resilience

Efficiency of the rail sections in Brazilian railway system, using TOPSIS and a genetic algorithm to analyse optimized scenarios

A railway system plays a significant role in countries with large territorial dimensions. The Brazilian rail cargo system (BRCS), however, is focused on solid bulk for export. This paper investigates the extreme performances of BRCS through a new hybrid model that combines TOPSIS with a genetic algorithm for estimating the weights in optimized scenarios. In a second stage, the significance of selected variables was assessed. The transport of any type of cargo, a centralized control of the operation, and sharing the railway track pushing competition, and the diversification of services are significant for high performance. Public strategies are discussed.Indisponível