HeuristicAlgorithms.h

Go to the documentation of this file.

/*
        This file is part of the EnergyOptimizatorOfRoboticCells program.

        EnergyOptimizatorOfRoboticCells 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.

        EnergyOptimizatorOfRoboticCells 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 EnergyOptimizatorOfRoboticCells. If not, see <http://www.gnu.org/licenses/>.
*/

#ifndef HLIDAC_PES_HEURISTIC_ALGORITHMS_H
#define HLIDAC_PES_HEURISTIC_ALGORITHMS_H

#include "Shared/PrecalculatedMapping.h"
#include "HeuristicSolver/DataStructures.h"
#include "HeuristicSolver/KnowledgeBase.h"
#include "ILPSolver/RoboticLineSolverLP.h"

class HeuristicAlgorithms {
        public:
                HeuristicAlgorithms(KnowledgeBase& kb, const RoboticLine& line, const PrecalculatedMapping& mapping)
                        : mKB(kb), mLine(line), mPenaltyMultiplier(4.0), mMapping(mapping) { }

                std::vector<std::vector<Location*>> initializePartialSolution(PartialSolution& ps) const;
                OptimalTiming solvePartialProblem(const PartialSolution& ps, const CircuitTuple& t, Algo algo);
                OptimalTiming convert(const PartialSolution& ps, const Solution& s) const;
                CollisionResolution resolveCollision(ActivityMode* m1, double s1, double d1, ActivityMode* m2, double s2, double d2) const;
                CollisionResolution resolveTheWorstCollision(const PartialSolution& ps, const OptimalTiming& ot, const Solution& s) const;

                double heuristicLocationChanges(OptimalTiming& ot, PartialSolution& ps, const std::vector<std::vector<Location*>>& fixed, bool& solutionChanged) const;
                double heuristicPowerModeSelection(const OptimalTiming& ot, PartialSolution& ps, TabuList& tabuList, bool& solutionChanged) const;
        private:
                double scaleGanttToCycleTime(std::vector<ActivityModeInfo>& robotGantt) const;
                double calculateBreakagePenalty(const std::vector<ActivityModeInfo>& robotGantt, const OptimalTiming& ot) const;

                KnowledgeBase& mKB;
                const RoboticLine& mLine;
                const double mPenaltyMultiplier;
                const PrecalculatedMapping& mMapping;
};

#endif