A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA)
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.
Abstract
The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.
참고문헌 (17)
- Aziz, M. H., "Petri Net model of repetitive push manufacturing with Polca to minimise value-added WIP", International Journal of Production Research, 51(15), pp.4464~4483 (2013)
- Bukchin, Y., "Minimising throughput loss in assembly lines due to absenteeism and turnover via work-sharing", International Journal of Production Research, 51(20), pp.6140~6151 (2013)
- Gilbreth, F.B., "Motion study", Constable London, ~ (1911)
- Honczarenko, J., "Energy consumption modeling of processes in the automated manufacturing systems", Management and Production Engineering Review, 3(1), pp.92~96 (2012)
- Imran, M., "Minimization of intercellular movements in cellular manufacturing system using genetic algorithm, University of Engineering and Technology Taxila", Technical Journal, 19(2), pp.16~22 (2014)
- Imran, M., "Cell Formation in a Cellular Manufacturing System Using Simulation Integrated Hybrid Genetic Algorithm", Computers & Industrial Engineering, 105, pp.123~135 (2016)
- Kang, C.W., "Effect of inspection performance in smart manufacturing system based on human quality control system", The International Journal of Advanced Manufacturing Technology, pp.1~14 (2017)
- 이익선, "부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구", 산업경영시스템학회지, 33(4), pp.45~57 (2010), 한국산업경영시스템학회
- Li, J., "Balancing manual mixed-model assembly lines using overtime work in a demand variation environment", International Journal of Production Research, 52(12), pp.3552~3567 (2014)
- Michalos, G., "The effect of job rotation during assembly on the quality of final product", CIRP Journal of Manufacturing Science and Technology, 6(3), pp.187~197 (2013)
- Mossa, G., "Productivity and ergonomic risk in human based production systems : A job-rotation scheduling model", International Journal of Production Economics, 171(4), pp.471~477 (2016)
- Ozcan, U., "Balancing stochastic two-sided assembly lines : A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm", European Journal of Operational Research, 205(1), pp.81~97 (2010)
- Sethanan, K., "Improved differential evolution algorithms for solving generalized assignment problem", Expert Systems with Applications, 45, pp.450~459 (2016)
- Xu, Z., "Design of assembly lines with the concurrent consideration of productivity and upper extremity musculoskeletal disorders using linear models", Computers & Industrial Engineering, 62(2), pp.431~441 (2012)
- Yang, C., "A multi-objective genetic algorithm for mixed-model assembly line rebalancing", Computers & Industrial Engineering, 65(1), pp.109~116 (2013)
- 윤상흠, "부품외주를 고려한 조립형 Flowshop 일정계획 해법 개선", 산업경영시스템학회지, 31(2), pp.80~93 (2008), 한국산업경영시스템학회
- Yu, Y., "Combining local search into non-dominated sorting for multiobjective line-cell conversion problem", International Journal of Computer Integrated Manufacturing, 26(4), pp.316~326 (2013)