747 research outputs found
Holistic, data-driven, service and supply chain optimisation: linked optimisation.
The intensity of competition and technological advancements in the business environment has made companies collaborate and cooperate together as a means of survival. This creates a chain of companies and business components with unified business objectives. However, managing the decision-making process (like scheduling, ordering, delivering and allocating) at the various business components and maintaining a holistic objective is a huge business challenge, as these operations are complex and dynamic. This is because the overall chain of business processes is widely distributed across all the supply chain participants; therefore, no individual collaborator has a complete overview of the processes. Increasingly, such decisions are automated and are strongly supported by optimisation algorithms - manufacturing optimisation, B2B ordering, financial trading, transportation scheduling and allocation. However, most of these algorithms do not incorporate the complexity associated with interacting decision-making systems like supply chains. It is well-known that decisions made at one point in supply chains can have significant consequences that ripple through linked production and transportation systems. Recently, global shocks to supply chains (COVID-19, climate change, blockage of the Suez Canal) have demonstrated the importance of these interdependencies, and the need to create supply chains that are more resilient and have significantly reduced impact on the environment. Such interacting decision-making systems need to be considered through an optimisation process. However, the interactions between such decision-making systems are not modelled. We therefore believe that modelling such interactions is an opportunity to provide computational extensions to current optimisation paradigms. This research study aims to develop a general framework for formulating and solving holistic, data-driven optimisation problems in service and supply chains. This research achieved this aim and contributes to scholarship by firstly considering the complexities of supply chain problems from a linked problem perspective. This leads to developing a formalism for characterising linked optimisation problems as a model for supply chains. Secondly, the research adopts a method for creating a linked optimisation problem benchmark by linking existing classical benchmark sets. This involves using a mix of classical optimisation problems, typically relating to supply chain decision problems, to describe different modes of linkages in linked optimisation problems. Thirdly, several techniques for linking supply chain fragmented data have been proposed in the literature to identify data relationships. Therefore, this thesis explores some of these techniques and combines them in specific ways to improve the data discovery process. Lastly, many state-of-the-art algorithms have been explored in the literature and these algorithms have been used to tackle problems relating to supply chain problems. This research therefore investigates the resilient state-of-the-art optimisation algorithms presented in the literature, and then designs suitable algorithmic approaches inspired by the existing algorithms and the nature of problem linkages to address different problem linkages in supply chains. Considering research findings and future perspectives, the study demonstrates the suitability of algorithms to different linked structures involving two sub-problems, which suggests further investigations on issues like the suitability of algorithms on more complex structures, benchmark methodologies, holistic goals and evaluation, processmining, game theory and dependency analysis
AI and OR in management of operations: history and trends
The last decade has seen a considerable growth in the use of Artificial Intelligence (AI) for operations management with the aim of finding solutions to problems that are increasing in complexity and scale. This paper begins by setting the context for the survey through a historical perspective of OR and AI. An extensive survey of applications of AI techniques for operations management, covering a total of over 1200 papers published from 1995 to 2004 is then presented. The survey utilizes Elsevier's ScienceDirect database as a source. Hence, the survey may not cover all the relevant journals but includes a sufficiently wide range of publications to make it representative of the research in the field. The papers are categorized into four areas of operations management: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Each of the four areas is categorized in terms of the AI techniques used: genetic algorithms, case-based reasoning, knowledge-based systems, fuzzy logic and hybrid techniques. The trends over the last decade are identified, discussed with respect to expected trends and directions for future work suggested
On the role of metaheuristic optimization in bioinformatics
Metaheuristic algorithms are employed to solve complex and large-scale optimization problems in many different fields, from transportation and smart cities to finance. This paper discusses how metaheuristic algorithms are being applied to solve different optimization problems in the area of bioinformatics. While the text provides references to many optimization problems in the area, it focuses on those that have attracted more interest from the optimization community. Among the problems analyzed, the paper discusses in more detail the molecular docking problem, the protein structure prediction, phylogenetic inference, and different string problems. In addition, references to other relevant optimization problems are also given, including those related to medical imaging or gene selection for classification. From the previous analysis, the paper generates insights on research opportunities for the Operations Research and Computer Science communities in the field of bioinformatics
Evolutionary multi-objective decision support systems for conceptual design
Merged with duplicate record 10026.1/2328 on 07.20.2017 by CS (TIS)In this thesis the problem of conceptual engineering design and the possible use of adaptive search
techniques and other machine based methods therein are explored. For the multi-objective optimisation
(MOO) within conceptual design problem, genetic algorithms (GA) adapted to MOO are
used and various techniques explored: weighted sums, lexicographic order, Pareto method with and
without ranking, VEGA-like approaches etc. Large number of runs are performed for findingZ Dth e
optimal configuration and setting of the GA parameters. A novel method, weighted Pareto method is
introduced and applied to a real-world optimisation problem.
Decision support methods within conceptual engineering design framework are discussed and a new
preference method developed. The preference method for translating vague qualitative categories
(such as "more important 91
,
4m.9u ch less important' 'etc. ) into quantitative values (numbers) is based
on fuzzy preferences and graph theory methods. Several applications of preferences are presented
and discussed:
* in weighted sum based optimisation methods;
s in weighted Pareto method;
* for ordering and manipulating constraints and scenarios;
e for a co-evolutionary, distributive GA-based MOO method;
The issue of complexity and sensitivity is addressed as well as potential generalisations of presented
preference methods. Interactive dynamical constraints in the form of design scenarios are introduced.
These are based on a propositional logic and a fairly rich mathematical language. They can be added,
deleted and modified on-line during the design session without need for recompiling the code.
The use of machine-based agents in conceptual design process is investigated. They are classified
into several different categories (e. g. interface agents, search agents, information agents). Several
different categories of agents performing various specialised task are developed (mostly dealing with
preferences, but also some filtering ones). They are integrated with the conceptual engineering design
system to form a closed loop system that includes both computer and designer.
All thesed ifferent aspectso f conceptuale ngineeringd esigna re applied within Plymouth Engineering
Design Centre / British Aerospace conceptual airframe design project.British Aerospace Systems, Warto
A multi-objective centralised agent-based optimisation approach for vehicle routing problem with unique vehicles
Motivated by heterogeneous service suppliers in crowd shipping routing problems, vehicles’ similarity assumption is questioned in the well-known logistical Vehicle Routing Problems (VRP) by considering different start/end locations, capacities, as well as shifts in the Time Window variant (VRPTW). In order to tackle this problem, a new agent-based metaheuristic architecture is proposed to capture the uniqueness of vehicles by modelling them as agents while governing the search with centralised agent cooperation. This cooperation aims to generate near optimum routes by minimising the number of vehicles used, total travelled distance, and total waiting times. The innovative architecture encapsulates three individual core modules in a flexible metaheuristic implementation. First, the problem is modelled by an agent-based module that includes its components in representing, evaluating, and altering solutions. A second metaheuristic module is then designed and integrated, followed by a multi-objective module introduced to sort solutions generated by the metaheuristic module based on Pareto dominance. Tests on benchmark instances were run, resulting in better waiting times, with an average reduction of 2.21-time units, at the expense of the other objectives. Benchmark instances are modified to tackle the unique vehicle's problem by randomising locations, capacities, and operating shifts and tested to justify the proposed model's applicability
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
Exact and heuristic approaches for multi-component optimisation problems
Modern real world applications are commonly complex, consisting of multiple subsystems
that may interact with or depend on each other. Our case-study about wave
energy converters (WEC) for the renewable energy industry shows that in such a
multi-component system, optimising each individual component cannot yield global
optimality for the entire system, owing to the influence of their interactions or the
dependence on one another. Moreover, modelling a multi-component problem is
rarely easy due to the complexity of the issues, which leads to a desire for existent
models on which to base, and against which to test, calculations. Recently,
the travelling thief problem (TTP) has attracted significant attention in the Evolutionary
Computation community. It is intended to offer a better model for multicomponent
systems, where researchers can push forward their understanding of
the optimisation of such systems, especially for understanding of the interconnections
between the components. The TTP interconnects with two classic NP-hard
problems, namely the travelling salesman problem and the 0-1 knapsack problem,
via the transportation cost that non-linearly depends on the accumulated weight
of items. This non-linear setting introduces additional complexity. We study this
nonlinearity through a simplified version of the TTP - the packing while travelling
(PWT) problem, which aims to maximise the total reward for a given travelling tour.
Our theoretical and experimental investigations demonstrate that the difficulty of a
given problem instance is significantly influenced by adjusting a single parameter,
the renting rate, which prompted our method of creating relatively hard instances
using simple evolutionary algorithms. Our further investigations into the PWT
problem yield a dynamic programming (DP) approach that can solve the problem in
pseudo polynomial time and a corresponding approximation scheme. The experimental
investigations show that the new approaches outperform the state-of-the-art
ones. We furthermore propose three exact algorithms for the TTP, based on the DP
of the PWT problem. By employing the exact DP for the underlying PWT problem
as a subroutine, we create a novel indicator-based hybrid evolutionary approach for
a new bi-criteria formulation of the TTP. This hybrid design takes advantage of the
DP approach, along with a number of novel indicators and selection mechanisms
to achieve better solutions. The results of computational experiments show that the
approach is capable to outperform the state-of-the-art results.Thesis (Ph.D.) -- University of Adelaide, School of Computer Science, 201
- …