Passer à la navigation principale Passer à la recherche Passer au contenu principal

A GRASP meta-heuristic for the hybrid flowshop scheduling problem

  • Universidad Javeriana
  • Universidad de la Sabana
  • Universidad de los Andes Colombia

Résultats de recherche: Contribution à un journal › Article publié dans une revue, révisé par les pairs › Revue par des pairs

14 Citations (Scopus)

Résumé

This paper considers a hybrid flowshop scheduling problem (HFSP). Since this problem is NP-hard, most of literature has been centred on the analysis of meta-heuristics and hybridised procedures. However, intelligent manufacturing systems in actual industrial practices mostly prefer the use of simple algorithms. The greedy randomised adaptive search procedure (GRASP) is among the simplest approximation algorithms providing good results when solving hard combinatorial optimisation problems that currently exist in literature. The objective is to propose a GRASP to solve the classical HFSP under the optimisation of different objectives. The goal is not to solve a multi-objective problem, instead to design a solution procedure that performs well under various optimisation criteria. This performance is analysed through a set of computational experiments using well-known data-sets from the literature. The proposed GRASP obtains satisfactory results in comparison with traditional dispatching rules and can be easily implemented for efficient decision-making in real industrial practice.

Langue originaleAnglais
Pages (de - à)294-306
Nombre de pages13
RevueJournal of Decision Systems
Volume26
Numéro de publication3
Les DOIs
ÉtatPublié - 3 juil. 2017
Modification externeOui

SDG des Nations Unies

Ce résultat contribue à ou aux Objectifs de développement durable suivants

  1. SDG 9 – Industrie, innovation et infrastructure
    SDG 9 – Industrie, innovation et infrastructure

Classification disciplinaire ASJC Scopus

  • Systèmes d'information de gestion
  • Sciences de la documentation et de l'information

Empreinte digitale

Voici les principaux termes ou expressions associés à « A GRASP meta-heuristic for the hybrid flowshop scheduling problem ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource