Journals Information
Universal Journal of Electrical and Electronic Engineering Vol. 6(2), pp. 46 - 60
DOI: 10.13189/ujeee.2019.060202
Reprint (PDF) (816Kb)
Particle Swarm Optimization Algorithms for Two-stage Hybrid Flowshop Scheduling Problem with No-wait
Mageed A. Ghaleb , Ibrahim M. Alharkan *
Industrial Engineering Department, King Saud University, Saudi Arabia
ABSTRACT
Hybrid flowshop scheduling problems have attracted much attention owing to their wide applications in a variety of real-world problems. In some industries, products cannot be allowed to wait between any consecutive productions stages, which illustrates the importance of studying the no-wait constraint. One of the reasons for such a constraint is that, for some products, the waiting time could cause permanent damage. However, the no-wait constraint was neglected in many prior studies, which in some production environments may not be allowed. Minimizing the total tardiness plays a key role in making scheduling decisions to meet customers' due dates. In this study, we solve the no-wait two-stage hybrid flowshop scheduling problem with total tardiness minimization as an optimizing criterion. We formulated the problem mathematically and proposed two discrete versions of the particle swarm optimization (PSO) to solve it. Moreover, three discrete versions of PSO are adopted from previous studies and used as benchmarks to test the effectiveness of the two proposed algorithms. Compared to the benchmark algorithms, the results showed that the two newly proposed algorithms were effective and performed better than the benchmark algorithms in terms of the average relative error. The current study represents one of the few attempts to investigate the considered problem with total tardiness minimization, as well as introducing new and effective discrete versions of the PSO algorithms to solve the problem under investigation.
KEYWORDS
Scheduling, Hybrid Flowshop, No-wait, Total Tardiness, Particle Swarm Optimization
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Mageed A. Ghaleb , Ibrahim M. Alharkan , "Particle Swarm Optimization Algorithms for Two-stage Hybrid Flowshop Scheduling Problem with No-wait," Universal Journal of Electrical and Electronic Engineering, Vol. 6, No. 2, pp. 46 - 60, 2019. DOI: 10.13189/ujeee.2019.060202.
(b). APA Format:
Mageed A. Ghaleb , Ibrahim M. Alharkan (2019). Particle Swarm Optimization Algorithms for Two-stage Hybrid Flowshop Scheduling Problem with No-wait. Universal Journal of Electrical and Electronic Engineering, 6(2), 46 - 60. DOI: 10.13189/ujeee.2019.060202.