Minimizing the total completion time in a distributed two stage assembly system with setup times

Release time:2024-08-09  Hits:

• Affiliation of Author(s):信息与控制工程学院
• Journal:Computers & Operations Research
• Key Words:中文关键字：调度；分布式两阶段装配流水车间；混合元启发式算法；总完工时间，英文关键字：Scheduling; Distributed two-stage assembly flowsho
• Abstract: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.
• Note:熊福力
• Co-author:王峰,雷航,韩立斌
• First Author:xiongfuli
• Indexed by:Journal paper
• Correspondence Author:邢科义
• Volume:卷：47
• Issue:期：
• Page Number:页：92-105
• Translation or Not:no
• Date of Publication:2014-07-01