An Integrated Artificial Bee Colony Algorithm for Scheduling Jobs and Flexible Maintenance with Learning and Deteriorating Effects

Nesrine Touafek, Fatima Benbouzid-Si Tayeb, Asma Ladj, Alaeddine Dahamni, Riyadh Baghdadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we address two versions of the permutation flowshop scheduling problem (PFSP) with makespan minimization under availability constraints with learning and deteriorating effects. Availability constraints are due to flexible maintenance activities scheduled based on prognostics and health management (PHM) results. In the first study, human learning effect is considered and position-dependent model is applied to generate variable maintenance processing times. In the second one, besides learning effect, time-dependent machine deteriorating jobs are assumed. Since the PFSP is proven to be NP-complete, improved artificial bees colony algorithms were proposed. Intense computational experiments are carried out on Taillard’s well known benchmarks, to which we add both PHM and maintenance data. The results of comparison and experiments show the efficiency of our algorithms.

Original languageEnglish (US)
Title of host publicationComputational Collective Intelligence - 14th International Conference, ICCCI 2022, Proceedings
EditorsNgoc Thanh Nguyen, Adrianna Kozierkiewicz, Bogdan Trawiński, Yannis Manolopoulos, Richard Chbeir
PublisherSpringer Science and Business Media Deutschland GmbH
Pages647-659
Number of pages13
ISBN (Print)9783031160134
DOIs
StatePublished - 2022
Event14th International Conference on Computational Collective Intelligence , ICCCI 2022 - Hammamet, Tunisia
Duration: Sep 28 2022Sep 30 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13501 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Computational Collective Intelligence , ICCCI 2022
Country/TerritoryTunisia
CityHammamet
Period9/28/229/30/22

Keywords

  • Artificial bee colony
  • Deteriorating effect
  • Flexible maintenance
  • Learning effect
  • Permutation flowshop scheduling problem
  • PHM

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'An Integrated Artificial Bee Colony Algorithm for Scheduling Jobs and Flexible Maintenance with Learning and Deteriorating Effects'. Together they form a unique fingerprint.

Cite this