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 language | English |
|---|---|
| Pages (from-to) | 75-82 |
| Number of pages | 8 |
| Journal | Journal of Japan Industrial Management Association |
| Volume | 66 |
| Issue number | 2 |
| Publication status | Published - 2015 |
Fingerprint
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 journal › Article
}
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 -