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

K. Dahal, S.J. Galloway, C. Aldridge

Research output: Contribution to conferencePaper

5 Citations (Scopus)

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.
Original languageEnglish
Pages1887-1894
Number of pages8
DOIs
Publication statusPublished - Dec 2003
EventCongress on Evolutionary Computation (CEC) - Canberra, Australia
Duration: 8 Dec 200312 Dec 2003

Conference

ConferenceCongress on Evolutionary Computation (CEC)
CountryAustralia
CityCanberra
Period8/12/0312/12/03

Fingerprint

Genetic algorithms
Scheduling
Heuristic programming
Mathematical programming

Keywords

  • developing
  • ga-based hybrid
  • real-world
  • mixed-integer
  • real-world scheduling
  • problems
  • continuous variables

Cite this

Dahal, K., Galloway, S. J., & Aldridge, C. (2003). Developing GA-based hybrid approaches for a real-world mixed-integer scheduling problem. 1887-1894. Paper presented at Congress on Evolutionary Computation (CEC), Canberra, Australia. https://doi.org/10.1109/CEC.2003.1299904
Dahal, K. ; Galloway, S.J. ; Aldridge, C. / Developing GA-based hybrid approaches for a real-world mixed-integer scheduling problem. Paper presented at Congress on Evolutionary Computation (CEC), Canberra, Australia.8 p.
@conference{a06b6909e02341419e06f21615b432b8,
title = "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 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.",
keywords = "developing, ga-based hybrid, real-world, mixed-integer, real-world scheduling , problems, continuous variables",
author = "K. Dahal and S.J. Galloway and C. Aldridge",
year = "2003",
month = "12",
doi = "10.1109/CEC.2003.1299904",
language = "English",
pages = "1887--1894",
note = "Congress on Evolutionary Computation (CEC) ; Conference date: 08-12-2003 Through 12-12-2003",

}

Dahal, K, Galloway, SJ & Aldridge, C 2003, 'Developing GA-based hybrid approaches for a real-world mixed-integer scheduling problem' Paper presented at Congress on Evolutionary Computation (CEC), Canberra, Australia, 8/12/03 - 12/12/03, pp. 1887-1894. https://doi.org/10.1109/CEC.2003.1299904

Developing GA-based hybrid approaches for a real-world mixed-integer scheduling problem. / Dahal, K.; Galloway, S.J.; Aldridge, C.

2003. 1887-1894 Paper presented at Congress on Evolutionary Computation (CEC), Canberra, Australia.

Research output: Contribution to conferencePaper

TY - CONF

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

AU - Dahal, K.

AU - Galloway, S.J.

AU - Aldridge, C.

PY - 2003/12

Y1 - 2003/12

N2 - 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.

AB - 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.

KW - developing

KW - ga-based hybrid

KW - real-world

KW - mixed-integer

KW - real-world scheduling

KW - problems

KW - continuous variables

U2 - 10.1109/CEC.2003.1299904

DO - 10.1109/CEC.2003.1299904

M3 - Paper

SP - 1887

EP - 1894

ER -

Dahal K, Galloway SJ, Aldridge C. Developing GA-based hybrid approaches for a real-world mixed-integer scheduling problem. 2003. Paper presented at Congress on Evolutionary Computation (CEC), Canberra, Australia. https://doi.org/10.1109/CEC.2003.1299904