Cover Image

Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems

This paper addresses the types of particle representation (encoding) procedures in a population-based stochastic optimization technique in solving scheduling problems known in the job-shop manufacturing environment. It intends to evaluate and compare the performance of different particle representat...

Full description

Saved in:
Bibliographic Details
Main Authors: Nurul Izah, Anuar, Adi, Saptari
Format: Article
Language:English
Published: IOP Publishing 2016
Subjects:
T Technology (General)
Online Access:http://eprints.utem.edu.my/id/eprint/17261/1/Performance%20Evaluation%20Of%20Different%20Types%20Of%20Particle%20Representation%20Procedures%20Of%20Particle%20Swarm%20Optimization%20In%20Job-Shop%20Scheduling%20Problems.pdf
http://eprints.utem.edu.my/id/eprint/17261/
http://iopscience.iop.org/article/10.1088/1757-899X/114/1/012055/pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utem.eprints.17261
record_format eprints
spelling my.utem.eprints.172612021-09-12T16:17:40Z http://eprints.utem.edu.my/id/eprint/17261/ Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems Nurul Izah, Anuar Adi, Saptari T Technology (General) This paper addresses the types of particle representation (encoding) procedures in a population-based stochastic optimization technique in solving scheduling problems known in the job-shop manufacturing environment. It intends to evaluate and compare the performance of different particle representation procedures in Particle Swarm Optimization (PSO) in the case of solving Job-shop Scheduling Problems (JSP). Particle representation procedures refer to the mapping between the particle position in PSO and the scheduling solution in JSP. It is an important step to be carried out so that each particle in PSO can represent a schedule in JSP. Three procedures such as Operation and Particle Position Sequence (OPPS), random keys representation and random-key encoding scheme are used in this study. These procedures have been tested on FT06 and FT10 benchmark problems available in the OR-Library, where the objective function is to minimize the makespan by the use of MATLAB software. Based on the experimental results, it is discovered that OPPS gives the best performance in solving both benchmark problems. The contribution of this paper is the fact that it demonstrates to the practitioners involved in complex scheduling problems that different particle representation procedures can have significant effects on the performance of PSO in solving JSP. IOP Publishing 2016 Article PeerReviewed text en http://eprints.utem.edu.my/id/eprint/17261/1/Performance%20Evaluation%20Of%20Different%20Types%20Of%20Particle%20Representation%20Procedures%20Of%20Particle%20Swarm%20Optimization%20In%20Job-Shop%20Scheduling%20Problems.pdf Nurul Izah, Anuar and Adi, Saptari (2016) Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems. IOP Conference Series: Materials Science And Engineering, 114 (1). pp. 1-5. ISSN 1757-8981 http://iopscience.iop.org/article/10.1088/1757-899X/114/1/012055/pdf 10.1088/1757-899X/114/1/012055
institution Universiti Teknikal Malaysia Melaka
building UTEM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknikal Malaysia Melaka
content_source UTEM Institutional Repository
url_provider http://eprints.utem.edu.my/
language English
topic T Technology (General)
spellingShingle T Technology (General)
Nurul Izah, Anuar
Adi, Saptari
Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems
description This paper addresses the types of particle representation (encoding) procedures in a population-based stochastic optimization technique in solving scheduling problems known in the job-shop manufacturing environment. It intends to evaluate and compare the performance of different particle representation procedures in Particle Swarm Optimization (PSO) in the case of solving Job-shop Scheduling Problems (JSP). Particle representation procedures refer to the mapping between the particle position in PSO and the scheduling solution in JSP. It is an important step to be carried out so that each particle in PSO can represent a schedule in JSP. Three procedures such as Operation and Particle Position Sequence (OPPS), random keys representation and random-key encoding scheme are used in this study. These procedures have been tested on FT06 and FT10 benchmark problems available in the OR-Library, where the objective function is to minimize the makespan by the use of MATLAB software. Based on the experimental results, it is discovered that OPPS gives the best performance in solving both benchmark problems. The contribution of this paper is the fact that it demonstrates to the practitioners involved in complex scheduling problems that different particle representation procedures can have significant effects on the performance of PSO in solving JSP.
format Article
author Nurul Izah, Anuar
Adi, Saptari
author_facet Nurul Izah, Anuar
Adi, Saptari
author_sort Nurul Izah, Anuar
title Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems
title_short Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems
title_full Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems
title_fullStr Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems
title_full_unstemmed Performance Evaluation Of Different Types Of Particle Representation Procedures Of Particle Swarm Optimization In Job-Shop Scheduling Problems
title_sort performance evaluation of different types of particle representation procedures of particle swarm optimization in job-shop scheduling problems
publisher IOP Publishing
publishDate 2016
url http://eprints.utem.edu.my/id/eprint/17261/1/Performance%20Evaluation%20Of%20Different%20Types%20Of%20Particle%20Representation%20Procedures%20Of%20Particle%20Swarm%20Optimization%20In%20Job-Shop%20Scheduling%20Problems.pdf
http://eprints.utem.edu.my/id/eprint/17261/
http://iopscience.iop.org/article/10.1088/1757-899X/114/1/012055/pdf
_version_ 1712288910936113152
score 13.211869

Similar Items