NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem

Maxim Buzdalov; Irina Petrova; Arina Buzdalova

doi:10.1145/2598394.2602288

NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem

Maxim Buzdalov, Irina Petrova, Arina Buzdalova

ITMO University

Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)

Abstract

The helper-objective approach for solving the job-shop scheduling problem using multi-objective evolutionary algorithms is considered.

We implemented the approach from the Lochtefeld and Ciarallo paper using NSGA-II with the correct implementation of the non-dominated sorting procedure which is able to work with equal values of objectives. The experimental evaluation showed the significant improvement of solution quality.

We also report new best results for 16 out of 24 problem instances used in the considered paper.

Original language	English
Title of host publication	GECCO Comp '14
Subtitle of host publication	Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation
Publisher	Association for Computing Machinery
Pages	1445-1446
Number of pages	2
ISBN (Print)	978-1-4503-2881-4
DOIs	https://doi.org/10.1145/2598394.2602288
Publication status	Published - 12 Jul 2014
Externally published	Yes
Event	GECCO 2014: The Genetic and Evolutionary Computation Conference - Vancouver, Canada Duration: 12 Jul 2014 → 16 Jul 2014

Conference

Conference	GECCO 2014: The Genetic and Evolutionary Computation Conference
Country/Territory	Canada
City	Vancouver
Period	12 Jul 2014 → 16 Jul 2014

Keywords

auxiliary objectives
helper-objectives
job-shop
nsga-ii

Access to Document

10.1145/2598394.2602288

Permanent link

Persistent link

Cite this

Buzdalov, M., Petrova, I., & Buzdalova, A. (2014). NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem. In GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation (pp. 1445-1446). Association for Computing Machinery. https://doi.org/10.1145/2598394.2602288

@inproceedings{6720f5c50f284645b5b6de2bc45af09b,

title = "NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem",

abstract = "The helper-objective approach for solving the job-shop scheduling problem using multi-objective evolutionary algorithms is considered.We implemented the approach from the Lochtefeld and Ciarallo paper using NSGA-II with the correct implementation of the non-dominated sorting procedure which is able to work with equal values of objectives. The experimental evaluation showed the significant improvement of solution quality.We also report new best results for 16 out of 24 problem instances used in the considered paper.",

keywords = "auxiliary objectives, helper-objectives, job-shop, nsga-ii",

author = "Maxim Buzdalov and Irina Petrova and Arina Buzdalova",

year = "2014",

month = jul,

day = "12",

doi = "10.1145/2598394.2602288",

language = "English",

isbn = "978-1-4503-2881-4",

pages = "1445--1446",

booktitle = "GECCO Comp '14",

publisher = "Association for Computing Machinery",

address = "United States of America",

note = "GECCO 2014: The Genetic and Evolutionary Computation Conference ; Conference date: 12-07-2014 Through 16-07-2014",

}

Buzdalov, M, Petrova, I & Buzdalova, A 2014, NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem. in GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation. Association for Computing Machinery, pp. 1445-1446, GECCO 2014: The Genetic and Evolutionary Computation Conference, Vancouver, British Columbia, Canada, 12 Jul 2014. https://doi.org/10.1145/2598394.2602288

NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem. / Buzdalov, Maxim; Petrova, Irina; Buzdalova, Arina.
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation. Association for Computing Machinery, 2014. p. 1445-1446.

Research output: Chapter in Book/Report/Conference proceeding › Conference Proceeding (Non-Journal item)

TY - GEN

T1 - NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem

AU - Buzdalov, Maxim

AU - Petrova, Irina

AU - Buzdalova, Arina

PY - 2014/7/12

Y1 - 2014/7/12

N2 - The helper-objective approach for solving the job-shop scheduling problem using multi-objective evolutionary algorithms is considered.We implemented the approach from the Lochtefeld and Ciarallo paper using NSGA-II with the correct implementation of the non-dominated sorting procedure which is able to work with equal values of objectives. The experimental evaluation showed the significant improvement of solution quality.We also report new best results for 16 out of 24 problem instances used in the considered paper.

AB - The helper-objective approach for solving the job-shop scheduling problem using multi-objective evolutionary algorithms is considered.We implemented the approach from the Lochtefeld and Ciarallo paper using NSGA-II with the correct implementation of the non-dominated sorting procedure which is able to work with equal values of objectives. The experimental evaluation showed the significant improvement of solution quality.We also report new best results for 16 out of 24 problem instances used in the considered paper.

KW - auxiliary objectives

KW - helper-objectives

KW - job-shop

KW - nsga-ii

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-84905654123&origin=resultslist

U2 - 10.1145/2598394.2602288

DO - 10.1145/2598394.2602288

M3 - Conference Proceeding (Non-Journal item)

SN - 978-1-4503-2881-4

SP - 1445

EP - 1446

BT - GECCO Comp '14

PB - Association for Computing Machinery

T2 - GECCO 2014: The Genetic and Evolutionary Computation Conference

Y2 - 12 July 2014 through 16 July 2014

ER -

NSGA-II implementation details may influence quality of solutions for the job-shop scheduling problem

Abstract

Conference

Keywords

Access to Document

Permanent link

Other files and links

Fingerprint

Cite this