arrow
返回

A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines

delete1998-07-01
delete202
PRE
AI
C
Chul Ju Hyun
Y
Yeongho Kim
Y
Yeo Keun Kim
DOI:10.1016/S0305-0548(98)00026-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sequencing problems are important for an efficient use of mixed model assembly lines. There is a rich set of criteria on which to judge sequences of product models in terms of line utilization. We consider three practically important objectives: minimizing total utility work, keeping a constant rate of part usage and minimizing total setup cost. A considerate line manager would like to take into account all these factors. The multiple objective sequencing problem is described and its mathematical formulation is provided. A genetic algorithm is designed for finding near-Pareto or Pareto optimal solutions for the problem. A new genetic evaluation and selection mechanism, called Pareto stratum-niche cubicle, is proposed. The performance comparison of the proposed genetic algorithm with three existing genetic algorithms is made for various test-bed problems in terms of solution quality and diversity. The results reveal that the proposed genetic algorithm outperforms the existing genetic algorithms, especially for problems that are large and involve great variation in setup cost. (C) 1998 Elsevier Science Ltd. Ail rights reserved.
Keyword:
mixed model assembly lines
genetic algorithm
multiple objectives
sequencing problems
AI总结

AI总结

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

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

g Factor of Boronlike Argon Ar4013+
err2019-06-27
err0
errOAAI
errI. Arapoglou; A. Egl; M. Höcker; T. Sailer; B. Tu; A. Weigel; R. Wolf; H. Cakir; V. A. Yerokhin; N. S. Oreshkina; V. A. Agababaev; A. V. Volotka; D. V. Zinenko; D. A. Glazov; Z. Harman; C. H. Keitel; S. Sturm; K. Blaum
err分享
err收藏
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收藏
Characteristics of the Raman spectra of diamond-like carbon films. Influence of methods of synthesis
err2017-01-01
err0
PREAI
errAlexander Zolkin; Anna Semerikova; Sergey Chepkasov; Maxim Khomyakov
err分享
err收藏
Metabolomic profiling of ascending thoracic aortic aneurysms and dissections - Implications for pathophysiology and biomarker discovery
err2017-05-03
err0
errOAAI
errChristian Doppler; Kathrin Arnhard; Julia Dumfarth; Katharina Heinz; Barbara Messner; Christian Stern; Therese Koal; Kristaps Klavins; Katarina Danzl; Florian Pitterl; Michael Grimm; Herbert Oberacher; David Bernhard
err分享
err收藏
Genotyping microhaplotype markers through massively parallel sequencing
err2017-12-01
err0
errOAAI
errJing Zhu; Peng Chen; Shengqiu Qu; Hui Wang; Dan Chen; Weibo Liang; Lin Zhang
err分享
err收藏
学者 查看更多内容