An iterated local search algorithm for distributed assembly permutation flowshop problem

Nowadays, the distributed assembly permutation flowshop problem (DAPFSP) has important applications in practice. In this paper, we propose a group iterated local search (gILS) algorithm to solve the problem with total flowtime (TF) criterion. We use the heuristic method based on a ascending order, w...

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control Conference pp. 1548 - 1552
Main Authors: Huang, Ying-Ying, Pan, Quan-ke, Hu, XiaoLu, Tasgetiren, M Fatih, Huang, Jiang-ping
Format: Conference Proceeding
Language:English
Published: Technical Committee on Control Theory, Chinese Association of Automation 01.07.2020
Subjects:
Assembly line scheduling
Distributed flowshop scheduling
Heuristic algorithms
Iterated local search
Optimization
Perturbation methods
Production facilities
Search problems
Total flowtime
ISSN:1934-1768
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Nowadays, the distributed assembly permutation flowshop problem (DAPFSP) has important applications in practice. In this paper, we propose a group iterated local search (gILS) algorithm to solve the problem with total flowtime (TF) criterion. We use the heuristic method based on a ascending order, which is originated from the NEH. In order to simplify and optimize the algorithm, we introduce two kinds of local search methods based on products and jobs respectively. In addition, considering the diversity of search area, we propose a probabilistic random selection based on the TF value and the number of iterations to determine the optimized solution. Acceptance criterion is a simple comparison to determine whether a new solution is acceptable or not. Finally, we calculate 180 instances with our proposed algorithm and compare the results with those from the recent effective algorithms. The results verify the superiority of the presented gILS algorithm.
ISSN:1934-1768
DOI:10.23919/CCC50068.2020.9188683