Article
Constructive and composite heuristics for the 2-stage assembly scheduling problem with periodic maintenance and makespan objective
Author/s | Talens Fayos, Carla
Fernández-Viagas Escudero, Víctor Pérez González, Paz Costa, Antonio |
Department | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Publication Date | 2022-11-15 |
Deposit Date | 2022-07-06 |
Published in |
|
Abstract | This paper addresses the 2-stage assembly scheduling problem to minimise makespan with availability constraints, where the machines are not always available due to periodic maintenance activities. To the best of our ... This paper addresses the 2-stage assembly scheduling problem to minimise makespan with availability constraints, where the machines are not always available due to periodic maintenance activities. To the best of our knowledge, the periodic maintenance constraint has never been considered for the problem under investigation. In the proposed model, the preemption of operations is not allowed, and therefore, if an operation cannot be finished within the current availability period, then it has to be completely processed in the next one. Firstly, two constructive heuristics powered by a partial local search mechanism are proposed. Secondly, two composite heuristics are proposed incorporating an interchange-based local search mechanism. After that, two computational evaluations are carried out. On the one hand, 84 dispatching rules adapted from the literature, involving two bin-packing policies, are compared among them. On the other hand, the proposed methods are compared with existing heuristics from the literature. The computational results show that the adapted dispatching rules perform well for the two bin-packing policies, and the new proposals outperform the existing heuristics. |
Project ID. | US-1264511
P18-FR-1149 PID2019-108756RB-I00 |
Citation | Talens Fayos, C., Fernández-Viagas, V., Pérez-González, P. y Costa, A. (2022). Constructive and composite heuristics for the 2-stage assembly scheduling problem with periodic maintenance and makespan objective. Expert Systems With Applications, 206, 117824. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Proofs_ESWA117824.pdf | 747.8Kb | [PDF] | This document is not available in full text until 2024-11-16 . For more information contact idus@us.es. | |
This item appears in the following collection(s)
This document is protected by intellectual and industrial property rights. Without prejudice to existing legal exemptions, its reproduction, distribution, public communication or transformation is prohibited without the authorization of the rights holder, unless otherwise indicated.