Dataset Information

Problem instances dataset of a real-world sequencing problem with transition constraints and asymmetric costs.

ABSTRACT: This data article describes 30 instances of the real-world problem of sequencing steel coils in a continuous galvanizing line. Each instance is represented by a cost matrix that gives information of the cost of sequencing each pair of coils or items together (e.g. a transition). Some transitions are forbidden due to technical limitations of the line and/or because of the properties of the coils, what makes the problem more challenging. These costs were previously obtained by a cost model that estimates the final cost of each transition for a set of coils to be sequenced in the line. Although the instances come from this real context, the problem can be theoretically seen as finding a minimum cost Hamiltonian path (e.g. a minimum cost feasible production sequence with all the coils appearing just once). It is a well-known NP-Hard combinatorial optimization problem. Since these instances represent real challenges found in the industry, they can be very useful for algorithm development and testing. Due to the cost distributions obtained for the given coils, just finding a feasible sequence can be a challenging task, especially for some types of approximate algorithms (Alvarez-Gil et al., 2022).

SUBMITTER: Alvarez-Gil N

PROVIDER: S-EPMC8804161 | biostudies-literature | 2022 Apr

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Problem instances dataset of a real-world sequencing problem with transition constraints and asymmetric costs.

Álvarez-Gil Nicolás N García Segundo Álvarez SÁ Rosillo Rafael R de la Fuente David D

Data in brief 20220119

This data article describes 30 instances of the real-world problem of sequencing steel coils in a continuous galvanizing line. Each instance is represented by a cost matrix that gives information of the cost of sequencing each pair of coils or items together (e.g. a transition). Some transitions are forbidden due to technical limitations of the line and/or because of the properties of the coils, what makes the problem more challenging. These costs were previously obtained by a cost model that es ...[more]

PMID: 35128004

Similar Datasets

Project description:We present comprehensive datasets of Brazilian disasters from January 2003 to February 2021 as well as real-world optimization instances built up from these data. The data were gathered through a series of open available reports obtained from different government and institutional sources. Afterwards, data consolidation and summarization were carried out using Excel and Python. The datasets include 9 types of disaster, such as flash floods, landslides and droughts, and the corresponding number of affected people during an 18-year or a 218-month observation period for 5,402 Brazilian municipalities, totaling more than 65,000 observations. Data on relevant geographical, demographic and socioeconomic aspects of the affected municipalities are also provided. These encompass geographic coordinates, regions, population, income, development indicators, amongst other information. From a statistical point of view, the data on disasters can address a number of applications using both supervised and unsupervised machine learning techniques such as, for time series analysis or other dynamic models using socioeconomic data as explanatory variables, i.e. data on the size of the poor population, income, education and general development. The geographic dataset can be useful for aggregating analyses concerning the various forms of territorial organization and allows for the visualization of data in maps. All the aforementioned data can be also used to devise realistic optimization instances related to diverse humanitarian logistics and/or disaster management problems, such as facility location, location-allocation, vehicle routing, and so forth. In particular, we describe two real-world instances for the location-allocation problem studied in [1]. For that purpose, we partially use the given datasets and included other information such as costs and distances relevant to the optimization model. Although using real-world cases to test optimization approaches is a common and encouraged practice in Operations Research, comprehensive datasets and practical optimization instances, as presented in this article, are rarely described and/or available in the academic literature.

Dataset Information

Problem instances dataset of a real-world sequencing problem with transition constraints and asymmetric costs.

Publications

Problem instances dataset of a real-world sequencing problem with transition constraints and asymmetric costs.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets