357 research outputs found

    Container Hinterland Drayage - On the Simultaneous Transportation of Containers Having Different Sizes

    Get PDF
    In an intermodal transportation chain drayage is the term used for the movement by truck of cargo that is filled in a loading unit. The most important intermodal transportation chain is the intermodal container transportation, in which containers represent the loading unit for cargo. Cost effectiveness constitutes a general problem of drayage operations. A major cost driver within container transportation chains is the movement and repositioning of empty containers. The present thesis investigates the potential to reduce drayage costs. Two solution methodologies are developed for operating a fleet of trucks that transports containers of different sizes, which addresses a recent gap in research in seaport hinterland regions

    Order Picking Problem: A Model for the Joint Optimisation of Order Batching, Batch Assignment Sequencing, and Picking Routing

    Get PDF
    Background: Order picking is a critical activity in end-product warehouses, particularly using the picker-to-part system, entail substantial manual labor, representing approximately 60% of warehouse work. Methods: This study develops a new linear model to perform batching, which allows for defining, assigning, and sequencing batches and determining the best routing strategy. Its goal is to minimise the completion time and the weighted sum of tardiness and earliness of orders. We developed a second linear model without the constraints related to the picking routing to reduce complexity. This model searches for the best routing using the closest neighbour approach. As both models were too complex to test, the earliest due date constructive heuristic algorithm was developed. To improve the solution, we implemented various algorithms, from multi-start with random ordering to more complex like iterated local search. Results: The proposed models were tested on a real case study where the picking time was reduced by 57% compared to single-order strategy. Conclusions: The results showed that the iterated local search multiple perturbation algorithms could successfully identify the minimum solution and significantly improve the solution initially obtained with the heuristic earliest due date algorithm

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

    Get PDF
    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

    From metaheuristics to learnheuristics: Applications to logistics, finance, and computing

    Get PDF
    Un gran nombre de processos de presa de decisions en sectors estratègics com el transport i la producció representen problemes NP-difícils. Sovint, aquests processos es caracteritzen per alts nivells d'incertesa i dinamisme. Les metaheurístiques són mètodes populars per a resoldre problemes d'optimització difícils en temps de càlcul raonables. No obstant això, sovint assumeixen que els inputs, les funcions objectiu, i les restriccions són deterministes i conegudes. Aquests constitueixen supòsits forts que obliguen a treballar amb problemes simplificats. Com a conseqüència, les solucions poden conduir a resultats pobres. Les simheurístiques integren la simulació a les metaheurístiques per resoldre problemes estocàstics d'una manera natural. Anàlogament, les learnheurístiques combinen l'estadística amb les metaheurístiques per fer front a problemes en entorns dinàmics, en què els inputs poden dependre de l'estructura de la solució. En aquest context, les principals contribucions d'aquesta tesi són: el disseny de les learnheurístiques, una classificació dels treballs que combinen l'estadística / l'aprenentatge automàtic i les metaheurístiques, i diverses aplicacions en transport, producció, finances i computació.Un gran número de procesos de toma de decisiones en sectores estratégicos como el transporte y la producción representan problemas NP-difíciles. Frecuentemente, estos problemas se caracterizan por altos niveles de incertidumbre y dinamismo. Las metaheurísticas son métodos populares para resolver problemas difíciles de optimización de manera rápida. Sin embargo, suelen asumir que los inputs, las funciones objetivo y las restricciones son deterministas y se conocen de antemano. Estas fuertes suposiciones conducen a trabajar con problemas simplificados. Como consecuencia, las soluciones obtenidas pueden tener un pobre rendimiento. Las simheurísticas integran simulación en metaheurísticas para resolver problemas estocásticos de una manera natural. De manera similar, las learnheurísticas combinan aprendizaje estadístico y metaheurísticas para abordar problemas en entornos dinámicos, donde los inputs pueden depender de la estructura de la solución. En este contexto, las principales aportaciones de esta tesis son: el diseño de las learnheurísticas, una clasificación de trabajos que combinan estadística / aprendizaje automático y metaheurísticas, y varias aplicaciones en transporte, producción, finanzas y computación.A large number of decision-making processes in strategic sectors such as transport and production involve NP-hard problems, which are frequently characterized by high levels of uncertainty and dynamism. Metaheuristics have become the predominant method for solving challenging optimization problems in reasonable computing times. However, they frequently assume that inputs, objective functions and constraints are deterministic and known in advance. These strong assumptions lead to work on oversimplified problems, and the solutions may demonstrate poor performance when implemented. Simheuristics, in turn, integrate simulation into metaheuristics as a way to naturally solve stochastic problems, and, in a similar fashion, learnheuristics combine statistical learning and metaheuristics to tackle problems in dynamic environments, where inputs may depend on the structure of the solution. The main contributions of this thesis include (i) a design for learnheuristics; (ii) a classification of works that hybridize statistical and machine learning and metaheuristics; and (iii) several applications for the fields of transport, production, finance and computing

    MATHEMATICAL PROGRAMMING ALGORITHMS FOR TRANSPORTATION PROBLEMS

    Get PDF
    The thesis deals with the study of transportation problems, and in particular focuses on developing new exact and heuristic algorithms for two interesting variants of the well known Vehicle Routing Problem: the multi-depot heterogeneous-fleet vehicle routing problem with time windows and the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows. The studied problems consider additional real-world requirements, often neglected in the literature. They lead to more involved problems but on the other hand more realistic ones, that call for powerful optimization methods in order to tackle such difficult applications. The proposed algorithms are based on mathematical programming techniques, such as branch-and-price, column generation and dynamic programming. The performance of the algorithms is analyzed with extensive computational experiments and compared with the most effective algorithms from the literature, showing the usefulness of the proposed methods

    A Polyhedral Study of Mixed 0-1 Set

    Get PDF
    We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set

    Operational Research: Methods and Applications

    Get PDF
    Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes

    Stochastic Service Network Design for Intermodal Freight Transportation

    Get PDF
    In view of the accelerating climate change, greenhouse gas emissions from freight transportation must be significantly reduced over the next decades. Intermodal transportation can make a significant contribution here. During the transportation process, different modes of transportation are combined, enabling a modal shift to environmentally friendly alternatives such as rail and inland waterway transportation. However, at the same time, the organization of several modes is more complex compared to the unimodal case (where, for example, only trucks are employed). In particular, an efficient management of uncertainties, such as fluctuating transportation demand volumes or delays, is required to realize low costs and transportation times, thereby ensuring the attractiveness of intermodal transportation for a further modal shift. Stochastic service network design can explicitly consider such uncertainities in the planning in order to increase the performance of intermodal transportation. Decisions for the network design as well as for the mode choice are defined by mathematical optimization models, which originate from operations research and include relevant uncertainities by stochastic parameters. As central research gap, this dissertation addresses important operational constraints and decision variables of real-life intermodal networks, which have not been considered in these models so far and, in consequence, strongly limit their application in everyday operations. The resulting research contribution are two new variants of stochastic service network design models: The "stochastic service network design with integrated vehicle routing problem" integrates corresponding routing problems for road vehicles into the planning of intermodal networks. This new variant ensures a cost- and delay-minimal mode choice in the case of uncertain transportation times. The "stochastic service network design with short-term schedule modifications" deals with modifications of intermodal transportation schedules in order to adapt them to fluctuating demand as best as possible. For both new model variants, heuristic solution methods are presented which can efficiently solve even large network instances. Extensive case studies with real-world data demonstrate significant savings potentials compared to deterministic models as well as (simplified) stochastic models that already exist in literature

    Operational Research: Methods and Applications

    Get PDF
    Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order
    corecore