ROADEF 2026>
Graph-Theoretic Analysis of Encoding–Neighborhood Search Spaces for the Job Shop Scheduling Problem
Peiqi Yang  1, @  , Julien Bernard  2, @  , Hervé Manier  1, @  , Marie-Ange Manier  1, @  
1 : FEMTO-ST
Université Marie et Louis Pasteur, UTBM, CNRS, institut FEMTO-ST, F-90000 Belfort, France, Université Marie et Louis Pasteur, CNRS
2 : FEMTO-ST
Université Marie et Louis Pasteur, CNRS, institut FEMTO-ST, F-25000 Besançon, France, Université Marie et Louis Pasteur, CNRS

本文研究了作业车间调度问题中不同编码运算符组合所诱导的搜索空间结构。我们的分析揭示了子图和商关系，阐明了这些空间的组织方式。

Type : : Résumé
Export du papier vers HAL : Non
Thématiques : [INVITÉ] [GT ORIGIN et GT META] Métaheuristique pour l’industrie du futur
Mots-Clés : Job Shop Scheduling ; Encoding ; Neighborhood Operator ; Search Space ; Graph Theory
Licence du fichier : Paternité - Partage selon les Conditions Initiales
Chargement... Chargement...