Search results for "Logistics"
showing 10 items of 467 documents
Autonomous vehicle with communicative driving for pedestrian crossing: Trajectory optimization
2020
Connected and autonomous vehicles (CAV) is a key technology for this century. One of the main challenges is to define a smart interaction behavior of CAV with the other road users. The challenge is mainly raised at conflicting points where path of CAV intersects with the other users. Recent studies show interaction with humans is a big challenge. It not only requires a collision avoidance system but also more communicative behaviors of the CAV. More precisely, pedestrian needs to understand the intention of the incoming CAV whether it will cross first or not according to its speed profile. One way to overcome this issue is to design optimal trajectory control of the CAV that matches with th…
Impact of decision horizon on post-prognostics maintenance and missions scheduling: a railways case study
2021
International audience; In this paper, we propose a study of the decision horizon duration for rolling stock mission assignment and maintenance planning in a prognostics and health management (PHM) context. The aim is to determine the best decision horizon duration that allows the con- struction of a suitable schedule that assigns railway vehicles to missions and integrates required maintenance operations accord- ing to the current and future health of the vehicles. A genetic algorithm is used to minimize the overall cost of the joint schedule as a function of the decision horizon. The results are compared to three proposed heuristics to study the influence of the resolution method on the d…
Drone arc routing problems
2018
[EN] In this article, we present some drone arc routing problems (Drone ARPs) and study their relation with well-known postman ARPs. Applications for Drone ARPs include traffic monitoring by flying over roadways, infrastructure inspection such as by flying along power transmission lines, pipelines or fences, and surveillance along linear features such as coastlines or territorial borders. Unlike the postmen in traditional ARPs, drones can travel directly between any two points in the plane without following the edges of the network. As a consequence, a drone route may service only part of an edge, with multiple routes being used to cover the entire edge. Thus the Drone ARPs are continuous o…
Variable Fixing for Two-Arc Sequences in Branch-Price-and-Cut Algorithms on Path-Based Models
2020
Variable fixing by reduced costs is a popular technique for accelerating the solution process of mixed-integer linear programs. For vehicle-routing problems solved by branch-price-and-cut algorithms, it is possible to fix to zero the variables associated with all routes containing at least one arc from a subset of arcs determined according to the dual solution of a linear relaxation. This is equivalent to removing these arcs from the network used to generate the routes. In this paper, we extend this technique to routes containing sequences of two arcs. Such sequences or their arcs cannot be removed directly from the network because routes traversing only one arc of a sequence might still b…
Contributions to Branch-and-Price-and-Cut Algorithms for Routing Problems
2019
This article deals with new exact branch-and-price-and-cut algorithms for the solution of routing problems. Specialized methods for the pickup-and-delivery problem (PDP), the truck-and-trailer routing problem (TTRP), the periodic vehicle routing problem (PVRP) and a service network design and hub location problem (SNDHLP) are presented. We develop a new technique for the acceleration of bidirectional labeling algorithms by a dynamic choice of the merge point. Moreover, for variants of the PDP, the bidirectional labeling can be effectively applied for the first time. In the TTRP, we model the extension to a 2 days planning horizon and the consideration of a quantity-dependent transfer time. …
The facility location problem with capacity transfers
2020
Abstract This paper explores the concept of capacity transfer in the context of capacitated facility location problems. This is accomplished by assuming that facilities with surplus capacity/production can cooperate with those facing shortage by transferring part of that capacity/production. Such a transfer incurs a cost that nonetheless may be compensated by savings both in the installation costs and in the distribution costs. Mixed-integer mathematical programming models are proposed for the problem. A distinction is made between the case in which the triangle inequality holds for the transfer costs and the case in which it does not. We present compact models, which are enhanced with vali…
Some personal views on the current state and the future of locational analysis
1998
In this paper a group of participants of the 12th European Summer Institute which took place in Tenerife, Spain in June 1995 present their views on the state of the art and the future trends in Locational Analysis. The issues discussed include modeling aspects in discrete Location Theory, the influence of the distance function, the relation between discrete, network and continuous location, heuristic techniques, the state of technology and undesirable facility location. Some general questions are stated regarding the applicability of location models, promising research directions and the way technology affects the development of solution techniques.
‘Tool port’ to ‘landlord port’: a game theory approach to analyse gains from governance model transformation
2018
This study investigates potential port users’ surplus and terminal operators’ profits due to transforming port governance from the ‘tool port’ model to the ‘landlord port’ model. Although the landl...
Micro and Macro Resilience Measures of an Economic Crisis
2020
Using Italian Households Budget Survey data over the period 1997-2013, a Cragg model in a life-cycle context is specified to compare the consumption behaviour in the pre- and post-crisis time and develop different micro and macro measures of resilience against crisis shocks. Cohort profiles for participation in and for consumption of tourism services in the pre- and post-crisis time are determined so as to explore the households’ resilience by generations. Next, the households’ resilience according to socio-demographic characteristics is addressed. As for the macro-resilience, combining individual expenditure elasticity, we examine whether and how Italian regions have responded to the recen…
Operational and financial performance of Italian airport companies: A dynamic graphical model
2016
Abstract This paper provides evidence on the relationship within a set of financial and operational indicators for Italian airports over 2008–2014. The limited sample size of national and regional airports suggests to apply the penalised RCON ( V , E ) model, which falls within the class of Gaussian graphical models. It provides both estimate and easy way to visualise conditional independence structures of the variables. Moreover, it is particularly suitable for handling longitudinal data where small number of units and huge number of variables have been collected. Findings highlight that a qualified concept of size matters in determining good financial performance. Specifically, increasing…