NobleBlocks

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

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.

Discussion

More

Suggest a correction or report