Tehnički vjesnik, Vol. 30 No. 4, 2023.
Izvorni znanstveni članak
https://doi.org/10.17559/TV-20230602000692
An Iterated Greedy Algorithm for a Parallel Machine Scheduling Problem with Re-entrant and Group Processing Features
Shuaipeng Yuan
; School of Economics and Management, University of Science & Technology Beijing, Beijing 100083 P. R. China E-mail: 17801002601@163.com
Bailin Wang
; School of Economics and Management, University of Science & Technology Beijing, Beijing 100083 P. R. China E-mail: 17801002601@163.com
Tike Li
; School of Economics and Management, University of Science & Technology Beijing, Beijing 100083 P. R. China E-mail: 17801002601@163.com
Sažetak
This research paper addresses a novel parallel machine scheduling problem with re-entrant and group processing features, specifically motivated by the hot milling process in the modern steel manufacturing industry. The objective is to minimize the makespan. As no existing literature exists on this problem, the paper begins by analyzing the key characteristics of the problem. Subsequently, a mixed integer linear programming model is formulated. To tackle the problem, an improved iterated greedy algorithm (IGA) is proposed. The IGA incorporates a problem-specific heuristic to construct the initial solution. Additionally, it incorporates an effective destruction and reconstruction procedure. Furthermore, an acceptance rule is developed to prevent the IGA from getting stuck in local optima. The proposed approach is evaluated through computational experiments. The results demonstrate that the proposed IGA outperforms three state-of-the-art meta-heuristics, highlighting its high effectiveness. Overall, this research contributes to the understanding and solution of the parallel machine scheduling problem with re-entrant and group processing features in the context of the hot milling process. The proposed algorithm provides insights for practical applications in the steel manufacturing industry.
Ključne riječi
group processing; iterated greedy algorithm; parallel machine scheduling; programming model; re-entrant
Hrčak ID:
305475
URI
Datum izdavanja:
28.6.2023.
Posjeta: 343 *