Class that defines a modified Topological sort heuristic that solve a scheduling instance. Only PrecedenceConstraint and AttributeSumConstraint are supported. Use of BlockSelection not null in Constraints not implemented. An attempt of considering AttributeAvgConstraint is implemented. More...

#include <etheuristics.h>

Inheritance diagram for delphos::TopoHeuristic:

Collaboration diagram for delphos::TopoHeuristic:

Public Member Functions
	TopoHeuristic (delphos::SchedulingInstance &si, const vector< double > &exptime)
	Creates a modified topological sort heuristic with given scheduling instance and parameters. More...

	~TopoHeuristic ()
	The destructor.

bool	Run ()
	Runs the heuristic.

Public Member Functions inherited from delphos::RankedFractionalScheduleToSchedule
	RankedFractionalScheduleToSchedule (delphos::SchedulingInstance &si, const vector< double > &exptime)
	Creates a ranked fractional schedule to schedule heuristic. More...

	~RankedFractionalScheduleToSchedule ()
	The destructor.

Public Member Functions inherited from delphos::FractionalScheduleToSchedule
	FractionalScheduleToSchedule (delphos::SchedulingInstance &si)
	Creates a fractional schedule to schedule heuristic. More...

Public Member Functions inherited from delphos::SchedulingHeuristic
	SchedulingHeuristic (SchedulingInstance &si)
	Creates a heuristic with given scheduling instance. More...

virtual	~SchedulingHeuristic ()
	The destructor.

const Schedule &	GetSchedule ()
	Returns the result schedule.

void	SetCallBack (delphos::CallBackPtr fp)
	Set a time advance user callback. More...

delphos::CallBackPtr	GetCallBack ()
	Returns the call back if it exists.

const bool	Optimized ()
	Returns true only if the MIP have been succesfully optimized.

void	SetLogFile (const string &name)
	Set the use of the log with given file name. More...

Public Member Functions inherited from delphos::Scheduler
	Scheduler (delphos::SchedulingInstance &si)
	Creates a new scheduler. More...

virtual	~Scheduler ()
	The destructor.

delphos::SchedulingInstance &	GetInstance ()
	Returns the associated scheduling instance.

virtual void	SetGap (const float &gap)
	Sets the desired gap for the optimization. More...

const bool	IsStock ()
	Returns true only if the inner scheduling instance has stoks.

Public Member Functions inherited from delphos::BlockModelEntity
	BlockModelEntity (delphos::BlockModel &bm)
	Creates a new block instance associated to a given block model. More...

delphos::BlockModel &	GetBlockModel ()
	Retrieves the block model to which the entity is associated. More...

const delphos::BlockModel &	GetBlockModel () const
	Retrieves the block model to which the entity is associated. More...

Additional Inherited Members
Static Public Attributes inherited from delphos::Scheduler
static const string	CBC_MIPScheduler =string("CBC_MIPScheduler")
	Name of the CBC MIP scheduler.

static const string	CBC_SlidingTimeWindowHeuristic =string("CBC_SlidingTimeWindowHeuristic")
	Name of the CBC implemtation of the sliding time window heuristic.

static const string	GUROBI_MIPScheduler =string("GUROBI_MIPScheduler")
	Name of the gurobi MIP scheduler.

static const string	GUROBI_SlidingTimeWindowHeuristic =string("GUROBI_SlidingTimeWindowHeuristic")
	Name of the gurobi implemtation of the sliding time window heuristic.

Detailed Description

Class that defines a modified Topological sort heuristic that solve a scheduling instance. Only PrecedenceConstraint and AttributeSumConstraint are supported. Use of BlockSelection not null in Constraints not implemented. An attempt of considering AttributeAvgConstraint is implemented.

Constructor & Destructor Documentation

delphos::TopoHeuristic::TopoHeuristic	(	delphos::SchedulingInstance &	si,
		const vector< double > &	exptime
	)

Creates a modified topological sort heuristic with given scheduling instance and parameters.

Parameters

si	The scheduling instance of the heuristics.
exptime	The ranked values. This implementation of the heuristic creates a schedule and not a fractional schedule. If the scheduling instance has got the PCPSP flag on, an exception is thrown. Only PrecedenceConstraint and AttributeSumConstraint are supported. Use of BlockSelection not null in Constraints not implemented. An attempt of considering AttributeAvgConstraint is implemented.

The documentation for this class was generated from the following files:

/home/gmorales/dev/MineLink/BlockScheduling/core/trunk/solvers/scheduling/heuristics/private_heuristics/etheuristics.h
/home/gmorales/dev/MineLink/BlockScheduling/core/trunk/solvers/scheduling/heuristics/private_heuristics/etheuristics.cpp

Public Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation