Ejemplo n.º 1
0
        /// <summary>
        /// Schedule all train in an enumeration diregarding resource occupation and connections
        /// </summary>
        protected void BasicSchedule(IEnumerable <TrainRun> trains)
        {
            foreach (var trainRun in trains)
            {
                var train = CurrentProblem.GetTrain(trainRun.ServiceIntentionId);
                // ----------------------------------------------------
                for (int k = 0; k < trainRun.TrainRunSections.Count; ++k)
                {
                    var thisSection = trainRun.TrainRunSections[k];
                    var nextSection = (k < trainRun.TrainRunSections.Count - 1)
                  ? trainRun.TrainRunSections[k + 1]
                  : null;

                    // ------------------------------------------------
                    // Is there a min entry/exit time
                    var thisRequirement = train.GetRequirement(thisSection.SectionMarker);
                    var nextRequirement = train.GetRequirement(nextSection?.SectionMarker);

                    // ------------------------------------------------
                    // Start time is always last exit time unless this is the first section
                    thisSection.EntryTime = k > 0 ? trainRun.TrainRunSections[k - 1].ExitTime : thisRequirement.EntryEarliest;

                    // ------------------------------------------------
                    // Set exit time
                    thisSection.ExitTime = Math.Max(thisRequirement.ExitEarliest,
                                                    thisSection.EntryTime + thisSection.MinimumRunningTime +
                                                    thisRequirement.MinStoppingTime);

                    // Consider minEntryTime for next section
                    thisSection.ExitTime = Math.Max(thisSection.ExitTime, nextRequirement.EntryEarliest);
                }
            }
        }
Ejemplo n.º 2
0
        public override Solution Run()
        {
            do
            {
                Log(global::Utils.Logging.HorizontalLine);
                Log($"Iteration {Iteration}...");
                // -----------------------------------------------------------
                // Generate a new solution every time
                var currentSolution = new Solution(CurrentProblem);

                // -----------------------------------------------------------
                Log($"Reorder train randomly...");
                var randomTrainOrder = currentSolution.GetTrainRuns(CurrentProblem.TrainKeys.Shuffle()).ToArray();
                do
                {
                    var resourceUsage = new ResourceUsageCollection();

                    // -----------------------------------------------------------
                    Log($"Assign a random path for each train...");
                    foreach (var t in CurrentProblem.TrainKeys)
                    {
                        var path = CurrentProblem.GetTrain(t).GetRandomPath();
                        currentSolution.GetTrainRun(t).AssignPath(CurrentProblem.GetTrain(t), path);
                    }

                    // -----------------------------------------------------------
                    Log($"Schedule all trains ignoring resources ...");
                    this.BasicSchedule(randomTrainOrder);

                    // -----------------------------------------------------------
                    Log($"Take into account resource occupation ...");
                    // Delays some trains according to resource occupation
                    // Prioritize trains on top of the list
                    ScheduleTrains(randomTrainOrder, resourceUsage);

                    // -----------------------------------------------------------
                    CompareWithBest(currentSolution);
                } while (++SubIteration < MaxSubIteration && (BestSolution == null || !BestSolution.IsOptimal)); // Shuffle paths
            } while (++Iteration < MaxIteration && (BestSolution == null || !BestSolution.IsOptimal));           // Shuffle train ordering

            return(BestSolution);
        }
Ejemplo n.º 3
0
        protected virtual void ScheduleTrains(IEnumerable <TrainRun> trainRuns, ResourceUsageCollection usedResources)
        {
            foreach (var trainRun in trainRuns)
            {
                var train = CurrentProblem.GetTrain(trainRun.ServiceIntentionId);

                // Schedule train accordingly
                for (int k = 0; k < trainRun.TrainRunSections.Count; ++k)
                {
                    var thisSection = trainRun.TrainRunSections[k];
                    var nextSection = (k < trainRun.TrainRunSections.Count - 1)
                  ? trainRun.TrainRunSections[k + 1]
                  : null;

                    // ------------------------------------------------
                    // Is there a min entry/exit time
                    var thisRequirement = train.GetRequirement(thisSection.SectionMarker);
                    var nextRequirement = train.GetRequirement(nextSection?.SectionMarker);

                    // ------------------------------------------------
                    // Start time is always last exit time unless this is the first section
                    if (k > 0)
                    {
                        thisSection.EntryTime = trainRun.TrainRunSections[k - 1].ExitTime;
                    }
                    else
                    {
                        thisSection.EntryTime = Math.Max(thisSection.EntryTime, thisRequirement.EntryEarliest);

                        // Check resource occupation
                        if (nextSection != null)
                        {
                            foreach (var resId in thisSection.ResourcesOccupied)
                            {
                                foreach (var occupiedPeriod in usedResources.UsageByOtherThan(resId, trainRun.ServiceIntentionId))
                                {
                                    if (occupiedPeriod.ContainsStriclty(thisSection.EntryTime))
                                    {
                                        thisSection.EntryTime = Math.Max(thisSection.EntryTime, occupiedPeriod.End);
                                    }
                                }
                            }
                        }
                    }

                    // ------------------------------------------------
                    // Set exit time, taking into acount resource occupation of next section
                    thisSection.ExitTime = Math.Max(thisRequirement.ExitEarliest,
                                                    thisSection.EntryTime + thisSection.MinimumRunningTime +
                                                    thisRequirement.MinStoppingTime);

                    // Consider minEntryTime for next section
                    thisSection.ExitTime = Math.Max(thisSection.ExitTime, nextRequirement.EntryEarliest);

                    // Check resource occupation
                    if (nextSection != null)
                    {
                        var timeChanged = false;
                        // Repeat this until no intersection is found
                        do
                        {
                            foreach (var resId in nextSection.ResourcesOccupied)
                            {
                                foreach (var occupiedPeriod in usedResources.UsageByOtherThan(resId, trainRun.ServiceIntentionId))
                                {
                                    if (Math.Intersect(thisSection.OccupiedPeriod, occupiedPeriod))
                                    {
                                        timeChanged          = true;
                                        thisSection.ExitTime = Math.Max(thisSection.ExitTime, occupiedPeriod.End);
                                    }
                                }
                            }
                        } while (timeChanged);
                    }

                    // ------------------------------------------------
                    // Add current resource occupation
                    foreach (var resId in thisSection.ResourcesOccupied)
                    {
                        var resource = CurrentProblem.GetResource(resId);
                        usedResources.Add(resId, trainRun.ServiceIntentionId, thisSection.EntryTime, thisSection.ExitTime + resource.ReleaseTime);
                    }
                }
            }
        }