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 - Jan 1 2015

Keywords

  • Makespan
  • Metaheuristic method
  • Mixed - model assembly line

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Application of metaheuristics to a mixed-model assembly line problem for minimizing makespan'. Together they form a unique fingerprint.

  • Cite this