Electromagnetic-like mechanism for job-shop scheduling by novel heuristic initialization

Majid Abdolrazzagh-Nezhad, Erna Budhiarti Nababan, Najmeh Sadat Jaddi, Hafiz Mohd Sarim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper describes a novel method to enhance the performance of population-based algorithms in solving the job-shop scheduling problem. A novel heuristic initialization technique that is based on the concept of head and tail paths is applied to produce a new initial population. The proposed method is based on an intelligent skip from the primal point of the solution space to a better one, which is achieved by shortening the maximum head and tail paths (SMHT) of all jobs on the given machine. Also in this method, the electromagnetic-like mechanism is applied as an improvement algorithm as it is the state-of-the-art choice to improve the produced initial populations. The experimental results show that the quality of the initial population produced by SMHT is better than that produced by some state-of-the-art techniques. Moreover, the experimental results for the Electromagnetic-like Mechanism part of the method show that SMHT makes a significant contribution to accelerating the convergence speed of the improvement algorithm to optimality and improves the obtained output results.

Original languageEnglish
Pages (from-to)174-184
Number of pages11
JournalJournal of Theoretical and Applied Information Technology
Volume93
Issue number1
Publication statusPublished - 15 Nov 2016

Fingerprint

Job Shop Scheduling
Initialization
Tail
Heuristics
Path
Job Shop Scheduling Problem
Speed of Convergence
Experimental Results
Optimality
Job shop scheduling
Output

Keywords

  • Electromagnetic-like mechanism
  • Head and tail path
  • Heuristic
  • Initialization
  • Job-shop scheduling problem

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Electromagnetic-like mechanism for job-shop scheduling by novel heuristic initialization. / Abdolrazzagh-Nezhad, Majid; Nababan, Erna Budhiarti; Jaddi, Najmeh Sadat; Mohd Sarim, Hafiz.

In: Journal of Theoretical and Applied Information Technology, Vol. 93, No. 1, 15.11.2016, p. 174-184.

Research output: Contribution to journalArticle

Abdolrazzagh-Nezhad, Majid ; Nababan, Erna Budhiarti ; Jaddi, Najmeh Sadat ; Mohd Sarim, Hafiz. / Electromagnetic-like mechanism for job-shop scheduling by novel heuristic initialization. In: Journal of Theoretical and Applied Information Technology. 2016 ; Vol. 93, No. 1. pp. 174-184.
@article{76b6cff7b5184e479371a51196673b8f,
title = "Electromagnetic-like mechanism for job-shop scheduling by novel heuristic initialization",
abstract = "This paper describes a novel method to enhance the performance of population-based algorithms in solving the job-shop scheduling problem. A novel heuristic initialization technique that is based on the concept of head and tail paths is applied to produce a new initial population. The proposed method is based on an intelligent skip from the primal point of the solution space to a better one, which is achieved by shortening the maximum head and tail paths (SMHT) of all jobs on the given machine. Also in this method, the electromagnetic-like mechanism is applied as an improvement algorithm as it is the state-of-the-art choice to improve the produced initial populations. The experimental results show that the quality of the initial population produced by SMHT is better than that produced by some state-of-the-art techniques. Moreover, the experimental results for the Electromagnetic-like Mechanism part of the method show that SMHT makes a significant contribution to accelerating the convergence speed of the improvement algorithm to optimality and improves the obtained output results.",
keywords = "Electromagnetic-like mechanism, Head and tail path, Heuristic, Initialization, Job-shop scheduling problem",
author = "Majid Abdolrazzagh-Nezhad and Nababan, {Erna Budhiarti} and Jaddi, {Najmeh Sadat} and {Mohd Sarim}, Hafiz",
year = "2016",
month = "11",
day = "15",
language = "English",
volume = "93",
pages = "174--184",
journal = "Journal of Theoretical and Applied Information Technology",
issn = "1992-8645",
publisher = "Asian Research Publishing Network (ARPN)",
number = "1",

}

TY - JOUR

T1 - Electromagnetic-like mechanism for job-shop scheduling by novel heuristic initialization

AU - Abdolrazzagh-Nezhad, Majid

AU - Nababan, Erna Budhiarti

AU - Jaddi, Najmeh Sadat

AU - Mohd Sarim, Hafiz

PY - 2016/11/15

Y1 - 2016/11/15

N2 - This paper describes a novel method to enhance the performance of population-based algorithms in solving the job-shop scheduling problem. A novel heuristic initialization technique that is based on the concept of head and tail paths is applied to produce a new initial population. The proposed method is based on an intelligent skip from the primal point of the solution space to a better one, which is achieved by shortening the maximum head and tail paths (SMHT) of all jobs on the given machine. Also in this method, the electromagnetic-like mechanism is applied as an improvement algorithm as it is the state-of-the-art choice to improve the produced initial populations. The experimental results show that the quality of the initial population produced by SMHT is better than that produced by some state-of-the-art techniques. Moreover, the experimental results for the Electromagnetic-like Mechanism part of the method show that SMHT makes a significant contribution to accelerating the convergence speed of the improvement algorithm to optimality and improves the obtained output results.

AB - This paper describes a novel method to enhance the performance of population-based algorithms in solving the job-shop scheduling problem. A novel heuristic initialization technique that is based on the concept of head and tail paths is applied to produce a new initial population. The proposed method is based on an intelligent skip from the primal point of the solution space to a better one, which is achieved by shortening the maximum head and tail paths (SMHT) of all jobs on the given machine. Also in this method, the electromagnetic-like mechanism is applied as an improvement algorithm as it is the state-of-the-art choice to improve the produced initial populations. The experimental results show that the quality of the initial population produced by SMHT is better than that produced by some state-of-the-art techniques. Moreover, the experimental results for the Electromagnetic-like Mechanism part of the method show that SMHT makes a significant contribution to accelerating the convergence speed of the improvement algorithm to optimality and improves the obtained output results.

KW - Electromagnetic-like mechanism

KW - Head and tail path

KW - Heuristic

KW - Initialization

KW - Job-shop scheduling problem

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

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

M3 - Article

AN - SCOPUS:84995579387

VL - 93

SP - 174

EP - 184

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

SN - 1992-8645

IS - 1

ER -