Skipping Strategy (SS) for Initial Population of Job-Shop Scheduling Problem

M. Abdolrazzagh-Nezhad, E. B. Nababan, Hafiz Mohd Sarim

Research output: Contribution to journalConference article

Abstract

Initial population in job-shop scheduling problem (JSSP) is an essential step to obtain near optimal solution. Techniques used to solve JSSP are computationally demanding. Skipping strategy (SS) is employed to acquire initial population after sequence of job on machine and sequence of operations (expressed in Plates-jobs and mPlates-jobs) are determined. The proposed technique is applied to benchmark datasets and the results are compared to that of other initialization techniques. It is shown that the initial population obtained from the SS approach could generate optimal solution.

Original languageEnglish
Article number012054
JournalJournal of Physics: Conference Series
Volume978
Issue number1
DOIs
Publication statusPublished - 16 Mar 2018
Event2nd International Conference on Computing and Applied Informatics 2017, ICCAI 2017 - Medan, Indonesia
Duration: 28 Nov 201730 Nov 2017

Fingerprint

shops
scheduling

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Skipping Strategy (SS) for Initial Population of Job-Shop Scheduling Problem. / Abdolrazzagh-Nezhad, M.; Nababan, E. B.; Mohd Sarim, Hafiz.

In: Journal of Physics: Conference Series, Vol. 978, No. 1, 012054, 16.03.2018.

Research output: Contribution to journalConference article

@article{83070895c72449fd906564af74b98a8b,
title = "Skipping Strategy (SS) for Initial Population of Job-Shop Scheduling Problem",
abstract = "Initial population in job-shop scheduling problem (JSSP) is an essential step to obtain near optimal solution. Techniques used to solve JSSP are computationally demanding. Skipping strategy (SS) is employed to acquire initial population after sequence of job on machine and sequence of operations (expressed in Plates-jobs and mPlates-jobs) are determined. The proposed technique is applied to benchmark datasets and the results are compared to that of other initialization techniques. It is shown that the initial population obtained from the SS approach could generate optimal solution.",
author = "M. Abdolrazzagh-Nezhad and Nababan, {E. B.} and {Mohd Sarim}, Hafiz",
year = "2018",
month = "3",
day = "16",
doi = "10.1088/1742-6596/978/1/012054",
language = "English",
volume = "978",
journal = "Journal of Physics: Conference Series",
issn = "1742-6588",
publisher = "IOP Publishing Ltd.",
number = "1",

}

TY - JOUR

T1 - Skipping Strategy (SS) for Initial Population of Job-Shop Scheduling Problem

AU - Abdolrazzagh-Nezhad, M.

AU - Nababan, E. B.

AU - Mohd Sarim, Hafiz

PY - 2018/3/16

Y1 - 2018/3/16

N2 - Initial population in job-shop scheduling problem (JSSP) is an essential step to obtain near optimal solution. Techniques used to solve JSSP are computationally demanding. Skipping strategy (SS) is employed to acquire initial population after sequence of job on machine and sequence of operations (expressed in Plates-jobs and mPlates-jobs) are determined. The proposed technique is applied to benchmark datasets and the results are compared to that of other initialization techniques. It is shown that the initial population obtained from the SS approach could generate optimal solution.

AB - Initial population in job-shop scheduling problem (JSSP) is an essential step to obtain near optimal solution. Techniques used to solve JSSP are computationally demanding. Skipping strategy (SS) is employed to acquire initial population after sequence of job on machine and sequence of operations (expressed in Plates-jobs and mPlates-jobs) are determined. The proposed technique is applied to benchmark datasets and the results are compared to that of other initialization techniques. It is shown that the initial population obtained from the SS approach could generate optimal solution.

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

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

U2 - 10.1088/1742-6596/978/1/012054

DO - 10.1088/1742-6596/978/1/012054

M3 - Conference article

AN - SCOPUS:85045130417

VL - 978

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

SN - 1742-6588

IS - 1

M1 - 012054

ER -