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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Chinese Control Conference s. 1548 - 1552
Hlavní autori: Huang, Ying-Ying, Pan, Quan-ke, Hu, XiaoLu, Tasgetiren, M Fatih, Huang, Jiang-ping
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: Technical Committee on Control Theory, Chinese Association of Automation 01.07.2020
Predmet:
Assembly line scheduling
Distributed flowshop scheduling
Heuristic algorithms
Iterated local search
Optimization
Perturbation methods
Production facilities
Search problems
Total flowtime
ISSN:1934-1768
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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