Genetic algorithm for buffer size and work station capacity in serial-parallel production lines

Jaber Abu Qudeiri, Hidehiko Yamamoto, Rizauddin Ramli, Anouar Jamali

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

Recently, many production lines that have complicated structures such as parallel, reworks, feed-forward, etc., have become widely used in high-volume industries. Among them, the serial-parallel production line (S-PPL) is one of the more common production styles in many modern industries. One of the methods used for studying the S-PPL design is through a genetic algorithm (GA). One of the important jobs in using a GA is how to express a chromosome. In this study, we attempt to find the nearest optimal design of a S-PPL that will maximize production efficiency by optimizing the following three decision variables: buffer size between each pair of work stations, machine numbers in each of the work stations, and machine types. In order to do this we present a new GA-simulation-based method to find the nearest optimal design for our proposed S-PPL. For efficient use of a GA, our GA methodology is based on a technique that is called the gene family arrangement method (GFAM), which arranges the genes inside individuals. An application example shows that after a number of operations based on the proposed simulator, the nearest optimal design of a S-PPL can be found.

Original languageEnglish
Pages (from-to)102-106
Number of pages5
JournalArtificial Life and Robotics
Volume12
Issue number1-2
DOIs
Publication statusPublished - 2008
Externally publishedYes

Fingerprint

Buffers
Genetic algorithms
Industry
Gene Order
Genes
Chromosomes
Simulators
Optimal design

Keywords

  • Buffer size
  • Genetic algorithm
  • Serial-parallel production line
  • Throughput evaluation

ASJC Scopus subject areas

  • Artificial Intelligence
  • Biochemistry, Genetics and Molecular Biology(all)

Cite this

Genetic algorithm for buffer size and work station capacity in serial-parallel production lines. / Abu Qudeiri, Jaber; Yamamoto, Hidehiko; Ramli, Rizauddin; Jamali, Anouar.

In: Artificial Life and Robotics, Vol. 12, No. 1-2, 2008, p. 102-106.

Research output: Contribution to journalArticle

Abu Qudeiri, Jaber ; Yamamoto, Hidehiko ; Ramli, Rizauddin ; Jamali, Anouar. / Genetic algorithm for buffer size and work station capacity in serial-parallel production lines. In: Artificial Life and Robotics. 2008 ; Vol. 12, No. 1-2. pp. 102-106.
@article{44ab0dfe6f96474d95873a5a4a4ea0c0,
title = "Genetic algorithm for buffer size and work station capacity in serial-parallel production lines",
abstract = "Recently, many production lines that have complicated structures such as parallel, reworks, feed-forward, etc., have become widely used in high-volume industries. Among them, the serial-parallel production line (S-PPL) is one of the more common production styles in many modern industries. One of the methods used for studying the S-PPL design is through a genetic algorithm (GA). One of the important jobs in using a GA is how to express a chromosome. In this study, we attempt to find the nearest optimal design of a S-PPL that will maximize production efficiency by optimizing the following three decision variables: buffer size between each pair of work stations, machine numbers in each of the work stations, and machine types. In order to do this we present a new GA-simulation-based method to find the nearest optimal design for our proposed S-PPL. For efficient use of a GA, our GA methodology is based on a technique that is called the gene family arrangement method (GFAM), which arranges the genes inside individuals. An application example shows that after a number of operations based on the proposed simulator, the nearest optimal design of a S-PPL can be found.",
keywords = "Buffer size, Genetic algorithm, Serial-parallel production line, Throughput evaluation",
author = "{Abu Qudeiri}, Jaber and Hidehiko Yamamoto and Rizauddin Ramli and Anouar Jamali",
year = "2008",
doi = "10.1007/s10015-007-0449-5",
language = "English",
volume = "12",
pages = "102--106",
journal = "Artificial Life and Robotics",
issn = "1433-5298",
publisher = "Springer Japan",
number = "1-2",

}

TY - JOUR

T1 - Genetic algorithm for buffer size and work station capacity in serial-parallel production lines

AU - Abu Qudeiri, Jaber

AU - Yamamoto, Hidehiko

AU - Ramli, Rizauddin

AU - Jamali, Anouar

PY - 2008

Y1 - 2008

N2 - Recently, many production lines that have complicated structures such as parallel, reworks, feed-forward, etc., have become widely used in high-volume industries. Among them, the serial-parallel production line (S-PPL) is one of the more common production styles in many modern industries. One of the methods used for studying the S-PPL design is through a genetic algorithm (GA). One of the important jobs in using a GA is how to express a chromosome. In this study, we attempt to find the nearest optimal design of a S-PPL that will maximize production efficiency by optimizing the following three decision variables: buffer size between each pair of work stations, machine numbers in each of the work stations, and machine types. In order to do this we present a new GA-simulation-based method to find the nearest optimal design for our proposed S-PPL. For efficient use of a GA, our GA methodology is based on a technique that is called the gene family arrangement method (GFAM), which arranges the genes inside individuals. An application example shows that after a number of operations based on the proposed simulator, the nearest optimal design of a S-PPL can be found.

AB - Recently, many production lines that have complicated structures such as parallel, reworks, feed-forward, etc., have become widely used in high-volume industries. Among them, the serial-parallel production line (S-PPL) is one of the more common production styles in many modern industries. One of the methods used for studying the S-PPL design is through a genetic algorithm (GA). One of the important jobs in using a GA is how to express a chromosome. In this study, we attempt to find the nearest optimal design of a S-PPL that will maximize production efficiency by optimizing the following three decision variables: buffer size between each pair of work stations, machine numbers in each of the work stations, and machine types. In order to do this we present a new GA-simulation-based method to find the nearest optimal design for our proposed S-PPL. For efficient use of a GA, our GA methodology is based on a technique that is called the gene family arrangement method (GFAM), which arranges the genes inside individuals. An application example shows that after a number of operations based on the proposed simulator, the nearest optimal design of a S-PPL can be found.

KW - Buffer size

KW - Genetic algorithm

KW - Serial-parallel production line

KW - Throughput evaluation

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

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

U2 - 10.1007/s10015-007-0449-5

DO - 10.1007/s10015-007-0449-5

M3 - Article

AN - SCOPUS:73449087680

VL - 12

SP - 102

EP - 106

JO - Artificial Life and Robotics

JF - Artificial Life and Robotics

SN - 1433-5298

IS - 1-2

ER -