The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem
In this paper, two types of discrete particle swarm optimization (DPSO) algorithms are presented to solve the Permutation Flow Shop Scheduling Problem (PFSP). We used criteria to minimize total earliness and total tardiness. The main contribution of this study is a new position update method is deve...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Jurusan Teknik Industri, Fakultas Teknik Universitas Muhammadiyah Malang
2019-08-01
|
| Series: | Jurnal Teknik Industri |
| Subjects: | |
| Online Access: | http://ejournal.umm.ac.id/index.php/industri/article/view/7986 |
| _version_ | 1818238117800312832 |
|---|---|
| author | Ikhlasul Amallynda |
| author_facet | Ikhlasul Amallynda |
| author_sort | Ikhlasul Amallynda |
| collection | DOAJ |
| description | In this paper, two types of discrete particle swarm optimization (DPSO) algorithms are presented to solve the Permutation Flow Shop Scheduling Problem (PFSP). We used criteria to minimize total earliness and total tardiness. The main contribution of this study is a new position update method is developed based on the discrete domain because PFSP is represented as discrete job permutations. In addition, this article also comes with a simple case study to ensure that both proposed algorithm can solve the problem well in the short computational time. The result of Hybrid Discrete Particle Swarm Optimization (HDPSO) has a better performance than the Modified Particle Swarm Optimization (MPSO). The HDPSO produced the optimal solution. However, it has a slightly longer computation time. Besides the population size and maximum iteration have any impact on the quality of solutions produced by HDPSO and MPSO algorithms |
| first_indexed | 2024-12-12T12:36:34Z |
| format | Article |
| id | doaj.art-50fbeeedefea47069a271015f7558fe2 |
| institution | Directory Open Access Journal |
| issn | 1978-1431 2527-4112 |
| language | English |
| last_indexed | 2024-12-12T12:36:34Z |
| publishDate | 2019-08-01 |
| publisher | Jurusan Teknik Industri, Fakultas Teknik Universitas Muhammadiyah Malang |
| record_format | Article |
| series | Jurnal Teknik Industri |
| spelling | doaj.art-50fbeeedefea47069a271015f7558fe22022-12-22T00:24:19ZengJurusan Teknik Industri, Fakultas Teknik Universitas Muhammadiyah MalangJurnal Teknik Industri1978-14312527-41122019-08-0120210511610.22219/JTIUMM.Vol20.No2.105-1165716The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling ProblemIkhlasul Amallynda0Department of Industrial Engineering, University Of Muhammadiyah Malang Jl. Raya Tlogomas No. 246 Malang, IndonesiaIn this paper, two types of discrete particle swarm optimization (DPSO) algorithms are presented to solve the Permutation Flow Shop Scheduling Problem (PFSP). We used criteria to minimize total earliness and total tardiness. The main contribution of this study is a new position update method is developed based on the discrete domain because PFSP is represented as discrete job permutations. In addition, this article also comes with a simple case study to ensure that both proposed algorithm can solve the problem well in the short computational time. The result of Hybrid Discrete Particle Swarm Optimization (HDPSO) has a better performance than the Modified Particle Swarm Optimization (MPSO). The HDPSO produced the optimal solution. However, it has a slightly longer computation time. Besides the population size and maximum iteration have any impact on the quality of solutions produced by HDPSO and MPSO algorithmshttp://ejournal.umm.ac.id/index.php/industri/article/view/7986flow shopearlinesstardinessmetaheuristicparticle swarm optimization |
| spellingShingle | Ikhlasul Amallynda The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem Jurnal Teknik Industri flow shop earliness tardiness metaheuristic particle swarm optimization |
| title | The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem |
| title_full | The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem |
| title_fullStr | The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem |
| title_full_unstemmed | The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem |
| title_short | The Discrete Particle Swarm Optimization Algorithms For Permutation Flowshop Scheduling Problem |
| title_sort | discrete particle swarm optimization algorithms for permutation flowshop scheduling problem |
| topic | flow shop earliness tardiness metaheuristic particle swarm optimization |
| url | http://ejournal.umm.ac.id/index.php/industri/article/view/7986 |
| work_keys_str_mv | AT ikhlasulamallynda thediscreteparticleswarmoptimizationalgorithmsforpermutationflowshopschedulingproblem AT ikhlasulamallynda discreteparticleswarmoptimizationalgorithmsforpermutationflowshopschedulingproblem |