A genetic algorithm for the multi-objective optimization of mixed-model assembly line based on the mental workload

2016 ◽  
Vol 47 ◽  
pp. 140-146 ◽  
Author(s):  
Xiaosong Zhao ◽  
Chia-Yu Hsu ◽  
Pei-Chann Chang ◽  
Li Li
2020 ◽  
Vol 12 (3) ◽  
pp. 90-107
Author(s):  
Ayele Legesse ◽  
Ermias Tesfaye ◽  
Eshetie Berhan

The objective of this research is to propose a methodology for multi-objective optimization of a mixed-model assembly line balancing problem with the stochastic environment. To do this a mathematical model representing the problems at hand is developed with objectives of minimizing cycle time and minimization of the number of workstations (which is of Type-E ALB problem). And two optimization meta-heuristics are considered to solve it, namely, Non-Dominated Sorting Genetic Algorithm- II (NSGA-II) and Multi-Objective Genetic Algorithm (MOGA). To test the performance of the algorithms three different size standard problems in Assemble-to-order types of industry are taken and five demand arrival scenarios are considered to incorporate the stochastic nature of the demand arrival for each model in all problems. Both the algorithms are coded and run using MATLAB® 2013a and are compared based on different performance measures. The results indicated that MOGA outperformed NSGA-II in most of the test problems. Nevertheless, both algorithms have resulted in significant improvements in the performance measures in Assemble-to-order types of industry dataset compared to the existing line configuration. Keywords: Assembly Line, Multi-objective optimization, Single model, mixed-model, stochastic environment, Genetic Algorithm


2020 ◽  
Vol XVII (2) ◽  
pp. 47-60
Author(s):  
Muhammad Umair ◽  
Mirza Jahanzaib ◽  
Saif Ullah

The sustainability of manufacturing systems is not thoroughly investigated in the existing literature despite that fact that it affects service-oriented organisations. This paper addresses this gap by incorporating the criterion of energy consumption in mixed model assembly line sequencing (MMALS) to explore the potential for energy saving. Energy consumption was integrated with makespan and sequence dependent setup time of mixed models to achieve the sustainability in sequencing. A mathematical model was developed for the optimisation of energy efficient MMAL (EEMMAL). The multi-objective intelligent genetic algorithm (MOIGA) was proposed for minimisation of three conflicting objectives. A case study was conducted using centrifugal pump assembly line to test the performance of proposed MOIGA and the results were compared with those obtained from multi-objective genetic algorithm (MOGA). Finally, a trade-off analysis was conducted between total setup time, makespan (a service level measure on shop floor) and energy consumption (a factor of environmental sustainability). This analysis indicated the effectiveness of MOIGA (compared to MOGA) for EEMMALS problems.


2013 ◽  
Vol 717 ◽  
pp. 460-465 ◽  
Author(s):  
Zhi Li ◽  
Zhao Liang Jiang ◽  
Yu Mei Liu

Mixed-model assembly lines are widely used in many manufacturing firms to meet diversified demands of consumers without possessing large product inventories. In this paper, we posed order oriented assembly line sequencing as a multiple-objective optimization problem with the objectives to minimize material consumption waviness, the total setup cost, and finished product inventory cost. The multi-objective optimization algorithm based on non-dominated sorting particle swarm optimization (NSPSO) is designed. Computational experiment has been demonstrated to the applicability of using NSPSO to solve the problem and effectiveness of the proposed approach. By means of this research, the valid solutions for order oriented mixed-model assembly line sequence can be offered to the decision makers effectively.


Sign in / Sign up

Export Citation Format

Share Document