Population initialisation methods for fuzzy job-shop scheduling problems

Issues and future trends

Research output: Contribution to journalArticle

Abstract

Scheduling job shops in the real-world manufacturing environment is a multifarious task that involved various and multiple components, solutions and approach. Fuzzy Job-Shop Scheduling Problems (Fuzzy JSSPs) are most commonly addressed by the population-based Meta-heuristic algorithms. These algorithms usually derive and develop near-optimum results within credible computational times, almost by two main steps; the initialisation and then improvement step. Numerous theoretical studies pointed out that a Meta-heuristic performance is mainly affected by the performance of its initialisation method. The main motivation of this work is to perceive the existing pattern and concerns on population initialisation issues for Fuzzy JSSPs current work by scrutinizing the published articles. Furthermore, this paper focusing on providing comprehension insight and future direction on these methods. Therefore, this paper determined to review and classify the existing literature on Fuzzy JSSPs and analyse the performance of the initialisation methods used to identify their possible limitations. In consequence, previous works outlined three potential methods for initial solutions generation, which are Random-based, priority rules-based, and heuristic methods. However, the current analysis showed that Heuristic-based initialisation approach remains lacking in the Fuzzy JSSPs domain in spite of its successful performance in the crisp JSSP domain, especially, its capability to generate high-quality initial population that consists of optimal or near optimal solutions. Furthermore, this paper identifies probable gaps and reveals several performance limitations in the existing methods, which demands for an urgent solution to develop alternatives. Promising suggestions for future studies are also provided that may lead to new Heuristic Initialisation methods that can be proposed to solve current weaknesses.

Original languageEnglish
Pages (from-to)1820-1828
Number of pages9
JournalInternational Journal on Advanced Science, Engineering and Information Technology
Volume8
Issue number4-2
Publication statusPublished - 1 Jan 2018

Fingerprint

Heuristic methods
Population
methodology
Heuristic algorithms
Job shop scheduling
Motivation
manufacturing
Theoretical Models
Heuristics

Keywords

  • Fuzzy job shop scheduling
  • Fuzzy JSSP
  • Population initialisation
  • Scheduling problems

ASJC Scopus subject areas

  • Computer Science(all)
  • Agricultural and Biological Sciences(all)
  • Engineering(all)

Cite this

@article{5e9bbb6c31e2443a8af51f30952c2be4,
title = "Population initialisation methods for fuzzy job-shop scheduling problems: Issues and future trends",
abstract = "Scheduling job shops in the real-world manufacturing environment is a multifarious task that involved various and multiple components, solutions and approach. Fuzzy Job-Shop Scheduling Problems (Fuzzy JSSPs) are most commonly addressed by the population-based Meta-heuristic algorithms. These algorithms usually derive and develop near-optimum results within credible computational times, almost by two main steps; the initialisation and then improvement step. Numerous theoretical studies pointed out that a Meta-heuristic performance is mainly affected by the performance of its initialisation method. The main motivation of this work is to perceive the existing pattern and concerns on population initialisation issues for Fuzzy JSSPs current work by scrutinizing the published articles. Furthermore, this paper focusing on providing comprehension insight and future direction on these methods. Therefore, this paper determined to review and classify the existing literature on Fuzzy JSSPs and analyse the performance of the initialisation methods used to identify their possible limitations. In consequence, previous works outlined three potential methods for initial solutions generation, which are Random-based, priority rules-based, and heuristic methods. However, the current analysis showed that Heuristic-based initialisation approach remains lacking in the Fuzzy JSSPs domain in spite of its successful performance in the crisp JSSP domain, especially, its capability to generate high-quality initial population that consists of optimal or near optimal solutions. Furthermore, this paper identifies probable gaps and reveals several performance limitations in the existing methods, which demands for an urgent solution to develop alternatives. Promising suggestions for future studies are also provided that may lead to new Heuristic Initialisation methods that can be proposed to solve current weaknesses.",
keywords = "Fuzzy job shop scheduling, Fuzzy JSSP, Population initialisation, Scheduling problems",
author = "{Abdul Shukor}, Syaimak and Shaheed, {Iman Mousa} and Salwani Abdullah",
year = "2018",
month = "1",
day = "1",
language = "English",
volume = "8",
pages = "1820--1828",
journal = "International Journal on Advanced Science, Engineering and Information Technology",
issn = "2088-5334",
publisher = "INSIGHT - Indonesian Society for Knowledge and Human Development",
number = "4-2",

}

TY - JOUR

T1 - Population initialisation methods for fuzzy job-shop scheduling problems

T2 - Issues and future trends

AU - Abdul Shukor, Syaimak

AU - Shaheed, Iman Mousa

AU - Abdullah, Salwani

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Scheduling job shops in the real-world manufacturing environment is a multifarious task that involved various and multiple components, solutions and approach. Fuzzy Job-Shop Scheduling Problems (Fuzzy JSSPs) are most commonly addressed by the population-based Meta-heuristic algorithms. These algorithms usually derive and develop near-optimum results within credible computational times, almost by two main steps; the initialisation and then improvement step. Numerous theoretical studies pointed out that a Meta-heuristic performance is mainly affected by the performance of its initialisation method. The main motivation of this work is to perceive the existing pattern and concerns on population initialisation issues for Fuzzy JSSPs current work by scrutinizing the published articles. Furthermore, this paper focusing on providing comprehension insight and future direction on these methods. Therefore, this paper determined to review and classify the existing literature on Fuzzy JSSPs and analyse the performance of the initialisation methods used to identify their possible limitations. In consequence, previous works outlined three potential methods for initial solutions generation, which are Random-based, priority rules-based, and heuristic methods. However, the current analysis showed that Heuristic-based initialisation approach remains lacking in the Fuzzy JSSPs domain in spite of its successful performance in the crisp JSSP domain, especially, its capability to generate high-quality initial population that consists of optimal or near optimal solutions. Furthermore, this paper identifies probable gaps and reveals several performance limitations in the existing methods, which demands for an urgent solution to develop alternatives. Promising suggestions for future studies are also provided that may lead to new Heuristic Initialisation methods that can be proposed to solve current weaknesses.

AB - Scheduling job shops in the real-world manufacturing environment is a multifarious task that involved various and multiple components, solutions and approach. Fuzzy Job-Shop Scheduling Problems (Fuzzy JSSPs) are most commonly addressed by the population-based Meta-heuristic algorithms. These algorithms usually derive and develop near-optimum results within credible computational times, almost by two main steps; the initialisation and then improvement step. Numerous theoretical studies pointed out that a Meta-heuristic performance is mainly affected by the performance of its initialisation method. The main motivation of this work is to perceive the existing pattern and concerns on population initialisation issues for Fuzzy JSSPs current work by scrutinizing the published articles. Furthermore, this paper focusing on providing comprehension insight and future direction on these methods. Therefore, this paper determined to review and classify the existing literature on Fuzzy JSSPs and analyse the performance of the initialisation methods used to identify their possible limitations. In consequence, previous works outlined three potential methods for initial solutions generation, which are Random-based, priority rules-based, and heuristic methods. However, the current analysis showed that Heuristic-based initialisation approach remains lacking in the Fuzzy JSSPs domain in spite of its successful performance in the crisp JSSP domain, especially, its capability to generate high-quality initial population that consists of optimal or near optimal solutions. Furthermore, this paper identifies probable gaps and reveals several performance limitations in the existing methods, which demands for an urgent solution to develop alternatives. Promising suggestions for future studies are also provided that may lead to new Heuristic Initialisation methods that can be proposed to solve current weaknesses.

KW - Fuzzy job shop scheduling

KW - Fuzzy JSSP

KW - Population initialisation

KW - Scheduling problems

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

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

M3 - Article

VL - 8

SP - 1820

EP - 1828

JO - International Journal on Advanced Science, Engineering and Information Technology

JF - International Journal on Advanced Science, Engineering and Information Technology

SN - 2088-5334

IS - 4-2

ER -