-
A Bi-Objective Approach to Last-Mile Delivery Routing Considering Driver Preferences
Authors:
Juan Pablo Mesa,
Alejandro Montoya,
Raul Ramos-Pollán,
Mauricio Toro
Abstract:
The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and operators' decisions and preferences. We evaluate two approaches to address this objective: visually attractive route planning and data mining of historical driver…
▽ More
The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and operators' decisions and preferences. We evaluate two approaches to address this objective: visually attractive route planning and data mining of historical driver behavior to plan similar routes. Using a real-world dataset provided by Amazon, we demonstrate that data mining of historical patterns is more effective than visual attractiveness metrics found in the literature. Furthermore, we propose a bi-objective problem to balance the similarity of routes to historical routes and minimize routing costs. We propose a two-stage GRASP algorithm with heuristic box splitting to solve this problem. The proposed algorithm aims to approximate the Pareto front and to present routes that cover a wide range of the objective function space. The results demonstrate that our approach can generate a small number of non-dominated solutions per instance, which can help decision-makers to identify trade-offs between routing costs and drivers' preferences. Our approach has the potential to enhance the last-mile delivery operations of logistics companies by balancing these conflicting objectives.
△ Less
Submitted 25 May, 2024;
originally announced May 2024.
-
λ-Cent-Dians and Generalized-Center for Network Design
Authors:
Víctor Bucarey,
Natividad González-Blanco,
Martine Labbé,
Juan A. Mesa
Abstract:
In this paper, we extend the notions of $λ$-cent-dian and generalized-center from Facility Location Theory to the more intricate domain of Network Design. Our focus is on the task of designing a sub-network within a given underlying network while adhering to a budget constraint. This sub-network is intended to efficiently serve a collection of origin/destination pairs of demand. % rather than indi…
▽ More
In this paper, we extend the notions of $λ$-cent-dian and generalized-center from Facility Location Theory to the more intricate domain of Network Design. Our focus is on the task of designing a sub-network within a given underlying network while adhering to a budget constraint. This sub-network is intended to efficiently serve a collection of origin/destination pairs of demand. % rather than individual points.
The $λ$-cent-dian problem studies the balance between efficiency and equity. We investigate the properties of the $λ$-cent-dian and generalized-center solution networks under the lens of equity, efficiency, and Pareto-optimality. We provide a mathematical formulation for $λ\geq 0$ and discuss the bilevel structure of this problem for $λ>1$. Furthermore, we describe a procedure to obtain a complete parametrization of the Pareto-optimality set based on solving two mixed integer linear formulations by introducing the concept of maximum $λ$-cent-dian. We evaluate the quality of the different solution concepts using some inequality measures. Finally, for $λ\in[0,1]$, we study the implementation of a Benders decomposition method to solve it at scale.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
Benders decomposition for Network Design Covering Problems
Authors:
Víctor Bucarey,
Bernard Fortz,
Natividad González-Blanco,
Martine Labbé,
Juan A. Mesa
Abstract:
We consider two covering variants of the network design problem. We are given a set of origin/destination pairs, called O/D pairs, and each such O/D pair is covered if there exists a path in the network from the origin to the destination whose length is not larger than a given threshold. In the first problem, called the Maximal Covering Network Design problem, one must determine a network that max…
▽ More
We consider two covering variants of the network design problem. We are given a set of origin/destination pairs, called O/D pairs, and each such O/D pair is covered if there exists a path in the network from the origin to the destination whose length is not larger than a given threshold. In the first problem, called the Maximal Covering Network Design problem, one must determine a network that maximizes the total fulfilled demand of the covered O/D pairs subject to a budget constraint on the design costs of the network. In the second problem, called the Partial Covering Network Design problem, the design cost is minimized while a lower bound is set on the total demand covered. After presenting formulations, we develop a Benders decomposition approach to solve the problems. Further, we consider several stabilization methods to determine Benders cuts as well as the addition of cut-set inequalities to the master problem. We also consider the impact of adding an initial solution to our methods. Computational experiments show the efficiency of these different aspects.
△ Less
Submitted 6 September, 2021; v1 submitted 13 July, 2020;
originally announced July 2020.
-
Low-dose ionizing radiation exposure during pregnancy induces behavioral impairment and lower weight gain in adult rats
Authors:
R. S. Giarola,
G. H. O. De Almeida,
T. H. Hungaro,
I. R. De Paula,
A. F. Godinho,
M. L. Acencio,
J. Mesa,
N. Lemke,
L. D. Vieira,
H. C Delicio
Abstract:
Low-dose ionizing radiation may induce far-reaching consequences in human, especially regarding intrauterine development. Many studies have documented that the risks of in utero irradiation remain controversial and no effect is reported at doses below 50 mGy. Animal models are often used to clarify the non-fully understood impact of intrauterine irradiation and allow the manipulation of several ex…
▽ More
Low-dose ionizing radiation may induce far-reaching consequences in human, especially regarding intrauterine development. Many studies have documented that the risks of in utero irradiation remain controversial and no effect is reported at doses below 50 mGy. Animal models are often used to clarify the non-fully understood impact of intrauterine irradiation and allow the manipulation of several experimental setups, making possible the analysis of a wide range of end points. We investigated the impact of in utero low-dose X-ray irradiation on postnatal development in rat offspring through a set of well-established behavioral parameters and weight gain. To investigate the hypothesis of postnatal behavioral and physiological alterations due to prenatal low-dose ionizing radiation we exposed pregnant Wistar to 15 mGy of X-rays on gestational days 8 and 15 and control mothers. This low-dose value into diagnostic range can be achieved in a single radiological exam. Four male animals were select from each litter. At infant age, eye-opening test and negative geotaxis tests were performed. Animals were tested at postnatal ages 30 and 70 days in open field, elevated plus-maze, and hole board tests. We evaluated the weight gain of all animals throughout the experiment. The results presented differences between irradiated and non-irradiated animals. Exposed animals presented lower weight gain in adult life, impairment in central nervous system since infant phase, behavioral alterations persisting into later life, and motor coordination impairment. Effects at doses under 100 mGy have not been reported, however, the present study demonstrate that 15 mGy intrauterine exposure was able to generate deleterious effects.
△ Less
Submitted 24 May, 2019;
originally announced May 2019.
-
Production and Integration of the ATLAS Insertable B-Layer
Authors:
B. Abbott,
J. Albert,
F. Alberti,
M. Alex,
G. Alimonti,
S. Alkire,
P. Allport,
S. Altenheiner,
L. Ancu,
E. Anderssen,
A. Andreani,
A. Andreazza,
B. Axen,
J. Arguin,
M. Backhaus,
G. Balbi,
J. Ballansat,
M. Barbero,
G. Barbier,
A. Bassalat,
R. Bates,
P. Baudin,
M. Battaglia,
T. Beau,
R. Beccherle
, et al. (352 additional authors not shown)
Abstract:
During the shutdown of the CERN Large Hadron Collider in 2013-2014, an additional pixel layer was installed between the existing Pixel detector of the ATLAS experiment and a new, smaller radius beam pipe. The motivation for this new pixel layer, the Insertable B-Layer (IBL), was to maintain or improve the robustness and performance of the ATLAS tracking system, given the higher instantaneous and i…
▽ More
During the shutdown of the CERN Large Hadron Collider in 2013-2014, an additional pixel layer was installed between the existing Pixel detector of the ATLAS experiment and a new, smaller radius beam pipe. The motivation for this new pixel layer, the Insertable B-Layer (IBL), was to maintain or improve the robustness and performance of the ATLAS tracking system, given the higher instantaneous and integrated luminosities realised following the shutdown. Because of the extreme radiation and collision rate environment, several new radiation-tolerant sensor and electronic technologies were utilised for this layer. This paper reports on the IBL construction and integration prior to its operation in the ATLAS detector.
△ Less
Submitted 6 June, 2018; v1 submitted 2 March, 2018;
originally announced March 2018.
-
Locating Two Transfer Points on a Network with a Trip Covering Criterion and Mixed Distances
Authors:
M. C. López-de-los-Mozos,
Juan A. Mesa,
Anita Schöbel
Abstract:
In this paper we consider a set of origin-destination pairs in a mixed model in which a network embedded in the plane represents an alternative high-speed transportation system, and study a trip covering problem which consists on locating two points in the network which maximize the number of covered pairs, that is, the number of pairs which use the network by acceding and exiting through such poi…
▽ More
In this paper we consider a set of origin-destination pairs in a mixed model in which a network embedded in the plane represents an alternative high-speed transportation system, and study a trip covering problem which consists on locating two points in the network which maximize the number of covered pairs, that is, the number of pairs which use the network by acceding and exiting through such points.
△ Less
Submitted 19 November, 2013;
originally announced November 2013.
-
Momentum distribution in heavy deformed nuclei: role of effective mass
Authors:
V. O. Nesterenko,
V. P. Likhachev,
P. -G. Reinhard,
V. V. Pashkevich,
W. Kleinig,
J. Mesa
Abstract:
The impact of nuclear deformation on the momentum distributions (MD) of occupied proton states in $^{238}$U is studied with a phenomenological Woods-Saxon (WS) shell model and the self-consistent Skyrme-Hartree-Fock (SHF) scheme. Four Skyrme parameterizations (SkT6, SkM*, SLy6, SkI3) with different effective masses are used. The calculations reveal significant deformation effects in the low-mome…
▽ More
The impact of nuclear deformation on the momentum distributions (MD) of occupied proton states in $^{238}$U is studied with a phenomenological Woods-Saxon (WS) shell model and the self-consistent Skyrme-Hartree-Fock (SHF) scheme. Four Skyrme parameterizations (SkT6, SkM*, SLy6, SkI3) with different effective masses are used. The calculations reveal significant deformation effects in the low-momentum domain of $K^π=1/2^{\pm}$ states, mainly of those lying near the Fermi surface. For other states, the deformation effect on MD is rather small and may be neglected. The most remarkable result is that the very different Skyrme parameterizations and the WS potential give about identical MD. This means that the value of effective mass, being crucial for the description of the spectra, is not important for the spatial shape of the wave functions and thus for the MD. In general, it seems that, for the description of MD at $0\le k \le 300$ MeV/c, one may use any single-particle scheme (phenomenological or self-consistent) fitted properly to the global ground state properties.
△ Less
Submitted 16 July, 2004;
originally announced July 2004.
-
Deformation effects in low-momentum distributions of heavy nuclei
Authors:
V. O. Nesterenko,
V. P. Likhachev,
P. -G. Reinhard,
J. Mesa,
W. Kleinig,
J. D. T. Arruda-Neto,
A. Deppman
Abstract:
Momentum distributions (MD) of deep hole proton states in $^{238}$U are studied paying particular attention to the influence of deformation. Two essentially different mean-field models, Woods-Saxon (WS) and Skyrme-Hartree-Fock with the SkM$^*$ force, are used. Noticeable deviations between the WS and SkM$^*$ results are found. They are mainly due to the difference in effective nucleon mass. In p…
▽ More
Momentum distributions (MD) of deep hole proton states in $^{238}$U are studied paying particular attention to the influence of deformation. Two essentially different mean-field models, Woods-Saxon (WS) and Skyrme-Hartree-Fock with the SkM$^*$ force, are used. Noticeable deviations between the WS and SkM$^*$ results are found. They are mainly due to the difference in effective nucleon mass. In particular, SkM$^*$ gives much weaker deformation effects at low momenta than WS. It is shown that, in spite of the deformation mixing, MD at low momenta can serve for identification of $K^π=1/2^+$ hole states originating from $s_{1/2}$ spherical sub-shells. Moreover, following the WS calculations, the deformation results in additional $K^π=1/2^+$ states with strong $l=0$ contributions. A possibility to probe such states in knock-out experiments is discussed.
△ Less
Submitted 13 February, 2003; v1 submitted 15 January, 2003;
originally announced January 2003.
-
Quasi Free 238U (e,e'f)-Cross Section in Macroscopic-Microscopic Approach
Authors:
V. P. Likhachev,
J. Mesa,
J. D. T. Arruda-Neto,
B. V. Carlson,
W. R. Carvalho, Jr.,
L. C. Chamon,
M. T. F. da Cruz,
A. Deppman,
H. Dias,
M. S. Hussein
Abstract:
We present the result of a theoretical study of inclusive quasi free electrofission of $^{238}$U. The off-shell $ $cross sections for the quasi free reaction stage have been calculated within the Plane Wave Impulse Approximation (PWIA), using a Macroscopic -Microscopic description of the proton and neutron single particle momentum distributions. Electron wave function distortion corrections were…
▽ More
We present the result of a theoretical study of inclusive quasi free electrofission of $^{238}$U. The off-shell $ $cross sections for the quasi free reaction stage have been calculated within the Plane Wave Impulse Approximation (PWIA), using a Macroscopic -Microscopic description of the proton and neutron single particle momentum distributions. Electron wave function distortion corrections were included using the effective momentum approximation, and the Final State Interaction (FSI) effects were calculated using an optical potential. The fissility for the proton single hole excited states of the residual nucleus $^{237}$Pa was calculated both without and with contributions of the pre-equilibrium emission of the particles. The fissility for $^{237,238}U$ residual nuclei was calculated within the compound nucleus model. The $(e,e^{\prime}f)-$cross sections thus obtained were compared with available experimental data.
△ Less
Submitted 5 March, 2002;
originally announced March 2002.
-
Quasi free electro fission of 238U
Authors:
V. P. Likhachev,
J. Mesa,
J. D. T. Arruda-Neto,
B. V. Carlson,
A. Deppman,
M. S. Hussein,
V. O. Nesterenko,
F. Garcia,
O. Rodriguez
Abstract:
We present the result of a theoretical study of the quasi free electrofission of $^{238}$U. The exclusive differential cross sections for the quasi free scattering reaction stage have been calculated in PWIA, using a Macroscopic-Microscopic approach for the description of the proton bound states. The nuclear shape was parametrized in terms of cassinian ovaloids. The equilibrium deformation param…
▽ More
We present the result of a theoretical study of the quasi free electrofission of $^{238}$U. The exclusive differential cross sections for the quasi free scattering reaction stage have been calculated in PWIA, using a Macroscopic-Microscopic approach for the description of the proton bound states. The nuclear shape was parametrized in terms of cassinian ovaloids. The equilibrium deformation parameters have been calculated by minimizing the total nuclear energy. In the calculation the axially deformed Woods-Saxon single particle potential was used. The obtained single particle momentum distributions were averaged over the nuclear symmetry axis direction. The occupation numbers were calculated in the BCS approach. The fissility for the single hole excited states of the residual nucleus $^{237}$% Pa was calculated on the statistical theory grounds both without taking into account the pre-equilibrium emission of the particle, and with preequilibrium emission in the framework of the exciton model.
△ Less
Submitted 18 February, 2002;
originally announced February 2002.
-
Theory and experiment of the ESR of Co$^{2+}$ in Zn$_2$ % (OH)PO$_4$ and Mg$_2$(OH)AsO$_4$
Authors:
M. E. Foglio,
M. C dos Santos,
G. E. Barberis,
J. M. Rojo,
J. L. Mesa,
L. Lezama,
T. Rojo
Abstract:
Experiments of Electron Spin Resonance (ESR) were performed on Co$% ^{2+}$ substituting Zn$^{2+}$ or Mg$^{2+}$ in powder samples of Zn$_2$(OH)PO$_4$ and Mg$_2$(OH)AsO$_4$. The observed resonances are described with a theoretical model that considers the departures from the two perfect structures. It is shown that the resonance in the penta-coordinated complex is allowed, and the crystal fields t…
▽ More
Experiments of Electron Spin Resonance (ESR) were performed on Co$% ^{2+}$ substituting Zn$^{2+}$ or Mg$^{2+}$ in powder samples of Zn$_2$(OH)PO$_4$ and Mg$_2$(OH)AsO$_4$. The observed resonances are described with a theoretical model that considers the departures from the two perfect structures. It is shown that the resonance in the penta-coordinated complex is allowed, and the crystal fields that would describe the resonance of the Co$^{2+}$ in the two environments are calculated. The small intensity of the resonance in the penta-coordinated complex is explained assuming that this site is much less populated than the octahedral one; this assumption was verified by a molecular calculation of the energies of the two environments, with both Co and Zn as central ions in Zn$_2$(OH)PO$_4$.
△ Less
Submitted 26 October, 2001;
originally announced October 2001.