Citation

Anuar, Nurul Izah and Saptari, Adi (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. 012055(1)-012055(5). ISSN 1757-8981

Text 50.pdf Restricted to Repository staff only Download (591kB)

Abstract

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.

Item Type:	Article
Subjects:	Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions:	Centre for Diploma Programmes (CDP)
Depositing User:	Ms Rosnani Abd Wahab
Date Deposited:	20 Nov 2017 16:50
Last Modified:	20 Nov 2017 16:50
URII:	http://shdl.mmu.edu.my/id/eprint/6501

Downloads

Edit (login required)