PFSP-TC Benchmark Instances (doi:10.7910/DVN/K9O3EB)

View:

Part 1: Document Description
Part 2: Study Description
Part 3: Data Files Description
Part 4: Variable Description
Part 5: Other Study-Related Materials
Entire Codebook

Document Description

Citation

Title:

PFSP-TC Benchmark Instances

Identification Number:

doi:10.7910/DVN/K9O3EB

Distributor:

Harvard Dataverse

Date of Distribution:

2026-01-21

Version:

1

Bibliographic Citation:

Bakdi, Khadidja, 2026, "PFSP-TC Benchmark Instances", https://doi.org/10.7910/DVN/K9O3EB, Harvard Dataverse, V1, UNF:6:mWIuZgmRZd2cwOqZ+DN5YQ== [fileUNF]

Study Description

Citation

Title:

PFSP-TC Benchmark Instances

Identification Number:

doi:10.7910/DVN/K9O3EB

Authoring Entity:

Bakdi, Khadidja

Distributor:

Harvard Dataverse

Access Authority:

Bakdi, Khadidja

Depositor:

Bakdi, Khadidja

Date of Deposit:

2026-01-20

Holdings Information:

https://doi.org/10.7910/DVN/K9O3EB

Study Scope

Keywords:

Computer and Information Science, Engineering, Permutation Flow Shop, Transportation Constraints, Automated Guided Vehicle, Scheduling, Benchmark Instances

Abstract:

This dataset provides benchmark instances for the Permutation Flow Shop Problem with Transportation Constraints (PFSP-TC). It includes processing times, transportation times, and empty moving times. For each instance, time-related data are fixed, while multiple experimental scenarios are created by varying the number of AGVs. The dataset is intended to support reproducible research and comparative evaluation of exact and metaheuristic algorithms for PFSP-TC.

Methodology and Processing

Sources Statement

Data Access

Notes:

<a href="http://creativecommons.org/publicdomain/zero/1.0">CC0 1.0</a>

Other Study Description Materials

File Description--f13389951

File: pfsp_tc_empty_moving_times_large_instances_L.tab

  • Number of cases: 620

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:/BmmXfs/y1P1+U3gMlcS5Q==

Empty moving times for PFSP-TC benchmark instances with small empty moving time ranges (5–8).

File Description--f13389953

File: pfsp_tc_empty_moving_times_large_instances_M.tab

  • Number of cases: 620

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:w1vUoYrA67gDYgpqUSoAtQ==

Empty moving times for PFSP-TC benchmark instances with medium empty moving time ranges (10–15).

File Description--f13389955

File: pfsp_tc_empty_moving_times_large_instances_S.tab

  • Number of cases: 620

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:9yumPpOVzTvCvWGbi+il4A==

Empty moving times for PFSP-TC benchmark instances with large empty moving time ranges (20–30).

File Description--f13389959

File: pfsp_tc_empty_moving_times_small_instances.tab

  • Number of cases: 138

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:FcO+QhU9sT0wJvkVMOI7YQ==

Empty moving time matrices for small-sized PFSP-TC instances. Values are uniformly generated in the range (1–6), following the data generation procedure described in the associated publication. These times represent AGV empty travel durations between machines.

File Description--f13389957

File: pfsp_tc_processing_times_small_instances.tab

  • Number of cases: 251

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:GKGQMRJxR0+ejwco8GS+Wg==

Processing time matrices for small-sized PFSP-TC instances. Processing times are uniformly generated in the range (1–99) based on Taillard benchmark instances.

File Description--f13389952

File: pfsp_tc_transportation_times_large_instances_L.tab

  • Number of cases: 49

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:EAl+jUxER5YZ9XjBx4JpRA==

Transportation times for large-sized PFSP-TC instances with large transportation time ranges. For each successive machine pair, times are uniformly generated from the interval [em, 99], following Taillard-based benchmark extensions.

File Description--f13389954

File: pfsp_tc_transportation_times_large_instances_M.tab

  • Number of cases: 49

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:9jlJrFr8LwvjuG55J37hpA==

Transportation times for large-sized PFSP-TC instances with medium transportation time ranges. Values are uniformly generated from the interval [em, 50], where em is the empty moving time between the corresponding machines.

File Description--f13389958

File: pfsp_tc_transportation_times_large_instances_S.tab

  • Number of cases: 49

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:J8xtgsmwqHtqs9txRP4wQw==

Transportation times for large-sized PFSP-TC instances with small transportation time ranges. For each pair of successive machines, transportation times are uniformly generated from the interval [em, 25], where em denotes the corresponding empty moving time.

File Description--f13389956

File: pfsp_tc_transportation_times_small_instances.tab

  • Number of cases: 39

  • No. of variables per record: 4

  • Type of File: text/tab-separated-values

Notes:

UNF:6:qaStJjpH/DboE44nssBH0A==

Transportation time matrices for small-sized PFSP-TC instances. Transportation times between successive machines are uniformly generated in the range (1–35), consistent with classical benchmark generation methods.

Variable Description

List of Variables:

Variables

instance

f13389951 Location:

Variable Format: character

Notes: UNF:6:pj9AwBrGhr0XCjNQ5qXc0Q==

from_machine

f13389951 Location:

Summary Statistics: StDev 5.565803138223046; Valid 620.0; Min. 1.0; Mean 8.322580645161274; Max. 20.0

Variable Format: numeric

Notes: UNF:6:bVxaztIv3L3RMqF7uMzJ3Q==

to_machine

f13389951 Location:

Summary Statistics: Min. 1.0; StDev 5.565803138223044; Mean 8.322580645161295; Valid 620.0; Max. 20.0

Variable Format: numeric

Notes: UNF:6:xOfx+PIXvdMmaqJNXnnuKA==

empty_moving_time

f13389951 Location:

Summary Statistics: Valid 620.0; Max. 30.0; Mean 24.880645161290325; Min. 20.0; StDev 3.058177876707365

Variable Format: numeric

Notes: UNF:6:0wHgbWgszVWp0kTzshTGFA==

instance

f13389953 Location:

Variable Format: character

Notes: UNF:6:pj9AwBrGhr0XCjNQ5qXc0Q==

from_machine

f13389953 Location:

Summary Statistics: Max. 20.0; StDev 5.565803138223046; Min. 1.0; Mean 8.322580645161274; Valid 620.0

Variable Format: numeric

Notes: UNF:6:bVxaztIv3L3RMqF7uMzJ3Q==

to_machine

f13389953 Location:

Summary Statistics: Min. 1.0; Valid 620.0; StDev 5.565803138223044; Mean 8.322580645161295; Max. 20.0

Variable Format: numeric

Notes: UNF:6:xOfx+PIXvdMmaqJNXnnuKA==

empty_moving_time

f13389953 Location:

Summary Statistics: StDev 1.7333921935137686; Max. 15.0; Valid 620.0; Mean 12.429032258064517; Min. 10.0

Variable Format: numeric

Notes: UNF:6:XQ+ov6Voz5o8Hox5o3/91w==

instance

f13389955 Location:

Variable Format: character

Notes: UNF:6:pj9AwBrGhr0XCjNQ5qXc0Q==

from_machine

f13389955 Location:

Summary Statistics: Mean 8.322580645161274; Min. 1.0; StDev 5.565803138223046; Max. 20.0; Valid 620.0

Variable Format: numeric

Notes: UNF:6:bVxaztIv3L3RMqF7uMzJ3Q==

to_machine

f13389955 Location:

Summary Statistics: Max. 20.0; Min. 1.0; StDev 5.565803138223044; Mean 8.322580645161295; Valid 620.0;

Variable Format: numeric

Notes: UNF:6:xOfx+PIXvdMmaqJNXnnuKA==

empty_moving_time

f13389955 Location:

Summary Statistics: Min. 5.0; StDev 1.1556133351670317; Max. 8.0; Mean 6.383870967741936; Valid 620.0

Variable Format: numeric

Notes: UNF:6:7OZNI41VVANcQdyHfLLtlw==

instance

f13389959 Location:

Summary Statistics: Valid 138.0; Mean 10.101449275362324; Max. 18.0; Min. 1.0; StDev 4.8815006892512125

Variable Format: numeric

Notes: UNF:6:yRLLWHy+NcGH3p55AZyr2w==

from_machine

f13389959 Location:

Summary Statistics: Valid 138.0; Mean 2.369565217391304; StDev 1.1403424185226423; Max. 5.0; Min. 1.0

Variable Format: numeric

Notes: UNF:6:l3EKDNwGKeHKlVK7/NZiuw==

to_machine

f13389959 Location:

Summary Statistics: Max. 5.0; Valid 138.0; Mean 2.369565217391304; Min. 1.0; StDev 1.1403424185226423

Variable Format: numeric

Notes: UNF:6:sWhjqrT/hUxlsnj7WpNnMA==

empty_moving_time

f13389959 Location:

Summary Statistics: Mean 2.0579710144927534; Max. 6.0; StDev 1.0925635556988427; Valid 138.0; Min. 1.0

Variable Format: numeric

Notes: UNF:6:lbLtSG0/b8b+RGbvCZwSiw==

instance

f13389957 Location:

Summary Statistics: StDev 4.753587028911356; Mean 11.649402390438254; Max. 18.0; Min. 1.0; Valid 251.0;

Variable Format: numeric

Notes: UNF:6:55SqFJZ6Z2wJY0/q9pD2zw==

job

f13389957 Location:

Summary Statistics: StDev 1.687582962399207; Valid 251.0; Max. 7.0; Min. 1.0; Mean 3.0079681274900376;

Variable Format: numeric

Notes: UNF:6:oG0U4eSLv5XZ69Jdr99b7w==

machine

f13389957 Location:

Summary Statistics: Min. 1.0; Max. 5.0; Mean 2.2151394422310755; StDev 1.074025083728535; Valid 251.0

Variable Format: numeric

Notes: UNF:6:aOqEEhBxpS65ze/2z8tU/g==

processing_times

f13389957 Location:

Summary Statistics: Max. 98.0; Min. 1.0; Valid 251.0; Mean 31.988047808764946; StDev 27.507014679417765

Variable Format: numeric

Notes: UNF:6:VzM3gtr02TusuLiELphAFQ==

instance

f13389952 Location:

Variable Format: character

Notes: UNF:6:5RcLHbcScqaZKSS3nbN0dg==

from_machine

f13389952 Location:

Summary Statistics: Mean 6.326530612244898; Max. 19.0; Valid 49.0; StDev 4.934520219425427; Min. 1.0

Variable Format: numeric

Notes: UNF:6:AneouABR0pEo9avf2Qx50A==

to_machine

f13389952 Location:

Summary Statistics: Max. 20.0; StDev 4.934520219425427; Valid 49.0; Min. 2.0; Mean 7.326530612244898;

Variable Format: numeric

Notes: UNF:6:ZN3gKG/JKCxWwycg3BdgZg==

transport_time

f13389952 Location:

Summary Statistics: Min. 10.0; Max. 99.0; Valid 49.0; Mean 59.89795918367347; StDev 23.155493316884858

Variable Format: numeric

Notes: UNF:6:CGMhNgqYpyNaMPykM5Th1A==

instance

f13389954 Location:

Variable Format: character

Notes: UNF:6:5RcLHbcScqaZKSS3nbN0dg==

from_machine

f13389954 Location:

Summary Statistics: Mean 6.326530612244898; Valid 49.0; Max. 19.0; Min. 1.0; StDev 4.934520219425427

Variable Format: numeric

Notes: UNF:6:AneouABR0pEo9avf2Qx50A==

to_machine

f13389954 Location:

Summary Statistics: Min. 2.0; Max. 20.0; Valid 49.0; StDev 4.934520219425427; Mean 7.326530612244898;

Variable Format: numeric

Notes: UNF:6:ZN3gKG/JKCxWwycg3BdgZg==

transport_time

f13389954 Location:

Summary Statistics: Valid 49.0; Max. 50.0; Min. 10.0; Mean 30.979591836734695; StDev 12.023396975477935

Variable Format: numeric

Notes: UNF:6:9jIxu4Sk4n2CDNVjtRLaww==

instance

f13389958 Location:

Variable Format: character

Notes: UNF:6:5RcLHbcScqaZKSS3nbN0dg==

from_machine

f13389958 Location:

Summary Statistics: Mean 6.326530612244898; Valid 49.0; Max. 19.0; StDev 4.934520219425427; Min. 1.0

Variable Format: numeric

Notes: UNF:6:AneouABR0pEo9avf2Qx50A==

to_machine

f13389958 Location:

Summary Statistics: StDev 4.934520219425427; Mean 7.326530612244898; Min. 2.0; Max. 20.0; Valid 49.0

Variable Format: numeric

Notes: UNF:6:ZN3gKG/JKCxWwycg3BdgZg==

transport_time

f13389958 Location:

Summary Statistics: Min. 5.0; Mean 14.591836734693878; Valid 49.0; StDev 5.377105662540253; Max. 27.0

Variable Format: numeric

Notes: UNF:6:rcd2PLhRtb0dX2OCC/r1hQ==

instance

f13389956 Location:

Summary Statistics: Mean 9.923076923076925; StDev 5.075143842320424; Max. 18.0; Min. 1.0; Valid 39.0

Variable Format: numeric

Notes: UNF:6:OUdBd8/Qrc+bHB1Ejuwi0A==

from_machine

f13389956 Location:

Summary Statistics: StDev 0.8417256229267932; Min. 1.0; Valid 39.0; Max. 4.0; Mean 1.7692307692307692

Variable Format: numeric

Notes: UNF:6:kWNlwdSReCYRaaiw1c4Lgg==

to_machine

f13389956 Location:

Summary Statistics: Max. 5.0; Valid 39.0; StDev 0.8417256229267932; Mean 2.769230769230769; Min. 2.0

Variable Format: numeric

Notes: UNF:6:oRvSbh0BCUXDCX56btZaNw==

transport_time

f13389956 Location:

Summary Statistics: Mean 9.743589743589743; Min. 2.0; Valid 39.0; StDev 8.638097831296538; Max. 33.0

Variable Format: numeric

Notes: UNF:6:SVMBjw0FqytSGEyNcwDnVA==

Other Study-Related Materials

Label:

README.md

Text:

This README provides instructions and explanations for using the PFSP-TC benchmark datasets, including data format, folder structure, examples, and guidelines for AGV experiments.

Notes:

text/markdown