Application of metaheuristics to a mixed-model assembly line problem for minimizing makespan

Kenji Kurashige, Yoshinari Yanagawa

Research output: Contribution to journalArticle

Abstract

In this paper, we applied a metaheuristic method to a mixed-model assembly line problem for minimizing makespan. In order to calculate the makespan including line stop time, the work progress of semi-finished products needs to be formulated. The formulations become difficult, so the conditions for the assembly line problem increase. Therefore, simulation - step-by-step time processing - is used to check the work progress in complicated mixed-model assembly line problems. However, many repetitive calculations are needed in simulation methods and the metaheuristic method we used required much computational time to solve a problem. Then, we presented the use of approximate expression instead of the formulations of work progress, and used the approximate expression in the first stage and simulation in the last stage.

Original languageEnglish
Pages (from-to)75-82
Number of pages8
JournalJournal of Japan Industrial Management Association
Volume66
Issue number2
Publication statusPublished - 2015

Fingerprint

Mixed-model Assembly Line
Metaheuristics
Assembly Line
Formulation
Simulation Methods
Simulation
Processing
Calculate
Makespan
Mixed-model assembly line
Line

Keywords

  • Makespan
  • Metaheuristic method
  • Mixed - model assembly line

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Applied Mathematics
  • Management Science and Operations Research
  • Strategy and Management

Cite this

Application of metaheuristics to a mixed-model assembly line problem for minimizing makespan. / Kurashige, Kenji; Yanagawa, Yoshinari.

In: Journal of Japan Industrial Management Association, Vol. 66, No. 2, 2015, p. 75-82.

Research output: Contribution to journalArticle

@article{3282fad06acb4d628d92e5e8137c434b,
title = "Application of metaheuristics to a mixed-model assembly line problem for minimizing makespan",
abstract = "In this paper, we applied a metaheuristic method to a mixed-model assembly line problem for minimizing makespan. In order to calculate the makespan including line stop time, the work progress of semi-finished products needs to be formulated. The formulations become difficult, so the conditions for the assembly line problem increase. Therefore, simulation - step-by-step time processing - is used to check the work progress in complicated mixed-model assembly line problems. However, many repetitive calculations are needed in simulation methods and the metaheuristic method we used required much computational time to solve a problem. Then, we presented the use of approximate expression instead of the formulations of work progress, and used the approximate expression in the first stage and simulation in the last stage.",
keywords = "Makespan, Metaheuristic method, Mixed - model assembly line",
author = "Kenji Kurashige and Yoshinari Yanagawa",
year = "2015",
language = "English",
volume = "66",
pages = "75--82",
journal = "Journal of Japan Industrial Management Association",
issn = "0386-4812",
publisher = "Nihon Keikei Kogakkai",
number = "2",

}

TY - JOUR

T1 - Application of metaheuristics to a mixed-model assembly line problem for minimizing makespan

AU - Kurashige, Kenji

AU - Yanagawa, Yoshinari

PY - 2015

Y1 - 2015

N2 - In this paper, we applied a metaheuristic method to a mixed-model assembly line problem for minimizing makespan. In order to calculate the makespan including line stop time, the work progress of semi-finished products needs to be formulated. The formulations become difficult, so the conditions for the assembly line problem increase. Therefore, simulation - step-by-step time processing - is used to check the work progress in complicated mixed-model assembly line problems. However, many repetitive calculations are needed in simulation methods and the metaheuristic method we used required much computational time to solve a problem. Then, we presented the use of approximate expression instead of the formulations of work progress, and used the approximate expression in the first stage and simulation in the last stage.

AB - In this paper, we applied a metaheuristic method to a mixed-model assembly line problem for minimizing makespan. In order to calculate the makespan including line stop time, the work progress of semi-finished products needs to be formulated. The formulations become difficult, so the conditions for the assembly line problem increase. Therefore, simulation - step-by-step time processing - is used to check the work progress in complicated mixed-model assembly line problems. However, many repetitive calculations are needed in simulation methods and the metaheuristic method we used required much computational time to solve a problem. Then, we presented the use of approximate expression instead of the formulations of work progress, and used the approximate expression in the first stage and simulation in the last stage.

KW - Makespan

KW - Metaheuristic method

KW - Mixed - model assembly line

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

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

M3 - Article

AN - SCOPUS:84939556583

VL - 66

SP - 75

EP - 82

JO - Journal of Japan Industrial Management Association

JF - Journal of Japan Industrial Management Association

SN - 0386-4812

IS - 2

ER -