Evolving priority scheduling heuristics with genetic programming

被引：64

作者：

Jakobovic, Domagoj ^{[1
]}

Marasovic, Kristina ^{[1
]}

机构：

[1] Univ Zagreb, Fac Elect Engn & Comp, Zagreb 41000, Croatia

来源：

APPLIED SOFT COMPUTING | 2012年 / 12卷 / 09期

关键词：

Genetic programming; Priority scheduling; Scheduling heuristics;

D O I：

10.1016/j.asoc.2012.03.065

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper investigates the use of genetic programming in automated synthesis of scheduling heuristics for an arbitrary performance measure. Genetic programming is used to evolve the priority function, which determines the priority values of certain system elements (jobs, machines). The priority function is used within an appropriate meta-algorithm for a given environment, which forms the priority scheduling heuristic. The evolved solutions are compared with existing scheduling heuristics and found to perform similarly to or better than existing algorithms. We intend to show that this approach is particularly useful for combinations of scheduling environments and performance measures for which no adequate scheduling algorithms exist. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：2781 / 2789

页数：9

共 50 条

[11] Importance-Aware Genetic Programming for Automated Scheduling Heuristics Learning in Dynamic Flexible Job Shop Scheduling [J].

Zhang, Fangfang ;

Mei, Yi ;

Nguyen, Su ;

Zhang, Mengjie .

PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVII, PPSN 2022, PT II, 2022, 13399 :48-62

[12] Evolving Ensembles of Dispatching Rules Using Genetic Programming for Job Shop Scheduling [J].

Park, John ;

Nguyen, Su ;

Zhang, Mengjie ;

Johnston, Mark .

GENETIC PROGRAMMING (EUROGP 2015), 2015, 9025 :92-104

[13] On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems [J].

Chand, Shelvin ;

Quang Huynh ;

Singh, Hemant ;

Ray, Tapabrata ;

Wagner, Markus .

INFORMATION SCIENCES, 2018, 432 :146-163

[14] Genetic Programming Approach to Learning Multi-pass Heuristics for Resource Constrained Job Scheduling [J].

Su Nguyen ;

Thiruvady, Dhananjay ;

Ernst, Andreas ;

Alahakoon, Damminda .

GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, :1167-1174

[15] A Genetic Programming Hyper-Heuristic Approach for Evolving 2-D Strip Packing Heuristics [J].

Burke, Edmund K. ;

Hyde, Matthew ;

Kendall, Graham ;

Woodward, John .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (06) :942-958

[16] Evolving timetabling heuristics using a grammar-based genetic programming hyper-heuristic framework [J].

Bader-El-Den M. ;

Poli R. ;

Fatima S. .

Memetic Computing, 2009, 1 (3) :205-219

[17] Evolving Time-Invariant Dispatching Rules in Job Shop Scheduling with Genetic Programming [J].

Mei, Yi ;

Nguyen, Su ;

Zhang, Mengjie .

GENETIC PROGRAMMING, EUROGP 2017, 2017, 10196 :147-163

[18] An Efficient Feature Selection Algorithm for Evolving Job Shop Scheduling Rules With Genetic Programming [J].

Mei, Yi ;

Nguyen, Su ;

Xue, Bing ;

Zhang, Mengjie .

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2017, 1 (05) :339-353

[19] Sample-Aware Surrogate-Assisted Genetic Programming for Scheduling Heuristics Learning in Dynamic Flexible Job Shop Scheduling [J].

Zhu, Luyao ;

Zhang, Fangfang ;

Zhu, Xiaodong ;

Chen, Ke ;

Zhang, Mengjie .

PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023, 2023, :384-392

[20] Adaptive scheduling on unrelated machines with genetic programming [J].

Durasevic, Marko ;

Jakobovic, Domagoj ;

Knezevic, Karlo .

APPLIED SOFT COMPUTING, 2016, 48 :419-430

← 1 2 3 4 5 →