/*
* Copyright 2010 JBoss Inc
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.drools.planner.examples.examination.solver.move.factory;
import java.util.ArrayList;
import java.util.List;
import org.drools.planner.core.move.Move;
import org.drools.planner.core.move.factory.AbstractMoveFactory;
import org.drools.planner.core.solution.Solution;
import org.drools.planner.examples.examination.domain.Exam;
import org.drools.planner.examples.examination.domain.Examination;
import org.drools.planner.examples.examination.domain.Period;
import org.drools.planner.examples.examination.domain.Room;
import org.drools.planner.examples.examination.solver.move.PeriodChangeMove;
import org.drools.planner.examples.examination.solver.move.RoomChangeMove;
public class JumpingNeighbourExaminationMoveFactory extends AbstractMoveFactory {
private int periodJump = 1;
private int roomJump = 1;
public List<Move> createMoveList(Solution solution) {
Examination examination = (Examination) solution;
List<Period> periodList = examination.getPeriodList();
List<Room> roomList = examination.getRoomList();
List<Move> moveList = new ArrayList<Move>();
for (Exam exam : examination.getExamList()) {
if (exam.isCoincidenceLeader()) {
for (Period period : periodList) {
int distance = calculateShortestDistance(
period.getPeriodIndex(), exam.getPeriod().getPeriodIndex(), periodList.size());
if (distance == periodJump) {
moveList.add(new PeriodChangeMove(exam, period));
}
}
}
for (Room room : roomList) {
long distance = calculateShortestDistance(
room.getId(), exam.getRoom().getId(), roomList.size());
if (distance == roomJump) {
moveList.add(new RoomChangeMove(exam, room));
}
}
}
periodJump++;
if (periodJump >= (periodList.size() / 2)) {
periodJump = 1;
}
roomJump++;
if (roomJump >= (roomList.size() / 2)) {
roomJump = 1;
}
return moveList;
}
public int calculateShortestDistance(int a, int b, int size) {
int innerDistance = Math.abs(a - b);
int outerDistance = size - innerDistance;
return Math.min(innerDistance, outerDistance);
}
public long calculateShortestDistance(long a, long b, long size) {
long innerDistance = Math.abs(a - b);
long outerDistance = size - innerDistance;
return Math.min(innerDistance, outerDistance);
}
}