Production line balancing by P-graphs

Aniko Bartos, B. Bertók

Research output: Contribution to journalArticle

Abstract

Assembly industry plays a key role in Central and Eastern Europe. Large companies and their subcontractors manufacture automotive and electronic products from components, employing a significant number of human resources. Due to the growing labor shortage, it is critical that the production lines should be optimally loaded, i.e., the tasks have to be evenly distributed among the workstations according to their cycle times. In this article a novel formulation of the problem by process graphs or P-graphs is presented leading in an easy to follow visual definition of the potential task to employee allocations, as well as the options to generate a mathematical programming model algorithmically, to be solved by general purpose solvers or get the optimal and alternative N-best allocations by P-graph software. In addition to the theoretical presentation, the article shows the results achieved by applying the proposed methodology in a real-world environment in a computer assembly plant. The P-graph approach provides visual modeling by graphs in a graphical editor and helps understand the relations of decision variables while generating the corresponding mathematical model, which can be generalized for a class of problems and rebuilt according to actual data. As a result, the basis for rigorous mathematical optimization-based decision support can be built up according to graphical models easily understandable by end users as well.

Original languageEnglish
JournalOptimization and Engineering
DOIs
Publication statusPublished - Jan 1 2019

Fingerprint

Production Line
Balancing
Personnel
Graph in graph theory
Mathematical programming
Mathematical Model
Industry
Human Resources
Mathematical models
Graphical Models
Shortage
Decision Support
Mathematical Programming
Programming Model
Electronics
Software
Optimization
Methodology
Formulation
Alternatives

Keywords

  • Line balancing
  • Optimization
  • P-graph
  • Production line

ASJC Scopus subject areas

  • Software
  • Civil and Structural Engineering
  • Aerospace Engineering
  • Mechanical Engineering
  • Control and Optimization
  • Electrical and Electronic Engineering

Cite this

Production line balancing by P-graphs. / Bartos, Aniko; Bertók, B.

In: Optimization and Engineering, 01.01.2019.

Research output: Contribution to journalArticle

@article{5c6d868116cf42a1b2639b3bcbccf8f5,
title = "Production line balancing by P-graphs",
abstract = "Assembly industry plays a key role in Central and Eastern Europe. Large companies and their subcontractors manufacture automotive and electronic products from components, employing a significant number of human resources. Due to the growing labor shortage, it is critical that the production lines should be optimally loaded, i.e., the tasks have to be evenly distributed among the workstations according to their cycle times. In this article a novel formulation of the problem by process graphs or P-graphs is presented leading in an easy to follow visual definition of the potential task to employee allocations, as well as the options to generate a mathematical programming model algorithmically, to be solved by general purpose solvers or get the optimal and alternative N-best allocations by P-graph software. In addition to the theoretical presentation, the article shows the results achieved by applying the proposed methodology in a real-world environment in a computer assembly plant. The P-graph approach provides visual modeling by graphs in a graphical editor and helps understand the relations of decision variables while generating the corresponding mathematical model, which can be generalized for a class of problems and rebuilt according to actual data. As a result, the basis for rigorous mathematical optimization-based decision support can be built up according to graphical models easily understandable by end users as well.",
keywords = "Line balancing, Optimization, P-graph, Production line",
author = "Aniko Bartos and B. Bert{\'o}k",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/s11081-019-09462-1",
language = "English",
journal = "Optimization and Engineering",
issn = "1389-4420",
publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Production line balancing by P-graphs

AU - Bartos, Aniko

AU - Bertók, B.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Assembly industry plays a key role in Central and Eastern Europe. Large companies and their subcontractors manufacture automotive and electronic products from components, employing a significant number of human resources. Due to the growing labor shortage, it is critical that the production lines should be optimally loaded, i.e., the tasks have to be evenly distributed among the workstations according to their cycle times. In this article a novel formulation of the problem by process graphs or P-graphs is presented leading in an easy to follow visual definition of the potential task to employee allocations, as well as the options to generate a mathematical programming model algorithmically, to be solved by general purpose solvers or get the optimal and alternative N-best allocations by P-graph software. In addition to the theoretical presentation, the article shows the results achieved by applying the proposed methodology in a real-world environment in a computer assembly plant. The P-graph approach provides visual modeling by graphs in a graphical editor and helps understand the relations of decision variables while generating the corresponding mathematical model, which can be generalized for a class of problems and rebuilt according to actual data. As a result, the basis for rigorous mathematical optimization-based decision support can be built up according to graphical models easily understandable by end users as well.

AB - Assembly industry plays a key role in Central and Eastern Europe. Large companies and their subcontractors manufacture automotive and electronic products from components, employing a significant number of human resources. Due to the growing labor shortage, it is critical that the production lines should be optimally loaded, i.e., the tasks have to be evenly distributed among the workstations according to their cycle times. In this article a novel formulation of the problem by process graphs or P-graphs is presented leading in an easy to follow visual definition of the potential task to employee allocations, as well as the options to generate a mathematical programming model algorithmically, to be solved by general purpose solvers or get the optimal and alternative N-best allocations by P-graph software. In addition to the theoretical presentation, the article shows the results achieved by applying the proposed methodology in a real-world environment in a computer assembly plant. The P-graph approach provides visual modeling by graphs in a graphical editor and helps understand the relations of decision variables while generating the corresponding mathematical model, which can be generalized for a class of problems and rebuilt according to actual data. As a result, the basis for rigorous mathematical optimization-based decision support can be built up according to graphical models easily understandable by end users as well.

KW - Line balancing

KW - Optimization

KW - P-graph

KW - Production line

UR - http://www.scopus.com/inward/record.url?scp=85070205739&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070205739&partnerID=8YFLogxK

U2 - 10.1007/s11081-019-09462-1

DO - 10.1007/s11081-019-09462-1

M3 - Article

AN - SCOPUS:85070205739

JO - Optimization and Engineering

JF - Optimization and Engineering

SN - 1389-4420

ER -