How to prevent same location on different routes?

lazaronixon · August 2, 2016, 2:20am

What is the best strategy nowadays to manage this problem?

braktar · August 2, 2016, 1:55pm

Have a look to this :

jsprit/playground/blob/master/src/stackoverflow/Stackoverflow_RelatedJobs_13_and_21_inSameRoute.java

/*******************************************************************************
 * Copyright (C) 2013  Stefan Schroeder
 * 
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either 
 * version 3.0 of the License, or (at your option) any later version.
 * 
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 * 
 * You should have received a copy of the GNU Lesser General Public 
 * License along with this library.  If not, see <http://www.gnu.org/licenses/>.
 ******************************************************************************/

package stackoverflow;

import java.util.Collection;

This file has been truncated. show original

So, you’ll need a StateUpdater, in order to know the actual route of already assigned jobs and a HardRouteConstraint to define your contraint.

lazaronixon · August 2, 2016, 4:36pm

I found this code on other post
https://groups.google.com/d/msg/jsprit-mailing-list/BXZN7tZybck/GIJJQSOPNDcJ
but with hardconstraint i have chance to get some unassigned jobs right?

braktar · August 3, 2016, 7:28am

If the problem is overconstrained, yes, it could happen