Free cookie consent management tool by TermsFeed Policy Generator

source: branches/WebJobManager/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/SingleDepotVRP/CVRP/CVRPTW/CVRPTWProblemInstance.cs @ 13656

Last change on this file since 13656 was 12488, checked in by pfleck, 10 years ago

#2400

  • Interfaces for Capaciated-, PickupAndDelivery- and TimeWindowed-ProblemInstances now specify an additional penalty parameter to set the current penalty factor for the constraint relaxation.
  • The setter of the penalty-property in the ProblemInstances is removed.
  • A CurrentPenalty property is added for setting the adapted penalty value from the relaxation analyzers. These properties are explicitly implemented to "hide" the setter from the API, so that it wont be used unaware of the relaxation mechanics.
  • Hide the CurrentPenaltyParameters for same reasons to avoid setting it unwarily.
  • Added additional infos in the error message off the VRPInstances unit-test.
File size: 6.7 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2015 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    }
86    DoubleValue ITimeWindowedProblemInstance.CurrentTardinessPenalty {
87      get { return CurrentTardinessPenaltyParameter.Value; }
88      set { CurrentTardinessPenaltyParameter.Value = value; }
89    }
90
91    protected override IEnumerable<IOperator> GetOperators() {
92      return base.GetOperators()
93        .Where(o => o is ITimeWindowedOperator).Cast<IOperator>();
94    }
95
96    protected override IEnumerable<IOperator> GetAnalyzers() {
97      return ApplicationManager.Manager.GetInstances<ITimeWindowedOperator>()
98        .Where(o => o is IAnalyzer)
99        .Cast<IOperator>().Union(base.GetAnalyzers());
100    }
101
102    protected override IVRPEvaluator Evaluator {
103      get {
104        return new CVRPTWEvaluator();
105      }
106    }
107
108    [StorableConstructor]
109    protected CVRPTWProblemInstance(bool deserializing) : base(deserializing) { }
110
111    public CVRPTWProblemInstance() {
112      Parameters.Add(new ValueParameter<DoubleArray>("ReadyTime", "The ready time of each customer.", new DoubleArray()));
113      Parameters.Add(new ValueParameter<DoubleArray>("DueTime", "The due time of each customer.", new DoubleArray()));
114      Parameters.Add(new ValueParameter<DoubleArray>("ServiceTime", "The service time of each customer.", new DoubleArray()));
115
116      Parameters.Add(new ValueParameter<DoubleValue>("EvalTimeFactor", "The time factor considered in the evaluation.", new DoubleValue(0)));
117      Parameters.Add(new ValueParameter<DoubleValue>("EvalTardinessPenalty", "The tardiness penalty considered in the evaluation.", new DoubleValue(100)));
118      Parameters.Add(new OptionalValueParameter<DoubleValue>("CurrentTardinessPenalty", "The current tardiness penalty considered in the evaluation.") { Hidden = true });
119
120      AttachEventHandlers();
121    }
122
123    public override IDeepCloneable Clone(Cloner cloner) {
124      return new CVRPTWProblemInstance(this, cloner);
125    }
126
127    protected CVRPTWProblemInstance(CVRPTWProblemInstance original, Cloner cloner)
128      : base(original, cloner) {
129      AttachEventHandlers();
130    }
131
132    [StorableHook(HookType.AfterDeserialization)]
133    private void AfterDeserialization() {
134      AttachEventHandlers();
135    }
136
137    private void AttachEventHandlers() {
138      TardinessPenaltyParameter.ValueChanged += new EventHandler(TardinessPenaltyParameter_ValueChanged);
139      TardinessPenaltyParameter.Value.ValueChanged += new EventHandler(TardinessPenalty_ValueChanged);
140      TimeFactorParameter.ValueChanged += new EventHandler(TimeFactorParameter_ValueChanged);
141      TimeFactorParameter.Value.ValueChanged += new EventHandler(TimeFactor_ValueChanged);
142    }
143
144    public override void InitializeState() {
145      base.InitializeState();
146
147      CurrentTardinessPenaltyParameter.Value = null;
148    }
149
150    #region Event handlers
151    void TardinessPenaltyParameter_ValueChanged(object sender, EventArgs e) {
152      TardinessPenaltyParameter.Value.ValueChanged += new EventHandler(TardinessPenalty_ValueChanged);
153      EvalBestKnownSolution();
154    }
155    void TardinessPenalty_ValueChanged(object sender, EventArgs e) {
156      EvalBestKnownSolution();
157    }
158    void TimeFactorParameter_ValueChanged(object sender, EventArgs e) {
159      TimeFactorParameter.Value.ValueChanged += new EventHandler(TimeFactor_ValueChanged);
160      EvalBestKnownSolution();
161    }
162    void TimeFactor_ValueChanged(object sender, EventArgs e) {
163      EvalBestKnownSolution();
164    }
165    #endregion
166  }
167}
Note: See TracBrowser for help on using the repository browser.