A Model for Job-Shop Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A Model for Job-Shop Problem

Arfi Farid
  • Fonction : Auteur
Djamel Eddine Saïdouni
  • Fonction : Auteur
Jean-Michel Ilié
  • Fonction : Auteur
  • PersonId : 962210

Résumé

In this paper, we present a timed model called Resources Allocation Timed Automata (RATA), expressing parallel behaviors in natural way and supporting at the same time explicit action duration and shared resources. We show how the classical job-shop scheduling problem can be modeled naturally in RATA model, we present also two algorithms for finding the shortest paths in RATA model for the problem of job-shop and test their implementation.
Fichier non déposé

Dates et versions

hal-01273204 , version 1 (12-02-2016)

Identifiants

Citer

Arfi Farid, Djamel Eddine Saïdouni, Jean-Michel Ilié. A Model for Job-Shop Problem. IEEE International Conference on Information Technology and e-Services (ICITeS 2012), Mar 2012, Sousse, Tunisia. pp.640-645, ⟨10.1109/ICITeS.2012.6216644⟩. ⟨hal-01273204⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More