Next Article in Journal
Large-Scale Traffic Congestion Prediction Based on the Symmetric Extreme Learning Machine Cluster Fast Learning Method
Previous Article in Journal
Approximation to Logarithmic-Cauchy Type Singular Integrals with Highly Oscillatory Kernels
Open AccessArticle

Hybrid Particle Swarm Algorithm for Products’ Scheduling Problem in Cellular Manufacturing System

1
Department of Industrial Engineering, University of Engineering & Technology, Peshawar P.O.B. 814, KPK, Pakistan
2
Department of Industrial Engineering, University of Engineering & Technology, Taxila 47080, Pakistan
3
Department of Electrical Engineering, University of Engineering & Technology, Peshawar P.O.B. 814, Pakistan
4
State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science & Technology, Wuhan 430074, China
5
School of Electrical Engineering, University of Ulsan, Ulsan 44610, Korea
*
Authors to whom correspondence should be addressed.
Symmetry 2019, 11(6), 729; https://doi.org/10.3390/sym11060729
Received: 20 April 2019 / Revised: 22 May 2019 / Accepted: 24 May 2019 / Published: 28 May 2019
Industries have to produce high quality products with low cost because of the competitive environment and customer demand. To cope with the increasing demand of customized products at low cost, the concept of cellular manufacturing systems (CMS) has been introduced under the umbrella of lean manufacturing. Industries are facing three major problems in CMS; selection of product families, cell formation and products scheduling. This paper deals with the products scheduling problem in CMS. As it is a non-deterministic polynomial-time (NP) hard problem, a hybrid particle swarm optimization algorithm with Nawaz, Enscore, Ham-NEH (NEPSO) embedded with local search is proposed to find optimized sequence results for two conflicting performance measures (work in process and machine cell utilization). Here, particle swarm optimization (PSO) is integrated with an NEH algorithm to quickly achieve better optimal sequence. For this purpose, the solution obtained from the NEH algorithm is used as a seed for PSO optimization. A mathematical model is presented for conflicting performance measures; minimization of work in process (WIP) and maximization of average machine cell utilization. A case study of automotive manufacturing cells was conducted. Results of the NEPSO were compared with the existing method, standard PSO, genetic algorithm (GA), and NEH algorithm, showing that the NEPSO performed better in term of problem optimization of the cellular layouts. View Full-Text
Keywords: cellular manufacturing; work in process; machine utilization; particle swarm optimization cellular manufacturing; work in process; machine utilization; particle swarm optimization
Show Figures

Figure 1

MDPI and ACS Style

Khalid, Q.S.; Arshad, M.; Maqsood, S.; Jahanzaib, M.; Babar, A.R.; Khan, I.; Mumtaz, J.; Kim, S. Hybrid Particle Swarm Algorithm for Products’ Scheduling Problem in Cellular Manufacturing System. Symmetry 2019, 11, 729.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop