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 - 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