Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

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

Dahal, K. and Galloway, S.J. and Aldridge, C. (2003) Developing GA-based hybrid approaches for a real-world mixed-integer scheduling problem. In: Congress on Evolutionary Computation (CEC), 2003-12-08 - 2003-12-12, Canberra.

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

Many real-world scheduling problems are suited to a mixed-integer formulation. The solution of these problems involves the determination of integer and continuous variables at each time interval 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 scheduling (GS) problem in electrical power systems. The problem is to define on/off decisions and 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 may be quickly identified. The results obtained are promising and show that the hybrid approach offers an effective alternative for solving the GS problems within a realistic timeframe.

Item type: Conference or Workshop Item (Paper)
ID code: 39093
Keywords: developing, ga-based hybrid, real-world, mixed-integer, real-world scheduling , problems, continuous variables , Electrical engineering. Electronics Nuclear engineering
Subjects: Technology > Electrical engineering. Electronics Nuclear engineering
Department: Faculty of Engineering > Electronic and Electrical Engineering
Faculty of Science > Mathematics and Statistics > Mathematics
Related URLs:
    Depositing user: Pure Administrator
    Date Deposited: 11 Apr 2012 15:40
    Last modified: 04 Oct 2012 17:12
    URI: http://strathprints.strath.ac.uk/id/eprint/39093

    Actions (login required)

    View Item