Search results for "PROB"
showing 10 items of 8859 documents
Mathematical models for multicontainer loading problems
2017
Abstract This paper deals with the problem of a distribution company that has to serve its customers by putting first the products on pallets and then loading the pallets onto trucks. We approach the problem by developing and solving integer linear models. We start with basic models, that include the essential features of the problem, such as respecting the dimensions of the truck, and not exceeding the total weight capacity and the maximum weigh capacity on each axle. Then, we add progressively new conditions to consider the weight and volume of pallet bases and to include other desirable features for the solutions to be useful in practice, such as the position of the center of gravity and…
Branch-and-Price-and-Cut for the Active-Passive Vehicle-Routing Problem
2018
This paper presents a branch-and-price-and-cut algorithm for the exact solution of the active-passive vehicle-routing problem (APVRP). The APVRP covers a range of logistics applications where pickup-and-delivery requests necessitate a joint operation of active vehicles (e.g., trucks) and passive vehicles (e.g., loading devices such as containers or swap bodies). The objective is to minimize a weighted sum of the total distance traveled, the total completion time of the routes, and the number of unserved requests. To this end, the problem supports a flexible coupling and decoupling of active and passive vehicles at customer locations. Accordingly, the operations of the vehicles have to be s…
Truck Platooning Under Real Traffic Conditions: First Insights on Behavioral Adaptations and Gap Preference of Professional Drivers.
2020
Objective The aim of the study was to investigate (1) how different gap sizes are perceived by professional truck drivers under real traffic conditions and (2) whether semi-automated platoon driving leads to changes in driving behavior of subsequent manual driving. Background Platoon driving is a current branch in the development of automated driving in which two or more vehicles build a convoy. The lead vehicle is controlled manually while following vehicles are electronically coupled to it and drive semi-automated with small gaps in order to achieve a better traffic flow and potential fuel savings. Method In a real road experiment, 10 trained professional truck drivers completed a total o…
Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport
2013
AbstractThis paper studies a simultaneous vehicle and crew routing and scheduling problem arising in long-distance road transport in Europe: Pickup-and-delivery requests have to be fulfilled over a multi-period planning horizon by a heterogeneous fleet of trucks and drivers. Typically, in the vehicle routing literature, a fixed assignment of a driver to a truck is assumed. In our approach, we abandon this assumption and allow truck/driver changes at geographically dispersed relay stations. This offers greater planning flexibility and allows a better utilization of trucks, but also creates intricate interdependencies between trucks and drivers and requires the synchronization of their routes…
Mathematical models for Multi Container Loading Problems with practical constraints
2019
Abstract We address the multi container loading problem of a company that serves its customers’ orders by building pallets with the required products and loading them into trucks. The problem is solved by using integer linear models. To be useful in practice, our models consider three types of constraints: geometric constraints, so that pallets lie completely inside the trucks and do not overlap; weight constraints, defining the maximum weights supported by a truck and by each axle, as well as the position of the centre of gravity of the cargo; and dynamic stability constraints. These last constraints forbid empty spaces between pallets to avoid cargo displacement when the truck is moving, …
The Multi-period Multi-trip Container Drayage Problem with Release and Due Dates
2021
Abstract The Container Drayage Problem (CDP) aims at routing a fleet of trucks, based at a common terminal, to serve customers while minimizing the total travel distance. Each trip starts from and ends at the terminal, and handles a subset of customers. Each customer requires either that a container is picked up or delivered. We introduce a more realistic variant, i.e., the Multi-trip Multi-period CDP with Release and Due Dates (MM-CDP-RDD), in which the planning horizon is composed of several periods (days). On each day, each truck may perform more than one trip respecting the Release and Due Dates (RDD) associated with customer services, corresponding to the first and the last day on whic…
Analysing longitudinal turbulence intensity in vegetated channels
2007
Vegetation altering hydrodynamic conditions of an open channel flow controls the exchanges of sediment, nutrients and contaminants. In this paper the turbulence structure of open-channel flow over a flexible grass vegetation is investigated. Velocity measurements were carried out, in a rectangular flume, using a 2D-ADV (Acoustic Doppler Velocimeter) for different values of stem concentration, water discharge, and bed slope. The experimental results showed that: 1) the maximum value of the longitudinal turbulence intensity occurs at a water depth close to the bent vegetation height; 2) the turbulence intensity damps for increasing values of the stem concentration; 3) above the vegetation hei…
Logic, Computing and Biology
2015
Logic and Computing are appropriate formal languages for Biology, and we may well be surprised by the strong analogy between software and DNA, and between hardware and the protein machinery of the cell. This chapter examines to what extent any biological entity can be described by an algorithm and, therefore, whether the Turing machine and the halting problem concepts apply. Last of all, I introduce the concepts of recursion and algorithmic complexity, both from the field of computer science, which can help us understand and conceptualise biological complexity.
Inductive inference of recursive functions: Qualitative theory
2005
This survey contains both old and very recent results in non-quantitative aspects of inductive inference of total recursive functions. The survey is not complete. The paper was written to stress some of the main results in selected directions of research performed at the University of Latvia rather than to exhaust all of the obtained results. We concentrated on the more explored areas such as the inference of indices in non-Goedel computable numberings, the inference of minimal Goedel numbers, and the specifics of inference of minimal indices in Kolmogorov numberings.
Examination of Escherichia coli from poultry for selected adhesin genes important in disease caused by mammalian pathogenic E. coli
2001
A collection of 1601 extraintestinal and intestinal Escherichia coli isolated from chickens, turkeys and ducks, in Belgium, France and Spain, was hybridised with gene probes specific for fimbrial and afimbrial adhesins (F17, F18, SSfa/F1C, Bfp, Afa, Cs31A, IntiminEae, Aida-1) of intestinal, urinary and invasive E. coli of mammals and with a probe specific for the P (Pap/Prs) fimbrial adhesin of urinary and invasive E. coli of mammals and birds. Three hundred and eighty-three strains (23.9%) were P-positive, 76 strains (4.8%) were Afa-positive, 75 strains (4.7%) were F17-positive, 67 strains (4.2%) were S-positive, 23 (1.4%) were Intimin-positive, and all were F18-, Cs31A-, Aida1- and Bfp-ne…