1,498 research outputs found
Metaheuristics for the Vehicle Routing Problem with Loading Constraints
We consider a combination of the capacitated vehicle routing problem and a class of additional loading constraints involving a parallel machine scheduling problem. The work is motivated by a real-world transportation problem occurring to a wood-products retailer, which delivers its products to a number of customers in a specific region. We solve the problem by means of two different metaheuristics algorithms: a Tabu Search and an Ant Colony Optimization. Extensive computational results are given for both algorithms, on instances derived from the vehicle routing literature and on real-world instances
Recommended from our members
Interpretation of PISCES -- A RF antenna system experimental results
The paper describes experimental data from rf coupling experiments using one to four coil antenna arrays that encircle a linear magnetized plasma column. Experimental results using single turn coil that produce symmetric (i.e. m = 0), dipole (m = 1), and radial rf magnetic fields for coupling to ion waves are compared. By operating without a Faraday shield, it was observed for the first time that the plasma resistive load seen by these different antenna types tends to increase with the number of turns to at least the second power. A four-turn m = 0 coil experienced a record 3--5 {Omega} loading, corresponding to over 90% power coupling to the plasma. A four-turn m = 1 coil experienced up to 1--1.5 {Omega} loading, also higher than previous observations. First time observations using a two coil array of m = 0 coil are also reported. As predicted, the loading decreases with increasing phase between coil from 0{degree} to 180{degree}. Experiments using four coil arrays were difficult to optimize and interpret primarily due to complexity of the manual tuning. To facilitate this optimization in the future, a proposed feedback control system that automatically matches load variations between 0.2 and 10 {Omega} is described
- …