所属单位：

信息与控制工程学院

发表刊物：

Computers & Operations Research

关键字：

中文关键字：调度；分布式两阶段装配流水车间；混合元启发式算法；总完工时间，英文关键字：Scheduling; Distributed two-stage assembly flowsho

摘要：

In this paper, a novel distributed two stage assembly flowshop scheduling problem (DTSAFSP) is addressed. The objective is to assign jobs to several factories and schedule the jobs in each factory with the minimum total completion time (TCT). In view of the NP-hardness of the DTSAFSP, we develop heuristics method to deal with the problem and propose three hybrid meta-heuristics (HVNS, HGA-RVNS, and HDDE-RVNS). The parameters of HGA-RVNS and HDDE-RVNS are tuned by using the Taguchi method and that of HVNS is done by using the single factor ANOVA method. Computational experiments have been conducted to compare the performances of the proposed algorithms. The analyses of computational results show that, for the instances with small numbers of jobs, HDDE-RVNS obtains better performances than HGA-RVNS and HVNS; whereas for the instances with large numbers of jobs, HGA-RVNS is the best one in all the proposed algorithms. Computational results indicate that the performances of the HDDE-RVNS and HGA-RVNS are not much affected by the number of machines at the first stage and factories. The experimental results also show that the RVNS-based local search steps in both HGA-RVNS and HDDE-RVNS are efficient and effective.

备注：

熊福力

合写作者：

王峰,雷航,韩立斌

第一作者：

熊福力

论文类型：

期刊论文

通讯作者：

邢科义

卷号：

卷：47

期号：

期：

页面范围：

页：92-105

是否译文：

否

发表时间：

2014-07-01