IAES International Journal of Artificial Intelligence (IJ-AI)
Vol 15, No 2: April 2026

Genetic algorithm for generalized time-window assignment problem

Ali Kansou (Lebanese University)
Bilal Kanso (Lebanese International University)
Houssein Wehbe (Lebanese University)
Haydar Bazzi (Lebanese University)
Ali Mcheik (Lebanese University)



Article Info

Publish Date
01 Apr 2026

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.

Copyrights © 2026






Journal Info

Abbrev

IJAI

Publisher

Subject

Computer Science & IT Engineering

Description

IAES International Journal of Artificial Intelligence (IJ-AI) publishes articles in the field of artificial intelligence (AI). The scope covers all artificial intelligence area and its application in the following topics: neural networks; fuzzy logic; simulated biological evolution algorithms (like ...