Ponencia
Assessing the potential of decentralised scheduling: An experimental study for the job shop case
Autor/es | Framiñán Torres, José Manuel
![]() ![]() ![]() ![]() ![]() ![]() ![]() Pérez González, Paz ![]() ![]() ![]() ![]() ![]() ![]() ![]() Fernández-Viagas Escudero, Víctor ![]() ![]() ![]() ![]() ![]() ![]() ![]() González, Victoria |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2022 |
Fecha de depósito | 2023-02-07 |
Publicado en |
|
ISBN/ISSN | 2405-8963 |
Resumen | In this paper we investigate how decentralised scheduling approaches can be used
to improve manufacturing scheduling. In view of the potential shown by some of these novel
decentralised approaches, we conduct a series ... In this paper we investigate how decentralised scheduling approaches can be used to improve manufacturing scheduling. In view of the potential shown by some of these novel decentralised approaches, we conduct a series of experiments on a set of job shop instances subject to different degrees of variability in their processing times, and compare the performance of different scoring methods under the Contract Net Protocol proposed by Guizzi et al. (2019) with the objective of minimizing the expected makespan. We also compare the performance of the optimal (centralised and deterministic) solution in the stochastic setting, as well as a hybrid centralised-decentralised approach. Despite some limitations in the experiments, the results show the excellent performance of the decentralised approach if its operating parameters are optimized, and that the hybrid approach serves to overcome some of the problems of both centralised and decentralised approaches. |
Agencias financiadoras | Agencia Estatal de Investigación Junta de Andalucía. Consejería de Economía y Conocimiento |
Identificador del proyecto | PID2019-108756RB-I00
![]() P18-FR-1149 ![]() AT17 5920 USE ![]() |
Cita | Framiñán, J.M., Pérez-González, P., Fernández-Viagas, V. y González, V. (2022). Assessing the potential of decentralised scheduling: An experimental study for the job shop case. En 10th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2022, IFAC PapersOnLine 55, 10 (2617-2622). |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
IFAC_PoL_2022_Framinan_Perez-G ... | 436.0Kb | ![]() | Ver/ | |