PSO and simulated annealing for the two-machine flowshop scheduling problem with coupled-operations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Industrial Engineering Année : 2018

PSO and simulated annealing for the two-machine flowshop scheduling problem with coupled-operations

Résumé

In this paper, we proposed an hybrid algorithm combining particleswarm optimisation with the simulated annealing (PSO-SA) to solve theflowshop problem with coupled-operations in the presence of the time lags.The criterion to minimise is the makespan. To verify the performanceof the hybridised algorithm, computational experiments are performed andthe obtained results are compared with the simulated annealing and PSOalgorithms. However, the experimental results show that the PSO-SAperforms better than the others approaches.

Dates et versions

hal-03047063 , version 1 (08-12-2020)

Identifiants

Citer

Nadjat Meziani, Mourad Boudhar, Ammar Oulamara. PSO and simulated annealing for the two-machine flowshop scheduling problem with coupled-operations. European Journal of Industrial Engineering, 2018, 12 (1), pp.43. ⟨10.1504/EJIE.2018.089877⟩. ⟨hal-03047063⟩
28 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More