Effects of distribution planning systems on the cost of delivery in unique make-to-order manufacturing

This thesis investigates the effects of simulation through the use of a distribution planning system (DPS) on distribution costs in the setting of unique make-to-order manufacturers (UMTO). In doing so, the German kitchen furniture industry (GKFI) serves as an example and supplier of primary data. On the basis of a detailed market analysis this thesis will demonstrate that this industry, which mostly works with its own vehicles for transport, is in urgent need of innovative logistics strategies. Within the scope of an investigation into the current practical and theoretical use of DPS, it will become apparent that most known DPS are based on the application of given or set delivery tour constraints. Those constraints are often not questioned in practice and in theory nor even attempted to be omitted, but are accepted in day-to-day operation. This paper applies a different approach. In the context of this research, a practically applied DPS is used supportively for the removal of time window constraints (TWC) in UMTO delivery. The same DPS is used in ceteris paribus condition for the re-routing of deliveries and hereby supports the findings regarding the costliness of TWC. From this experiment emerges an overall cost saving of 50.9% and a 43.5% reduction of kilometres travelled. The applied experimental research methodology and the significance of the resulting savings deliver the opportunity to analyse the removal of delivery time window restrictions as one of many constraints in distribution logistics. The economic results of this thesis may become the basis of discussion for further research based on the applied methodology. From a practical point of view, the contributions to new knowledge are the cost savings versus the change of demand for the setting of TWC between the receiver of goods and the UMTO supplier. On the side of theoretical knowledge, this thesis contributes to filling the gap on the production – distribution problem from a UMTO perspective. Further contributions to knowledge are delivered through the experimental methodology with the application of a DPS for research in logistics simulation

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

Attention-Based Neural Network for Solving the Green Vehicle Routing Problem in Waste Management

23.08.23: Trekkes tilbake fra visning som løsning på at oppgaven ble ferdigstilt fra studieadministrasjonen litt for fort/IHTIThe transport sector is a major contributor to the emission of greenhouse gases and air pollution. As urbanization and population growth continue to increase, the demand for transportation services grows, emphasizing the need for sustainable practices. Therefore, incorporating sustainability into the transport sector can effectively reduce its negative impacts on the environment and optimize the utilization of resources. This thesis aims to address this issue by proposing a novel method that integrates neural networks into the development of a green vehicle routing model. By incorporating environmental considerations, particularly fuel consumption, into the optimization process, the model seeks to generate more sustainable route solutions. The integration of machine learning techniques, specifically an attention-based neural network, demonstrates the potential of combining machine learning with operations research for effective route optimization. While the effectiveness of the green vehicle routing problem (GVRP) has been demonstrated in providing sustainable routes, its practical applications in real-world scenarios are still limited. Therefore, this thesis proposes the implementation of the GVRP model in a real-world waste collection routing problem. The study utilizes data obtained from Remiks, a waste management company responsible for waste collection and handling in Tromsø and Karlsøy. The findings of this study highlight the promising synergy between machine learning and operations research for further advancements and real-world applications. Specifically, the application of the GVRP approach to waste management issues has been shown to reduce emissions during the waste collection process compared to routes optimized solely for distance minimization. The attention-based neural network approach successfully generates routes that minimize fuel consumption, outperforming distance-optimized routes. These results underscore the importance of leveraging the GVRP to address environmental challenges while enhancing decision-making efficiency and effectiveness. Overall, this thesis provides insights for developing sustainable and optimized routes for real-world problems

Applied (Meta)-Heuristic in Intelligent Systems

Engineering and business problems are becoming increasingly difficult to solve due to the new economics triggered by big data, artificial intelligence, and the internet of things. Exact algorithms and heuristics are insufficient for solving such large and unstructured problems; instead, metaheuristic algorithms have emerged as the prevailing methods. A generic metaheuristic framework guides the course of search trajectories beyond local optimality, thus overcoming the limitations of traditional computation methods. The application of modern metaheuristics ranges from unmanned aerial and ground surface vehicles, unmanned factories, resource-constrained production, and humanoids to green logistics, renewable energy, circular economy, agricultural technology, environmental protection, finance technology, and the entertainment industry. This Special Issue presents high-quality papers proposing modern metaheuristics in intelligent systems

Sine Cosine Algorithm for Optimization

This open access book serves as a compact source of information on sine cosine algorithm (SCA) and a foundation for developing and advancing SCA and its applications. SCA is an easy, user-friendly, and strong candidate in the field of metaheuristics algorithms. Despite being a relatively new metaheuristic algorithm, it has achieved widespread acceptance among researchers due to its easy implementation and robust optimization capabilities. Its effectiveness and advantages have been demonstrated in various applications ranging from machine learning, engineering design, and wireless sensor network to environmental modeling. The book provides a comprehensive account of the SCA, including details of the underlying ideas, the modified versions, various applications, and a working MATLAB code for the basic SCA

Mathematical models and solution algorithms for the vehicle routing problem with environmental considerations

Urban freight distribution is essential for the functioning of urban economies. However, it is contributing significantly to problems such as traffic congestion and environmental pollution. The main goal of this research is to contribute to greening urban freight distribution by developing new mathematical models and solution algorithms pertaining to the two major steams in Vehicle Routing Problems (VRPs) with environmental considerations: (i) VRPs with an explicit fuel consumption estimation component as a proxy for emissions, and (ii) VRPs with vehicles in the fleet that run on a cleaner alternative fuel such as electricity. In the first stream, this thesis develops and solves a new realistic multi-objective variant of the pollution-routing problem, referred to as the Steiner Pollution-Routing Problem (SPRP), that is studied directly on the original urban roadway network. The proposed variant is capable of incorporating the real operating conditions of urban freight distribution, and striking a balance between traditional business and environmental objectives, while integrating all factors that have a major impact on fuel consumption, including the time-varying congestion speed, vehicle load, vehicle’s physical and mechanical characteristics, and acceleration and deceleration rates. The thesis develops new combinatorial results that facilitate problem solution on the original roadway network and also introduces new mathematical models for synthesizing the expected second-by-second driving cycle of a vehicle over a given road-link at a given time of the day. New efficient multi-objective optimisation heuristics are also developed for addressing realistic instances of the SPRP. On the other hand, in the latter stream discussed above, to tackle the significantly impeding problem of range anxiety in the face of goods distribution using Electric Commercial Vehicles (ECVs), a paradigm shift in the routing of ECVs is proposed by introducing the Electric Vehicle Routing Problem with Synchronised Ambulant Battery Swapping/Recharging (EVRP-SABS). The proposed problem exploits new technological developments corresponding to the possibility of mobile battery swapping (or recharging) of ECVs using a Battery Swapping Van (BSV). In the EVRP-SABS, routing takes place in two levels for the ECVs that carry out delivery tasks, and for the BSVs that provide the running ECVs with fully charged batteries on their route. There is, therefore, a need to establish temporal and spatial synchronisations between the vehicles in the two levels and to do so new combinatorial results and a new solution algorithm is proposed

Service scheduling and vehicle routing problem to minimise the risk of missing appointments

This research studies a workforce scheduling and vehicle routing problem where technicians drive a vehicle to customer locations to perform service tasks. The service times and travel times are subject to stochastic events. There is an agreed time window for starting each service task. The risk of missing the time window for a task is defined as the probability that the technician assigned to the task arrives at the customer site later than the time window. The problem is to generate a schedule that minimises the maximum of risks and the sum of risks of all the tasks considering the effect of skill levels and task priorities. A new approach is taken to build schedules that minimise the risks of missing appointments as well as the risks of technicians not being able to complete their daily tours on time.We first analyse the probability distribution of the arrival time to any customer location considering the distributions of activities prior to this arrival. Based on the analysis, an efficient estimation method for calculating the risks is proposed, which is highly accurate and this is verified by comparing the results of the estimation method with a numerical integral method.We then develop three new workforce scheduling and vehicle routing models that minimise the risks with different considerations such as an identical standard deviation of the duration for all uncertain tasks in the linear risk minimisation model, and task priorities in the priority task risk minimisation model. A simulated annealing algorithm is implemented for solving the models at the start of the day and for re-optimisation during the day. Computational experiments are carried out to compare the results of the risk minimisation models with those of the traditional travel cost model. The performance is measured using risks and robustness. Simulation is used to compare the numbers of missed appointments and test the effect of re-optimisation.The results of the experiments demonstrate that the new models significantly reduce the risks and generate schedules with more contingency time allowances. Simulation results also show that re-optimisation reduces the number of missed appointments significantly. The risk calculation methods and risk minimisation algorithm are applied to a real-world problem in the telecommunication sector.</div

Meta-Heuristics for the Multiple Trip Vehicle Routing Problem with Backhauls

With the growing and more accessible computational power, the demand for robust and sophisticated computerised optimisation is increasing for logistical problems. By making good use of computational technologies, the research in this thesis concentrates on efficient fleet management by studying a class of vehicle routing problems and developing efficient solution algorithms. The literature review in this thesis looks at VRPs from various development angles. The search reveals that from the problem modelling side clear efforts are made to bring the classical VRP models closer to reality by developing various variants. However, apart from the real VRP applications (termed as 'rich' VRPs), it is also noticeable that these classical VRP based variants address merely one or two additional characteristics from the real routing problem issues, concentrating on either operational (fleet management) or tactical (fleet acquisition) aspects. This thesis certainly hopes to add to one of those good efforts which have helped in bringing the VRPs closer to reality through addressing both the operational as well as the tactical aspects. On the solution methodologies development side, the proposed research noted some considerable and impressive developments. Although, it is well established that the VRPs belong to the NP-hard combinatorial class of problems, there are considerable efforts on the development of exact methods. However the literature is full of a variety of heuristic methodologies including the classical and the most modern hybrid approaches. Among the hybrid approaches, the most recent one noted is mat-heuristics that combine heuristics and mathematical programming techniques to solve combinatorial optimisation problems. The mat-heuristics approaches appear to be comparatively in its infant age at this point in time. However this is an exciting area of research which seeks more attention in the literature. Hence, a good part of this research is devoted to the development of a hybrid approach that combines heuristics and mathematical programming techniques. When reviewing the specific literature on the VRP problems focused in this thesis, the vehicle routing problem with backhauls (VRPB) and the multiple trip vehicle routing problem (MT-VRP), there is not sufficient development on the problem modelling side in terms of bringing these two problems closer to the reality. Hence, to fill the gap this thesis introduces and investigates a new variant, the multiple trip vehicle routing problem with backhauls (MT-VRPB) that combines the above two variants of the VRP. The problem is first described thoroughly and a new ILP (Integer Linear Programming) mathematical formulation of the MT-VRPB along with its possible variations is presented. The MT-VRPB is then solved optimally by using CPLEX along with providing an illustrative example showing the validation of the mathematical formulation. As part of the contribution, a large set of MT-VRPB data instances is created which is made available for future benchmarking. The CPLEX implementation produced optimal solutions for a good number of small and medium size data instances of the MT-VRPB and generated lower bounds for all instances. The CPLEX success may be considered as modest, but the produced results proved very important for the validation of the heuristic results produced in the thesis. To solve the larger instances of the MT-VRPB, a two level VNS algorithm called 'Two-Level VNS' is developed. It was noticed from the literature that the choice of using VNS for the VRPs has increased in recent literature due to its simplicity and speed. However our initial experiments with the classical VNS indicated that the algorithm is more inclined towards the intensification side. Hence, the Two-Level VNS is designed to obtain a maximum balance of the diversification and the intensification during the search process. It is achieved by incorporating a sub-set of neighbourhood structures and a sus-set of local search refinement routines and hence, a full set of neighbourhood structures and a full set of local search refinement routines at two levels of the algorithm respectively. The algorithm found very encouraging results when compared with the solutions found by CPLEX. These findings in this thesis demonstrate the power of VNS yet again in terms of its speed, simplicity and efficiency. To investigate this new variant further, we developed an algorithm belonging to the new class of the hybrid methodologies, i.e., mat-heuristics. A hybrid collaborative sequential mat-heuristic approach called the CSMH to solve the MT-VRPB is developed. The exact method approach produced in Chapter 4 is then hybridised with the Two-Level VNS algorithm developed in Chapter 5. The overall performance of the CSMH remained very encouraging in terms of the solution quality and the time taken on average compared with the CPLEX and the Two-Level VNS meta-heuristic. To demonstrate the power and effectiveness of our methodologies, we tested the designed algorithms on the two special versions of the VRP (i.e., VRPB and MT-VRP) to assess whether they are efficient and dynamic enough to solve a range of VRP variants. Hence the Two-Level VNS and the CSMH algorithms developed to solve the MT-VRPB are adapted accordingly and implemented to solve the two above variants separately. The algorithms produced very competitive results for the benchmark data sets when compared to the best known solutions from the literature. The successful implementations of these algorithms on the three VRP models with only minor amendments prove their generalizability and their robustness. The results in this research show that significant cost savings could be obtained by choosing the right fleet size and better vehicle utilisations with multiple trips and backhauling. Hence, the research proved the justification of studying this interesting combination. Moreover, the problem modelling, efficient algorithm design and implementation, and the research results reveal some vital information and implications from the managerial point of view in terms of making the tactical (fleet acquisition) and the operational (fleet management) decisions in a more informative manner

Constraint Programming-Based Heuristics for the Multi-Depot Vehicle Routing Problem with a Rolling Planning Horizon

Der Transportmarkt ist sowohl durch einem intensiven Kostenwettbewerb als auch durch hohe Erwartungen der Kunden an den Service geprägt. Die vorliegende Dissertation stellt zwei auf Constraint Programming basierende heuristische Frameworks vor, die eine Reoptimierung bereits geplanter Touren zu festgelegten Zeitpunkten erlauben und so eine Reaktion auf die gesteigerte Wettbewerbsdynamik und den Kostendruck ermöglichen.Actors on the transportation market currently face two contrary trends: Cost pressure caused by intense competition and a need for prompt service. We introduce two heuristic solution frameworks to enable freight carriers to deal with this situation by reoptimizing tours at predefined points in time. Both heuristics are based on Constraint Programming techniques

Bees Algorithm: Theory, improvements and applications

In this thesis, a new population-based search algorithm called the Bees Algorithm (BA) is presented. The algorithm mimics the food foraging behaviour of swarms of honey bees. In its basic version, the algorithm performs a kind of neighbourhood search combined with random search and can be used for both combinatorial and functional optimisation. In the context of this thesis both domains are considered. Following a description of the algorithm, the thesis gives the results obtained for a number of complex problems demonstrating the efficiency and robustness of the new algorithm. Enhancements of the Bees Algorithm are also presented. Several additional features are considered to improve the efficiency of the algorithm. Dynamic recruitment, proportional shrinking and site abandonment strategies are presented. An additional feature is an evaluation of several different functions and of the performance of the algorithm compared with some other well-known algorithms, including genetic algorithms and simulated annealing. The Bees Algorithm can be applied to many complex optimisations problems including multi-layer perceptrons, neural networks training for statistical process control and the identification of wood defects in wood veneer sheets. Also, the algorithm can be used to design 2D electronic recursive filters, to show its potential in electronics applications. A new structure is proposed so that the algorithm can work in combinatorial domains. In addition, several applications are presented to show the robustness of the algorithm in various conditions. Also, some minor modifications are proposed for representations of the problems since it was originally developed for continuous domains. In the final part, a new algorithm is introduced as a successor to the original algorithm. A new neighbourhood structure called Gaussian patch is proposed to reduce the complexity of the algorithm as well as increasing its efficiency. The performance of the algorithm is tested by use on several multi-model complex optimisation problems and this is compared to the performance of some well-known algorithms