IGJSP 0.0.5

Instance generator for JSP

JSP Generator

Description

Benchmark generator for the Job Shop Problem (BG-JSP)

Generating a JSP problem instance

To generate an instance of the problem we will use the Generator class, located at the generador module. To do this, we initialize the generator, giving it the following parameters:

1. JSON:json

   • Description: Parameter that indicates if the generated instance will be stored in JSON format.
   • Possible values: Boolean value. Only can get the values True or False.
   • Example of possible values: True, False
   • Default value: False

2. DZN:dzn

   • Description: Parameter that indicates if the generated instance will be stored in DZN format.
   • Possible values: Boolean value. Only can get the values True or False.
   • Example of possible values: True, False
   • Default value: False

3. Taillard:taillard

   • Description: Parameter that indicates if the generated instance will be stored in taillard format.
   • Possible values: Boolean value. Only can get the values True or False.
   • Example of possible values: True, False
   • Default value: False

4. Save Path:savepath

   • Description: Path where the problem instance file will be generated.
   • Possible values: String.
   • Example of possible values: ./problems, ./instances
   • Default value: ./output

Once the generator has been initialized we proceed to generate different instances of the JSP problem with different values for this initialization, for that we use the following function, using the following parameters to customize the generated instances:

1. Jobs:jobs

   • Description: Number of jobs that will have the problem generated.
   • Possible values: Integer value.
   • Example of possible values: 3, 4.
   • Default value: 10

2. Machines:machines

   • Description: Number of machines that will have the problem generated.
   • Possible values: Integer value.
   • Example of possible values: 6, 2.
   • Default value: 4

3. Release and Due Date:ReleaseDateDueDate

   • Descripción: Establish that each task has an instant of release and an instant of completion limit.
   • Possible values:
     • 0: Neither the works and operations of each of them will have an instant of release or time limit for completion.
     • 1: The work will have instant of release and instant of completion limit.
     • 2: The operations of each job will have a release time and a limiting end time.
   • Example of possible values: 1, 2
   • Default value: 0

4. Speeds:speed

   • Description: Number of speeds that will be available to perform each task.
   • Possible values: Integer value.
   • Example of possible values: 3, 5
   • Default value: 1

5. Distribution:distribution

   • Description: Type of distribution to be followed for data generation.
   • Possible values: You can only set one of the following values: uniform normal exponential
   • Example of possible values: uniform, exponential
   • Default value: normal

6. Seed:seed

   • Description: Base number for data generation.
   • Possible values: Integer value.
   • Example of possible values: 84, 32
   • Default value: 1

Example of JSON generated

This JSON shows how the data generated from an JSP problem with 2 machines and 4 jobs will look like. For this generation we have the following code:

from IGJSP.generador import Generator
generator = Generator(json=True,savepath="output")
generator.generate_new_instance(jobs=4,machines=2,ReleaseDateDueDate=2,distribution="exponential",seed=53) 

{
    "nbJobs": [
        0,
        1
    ],
    "nbMchs": [
        0,
        1,
        2,
        3
    ],
    "speed": 1,
    "timeEnergy": [
        {
            "jobId": 0,
            "operations": {
                "0": {
                    "speed-scaling": [
                        {
                            "procTime": 8,
                            "energyCons": 92
                        }
                    ],
                    "release-date": 30,
                    "due-date": 41
                },
                "2": {
                    "speed-scaling": [
                        {
                            "procTime": 17,
                            "energyCons": 84
                        }
                    ],
                    "release-date": 41,
                    "due-date": 77
                },
                "3": {
                    "speed-scaling": [
                        {
                            "procTime": 3,
                            "energyCons": 97
                        }
                    ],
                    "release-date": 77,
                    "due-date": 80
                },
                "1": {
                    "speed-scaling": [
                        {
                            "procTime": 7,
                            "energyCons": 93
                        }
                    ],
                    "release-date": 80,
                    "due-date": 88
                }
            },
            "release-date": 30,
            "due-date": 88
        },
        {
            "jobId": 1,
            "operations": {
                "1": {
                    "speed-scaling": [
                        {
                            "procTime": 4,
                            "energyCons": 96
                        }
                    ],
                    "release-date": 0,
                    "due-date": 5
                },
                "3": {
                    "speed-scaling": [
                        {
                            "procTime": 3,
                            "energyCons": 97
                        }
                    ],
                    "release-date": 5,
                    "due-date": 9
                },
                "2": {
                    "speed-scaling": [
                        {
                            "procTime": 1,
                            "energyCons": 99
                        }
                    ],
                    "release-date": 9,
                    "due-date": 10
                },
                "0": {
                    "speed-scaling": [
                        {
                            "procTime": 6,
                            "energyCons": 94
                        }
                    ],
                    "release-date": 10,
                    "due-date": 17
                }
            },
            "release-date": 0,
            "due-date": 17
        }
    ],
    "minMakespan": 35,
    "minEnergy": 752,
    "maxMinMakespan": 14,
    "maxMinEnergy": 0
}