//#region License Information
///* HeuristicLab
// * Copyright (C) 2002-2015 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
// *
// * This file is part of HeuristicLab.
// *
// * HeuristicLab is free software: you can redistribute it and/or modify
// * it under the terms of the GNU General Public License as published by
// * the Free Software Foundation, either version 3 of the License, or
// * (at your option) any later version.
// *
// * HeuristicLab is distributed in the hope that it will be useful,
// * but WITHOUT ANY WARRANTY; without even the implied warranty of
// * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// * GNU General Public License for more details.
// *
// * You should have received a copy of the GNU General Public License
// * along with HeuristicLab. If not, see .
// */
//#endregion
//using System;
//using System.Drawing;
//using System.Linq;
//using HeuristicLab.Common;
//using HeuristicLab.Core;
//using HeuristicLab.Data;
//using HeuristicLab.Encodings.PermutationEncoding;
//using HeuristicLab.Encodings.ScheduleEncoding;
//using HeuristicLab.Parameters;
//using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
//using HeuristicLab.PluginInfrastructure;
//using HeuristicLab.Problems.Instances;
//namespace HeuristicLab.Problems.Scheduling {
// [Item("Job Shop Scheduling Problem (JSSP)", "Represents a standard Job Shop Scheduling Problem")]
// [Creatable(CreatableAttribute.Categories.CombinatorialProblems, Priority = 120)]
// [StorableClass]
// public sealed class JobShopSchedulingProblem : SchedulingProblem, IProblemInstanceConsumer, IProblemInstanceExporter, IStorableContent {
// #region Default Instance
// private static readonly JSSPData DefaultInstance = new JSSPData() {
// Jobs = 10,
// Resources = 10,
// BestKnownQuality = 930,
// ProcessingTimes = new double[,] {
// { 29, 78, 9, 36, 49, 11, 62, 56, 44, 21 },
// { 43, 90, 75, 11, 69, 28, 46, 46, 72, 30 },
// { 91, 85, 39, 74, 90, 10, 12, 89, 45, 33 },
// { 81, 95, 71, 99, 9, 52, 85, 98, 22, 43 },
// { 14, 6, 22, 61, 26, 69, 21, 49, 72, 53 },
// { 84, 2, 52, 95, 48, 72, 47, 65, 6, 25 },
// { 46, 37, 61, 13, 32, 21, 32, 89, 30, 55 },
// { 31, 86, 46, 74, 32, 88, 19, 48, 36, 79 },
// { 76, 69, 76, 51, 85, 11, 40, 89, 26, 74 },
// { 85, 13, 61, 7, 64, 76, 47, 52, 90, 45 }
// },
// Demands = new int[,] {
// { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 },
// { 0, 2, 4, 9, 3, 1, 6, 5, 7, 8 },
// { 1, 0, 3, 2, 8, 5, 7, 6, 9, 4 },
// { 1, 2, 0, 4, 6, 8, 7, 3, 9, 5 },
// { 2, 0, 1, 5, 3, 4, 8, 7, 9, 6 },
// { 2, 1, 5, 3, 8, 9, 0, 6, 4, 7 },
// { 1, 0, 3, 2, 6, 5, 9, 8, 7, 4 },
// { 2, 0, 1, 5, 4, 6, 8, 9, 7, 3 },
// { 0, 1, 3, 5, 2, 9, 6, 7, 4, 8 },
// { 1, 0, 2, 6, 8, 9, 5, 3, 4, 7 }
// }
// };
// #endregion
// public string Filename { get; set; }
// public override Image ItemImage {
// get { return HeuristicLab.Common.Resources.VSImageLibrary.Type; }
// }
// #region Parameter Properties
// public IValueParameter> JobDataParameter {
// get { return (IValueParameter>)Parameters["JobData"]; }
// }
// public OptionalValueParameter BestKnownSolutionParameter {
// get { return (OptionalValueParameter)Parameters["BestKnownSolution"]; }
// }
// public IFixedValueParameter JobsParameter {
// get { return (IFixedValueParameter)Parameters["Jobs"]; }
// }
// public IFixedValueParameter ResourcesParameter {
// get { return (IFixedValueParameter)Parameters["Resources"]; }
// }
// public IValueParameter ScheduleEvaluatorParameter {
// get { return (IValueParameter)Parameters["ScheduleEvaluator"]; }
// }
// public OptionalValueParameter ScheduleDecoderParameter {
// get { return (OptionalValueParameter)Parameters["ScheduleDecoder"]; }
// }
// #endregion
// #region Properties
// public ItemList JobData {
// get { return JobDataParameter.Value; }
// set { JobDataParameter.Value = value; }
// }
// public Schedule BestKnownSolution {
// get { return BestKnownSolutionParameter.Value; }
// set { BestKnownSolutionParameter.Value = value; }
// }
// public int Jobs {
// get { return JobsParameter.Value.Value; }
// set { JobsParameter.Value.Value = value; }
// }
// public int Resources {
// get { return ResourcesParameter.Value.Value; }
// set { ResourcesParameter.Value.Value = value; }
// }
// public IScheduleEvaluator ScheduleEvaluator {
// get { return ScheduleEvaluatorParameter.Value; }
// set { ScheduleEvaluatorParameter.Value = value; }
// }
// public IScheduleDecoder ScheduleDecoder {
// get { return ScheduleDecoderParameter.Value; }
// set { ScheduleDecoderParameter.Value = value; }
// }
// #endregion
// [StorableConstructor]
// private JobShopSchedulingProblem(bool deserializing) : base(deserializing) { }
// private JobShopSchedulingProblem(JobShopSchedulingProblem original, Cloner cloner)
// : base(original, cloner) {
// RegisterEventHandlers();
// }
// public JobShopSchedulingProblem()
// : base(new SchedulingEvaluator(), new JSMRandomCreator()) {
// Parameters.Add(new ValueParameter>("JobData", "Jobdata defining the precedence relationships and the duration of the tasks in this JSSP-Instance.", new ItemList()));
// Parameters.Add(new OptionalValueParameter("BestKnownSolution", "The best known solution of this JSSP instance."));
// Parameters.Add(new FixedValueParameter("Jobs", "The number of jobs used in this JSSP instance.", new IntValue()));
// Parameters.Add(new FixedValueParameter("Resources", "The number of resources used in this JSSP instance.", new IntValue()));
// Parameters.Add(new ValueParameter("ScheduleEvaluator", "The evaluator used to determine the quality of a solution.", new MakespanEvaluator()));
// Parameters.Add(new OptionalValueParameter("ScheduleDecoder", "The operator that decodes the representation and creates a schedule.", new JSMDecoder()));
// EvaluatorParameter.GetsCollected = false;
// EvaluatorParameter.Hidden = true;
// ScheduleDecoderParameter.Hidden = true;
// InitializeOperators();
// Load(DefaultInstance);
// RegisterEventHandlers();
// }
// public override IDeepCloneable Clone(Cloner cloner) {
// return new JobShopSchedulingProblem(this, cloner);
// }
// [StorableHook(HookType.AfterDeserialization)]
// private void AfterDeserialization() {
// RegisterEventHandlers();
// }
// private void RegisterEventHandlers() {
// ScheduleEvaluatorParameter.ValueChanged += ScheduleEvaluatorParameter_ValueChanged;
// ScheduleEvaluator.QualityParameter.ActualNameChanged += ScheduleEvaluator_QualityParameter_ActualNameChanged;
// SolutionCreator.ScheduleParameter.ActualNameChanged += SolutionCreator_SchedulingEncodingParameter_ActualNameChanged;
// ScheduleDecoderParameter.ValueChanged += ScheduleDecoderParameter_ValueChanged;
// if (ScheduleDecoder != null) ScheduleDecoder.ScheduleParameter.ActualNameChanged += ScheduleDecoder_ScheduleParameter_ActualNameChanged;
// }
// #region Events
// protected override void OnSolutionCreatorChanged() {
// SolutionCreator.ScheduleParameter.ActualNameChanged += SolutionCreator_SchedulingEncodingParameter_ActualNameChanged;
// InitializeOperators();
// }
// protected override void OnEvaluatorChanged() {
// base.OnEvaluatorChanged();
// ParameterizeOperators();
// }
// private void ScheduleEvaluatorParameter_ValueChanged(object sender, EventArgs eventArgs) {
// ScheduleEvaluator.QualityParameter.ActualNameChanged += ScheduleEvaluator_QualityParameter_ActualNameChanged;
// ParameterizeOperators();
// }
// private void ScheduleEvaluator_QualityParameter_ActualNameChanged(object sender, EventArgs eventArgs) {
// ParameterizeOperators();
// }
// private void SolutionCreator_SchedulingEncodingParameter_ActualNameChanged(object sender, EventArgs eventArgs) {
// ParameterizeOperators();
// }
// private void ScheduleDecoderParameter_ValueChanged(object sender, EventArgs eventArgs) {
// if (ScheduleDecoder != null) ScheduleDecoder.ScheduleParameter.ActualNameChanged += ScheduleDecoder_ScheduleParameter_ActualNameChanged;
// ParameterizeOperators();
// }
// private void ScheduleDecoder_ScheduleParameter_ActualNameChanged(object sender, EventArgs eventArgs) {
// ParameterizeOperators();
// }
// #endregion
// #region Problem Instance Handling
// public void Load(JSSPData data) {
// var jobData = new ItemList(data.Jobs);
// for (int j = 0; j < data.Jobs; j++) {
// var job = new Job(j, data.DueDates != null ? data.DueDates[j] : double.MaxValue);
// for (int t = 0; t < data.Resources; t++) {
// job.Tasks.Add(new Task(t, data.Demands[j, t], j, data.ProcessingTimes[j, t]));
// }
// jobData.Add(job);
// }
// BestKnownQuality = data.BestKnownQuality.HasValue ? new DoubleValue(data.BestKnownQuality.Value) : null;
// if (data.BestKnownSchedule != null) {
// var enc = new JSMEncoding(0);
// for (int i = 0; i < data.Resources; i++) {
// enc.JobSequenceMatrix.Add(new Permutation(PermutationTypes.Absolute, new int[data.Jobs]));
// for (int j = 0; j < data.Jobs; j++) {
// enc.JobSequenceMatrix[i][j] = data.BestKnownSchedule[i, j];
// }
// }
// BestKnownSolution = JSMDecoder.DecodeSchedule(enc, jobData, JSMDecodingErrorPolicyTypes.RandomPolicy, JSMForcingStrategyTypes.SwapForcing);
// if (ScheduleEvaluator is MeanTardinessEvaluator)
// BestKnownQuality = new DoubleValue(MeanTardinessEvaluator.GetMeanTardiness(BestKnownSolution, jobData));
// else if (ScheduleEvaluator is MakespanEvaluator)
// BestKnownQuality = new DoubleValue(MakespanEvaluator.GetMakespan(BestKnownSolution));
// }
// JobData = jobData;
// Jobs = data.Jobs;
// Resources = data.Resources;
// }
// public JSSPData Export() {
// var result = new JSSPData {
// Name = Name,
// Description = Description,
// Jobs = Jobs,
// Resources = Resources,
// ProcessingTimes = new double[Jobs, Resources],
// Demands = new int[Jobs, Resources],
// DueDates = new double[Jobs]
// };
// foreach (var job in JobData) {
// var counter = 0;
// result.DueDates[job.Index] = job.DueDate;
// foreach (var task in job.Tasks) {
// result.ProcessingTimes[task.JobNr, counter] = task.Duration;
// result.Demands[task.JobNr, counter] = task.ResourceNr;
// counter++;
// }
// }
// return result;
// }
// #endregion
// #region Helpers
// private void InitializeOperators() {
// Operators.Clear();
// ApplyEncoding();
// Operators.Add(new BestSchedulingSolutionAnalyzer());
// ParameterizeOperators();
// }
// private void ApplyEncoding() {
// if (SolutionCreator.GetType() == typeof(JSMRandomCreator)) {
// Operators.AddRange(ApplicationManager.Manager.GetInstances());
// ScheduleDecoder = new JSMDecoder();
// } else if (SolutionCreator.GetType() == typeof(PRVRandomCreator)) {
// Operators.AddRange(ApplicationManager.Manager.GetInstances());
// ScheduleDecoder = new PRVDecoder();
// } else if (SolutionCreator.GetType() == typeof(PWRRandomCreator)) {
// Operators.AddRange(ApplicationManager.Manager.GetInstances());
// ScheduleDecoder = new PWRDecoder();
// } else if (SolutionCreator.GetType() == typeof(DirectScheduleRandomCreator)) {
// Operators.AddRange(ApplicationManager.Manager.GetInstances());
// ScheduleDecoder = null;
// }
// }
// private void ParameterizeOperators() {
// Evaluator.ScheduleDecoderParameter.ActualName = ScheduleDecoderParameter.Name;
// Evaluator.ScheduleDecoderParameter.Hidden = true;
// Evaluator.ScheduleEvaluatorParameter.ActualName = ScheduleEvaluatorParameter.Name;
// Evaluator.ScheduleEvaluatorParameter.Hidden = true;
// Evaluator.QualityParameter.ActualName = ScheduleEvaluator.QualityParameter.ActualName;
// Evaluator.QualityParameter.Hidden = true;
// if (ScheduleDecoder != null)
// ScheduleDecoder.ScheduleEncodingParameter.ActualName = SolutionCreator.ScheduleParameter.ActualName;
// if (ScheduleDecoder != null) {
// ScheduleEvaluator.ScheduleParameter.ActualName = ScheduleDecoder.ScheduleParameter.ActualName;
// ScheduleEvaluator.ScheduleParameter.Hidden = true;
// } else if (SolutionCreator is DirectScheduleRandomCreator) {
// var directEvaluator = (DirectScheduleRandomCreator)SolutionCreator;
// ScheduleEvaluator.ScheduleParameter.ActualName = directEvaluator.ScheduleParameter.ActualName;
// ScheduleEvaluator.ScheduleParameter.Hidden = true;
// } else {
// ScheduleEvaluator.ScheduleParameter.ActualName = ScheduleEvaluator.ScheduleParameter.Name;
// ScheduleEvaluator.ScheduleParameter.Hidden = false;
// }
// foreach (var op in Operators.OfType()) {
// op.ScheduleParameter.ActualName = SolutionCreator.ScheduleParameter.ActualName;
// op.ScheduleParameter.Hidden = true;
// }
// foreach (var op in Operators.OfType()) {
// op.ChildParameter.ActualName = SolutionCreator.ScheduleParameter.ActualName;
// op.ChildParameter.Hidden = true;
// op.ParentsParameter.ActualName = SolutionCreator.ScheduleParameter.ActualName;
// op.ParentsParameter.Hidden = true;
// }
// foreach (var op in Operators.OfType()) {
// op.QualityParameter.ActualName = ScheduleEvaluator.QualityParameter.ActualName;
// if (ScheduleDecoder != null) {
// op.ScheduleParameter.ActualName = ScheduleDecoder.ScheduleParameter.ActualName;
// op.ScheduleParameter.Hidden = true;
// } else if (SolutionCreator is DirectScheduleRandomCreator) {
// op.ScheduleParameter.ActualName = ((DirectScheduleRandomCreator)SolutionCreator).ScheduleParameter.ActualName;
// op.ScheduleParameter.Hidden = true;
// } else {
// op.ScheduleParameter.ActualName = op.ScheduleParameter.Name;
// op.ScheduleParameter.Hidden = false;
// }
// }
// }
// #endregion
// }
//}