382 research outputs found

    Integrated production-distribution systems : Trends and perspectives

    Get PDF
    During the last two decades, integrated production-distribution problems have attracted a great deal of attention in the operations research literature. Within a short period, a large number of papers have been published and the field has expanded dramatically. The purpose of this paper is to provide a comprehensive review of the existing literature by classifying the existing models into several different categories based on multiple characteristics. The paper also discusses some trends and list promising avenues for future research

    On green routing and scheduling problem

    Full text link
    The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

    Scheduled service network design with synchronization and transshipment constraints for intermodal container transportation networks

    Get PDF
    In this paper we address the problem of scheduled service network design for container freight distribution along rivers, canals, and coastlines. We propose a new concise continuous- time mixed-integer linear programming model that accurately evaluates the time of occurrence of transportation events and the number of containers transshipped between vehicles. Given the transportation network, the eet of available vehicles, the demand and the supply of containers, the sailing time of vehicles, and the structure of costs, the objective of the model is to build a minimum cost service network design and container distribution plan that denes services, their departure and arrival times, as well as vehicle and container routing. The model is solved with a commercial solver and is tested on data instances inspired from real-world problems encountered by EU carrier companies. The results of the computational study show that in scheduled service networks direct routes happen more often when either the eet capacity is tight or the handling costs and the lead time interval increase. The increase of the same parameters leads to the decrease of the number of containers transshipped between vehicles

    On the inventory routing problem with stationary stochastic demand rate

    Get PDF
    One of the most significant paradigm shifts of present business management is that individual businesses no longer participate as solely independent entities, but rather as supply chains (Lambert and Cooper, 2000). Therefore, the management of multiple relationships across the supply chain such as flow of materials, information, and finances is being referred to as supply chain management (SCM). SCM involves coordinating and integrating these multiple relationships within and among companies, so that it can improve the global performance of the supply chain. In this dissertation, we discuss the issue of integrating the two processes in the supply chain related, respectively, to inventory management and routing policies. The challenging problem of coordinating the inventory management and transportation planning decisions in the same time, is known as the inventory routing problem (IRP). The IRP is one of the challenging optimization problems in logis-tics and supply chain management. It aims at optimally integrating inventory control and vehicle routing operations in a supply network. In general, IRP arises as an underlying optimization problem in situations involving simultaneous optimization of inventory and distribution decisions. Its main goal is to determine an optimal distribution policy, consisting of a set of vehicle routes, delivery quantities and delivery times that minimizes the total inventory holding and transportation costs. This is a typical logistical optimization problem that arises in supply chains implementing a vendor managed inventory (VMI) policy. VMI is an agreement between a supplier and his regular retailers according to which retailers agree to the alternative that the supplier decides the timing and size of the deliveries. This agreement grants the supplier the full authority to manage inventories at his retailers'. This allows the supplier to act proactively and take responsibility for the inventory management of his regular retailers, instead of reacting to the orders placed by these retailers. In practice, implementing policies such as VMI has proven to considerably improve the overall performance of the supply network, see for example Lee and Seungjin (2008), Andersson et al. (2010) and Coelho et al. (2014). This dissertation focuses mainly on the single-warehouse, multiple-retailer (SWMR) system, in which a supplier serves a set of retailers from a single warehouse. In the first situation, we assume that all retailers face a deterministic, constant demand rate and in the second condition, we assume that all retailers consume the product at a stochastic stationary rate. The primary objective is to decide when and how many units to be delivered from the supplier to the warehouse and from the warehouse to retailers so as to minimize total transportation and inventory holding costs over the finite horizon without any shortages

    Assessment of joint inventory replenishment: a cooperative games approach

    Get PDF
    This research deals with the design of a logistics strategy with a collaborative approach between non-competing companies, who through joint coordination of the replenishment of their inventories reduce their costs thanks to the exploitation of economies of scale. The collaboration scope includes sharing logistic resources with limited capacities; transport units, warehouses, and management processes. These elements conform a novel extension of the Joint Replenishment Problem (JRP) named the Schochastic Collaborative Joint replenishment Problem (S-CJRP). The introduction of this model helps to increase practical elements into the inventory replenishment problem and to assess to what extent collaboration in inventory replenishment and logistics resources sharing might reduce the inventory costs. Overall, results showed that the proposed model could be a viable alternative to reduce logistics costs and demonstrated how the model can be a financially preferred alternative than individual investments to leverage resources capacity expansions. Furthermore, for a practical instance, the work shows the potential of JRP models to help decision-makers to better understand the impacts of fleet renewal and inventory replenishment decisions over the cost and CO2 emissions.DoctoradoDoctor en Ingeniería Industria

    Contributions to behavioural freight transport modelling

    Get PDF

    The two-echelon capacitated vehicle routing problem: models and math-based heuristics

    Get PDF
    Multiechelon distribution systems are quite common in supply-chain and logistics. They are used by public administrations in their transportation and traffic planning strategies, as well as by companies, to model own distribution systems. In the literature, most of the studies address issues relating to the movement of flows throughout the system from their origins to their final destinations. Another recent trend is to focus on the management of the vehicle fleets required to provide transportation among different echelons. The aim of this paper is twofold. First, it introduces the family of two-echelon vehicle routing problems (VRPs), a term that broadly covers such settings, where the delivery from one or more depots to customers is managed by routing and consolidating freight through intermediate depots. Second, it considers in detail the basic version of two-echelon VRPs, the two-echelon capacitated VRP, which is an extension of the classical VRP in which the delivery is compulsorily delivered through intermediate depots, named satellites. A mathematical model for two-echelon capacitated VRP, some valid inequalities, and two math-heuristics based on the model are presented. Computational results of up to 50 customers and four satellites show the effectiveness of the methods developed

    A case study of two-echelon multi-depot vehicle routing problem

    Get PDF
    The Vehicle Routing Problem (VRP) is a classic combinatorial optimization problem and a topic still studied for practical applications. Current research focuses on single echelon distribution systems such as distribution centers serving customers. However, in typical distribution, goods flows among regional distribution centers, local warehouses and customers, defined as a two-echelon network. The two-echelon multiple depot VRP problem is documented and applied to two stages illustrated by a small scale computational example. In the first stage, the simulated annealing algorithm is employed to determine the routes between local warehouses and final customers. For the second stage, trial-and-error is applied to obtain the number and location of regional distribution centers and the routes between regional distribution centers and local warehouses. Matlab is utilized to simulate annealing iterations and cost functions are analyzed. The convergence tendency of simulated annealing is depicted in figures by Matlab coding. Contributions include demonstration between the SA algorithm and a specific combinatorial optimization problem, and an application of the algorithm
    corecore