23 research outputs found

    Using Simulated Annealing to Solve the Daily Drayage Problem with Hard Time Windows

    Get PDF
    Drayage is the stage of the intermodal transport that deals with transport of freight on trucks among the intermodal terminal, and customers and suppliers that are located in its hinterland. This work proposes an algorithm based on simulated annealing heuristics to solve the operations of drayage. This algorithm has been used to solve battery problems, demonstrating the validity and suitability of its results, which were compared with exact method

    Extracting Expert Knowledge and Building Strategic Decision in International Logistics and Kaohsiung Area

    Get PDF
    Evaluating the development and investment direction of complex transportation system for Kaohsiung international logistics is very important to Taiwan. According to the effect of internal and external variables factors, it is necessary to inspect the Kaohsiung metropolitan area epistemic development plan and trend of domestic industry develop international logistics. In order to achieve the benefits of developing logistics integration; we set the Kaohsiung harbour and airport as the core of this study. Exploring that how to strengthen the international logistics function and develop the strategy to improve the economic environment of Kaohsiung area. Consequently, this study is to extract critical expert knowledge and to build strategic decision to improve the economic environment of Kaohsiung area and international logistics

    Heurística de asignación en tiempo real de vehículos a tareas de acarreo intermodal

    Get PDF
    [ESP] El transporte por carretera es el principal modo de envío de mercancías en el ámbito terrestre. Observando los últimos datos proporcionados por el Instituto Nacional de Estadística, el transporte interregional de mercancías en el año 2008 fue de 119.559 Tn·Km en el caso del transporte por carretera y de tan sólo 10.287 Tn·Km en el caso del transporte ferroviario. Esta contundente preferencia del mercado hacia la carretera se debe principalmente a una serie de ventajas que esta presenta para el movimiento de bienes dentro de España; entre ellas cabe destacar una gran flexibilidad de operación, la posibilidad de comenzar un envío desde cualquier lugar y en cualquier momento. Sin embargo, el aumento de la congestión en las principales vías españolas y la creciente preocupación por la sostenibilidad han hecho a los diferentes gobiernos buscar modos alternativos de transporte. Desde las diferentes administraciones, se está señalando al transporte intermodal como una alternativa. La intermodalidad, definida por la Comisión Europea como una característica de un sistema de transportes en virtud de la cual se utilizan de forma integrada al menos dos modos de transporte diferentes para completar una cadena de transporte puerta a puerta, permite mediante un planteamiento global una utilización más racional de la capacidad de transporte disponible.Esta investigación fue financiada por el programa Era-Star Regions y la Consejería de Innovación y Ciencia de Andalucía, SR-0197/2008 (Proyecto Galileo-Drayage)

    A satellite navigation system to improve the management of intermodal drayage

    Get PDF
    The intermodal transport chain can become more efficient by means of a good organization of the drayage movements. Drayage in intermodal container terminals involves the pick up or delivery of containers at customer locations, and the main objective is normally the assignment of transportation tasks to the different vehicles, often with the presence of time windows. The literature shows some works on centralised drayage management, but most of them consider the problem only from a static and deterministic perspective, whereas the work we present here incorporates the knowledge of the real-time position of the vehicles, which permanently enables the planner to reassign tasks in case the problem conditions change. This exact knowledge of position of the vehicles is possible thanks to a geographic positioning system by satellite (GPS, Galileo, Glonass), and the results show that this additional data can be used to dynamically improve the solution

    An efficient mixed integer programming model for pairing containers in inland transportation based on the assignment of orders

    Get PDF
    The inland transportation takes a significant portion of the total cost that arises from intermodal transportation. In addition, there are many parties (shipping lines, haulage companies, customers) who share this operation as well as many restrictions that increase the complexity of this problem and make it NP-hard. Therefore, it is important to create an efficient strategy to manage this process in a way to ensure all parties are satisfied. This paper investigates the pairing of containers/orders in drayage transportation from the perspective of delivering paired containers on 40-ft truck and/or individual containers on 20-ft truck, between a single port and a list of customer locations. An assignment mixed integer linear programming model is formulated, which solves the problem of how to combine orders in delivery to save the total transportation cost when orders with both single and multiple destinations exist. In opposition to the traditional models relying on the vehicle routing problem with simultaneous pickups and deliveries and time windows formulation, this model falls into the assignment problem category which is more efficient to solve on large size instances. Another merit for the proposed model is that it can be implemented on different variants of the container drayage problem: import only, import–inland and import–inland–export. Results show that in all cases the pairing of containers yields less cost compared to the individual delivery and decreases empty tours. The proposed model can be solved to optimality efficiently (within half hour) for over 300 orders

    Algebraic structural analysis of a vehicle routing problem of heterogeneous trucks. Identification of the properties allowing an exact approach.

    Get PDF
    Although integer linear programming problems are typically difficult to solve, there exist some easier problems, where the linear programming relaxation is integer. This thesis sheds light on a drayage problem which is supposed to have this nice feature, after extensive computational experiments. This thesis aims to provide a theoretical understanding of these results by the analysis of the algebraic structures of the mathematical formulation. Three reformulations are presented to prove if the constraint matrix is totally unimodular. We will show which experimental conditions are necessary and sufficient (or only sufficient or only necessary) for total unimodularity

    Intermodal transportation of hazardous materials with supplier selection : application in Turkey

    Get PDF
    Ankara : The Department of Industrial Engineering and the Graduate School of Engineering and Science of Bilkent University, 2011.Thesis (Master's) -- Bilkent University, 2011.Includes bibliographical references leaves 81-84.Fuel transportation constitutes a significant portion of hazardous materials transportation for decades. Fuel companies generally prefer highway transportation whereas railway transportation is also a potential alternative due to its advantages both from cost- and risk perspectives. The aim of this thesis is to investigate the potential benefits of using railways in conjunction to highways for fuel transportation in Turkey. In this thesis, we first investigate a quantitative risk model that could be used to assess the risk of railway transportation. Then, a mathematical model is developed which aims to answer the following three questions: What should be the routes of fuel products transported from suppliers to demand points and which transportation mode(s) should be used on these routes?, Where to open transfer units?, and Which suppliers should satisfy which demand points with what capacity?. The model has two possibly conflicting objectives of minimizing the total transportation risk and minimizing the total transportation cost. The proposed models are tested over Turkish network for which all required realistic data are collected.Elaldı, PelinM.S
    corecore