Context Navigation

Changeset 385

Timestamp:

07/16/08 12:42:00 (16 years ago)

Author:

mkofler

Message:

Adjusted ScheduleTree and TimeSlot to allow preemptive scheduling

Location:

trunk/sources/HeuristicLab.Scheduling.JSSP

Files:

-                      r371
+                      r385
+    }
     private int Insert(ScheduleTreeNode slot, Operation op) {
+    public int Insert(ScheduleTreeNode slot, Operation op) {
       if (op == null) {
         return -1;
 …
+    }
     public ScheduleTreeNode GetFirstSlot() { // left-most slot
+    public ScheduleTreeNode GetFirstNode() { // left-most slot
       ScheduleTreeNode node = root;
       while (node.Left != null) {
 …
+    }
     public ScheduleTreeNode GetLastSlot() { // right-most slot
+    public ScheduleTreeNode GetLastNode() { // right-most slot
       ScheduleTreeNode node = root;
       while (node.Right != null) {

r2	r385
41	41	}
42	42	public Operation operation;
	43	public List<TimeSlot> dependentSlots;
	44	public TimeSlot parent;
43	45
44	46	public TimeSlot(int start, int end) {
…	…
47	49	free = end - start;
48	50	maxFreeSlot = end - start;
	51	dependentSlots = new List<TimeSlot>();
49	52	}
50	53
…	…
55	58	free = 0;
56	59	maxFreeSlot = 0;
	60	dependentSlots = new List<TimeSlot>();
57	61	}
58	62
…	…
72	76	operation = new Operation(job, start, end - start, opIndex, machines, null);
73	77	}
	78	dependentSlots = new List<TimeSlot>();
74	79	}
75	80

Note: See TracChangeset for help on using the changeset viewer.