partage
Class PleiadesComplexInstanceGenerator

java.lang.Object
  partage.PleiadesComplexInstanceGenerator

public class PleiadesComplexInstanceGenerator
extends java.lang.Object

This class generates a random instance of the resource allocation problem with logical constraints and preferences, that aims at simulating an instance of the real-world problem of sharing the Earth Observation Satellites constellation Pleiades.

• The objects represent the acquisition opportunities
• The preferences are weighted logical formulae in conjunctive normal forms, with random weights and sizes:
  • Each disjunction represents an area that can be acquired in several ways (due to the fact that the problem is considered over several orbital periods).
  • Each conjunction represents a complex photography: large area or stereographic.
• The constraints can be of several kinds:
  • Volume constraints approximating incompatibility constraints (due to the physical constraints: time windows, transition times, ...).
  • Volume constraints simulating the unequal exogenous rights of the agents.
  • Logical constraints corresponding to the common requests.
  • Logical constraints corresponding to the complex photographies which must be acquired during the same orbital period.

Version:

July 07

Author:

Sylvain Bouveret

Nested Class Summary

static class	PleiadesComplexInstanceGenerator.ConsumptionRightsParameters A nested class for customizing all the parameters concerning the consumption rights of the instance.
static class	PleiadesComplexInstanceGenerator.RequestsParameters A static class for representing the requests parameters of the Pleiades instance.
static class	PleiadesComplexInstanceGenerator.VolumeConstraintParameters A nested class for customizing all the parameters concerning the volume constraint parameters of the instance.

Field Summary

PleiadesComplexInstanceGenerator.ConsumptionRightsParameters	consumption The parameters concerning the consumption rights (simulating unequal exogenous rights)
int	nA The number of agents.
int	nOMax The maximal number of objects.
PleiadesComplexInstanceGenerator.RequestsParameters	requests The parameters concerning the requests of the agents
long	seed The seed of the random number generator.
PleiadesComplexInstanceGenerator.VolumeConstraintParameters	volume The parameters concerning the volume constraints (simulating physical imcompatibilities)

Constructor Summary

PleiadesComplexInstanceGenerator(int _nA, int _nOMax)
Creating an instance of the class PleiadesComplexInstanceGenerator by specifying only the basic parameters.

PleiadesComplexInstanceGenerator(int _nA, int _nOMax, long _seed)
Creating an instance of the class PleiadesComplexInstanceGenerator by specifying only the basic parameters.

PleiadesComplexInstanceGenerator(PleiadesComplexInstanceGenerator.ConsumptionRightsParameters _consumption, PleiadesComplexInstanceGenerator.VolumeConstraintParameters _volume, PleiadesComplexInstanceGenerator.RequestsParameters _req, int _nA, int _nOMax, long _seed)
Creating an instance of the class PleiadesComplexInstanceGenerator by specifying explicitely all the parameters.

Method Summary

ComplexInstance

generate() This method generates an instance of the allocation problem with complex preferences and constraints.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

consumption

public PleiadesComplexInstanceGenerator.ConsumptionRightsParameters consumption

The parameters concerning the consumption rights (simulating unequal exogenous rights)

volume

public PleiadesComplexInstanceGenerator.VolumeConstraintParameters volume

The parameters concerning the volume constraints (simulating physical imcompatibilities)

requests

public PleiadesComplexInstanceGenerator.RequestsParameters requests

The parameters concerning the requests of the agents

seed

public long seed

The seed of the random number generator.

nA

public int nA

The number of agents.

nOMax

public int nOMax

The maximal number of objects.

Constructor Detail

PleiadesComplexInstanceGenerator

public PleiadesComplexInstanceGenerator(PleiadesComplexInstanceGenerator.ConsumptionRightsParameters _consumption,
                                        PleiadesComplexInstanceGenerator.VolumeConstraintParameters _volume,
                                        PleiadesComplexInstanceGenerator.RequestsParameters _req,
                                        int _nA,
                                        int _nOMax,
                                        long _seed)

Creating an instance of the class PleiadesComplexInstanceGenerator by specifying explicitely all the parameters.

Parameters:

_consumption - The parameters concerning the consumption rights (simulating unequal exogenous rights).

_volume - The parameters concerning the volume constraints (simulating physical imcompatibilities).

_req - The parameters concerning the requests of the agents.

_nA - The number of agents.

_nOMax - The maximal number of objects.

_seed - The seed of the random number generator.

PleiadesComplexInstanceGenerator

public PleiadesComplexInstanceGenerator(int _nA,
                                        int _nOMax,
                                        long _seed)

Creating an instance of the class PleiadesComplexInstanceGenerator by specifying only the basic parameters. The other are left to the defaults which are the following ones:

• ConsumptionRightsParameters See the defaults specified in ConsumptionRightsParameters
• VolumeConstraintsParameters See the defaults specified in VolumeConstraintsParameters
• RequestsParameters:
  • probability of requests to be a common request: 0.1.
  • probability of requests to be stereo images: 0.2.
  • probability of requests to be wide area images: 0.2.
  • min number of observations in wide area images: 2.
  • max number of observations in wide area images: 6.
  • the minimum weight: 1.
  • the maximum weight: 20.
  (for other parameters see RequestsParameters)

Parameters:

_nA - The number of agents.

_nOMax - The maximal number of objects.

_seed - The seed of the random number generator.

PleiadesComplexInstanceGenerator

public PleiadesComplexInstanceGenerator(int _nA,
                                        int _nOMax)

Creating an instance of the class PleiadesComplexInstanceGenerator by specifying only the basic parameters. The other are left to the defaults. The seed is set to System.currentTimeMillis()

Parameters:

_nA - The number of agents.

_nOMax - The maximal number of objects.

Method Detail

generate

public ComplexInstance generate()

This method generates an instance of the allocation problem with complex preferences and constraints.

Returns:

An instance of ComplexInstance generated according to the generator's parameters set (the Spot generator).