TSALBP: Time and Space constrained Assembly Line Balancing Problems


Instances

  • NTIGEN (Nissan TSALBP Instance GENerator)

    The main goal of the NTIGen software is to generate real-like TSALBP instances with different features to serve as a benchmark for showing the performance of our presented approaches and future research works. The user of NTIGen is allowed to incorporate the Nissan industrial real-like features to the generated instances being these instances similar to the original Nissan instance context.

    Just download the code (it is programmed in C++) and compile the source files (no external dependences). Then run the software with the following arguments:

    $ ./tsalbp_generator "datasetFile" "outputFile" "configurationFile"

     Examples of XML configuration files to generate instances are again included in the package.


  • Set of original TSALBP instances

    The instances are based on the collection of instances from the literature:
    • Scholl, Armin (1993): Data of Assembly Line Balancing Problems. Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, Th Darmstadt. www.assembly-line-balancing.de



    adding:

    • required space for each task ai = tn-i+1 (1 ≤ i ≤ n)

    • available space in each station equal to the cycle time.



    Format of dat-files:

    @name
    XXXX

    @noTasks
    XXXX

    @cycleTime
    XXXX

    @boundsArea
    XXXX,XXXX

    @boundsStations
    XXXX,XXXX

    @data
    XXXX XXXX
    .....

    @precs
    XXXX -> XXXX

    .....

    last line: end mark "-1 -> -1"


  • Set of NTIGEN generated TSALBP instances with scenario information

    8 instances generated by the NTIGEN software containing information about different Nissan scenarios. The format of the files is the same as in the original instances but adding the tag @noScenarios and the tasks' time in the different scenarios within the @data section:

    @noScenarios
    XXXX

    @data
    XXXX XXXX XXXX .... XXXX XXXX