arrow
返回

A heuristic-based genetic algorithm for workload smoothing in assembly lines

delete1998-02-01
delete60
PRE
AI
K
Kim, YJ
K
Kim, YK
C
Cho, YK
DOI:10.1016/S0305-0548(97)00046-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Workload smoothing in assembly lines has many beneficial features: it established the sense of equity among workers, and, more importantly, contributes to increasing the output. Although assembly line balancing has been studied extensively, workload smoothing as the objective has been relatively neglected in the literature. This study presents a new heuristic procedure based on genetic algorithm to balance an assembly line with the objective of maximizing workload smoothness. To improve the capability of searching good solutions, our genetic algorithm puts emphasis on the utilization of problem-specific information and heuristics in the design of representation scheme and genetic operators. Extensive computational experiments are performed for the algorithm. The advantages of incorporating problem-specific heuristic information into the algorithm are demonstrated. The performance comparison of our genetic algorithm with three existing heuristics and with an existing genetic algorithm is made. The experimental results show that our algorithm outperforms the existing heuristics and the compared genetic algorithm. In many cases, our algorithm also improves cycle time. (C) 1998 Elsevier Science Ltd. All rights reserved.
AI总结

AI总结

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

期刊

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

机构

暂无机构信息
引用论文

引用论文

In vivo Effects of a Histone Deacetylase Inhibitor, FK228, on Human Acute Promyelocytic Leukemia in NOD/Shi‐scid/scid Mice
err2005-08-22
err0
errOAAI
errHiroshi Kosugi; Masafumi Ito; Yukiya Yamamoto; Masayuki Towatari; Mamoru Ito; Ryuzo Ueda; Hidehiko Saito; Tomoki Naoe
err分享
err收藏
Optimized emulation of quantum magnetometry via superconducting qubits
err2023-05-19
err0
PREAI
errN. N. Gusarov; M. R. Perelshtein; P. J. Hakonen; G. S. Paraoanu
err分享
err收藏
err分享
err收藏
A renal epithelioid angiomyolipoma/perivascular epithelioid cell tumor with TFE3 gene break visualized by FISH
err2012-12-07
err0
PREAI
errChisato Ohe; Naoto Kuroda; Ondrej Hes; Michal Michal; Tomas Vanecek; Petr Grossmann; Yukichi Tanaka; Mio Tanaka; Hidekazu Inui; Yoshihiro Komai; Tadashi Matsuda; Yoshiko Uemura
err分享
err收藏
学者 查看更多内容