Research indexJournal article
Genetic algorithm for generalized time-window assignment problem
Kansou, Kanso, Wehbe and 2 others
IAES International Journal of Artificial Intelligence1 Apr 2026Open access
NobleIDark:/48914/w1/20261105/2996EE32DOI10.11591/ijai.v15.i2.pp1261-1274
Genetic algorithm for generalized time-window assignment problem
Kansou, Kanso, Wehbe and 2 others · IAES International Journal of Artificial Intelligence · 2026
NobleIDark:/48914/w1/20261105/2996EE32DOI10.11591/ijai.v15.i2.pp1261-1274
Abstract
This paper presents a hybrid genetic algorithm (GA) for the generalized time-window assignment problem (GTWAP), a complex artificial intelligence (AI) scheduling challenge that involves assigning agents to resources under strict temporal and capacity constraints. Our method integrates a problem specific heuristics and a repair mechanism to generate feasible and high quality solutions. We provide a mathematical formulation for GTWAP and introduce a new public benchmark set, using CPLEX to obtain exact solutions. Computational experiments demonstrate that our GA is highly competitive with CPLEX, often matching its performance. This effectiveness makes our method a practical and scalable AI-driven tool for complex scheduling in domains like logistics and healthcare.