Search results for "Pickup"
showing 9 items of 9 documents
The probabilistic pickup-and-delivery travelling salesman problem
2019
Abstract Transportation problems are essential in commercial logistics and have been widely studied in the literature during the last decades. Many of them consist in designing routes for vehicles to move commodities between locations. This article approaches a pickup-and-delivery single-vehicle routing problem where there is susceptibility to uncertainty in customer requests. The probability distributions of the requests are assumed to be known, and the objective is to design an a priori route with minimum expected length. The problem has already been approached in the literature, but through a heuristic method. This article proposes the first exact approach to the problem. Two mathematica…
Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks
2016
Abstract This paper proposes models and algorithms for the pickup and delivery vehicle routing problem with time windows and multiple stacks. Each stack is rear-loaded and is operated in a last-in-first-out (LIFO) fashion, meaning that when an item is picked up, it is positioned at the rear of a stack. An item can only be delivered if it is in that position. This problem arises in the transportation of heavy or dangerous material where unnecessary handling should be avoided, such as in the transportation of cars between car dealers and the transportation of livestock from farms to slaughterhouses. To solve this problem, we propose two different branch-price-and-cut algorithms. The first sol…
Multinucleon transfer reactions and proton transfer channels
2019
Transfer reactions have always been of great importance for nuclear structure and reaction mechanism studies. So far, in multinucleon transfer studies, proton pickup channels have been completely identified in atomic and mass numbers at energies close to the Coulomb barrier only in few cases. We measured the multinucleon transfer reactions in the 40Ar+208Pb system near the Coulomb barrier, by employing the PRISMA magnetic spectrometer. By using the most neutron-rich stable 40Ar beam we could populate, besidesneutron pickup and proton stripping channels, also neutron stripping and proton pickup channels. Comparison ofcross sections between different systems with the 208Pb target and with pro…
Orthoscopic long-focal-depth 3D integral imaging
2006
Integral imaging systems are imaging devices that provide 3D images of 3D objects. When integral imaging systems work in their standard configuration the provided reconstructed images are pseudoscopic; that is, are reversed in depth. In this paper we present, a technique for formation of real, undistorted, orthoscopic integral images by direct pickup. The technique is based on the use of a proper relay system and a global mapping of pixels of the elemental-images set. Simulated imaging experiments are presented to support our proposal.
Optimized integral imaging display by global pixel mapping
2006
Integral imaging systems are imaging devices that provide 3D images of 3D objects. When integral imaging systems work in their standard configuration the provided reconstructed images are pseudoscopic; that is, are reversed in depth. In this paper we present a technique for formation of real, undistorted, orthoscopic integral images by direct pickup. The technique is based on a global mapping of pixels of an elemental-images set. Simulated imaging experiments are presented.
Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems
2018
Abstract For the exact solution of many types of vehicle-routing problems, column-generation based algorithms have become predominant. The column-generation subproblems are then variants of the shortest-path problem with resource constraints which can be solved well with dynamic-programming labeling algorithms. For vehicle-routing problems with a pickup-and-delivery structure, the strongest known dominance between two labels requires the delivery triangle inequality (DTI) for reduced costs to hold. When the direction of labeling is altered from forward labeling to backward labeling, the DTI requirement becomes the pickup triangle inequality (PTI). DTI and PTI cannot be guaranteed at the sam…
A comparison of column-generation approaches to the Synchronized Pickup and Delivery Problem
2015
Abstract In the Synchronized Pickup and Delivery Problem (SPDP), user-specified transportation requests from origin to destination points have to be serviced by a fleet of homogeneous vehicles. The task is to find a set of minimum-cost routes satisfying pairing and precedence, capacities, and time windows. Additionally, temporal synchronization constraints couple the service times at the pickup and delivery locations of the customer requests in the following way: a request has to be delivered within prespecified minimum and maximum time lags (called ride times) after it has been picked up. The presence of these ride-time constraints severely complicates the subproblem of the natural column-…
Enhanced depth of field integral imaging with sensor resolution constraints.
2009
One of the main challenges in integral imaging is to overcome the limited depth of field. Although it is widely assumed that such limitation is mainly imposed by diffraction due to lenslet imaging, we show that the most restricting factor is the pixelated structure of the sensor (CCD). In this context, we demonstrate that by proper reduction of the fill factor of pickup microlenses, the depth of field can be substantially improved with no deterioration of lateral resolution.
Are Distinctions Between Genres Still Relevant?
1998
Why do readers — and especially literary critics — feel the need to classify works of art into categories which one often calls genres? On the one hand fashionable ideas lead some commentators to argue that, in this infinitely innovative world, genres have become irrelevant because traditional rules have been subverted. The ineffable text (sacralized in italics) is all that counts. Yet, on the other, their description of works of literature inevitably resorts to such terms as ‘fantasy’, ‘allegory’, ‘realism’, ‘tragedy’, even if they carefully place these in inverted commas. As the ‘reception’ school of criticism has convincingly shown, a novel, poem or play takes on its full meaning when it…