arrow
返回

Non-dominated ranked genetic algorithm for a multi-objective mixed-model assembly line sequencing problem

delete2011-06-15
delete31
PRE
AI
H
Hadi Moradi
M
M. Zandieh *
I
Iraj Mahdavi
DOI:10.1080/00207540903433882delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The increasing market demand for product variety forces manufacturers to design mixed-model assembly lines (MMAL) on which a variety of product models similar to product characteristics are assembled. This paper presents a method combining the new ranked based roulette wheel selection algorithm with Pareto-based population ranking algorithm, named non-dominated ranking genetic algorithm (NRGA) to a just-in-time (JIT) sequencing problem when two objectives are considered simultaneously. The two objectives are minimisation the number of setups and variation of production rates. This type of problem is NP-hard. Various operators and parameters of the proposed algorithm are reviewed to calibrate the algorithm by means of the Taguchi method. The solutions obtained via NRGA are compared against solutions obtained via total enumeration (TE) scheme in small problems and also against four other search heuristics in small, medium and large problems. Experimental results show that the proposed algorithm is competitive with these other algorithms in terms of quality and diversity of solutions.
Keyword:
mixed-model assembly line sequencing
just-in-time
Pareto-optimal frontier
non-dominated ranked genetic algorithm
Taguchi method
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Production Research 封面图
International Journal of Production Research
IF:
7.3
论文数:
1.1W
被引数:
3.7W

机构

S
Shahid Beheshti University
学者数:
7.6K
论文数: 6.8K
被引数: 6.9K
引用论文

引用论文

Detection of Pathological Changes in the Aorta during Thoracic Aortic Aneurysm Progression on Molecular Level
err2017-01-01
err0
errOAAI
errMiroslava Rabajdová; Peter Urban; Ivana Špaková; Artemiou Panagiotis; Michaela Ferenčáková; Dušan Rybár; Nikita Bobrov; František Sabol; Mária Mareková
err分享
err收藏
学者 查看更多内容