A Study on Multi-Objective Particle Swarm Optimization in Solving Job-Shop Scheduling Problems

Citation

Anuar, Nurul Izah and M. Fauadi, Muhammad Hafidz Fazli (2021) A Study on Multi-Objective Particle Swarm Optimization in Solving Job-Shop Scheduling Problems. International Journal of Computer Information Systems and Industrial Management Applications, 13. pp. 51-61. ISSN 2150 - 7988

[img] Text
A Study on Multi Objective Particle Swarm Optimization in Solving....pdf
Restricted to Repository staff only

Download (434kB)

Abstract

Particle Swarm Optimization (PSO) is a population-based metaheuristic that was modelled based on the social interaction and communication of organisms, such as a flock of birds or a school of fishes. It is widely applied to solve a single-objective function in existing research, but this is not suitable for cases in the real world, which normally consist of multiple-objective criteria. Such cases encompass the Job-shop Scheduling Problem (JSP), where it is a typical production scheduling problem and belongs to one of the most difficult problems of combinatorial optimization. Subsequently, the multi-objective Particle Swarm Optimization (MOPSO) was established to accommodate the requirement of multiple-objective cases encountered in real-world production systems. Nevertheless, research works on solving JSP with multiple objectives using MOPSO are still limited compared to the single objective. In this study, comparison and discussion of existing works, in terms of objective functions, test problems, multi-objective optimization methods, scheduling constraints, strategies and performances are conducted. This study also highlights current MOPSO improvement strategies and the aims of their implementation in solving JSP. Finally, this study proposes a MOPSO model in solving JSP that consolidates these aspects of improvement strategies, which would set the path for future directions of research provided in the final part of the paper.

Item Type: Article
Uncontrolled Keywords: Production Scheduling
Subjects: T Technology > TS Manufactures > TS155-194 Production management. Operations management
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 30 Aug 2021 13:25
Last Modified: 30 Aug 2021 13:25
URII: http://shdl.mmu.edu.my/id/eprint/9486

Downloads

Downloads per month over past year

View ItemEdit (login required)