Package jsprit.core.problem.solution

Examples of jsprit.core.problem.solution.VehicleRoutingProblemSolution

623
624
625
626
627
628
629
630
631
    public void unassignedJobShouldBeRead(){
        VehicleRoutingProblem.Builder vrpBuilder = VehicleRoutingProblem.Builder.newInstance();
        ArrayList<VehicleRoutingProblemSolution> solutions = new ArrayList<VehicleRoutingProblemSolution>();
        new VrpXMLReader(vrpBuilder, solutions).read("src/test/resources/finiteVrpWithShipmentsAndSolution.xml");

        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);
        assertEquals(1,solution.getUnassignedJobs().size());
        assertEquals("4",solution.getUnassignedJobs().iterator().next().getId());
    }
View Full Code Here
101
102
103
104
105
106
107
108
109
110
111
   
    vra = new VehicleRoutingAlgorithm(vrp, strategyManager);
    vra.addListener(stateManager);
    vra.addListener(new RemoveEmptyVehicles(fleetManager));
 
    VehicleRoutingProblemSolution iniSolution = new InsertionInitialSolutionFactory(bestInsertion, solutionCostCalculator).createSolution(vrp);

    vra.addInitialSolution(iniSolution);
   
    vra.setMaxIterations(2000);
View Full Code Here
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
public class AcceptNewRemoveWorstTest {
 
  @Test
  public void whenHavingNewSolAndLimitedMemory_removeWorstAndAddNew(){
   
    VehicleRoutingProblemSolution sol1 = mock(VehicleRoutingProblemSolution.class);
    VehicleRoutingProblemSolution sol2 = mock(VehicleRoutingProblemSolution.class);
    when(sol1.getCost()).thenReturn(1.0);
    when(sol2.getCost()).thenReturn(2.0);
   
    List<VehicleRoutingProblemSolution> solList = new ArrayList<VehicleRoutingProblemSolution>();
    solList.add(sol1);
    solList.add(sol2);
   
    VehicleRoutingProblemSolution sol3 = mock(VehicleRoutingProblemSolution.class);
   
    new GreedyAcceptance(2).acceptSolution(solList, sol3);
   
    assertEquals(2,solList.size());
    assertThat(sol3,is(solList.get(1)));
View Full Code Here
74
75
76
77
78
79
80
81
82
83
84
85
86
        VehicleRoutingAlgorithm vra = vraBuilder.build();
        vra.setNuOfIterations(500);

        try {
            Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
            VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);
            assertEquals(828.94, solution.getCost(), 0.01);
            for(VehicleRoute route : solution.getRoutes()){
                Skills vehicleSkill = route.getVehicle().getSkills();
                for(Job job : route.getTourActivities().getJobs()){
                    for(String skill : job.getRequiredSkills().values()){
                        if(!vehicleSkill.containsSkill(skill)){
                            assertFalse(true);
View Full Code Here
134
135
136
137
138
139
140
141
142
143
144
        new VrpXMLReader(vrpBuilder).read("src/test/resources/simpleProblem_iniRoutes.xml");
        VehicleRoutingProblem vrp = vrpBuilder.build();

        VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
        Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);

        SolutionPrinter.print(vrp,solution, SolutionPrinter.Print.VERBOSE);

        assertEquals(2,solution.getRoutes().iterator().next().getTourActivities().getJobs().size());
    }
View Full Code Here
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
        new VrpXMLReader(vrpBuilder).read("src/test/resources/simpleProblem_inclShipments_iniRoutes.xml");
        VehicleRoutingProblem vrp = vrpBuilder.build();

        VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
        Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);

        SolutionPrinter.print(vrp,solution, SolutionPrinter.Print.VERBOSE);

        int jobsInSolution = 0;
        for(VehicleRoute r : solution.getRoutes()){
            jobsInSolution += r.getTourActivities().jobSize();
        }
        assertEquals(4,jobsInSolution);
    }
View Full Code Here
170
171
172
173
174
175
176
177
178
179
180
        new VrpXMLReader(vrpBuilder).read("src/test/resources/simpleProblem_iniRoutes.xml");
        VehicleRoutingProblem vrp = vrpBuilder.build();

        VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
        Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);

        SolutionPrinter.print(vrp,solution, SolutionPrinter.Print.VERBOSE);

        assertEquals(2, solution.getRoutes().iterator().next().getActivities().size());
    }
View Full Code Here
186
187
188
189
190
191
192
193
194
195
196
197
198
        new VrpXMLReader(vrpBuilder).read("src/test/resources/simpleProblem_inclShipments_iniRoutes.xml");
        VehicleRoutingProblem vrp = vrpBuilder.build();

        VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
        Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);

        int nuActs = 0;
        for(VehicleRoute r : solution.getRoutes()){
            nuActs += r.getActivities().size();
        }
        assertEquals(6, nuActs);
    }
View Full Code Here
204
205
206
207
208
209
210
211
212
        new VrpXMLReader(vrpBuilder).read("src/test/resources/simpleProblem_iniRoutes.xml");
        VehicleRoutingProblem vrp = vrpBuilder.build();

        VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
        Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);

        assertTrue(hasActivityIn(solution.getRoutes().iterator().next(),"1"));
    }
View Full Code Here
218
219
220
221
222
223
224
225
226
227
228
229
        new VrpXMLReader(vrpBuilder).read("src/test/resources/simpleProblem_inclShipments_iniRoutes.xml");
        VehicleRoutingProblem vrp = vrpBuilder.build();

        VehicleRoutingAlgorithm vra = new SchrimpfFactory().createAlgorithm(vrp);
        Collection<VehicleRoutingProblemSolution> solutions = vra.searchSolutions();
        VehicleRoutingProblemSolution solution = Solutions.bestOf(solutions);

        assertTrue(hasActivityIn(solution.getRoutes(),"1"));
        assertTrue(hasActivityIn(solution.getRoutes(),"2"));
        assertTrue(hasActivityIn(solution.getRoutes(),"3"));
        assertTrue(hasActivityIn(solution.getRoutes(),"4"));
    }
View Full Code Here
TOP

Related Classes of jsprit.core.problem.solution.VehicleRoutingProblemSolution

  • jsprit.analysis.toolbox.ConcurrentBenchmarker
  • jsprit.core.algorithm.acceptor.AcceptNewRemoveWorstTest
  • jsprit.core.algorithm.acceptor.ExperimentalSchrimpfAcceptance
  • jsprit.core.algorithm.acceptor.GreedyAcceptance
  • jsprit.core.algorithm.acceptor.GreedyAcceptance_minVehFirst
  • jsprit.core.algorithm.acceptor.SchrimpfAcceptance
  • jsprit.core.algorithm.BuildCVRPAlgoFromScratch_IT
  • jsprit.core.algorithm.BuildPDVRPAlgoFromScratch_IT
  • jsprit.core.algorithm.BuildPDVRPWithShipmentsAlgoFromScratch_IT
  • jsprit.core.algorithm.ExternalInitialSolutionIsInValidTest
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.