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ženo v:
Podrobná bibliografie
Vydáno v:Chinese Control Conference s. 1548 - 1552
Hlavní autoři: Huang, Ying-Ying, Pan, Quan-ke, Hu, XiaoLu, Tasgetiren, M Fatih, Huang, Jiang-ping
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Technical Committee on Control Theory, Chinese Association of Automation 01.07.2020
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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