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

Machine scheduling with sequence-dependent setup times using a randomized search heuristic

  • Universidad de la Sabana
  • Universidad del Norte

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

8 Citations (Scopus)

Résumé

This paper considers the problem of scheduling a set of jobs on both asingle machine and identical parallel machines with the objective of minimizingthe makespan or maximum completion time of all jobs. Jobs are subject to releasedates and there are sequence-dependent setup times. Since this problem is knownto be strongly NP-hard even for the single machine case, this paper proposes aheuristic algorithm to solve it. The algorithm uses a strategy of randomgeneration of various execution sequences, and then selects the best of suchschedules. Experiments are performed using random-generated data. Results showthat the heuristic performs very well compared against the optimal solution, andrequiring short computational time.

Langue originaleAnglais
titre2009 International Conference on Computers and Industrial Engineering, CIE 2009
EditeurIEEE Computer Society
Pages28-33
Nombre de pages6
ISBN (imprimé)9781424441365
ÉtatPublié - 2009
Modification externeOui
Evénement2009 International Conference on Computers and Industrial Engineering, CIE 2009 - Troyes, France
Durée: 6 juil. 2009 → 9 juil. 2009

Série de publications

Nom2009 International Conference on Computers and Industrial Engineering, CIE 2009

Conférence

Conférence2009 International Conference on Computers and Industrial Engineering, CIE 2009
Pays/TerritoireFrance
La villeTroyes
Période6/07/09 → 9/07/09

Classification disciplinaire ASJC Scopus

  • Ingénierie de contrôle et des systèmes
  • Informatique générale
  • Ingénierie électrique et électronique
  • Ingénierie industrielle et de fabrication
  • Sécurité, risque, fiabilité et qualité

Empreinte digitale

Voici les principaux termes ou expressions associés à « Machine scheduling with sequence-dependent setup times using a randomized search heuristic ». 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