113 research outputs found
A Simulated Annealing Algorithm for Solving the School Bus Routing Problem: A Case Study of Dar es Salaam
School bus routing is one of major problems facing many schools because student’s transportation system needs to efficient, safe and reliable. Because of this, the school bus routing problem (SBRP) has continued to receive considerable attention in the literature over the years. In short, SBRP seeks to plan an efficient schedule for a fleet of school buses where each bus picks up students from various bus stops and delivers them to their designated school while satisfying various constraints such as the maximum capacity of a bus, the maximum transport cost, the maximum travelling time of students in buses, and the time window to reach at school. Since school bus routing problems differ from one school to another, this paper aims to developing Simulated Annealing (SA) heuristic algorithms for solving formulating a mathematical model for solving the student bus routing problem. The objective of the model is to minimize amount of time students in the buses from the point where they pickup to the school. We illustrate the developed model using data from five schools located at Dar es salaam, Tanzania. We present a summary of results which indicates good performance of the model. Keywords: bus stop, students, bus, simulated Annealing (SA), Objective function value, Current route, proposed route
Mathematical Formulation Model for a School Bus Routing Problem with Small Instance Data
This paper aims to describe the mathematical formulation model and an exact optimal solution analyses for a school bus routing problem with small instance data. The formulated model has been used to compute the optimal solution of time spent by students at all bus stops, apart from that the bus stops are not necessary be linearly ordered. We also listed down five procedures of mathematical formulation model to reach an exact optimal solution for a school bus routing problem with small instance data. We assume that each bus has fixed pick up points, these generates the many possible routes for a bus, the number of routes that generated is equal to permutation of pick up points, for each route of a bus we computing the objective function and the route with smallest objective function value can be optimal route of a bus. The sample data from two schools located at Dar es Salaam are collected and validated in the model to shows the good performing of that model. The optimal solution results obtained shows that the students spent minimal minutes in new planned routes compared to current routes. Keywords: bus stop, students, buses, optimal value, optimal solution, set, pick up
Information model of the essential goods purchase duration
The task of reducing the time for the purchase of essential goods is especially relevant in cases of shortage of free time of buyers. To do this, it is necessary to predict and estimate the time required to purchase goods. Traditional approaches based on cartographic systems do not provide estimates and forecasts, but only allow you to build a route to the right
place based on an assessment of the traffic situation. For this reason, the problem of developing a more modern model is relevant, taking into account such factors as the infrastructural location of the store, user evaluation, and the workload of the store. The paper proposes an information model that includes such time costs of the buyer as the search for goods, the route to the place of sale of goods, the purchase of goods. The time spent on the purchase of goods is described
using elements of queuing theory. Statistical and direct methods for assessing the workload and queues in the store are highlighted. The developed generalized model contains the parameters necessary to estimate the required time using statistical methods which include traffic forecasting based on user ratings and reviews, analysis of the infrastructure
location and public video surveillance cameras, public Application Programming Interface of stores, and Internet services. Correction coefficients have been introduced to adjust the estimation of model parameters depending on the infrastructure location of the store and user ratings. A new information model has been formulated that allows taking into account the dependence of the time required to purchase emergency goods on the workload of the store, its infrastructure location, ratings and user reviews. The simulation model is developed in the AnyLogic environment. An example of
using the model to estimate the average time spent on the purchase of emergency goods is demonstrated. The simulation results are consistent with the conducted experiment in which purchases of emergency goods were made in various stores in Saint Petersburg. The developed model can be used when searching for the optimal route to the place of sale
of essential goods when planning the construction of stores as well as in the areas of marketing and delivery of goods
Multispectral anti-reflection coatings based on YbF3/ZnS materials on ZnGeP2 substrate by the IBS method for Mid-IR laser applications
A multispectral anti-reflective coating of high radiation strength for laser applications in the IR spectrum for nonlinear ZnGeP2 crystals has been developed for the first time. The coating was constructed using YbF3/ZnS. The developed coating was obtained by a novel approach using ion-beam deposition of these materials on a ZnGeP2 substrate. It has a high LIDT of more than 2 J/cm2. Optimal layer deposition regimes were found for high film density and low absorption, and good adhesion of the coating to the substrate was achieved. At the same time, there was no dissociation of the double compound under high-energy ions
Hard X-ray sky survey with the SIGMA telescope aboard GRANAT observatory
During the lifetime of GRANAT orbital observatory the SIGMA telescope
collected X-ray images of more than 1/4 of the whole sky. Among these regions
the Galactic Center had largest exposure time (~9 million sec). In the present
work we review all observations of the SIGMA telescope and present
sensitivities achieved with it at different sky regionsComment: 6 pages, 5 figures. Accepted for publication in Astronomy Letter
Search for Kaluza-Klein Graviton Emission in Collisions at TeV using the Missing Energy Signature
We report on a search for direct Kaluza-Klein graviton production in a data
sample of 84 of \ppb collisions at = 1.8 TeV, recorded
by the Collider Detector at Fermilab. We investigate the final state of large
missing transverse energy and one or two high energy jets. We compare the data
with the predictions from a -dimensional Kaluza-Klein scenario in which
gravity becomes strong at the TeV scale. At 95% confidence level (C.L.) for
=2, 4, and 6 we exclude an effective Planck scale below 1.0, 0.77, and 0.71
TeV, respectively.Comment: Submitted to PRL, 7 pages 4 figures/Revision includes 5 figure
Measurement of the average time-integrated mixing probability of b-flavored hadrons produced at the Tevatron
We have measured the number of like-sign (LS) and opposite-sign (OS) lepton
pairs arising from double semileptonic decays of and -hadrons,
pair-produced at the Fermilab Tevatron collider. The data samples were
collected with the Collider Detector at Fermilab (CDF) during the 1992-1995
collider run by triggering on the existence of and candidates
in an event. The observed ratio of LS to OS dileptons leads to a measurement of
the average time-integrated mixing probability of all produced -flavored
hadrons which decay weakly, (stat.)
(syst.), that is significantly larger than the world average .Comment: 47 pages, 10 figures, 15 tables Submitted to Phys. Rev.
Numerical continuation in nonlinear experiments using local Gaussian process regression
Control-based continuation (CBC) is a general and systematic method to probe the dynamics of nonlinear experiments. In this paper, CBC is combined with a novel continuation algorithm that is robust to experimental noise and enables the tracking of geometric features of the response surface such as folds. The method uses Gaussian process regression to create a local model of the response surface on which standard numerical continuation algorithms can be applied. The local model evolves as continuation explores the experimental parameter space, exploiting previously captured data to actively select the next data points to collect such that they maximise the potential information gain about the feature of interest. The method is demonstrated experimentally on a nonlinear structure featuring harmonically coupled modes. Fold points present in the response surface of the system are followed and reveal the presence of an isola, i.e. a branch of periodic responses detached from the main resonance peak
Measurement of the Forward-Backward Asymmetry in the B -> K(*) mu+ mu- Decay and First Observation of the Bs -> phi mu+ mu- Decay
We reconstruct the rare decays , , and in a data sample
corresponding to collected in collisions at
by the CDF II detector at the Fermilab Tevatron
Collider. Using and decays we report the branching ratios. In addition, we report
the measurement of the differential branching ratio and the muon
forward-backward asymmetry in the and decay modes, and the
longitudinal polarization in the decay mode with respect to the squared
dimuon mass. These are consistent with the theoretical prediction from the
standard model, and most recent determinations from other experiments and of
comparable accuracy. We also report the first observation of the {\mathcal{B}}(B^0_s \to
\phi\mu^+\mu^-) = [1.44 \pm 0.33 \pm 0.46] \times 10^{-6}27 \pm 6B^0_s$ decay observed.Comment: 7 pages, 2 figures, 3 tables. Submitted to Phys. Rev. Let
Measurements of the properties of Lambda_c(2595), Lambda_c(2625), Sigma_c(2455), and Sigma_c(2520) baryons
We report measurements of the resonance properties of Lambda_c(2595)+ and
Lambda_c(2625)+ baryons in their decays to Lambda_c+ pi+ pi- as well as
Sigma_c(2455)++,0 and Sigma_c(2520)++,0 baryons in their decays to Lambda_c+
pi+/- final states. These measurements are performed using data corresponding
to 5.2/fb of integrated luminosity from ppbar collisions at sqrt(s) = 1.96 TeV,
collected with the CDF II detector at the Fermilab Tevatron. Exploiting the
largest available charmed baryon sample, we measure masses and decay widths
with uncertainties comparable to the world averages for Sigma_c states, and
significantly smaller uncertainties than the world averages for excited
Lambda_c+ states.Comment: added one reference and one table, changed order of figures, 17
pages, 15 figure
- …