Search results for " Simulation"
showing 10 items of 4034 documents
A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
2010
In this paper, we present an effective memetic algorithm for the vehicle routing problem with time windows (VRPTW). The paper builds upon an existing edge assembly crossover (EAX) developed for the capacitated VRP. The adjustments of the EAX operator and the introduction of a novel penalty function to eliminate violations of the time window constraint as well as the capacity constraint from offspring solutions generated by the EAX operator have proven essential to the heuristic's performance. Experimental results on Solomon's and Gehring and Homberger benchmarks demonstrate that our algorithm outperforms previous approaches and is able to improve 184 best-known solutions out of 356 instance…
Scheduling Multimodal Transportation Systems
2004
Abstract In this paper a Lagrangian based heuristic procedure for scheduling transportation networks is presented. The solution procedure schedules a single line at a time, possibly correcting the previous decisions at each step.
Large multiple neighborhood search for the clustered vehicle-routing problem
2018
Abstract The clustered vehicle-routing problem is a variant of the classical capacitated vehicle-routing problem in which customers are partitioned into clusters, and it is assumed that each cluster must have been served completely before the next cluster is served. This decomposes the problem into three subproblems, i.e., the assignment of clusters to routes, the routing inside each cluster, and the sequencing of the clusters in the routes. The second task requires the solution of several Hamiltonian path problems, one for each possibility to route through the cluster. We pre-compute the Hamiltonian paths for every pair of customers of each cluster. We present a large multiple neighborhood…
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-…
A heuristic for fast convergence in interference-free channel assignment using D1EC coloring
2010
This work proposes an efficient method for solving the Distance-1 Edge Coloring problem (D1EC) for the assignment of orthogonal channels in wireless networks with changing topology. The coloring algorithm is performed by means of the simulated annealing method, a generalization of Monte Carlo methods for solving combinatorial problems. We show that the simulated annealing-based coloring converges fast to a suboptimal coloring scheme. Furthermore, a stateful implementation of the D1EC scheme is proposed, in which network coloring is executed upon topology changes. The stateful D1EC is also based on simulated annealing and reduces the algorithm’s convergence time by one order of magnitude in …
On smoothing problems with one additional equality condition
2009
Two problems of approximation in Hilbert spaces are considered with one additional equality condition: the smoothing problem with a weight and the smoothing problem with an obstacle. This condition is a generalization of the equality, which appears in the problem of approximation of a histogram in a natural way. We characterize the solutions of these smoothing problems and investigate the connection between them. First published online: 14 Oct 2010
Gradient-based shape optimisation of ultra-wideband antennas parameterised using splines
2010
Methodology enabling the gradient-based optimisation of antennas parameterised using B-splines is presented. Use of the spline parametrisation allows us to obtain versatile new shapes, whereas the geometry can be represented with a small set of design variables. Moreover, good control over admissible geometries is retained. Advantages of gradient-based optimisation methods are quick convergence, and the fact that the obtained design can be guaranteed to be a local optimum. Focus of this study is to present techniques that enable the computation of exact gradients of the discrete problem, even though the complexity of the geometries does not permit establishing analytical expressions for the…
On the evaluation of the global heat transfer coefficient in cutting
2007
The use of numerical simulations for investigating machining processes is remarkably increasing because of the simulation cost is lower than the experiments and the possibility to analyze local variables such as pressures, strains, and temperatures is allowable. Process simulation is very hard from a computational point of view, since it frequently requires remeshing phases and very small time steps. As a consequence, the simulated cutting time is usually of the order of few milliseconds and no steady cutting conditions are generally achieved, at least as far as thermal conditions are concerned. Therefore, nowadays numerical prediction of cutting temperatures cannot be considered fully reli…
Hedging of Spatial Temperature Risk with Market-Traded Futures
2011
The main objective of this work is to construct optimal temperature futures from available market-traded contracts to hedge spatial risk. Temperature dynamics are modelled by a stochastic differential equation with spatial dependence. Optimal positions in market-traded futures minimizing the variance are calculated. Examples with numerical simulations based on a fast algorithm for the generation of random fields are presented.
Methodological Approach to Studying the dynamics of production networks: a Discrete Event Simulation Model
2013
This paper shows how discrete-event simulation represents an appropriate tool for approaching the dynamics of production networks. Three important factors influencing production network dynamics, specifically finite production capacity, manufacturing lead time, and its variability are discussed and a basic discrete-event simulation model is presented. Such model, which in its basic form represents a simple retail/distribution two-stage supply chain, is then extended in order to take into account those factors that can not be included in a classical control theoretical model.