Free cookie consent management tool by TermsFeed Policy Generator

source: branches/ScatterSearch (trunk integration)/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/SingleDepotVRP/CVRP/CVRPTW/CVRPTWProblemInstance.cs @ 8086

Last change on this file since 8086 was 8086, checked in by jkarder, 12 years ago

#1331:

  • synced branch with trunk
  • added custom interface (ISimilarityBasedOperator) to mark operators that conduct similarity calculation
  • similarity calculators are now parameterized by the algorithm
  • deleted SolutionPool2TierUpdateMethod
  • deleted KnapsackMultipleGuidesPathRelinker
  • moved IImprovementOperator, IPathRelinker and ISimilarityCalculator to HeuristicLab.Optimization
  • added parameter descriptions
  • fixed plugin references
  • fixed count of EvaluatedSolutions
  • fixed check for duplicate solutions
  • minor code improvements
File size: 6.5 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2012 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
4 *
5 * This file is part of HeuristicLab.
6 *
7 * HeuristicLab is free software: you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation, either version 3 of the License, or
10 * (at your option) any later version.
11 *
12 * HeuristicLab is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
19 */
20#endregion
21
22using System;
23using System.Collections.Generic;
24using System.Linq;
25using HeuristicLab.Common;
26using HeuristicLab.Core;
27using HeuristicLab.Data;
28using HeuristicLab.Optimization;
29using HeuristicLab.Parameters;
30using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
31using HeuristicLab.PluginInfrastructure;
32using HeuristicLab.Problems.VehicleRouting.Interfaces;
33using HeuristicLab.Problems.VehicleRouting.Variants;
34
35namespace HeuristicLab.Problems.VehicleRouting.ProblemInstances {
36  [Item("CVRPTWProblemInstance", "Represents a single depot CVRPTW instance.")]
37  [StorableClass]
38  public class CVRPTWProblemInstance : CVRPProblemInstance, ITimeWindowedProblemInstance {
39    protected IValueParameter<DoubleArray> ReadyTimeParameter {
40      get { return (IValueParameter<DoubleArray>)Parameters["ReadyTime"]; }
41    }
42    protected IValueParameter<DoubleArray> DueTimeParameter {
43      get { return (IValueParameter<DoubleArray>)Parameters["DueTime"]; }
44    }
45    protected IValueParameter<DoubleArray> ServiceTimeParameter {
46      get { return (IValueParameter<DoubleArray>)Parameters["ServiceTime"]; }
47    }
48
49    protected IValueParameter<DoubleValue> TimeFactorParameter {
50      get { return (IValueParameter<DoubleValue>)Parameters["EvalTimeFactor"]; }
51    }
52    protected IValueParameter<DoubleValue> TardinessPenaltyParameter {
53      get { return (IValueParameter<DoubleValue>)Parameters["EvalTardinessPenalty"]; }
54    }
55
56    public DoubleArray ReadyTime {
57      get { return ReadyTimeParameter.Value; }
58      set { ReadyTimeParameter.Value = value; }
59    }
60    public DoubleArray DueTime {
61      get { return DueTimeParameter.Value; }
62      set { DueTimeParameter.Value = value; }
63    }
64    public DoubleArray ServiceTime {
65      get { return ServiceTimeParameter.Value; }
66      set { ServiceTimeParameter.Value = value; }
67    }
68    public DoubleValue TimeFactor {
69      get { return TimeFactorParameter.Value; }
70      set { TimeFactorParameter.Value = value; }
71    }
72
73    protected IValueParameter<DoubleValue> CurrentTardinessPenaltyParameter {
74      get { return (IValueParameter<DoubleValue>)Parameters["CurrentTardinessPenalty"]; }
75    }
76
77    public DoubleValue TardinessPenalty {
78      get {
79        DoubleValue currentTardinessPenalty = CurrentTardinessPenaltyParameter.Value;
80        if (currentTardinessPenalty != null)
81          return currentTardinessPenalty;
82        else
83          return TardinessPenaltyParameter.Value;
84      }
85      set { CurrentTardinessPenaltyParameter.Value = value; }
86    }
87
88    protected override IEnumerable<IOperator> GetOperators() {
89      return base.GetOperators()
90        .Where(o => o is ITimeWindowedOperator).Cast<IOperator>();
91    }
92
93    protected override IEnumerable<IOperator> GetAnalyzers() {
94      return ApplicationManager.Manager.GetInstances<ITimeWindowedOperator>()
95        .Where(o => o is IAnalyzer)
96        .Cast<IOperator>().Union(base.GetAnalyzers());
97    }
98
99    protected override IVRPEvaluator Evaluator {
100      get {
101        return new CVRPTWEvaluator();
102      }
103    }
104
105    [StorableConstructor]
106    protected CVRPTWProblemInstance(bool deserializing) : base(deserializing) { }
107
108    public CVRPTWProblemInstance() {
109      Parameters.Add(new ValueParameter<DoubleArray>("ReadyTime", "The ready time of each customer.", new DoubleArray()));
110      Parameters.Add(new ValueParameter<DoubleArray>("DueTime", "The due time of each customer.", new DoubleArray()));
111      Parameters.Add(new ValueParameter<DoubleArray>("ServiceTime", "The service time of each customer.", new DoubleArray()));
112
113      Parameters.Add(new ValueParameter<DoubleValue>("EvalTimeFactor", "The time factor considered in the evaluation.", new DoubleValue(0)));
114      Parameters.Add(new ValueParameter<DoubleValue>("EvalTardinessPenalty", "The tardiness penalty considered in the evaluation.", new DoubleValue(100)));
115      Parameters.Add(new OptionalValueParameter<DoubleValue>("CurrentTardinessPenalty", "The current tardiness penalty considered in the evaluation."));
116
117      AttachEventHandlers();
118    }
119
120    public override IDeepCloneable Clone(Cloner cloner) {
121      return new CVRPTWProblemInstance(this, cloner);
122    }
123
124    protected CVRPTWProblemInstance(CVRPTWProblemInstance original, Cloner cloner)
125      : base(original, cloner) {
126      AttachEventHandlers();
127    }
128
129    [StorableHook(HookType.AfterDeserialization)]
130    private void AfterDeserialization() {
131      AttachEventHandlers();
132    }
133
134    private void AttachEventHandlers() {
135      TardinessPenaltyParameter.ValueChanged += new EventHandler(TardinessPenaltyParameter_ValueChanged);
136      TardinessPenaltyParameter.Value.ValueChanged += new EventHandler(TardinessPenalty_ValueChanged);
137      TimeFactorParameter.ValueChanged += new EventHandler(TimeFactorParameter_ValueChanged);
138      TimeFactorParameter.Value.ValueChanged += new EventHandler(TimeFactor_ValueChanged);
139    }
140
141    public override void InitializeState() {
142      base.InitializeState();
143
144      CurrentTardinessPenaltyParameter.Value = null;
145    }
146
147    #region Event handlers
148    void TardinessPenaltyParameter_ValueChanged(object sender, EventArgs e) {
149      TardinessPenaltyParameter.Value.ValueChanged += new EventHandler(TardinessPenalty_ValueChanged);
150      EvalBestKnownSolution();
151    }
152    void TardinessPenalty_ValueChanged(object sender, EventArgs e) {
153      EvalBestKnownSolution();
154    }
155    void TimeFactorParameter_ValueChanged(object sender, EventArgs e) {
156      TimeFactorParameter.Value.ValueChanged += new EventHandler(TimeFactor_ValueChanged);
157      EvalBestKnownSolution();
158    }
159    void TimeFactor_ValueChanged(object sender, EventArgs e) {
160      EvalBestKnownSolution();
161    }
162    #endregion
163  }
164}
Note: See TracBrowser for help on using the repository browser.