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

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.

[1]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[2]  Manuel Silva Suárez,et al.  Structural techniques and performance bounds of stochastic Petri net models , 1992, Advances in Petri Nets: The DEMON Project.

[3]  Chandrasekharan Rajendran,et al.  Scheduling in flowshop and cellular manufacturing systems with multiple objectives— a genetic algorithmic approach , 1996 .

[4]  Sam Kwong,et al.  Genetic algorithm to production planning and scheduling problems for manufacturing systems , 2000 .

[5]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[6]  Marc E. Posner,et al.  Flow shops with WIP and value added costs , 2010, J. Sched..

[7]  S. M. Shafer,et al.  A simulation analyses of factors influencing loading practices in cellular manufacturing , 1995 .

[8]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[9]  Lionel Amodeo,et al.  Efficient combined immune-decomposition algorithm for optimal buffer allocation in production lines for throughput and profit maximization , 2010, Comput. Oper. Res..

[10]  Reza Tavakkoli-Moghaddam,et al.  Multi-objective Particle Swarm Optimization for Sequencing and Scheduling a Cellular Manufacturing System , 2010, ICIC.

[11]  Urban Wemmerlöv,et al.  CELLULAR MANUFACTURING AT 46 USER PLANTS : IMPLEMENTATION EXPERIENCES AND PERFORMANCE IMPROVEMENTS , 1997 .

[12]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[13]  Kenneth R. Baker,et al.  Scheduling a Full-Time Workforce to Meet Cyclic Staffing Requirements , 1974 .

[14]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[15]  Marie-Ange Manier,et al.  A modified shifting bottleneck heuristic and disjunctive graph for job shop scheduling problems with transportation constraints , 2014 .

[16]  Jun Zhang,et al.  A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems , 2010, IEEE Transactions on Evolutionary Computation.

[17]  Weijun Xia,et al.  A hybrid particle swarm optimization approach for the job-shop scheduling problem , 2006 .

[18]  Gürsel A. Süer,et al.  Evaluation of manufacturing cell loading rules for independent cells , 1999 .

[19]  George R. Wilson,et al.  A hierarchical model for the cell loading problem of cellular manufacturing systems , 1998 .

[20]  Rubén Ruiz,et al.  A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility , 2006, European Journal of Operational Research.

[21]  Rasaratnam Logendran,et al.  Minimizing the makespan of a group scheduling problem: a new heuristic , 1991 .

[22]  Amit Konar,et al.  Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Perspectives , 2008, Advances of Computational Intelligence in Industrial Systems.

[23]  Reza Tavakkoli-Moghaddam,et al.  A cell formation problem considering machine utilization and alternative process routes by scatter search , 2012, J. Intell. Manuf..

[24]  R. Saravanan,et al.  Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm , 2005 .

[25]  Russell C. Eberhart,et al.  Guest Editorial Special Issue on Particle Swarm Optimization , 2004, IEEE Trans. Evol. Comput..

[26]  Ceyda Oguz,et al.  A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks , 2005, J. Sched..

[27]  Massimo Paolucci,et al.  A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times , 2009, Eur. J. Oper. Res..

[28]  Inyong Ham,et al.  Production Scheduling for Group Technology , 1985 .

[29]  William L. Maxwell,et al.  The Role of Work-in-Process Inventory in Serial Production Lines , 1988, Oper. Res..

[30]  Mehmet Fatih Tasgetiren,et al.  Particle swarm optimization algorithm for single machine total weighted tardiness problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[31]  Yun-Chia Liang,et al.  A Particle Swarm Optimization and Differential Evolution Algorithms for Job Shop Scheduling Problem , 2006 .

[32]  Abdul Hanan Abdullah,et al.  Dynamic weighted sum multicriteria decision making: mathematical model , 2013 .

[33]  Paul M. Swamidass,et al.  Encyclopedia of Production and Manufacturing Management , 2000 .

[34]  Jeffrey E. Schaller,et al.  A comparison of heuristics for family and job scheduling in a flow-line manufacturing cell , 2000 .

[35]  Toon De Pessemier,et al.  An efficient genetic algorithm for large-scale planning of dense and robust industrial wireless networks , 2018, Expert Syst. Appl..

[36]  Iraj Mahdavi,et al.  Designing a new mathematical model for cellular manufacturing system based on cell utilization , 2007, Appl. Math. Comput..

[37]  Sun Yao-hui.  Hybrid Particle Swarm Optimization for Flexible Job-Shop Scheduling , 2007 .

[38]  Barbara B. Flynn.  The effects of setup time on output capacity in cellular manufacturing , 1987 .

[39]  W. D. Li,et al.  A simulated annealing-based optimization approach for integrated process planning and scheduling , 2007, Int. J. Comput. Integr. Manuf..

[40]  Ajith Abraham,et al.  Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems , 2006, SEAL.

[41]  Mehmet Fatih Tasgetiren,et al.  A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem , 2007, Eur. J. Oper. Res..

[42]  Tung-Kuan Liu,et al.  A Novel Crowding Genetic Algorithm and Its Applications to Manufacturing Robots , 2014, IEEE Transactions on Industrial Informatics.

[43]  양재환.  7.Flow-shop Scheduling Problem with Weighted Work-In-Process , 2005 .

[44]  Chen Li,et al.  A hybrid genetic algorithm for non-permutation flow shop scheduling problems with unavailability constraints , 2016, Int. J. Comput. Integr. Manuf..