arrow
返回

An evolutionary algorithm for assembly job shop with part sharing

delete2009-10-01
delete28
PRE
AI
F
Felix T.S. Chan
T
T.C. Wong *
L
L. Y. Chan
DOI:10.1016/j.cie.2008.11.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Assembly job shop problem (AJSP) is an extension of classical job shop problem (JSP). AJSP first starts with a JSP and appends an assembly stage after job completion. Lot Streaming (LS) technique is defined as the process of splitting lots into sub-lots such that successive operation can be overlapped. In this paper, the previous study of LS to AJSP is extended by allowing part sharing among distinct products. In addition to the use of simple dispatching rules (SDRs), an evolutionary approach with genetic algorithm (GA) is proposed to solve the research problem. A number of test problems were conducted to examine the performance of the proposed algorithm. Computational results suggested that the proposed algorithm can outperform the previous one, and can work well with respect to the objective function. Also, the inherent conflicting relationship between the primary objective and the system measurements can be addressed. (C) 2008 Elsevier Ltd. All rights reserved.
Keyword:
Assembly job shop
Lot streaming
Part sharing
Dispatching rules
Genetic algorithm
AI总结

AI总结

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

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

U
University of Hong Kong
学者数:
4.1W
论文数: 3.9W
被引数: 10.1W
H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Denosumab and the current status of bone-modifying drugs in breast cancer
err2011-12-12
err0
PREAI
errBrittany L. Lee; Michaela J. Higgins; Paul E. Goss
err分享
err收藏
Physical activity and life satisfaction among individuals with spinal cord injury: Exploring loneliness as a possible mediator
err2020-05-07
err0
errOAAI
errNicholas Santino; Victoria Larocca; Sander L. Hitzig; Sara J.T. Guilcher; B. Catharine Craven; Rebecca L. Bassett-Gunter
err分享
err收藏
学者 查看更多内容