arrow
返回

A competitive memetic algorithm for the distributed two-stage assembly flow-shop scheduling problem

delete2015-09-02
delete97
PRE
AI
J
Jin Deng
王玲 封面图
王玲 (Ling Wang) *
S
Shengyao Wang
X
Xiao-long Zheng
DOI:10.1080/00207543.2015.1084063delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article addresses the distributed two-stage assembly flow-shop scheduling problem (DTSAFSP) with makespan minimisation criterion. A mixed integer linear programming model is presented, and a competitive memetic algorithm (CMA) is proposed. When designing the CMA, a simple encoding scheme is proposed to represent the factory assignment and the job processing sequence; and a ring-based neighbourhood structure is designed for competition and information sharing. Moreover, some knowledge-based local search operators are developed to enhance the exploitation ability. The influence of parameter setting on the CMA is investigated using the analysis of variance method. Extensive computational tests and comparisons are carried out, which demonstrate the effectiveness of the proposed CMA in solving the DTSAFSP.
Keyword:
distributed two-stage assembly flow-shop scheduling
memetic algorithm
makespan
AI总结

AI总结

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

期刊

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

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

A Probabilistic Memetic Framework
err2009-06-01
err194
errOAAI
errNguyen, Quang Huy; Ong, Yew-Soon; Lim, Meng Hiot
err分享
err收藏
A Multi-Facet Survey on Memetic Computation模因计算的多面性综述
err2011-10-01
err397
PREAI
errChen, Xianshun; Ong, Yew-Soon; Lim, Meng-Hiot; Tan, Kay Chen
err分享
err收藏
err分享
err收藏
学者 查看更多内容