Genetic Algorithms with Simulation for a Job Shop Scheduling Problem with Crane Conveyance - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Genetic Algorithms with Simulation for a Job Shop Scheduling Problem with Crane Conveyance

Takashi Tanizaki
  • Fonction : Auteur
  • PersonId : 991838

Résumé

In this paper, a genetic algorithm (GA) and GA with diversification generator (DG) for solving scheduling problems with crane conveyance are proposed. It becomes very difficult to obtain an optimum or near optimum schedule under consideration of restrictions to avoid crane interference in addition to many restrictions on operation of each machine. GA-based algorithms are applied to obtain high quality crane assignment which successfully leads to few working hour delays caused by crane interference. Effectiveness of this algorithm is confirmed by numerical experiments.
Fichier principal
Vignette du fichier
456370_1_En_57_Chapter.pdf (179.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01666172 , version 1 (18-12-2017)

Licence

Paternité

Identifiants

Citer

Takashi Tanizaki, Hideaki Katagiri. Genetic Algorithms with Simulation for a Job Shop Scheduling Problem with Crane Conveyance. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2017, Hamburg, Germany. pp.483-491, ⟨10.1007/978-3-319-66923-6_57⟩. ⟨hal-01666172⟩
66 Consultations
68 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More