A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling

Su Nguyen; Mengjie Zhang; Kay Chen Tan

doi:10.1145/2739480.2754821

A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling

Su Nguyen, Mengjie Zhang, Kay Chen Tan

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

13 Citations (Scopus)

Abstract

Order acceptance and scheduling is an interesting and challenging scheduling problem in which two decisions need to be handled simultaneously. While the exact methods are not efficient and sometimes impractical, existing meta-heuristics proposed in the literature still have troubles dealing with large problem instances. In this paper, a dispatching rule based genetic algorithm is proposed to combine the advantages of existing dispatching rules/heuristics, genetic algorithm and local search. The results indicates that the proposed methods are effective and efficient when compared to a number of existing heuristics with a wide range of problem instances.

Original language	English
Title of host publication	GECCO'15
Subtitle of host publication	Proceedings of the 2015 Genetic and Evolutionary Computation Conference
Publisher	Association for Computing Machinery
Pages	433-440
ISBN (Print)	9781450334723
DOIs	https://doi.org/10.1145/2739480.2754821
Publication status	Published - Jul 2015
Externally published	Yes
Event	17th Genetic and Evolutionary Computation Conference (GECCO 2015) - Madrid, Spain Duration: 11 Jul 2015 → 15 Jul 2015

Conference

Conference	17th Genetic and Evolutionary Computation Conference (GECCO 2015)
Place	Spain
City	Madrid
Period	11/07/15 → 15/07/15

Research Keywords

Genetic algorithm
Local search
Scheduling

Access Output

10.1145/2739480.2754821

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{ac2f7d960d3745288cd9be1135926a04,

title = "A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling",

abstract = "Order acceptance and scheduling is an interesting and challenging scheduling problem in which two decisions need to be handled simultaneously. While the exact methods are not efficient and sometimes impractical, existing meta-heuristics proposed in the literature still have troubles dealing with large problem instances. In this paper, a dispatching rule based genetic algorithm is proposed to combine the advantages of existing dispatching rules/heuristics, genetic algorithm and local search. The results indicates that the proposed methods are effective and efficient when compared to a number of existing heuristics with a wide range of problem instances.",

keywords = "Genetic algorithm, Local search, Scheduling",

author = "Su Nguyen and Mengjie Zhang and Tan, {Kay Chen}",

year = "2015",

month = jul,

doi = "10.1145/2739480.2754821",

language = "English",

isbn = "9781450334723",

pages = "433--440",

booktitle = "GECCO'15",

publisher = "Association for Computing Machinery",

address = "United States",

note = "17th Genetic and Evolutionary Computation Conference (GECCO 2015) ; Conference date: 11-07-2015 Through 15-07-2015",

}

Nguyen, S, Zhang, M & Tan, KC 2015, A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling. in GECCO'15: Proceedings of the 2015 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, pp. 433-440, 17th Genetic and Evolutionary Computation Conference (GECCO 2015), Madrid, Spain, 11/07/15. https://doi.org/10.1145/2739480.2754821

A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling. / Nguyen, Su; Zhang, Mengjie; Tan, Kay Chen.
GECCO'15: Proceedings of the 2015 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, 2015. p. 433-440.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling

AU - Nguyen, Su

AU - Zhang, Mengjie

AU - Tan, Kay Chen

PY - 2015/7

Y1 - 2015/7

N2 - Order acceptance and scheduling is an interesting and challenging scheduling problem in which two decisions need to be handled simultaneously. While the exact methods are not efficient and sometimes impractical, existing meta-heuristics proposed in the literature still have troubles dealing with large problem instances. In this paper, a dispatching rule based genetic algorithm is proposed to combine the advantages of existing dispatching rules/heuristics, genetic algorithm and local search. The results indicates that the proposed methods are effective and efficient when compared to a number of existing heuristics with a wide range of problem instances.

AB - Order acceptance and scheduling is an interesting and challenging scheduling problem in which two decisions need to be handled simultaneously. While the exact methods are not efficient and sometimes impractical, existing meta-heuristics proposed in the literature still have troubles dealing with large problem instances. In this paper, a dispatching rule based genetic algorithm is proposed to combine the advantages of existing dispatching rules/heuristics, genetic algorithm and local search. The results indicates that the proposed methods are effective and efficient when compared to a number of existing heuristics with a wide range of problem instances.

KW - Genetic algorithm

KW - Local search

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=84963642500&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84963642500&origin=recordpage

U2 - 10.1145/2739480.2754821

DO - 10.1145/2739480.2754821

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781450334723

SP - 433

EP - 440

BT - GECCO'15

PB - Association for Computing Machinery

T2 - 17th Genetic and Evolutionary Computation Conference (GECCO 2015)

Y2 - 11 July 2015 through 15 July 2015

ER -

A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling

Abstract

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this