Developing GA-based hybrid approaches for a real-world mixed-integer scheduling problem

Abstract

Many real-world scheduling problems are suited to a mixed-integer formulation. The solution of these problems involves the determination of the scheduling period. The solution procedure requires simultaneous consideration of these two types of variables. In recent years researchers have focused much attention on developing new hybrid approaches using modern heuristic and traditional exact methods. This paper proposes the development of a variety of hybrid approaches that combines heuristics and mathematical programming within a genetic algorithm (GA) framework for a real-world mixed integer scheduling problem, namely the generation levels for each generator in a power system for each scheduling interval. This paper investigates how the optimum or near optimum solution for the GS problem promising and show that the hybrid approach offers an effective alternative for solving the GS problem within a realistic timeframe.