Solving a dynamic virtual cell formation problem by linear programming embedded particle swarm optimization algorithm

In this paper, a new mathematical model for virtual cell formation problem (VCFP) under condition of multi-period planning horizon is presented where the product mix and demand are different in each period, but they are deterministic moreover production planning decisions are incorporated. The advantages of the proposed model are as follows: considering operation sequence, alternative process plans for part types, machine time-capacity, lot splitting, maximal virtual cell size and balanced workload for virtual cells. The objective of the model is to determine the optimal number of virtual cells while minimizing the manufacturing, material handling, subcontracting, inventory holding and internal production costs in each period. The proposed model for real-world instances cannot be solved optimally within a reasonable amount of computational time. Thus, an efficient linear programming embedded particle swarm optimization algorithm with a simulated annealing-based local search engine (LPEPSO-SA) is proposed for solving it. This model is solved optimally by the LINGO software then the optimal solution is compared with the proposed algorithm.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[3]  J. Balakrishnan,et al.  Dynamic cellular manufacturing under multiperiod planning horizons , 2005 .

[4]  Svetan Ratchev,et al.  Concurrent process and facility prototyping for formation of virtual manufacturing cells , 2001 .

[5]  A. Subash Babu,et al.  Development of virtual cellular manufacturing systems for SMEs , 2000 .

[6]  Anan Mungwattana,et al.  Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility , 2000 .

[7]  Durk-Jouke van der Zee,et al.  Virtual cellular manufacturing: Configuring routing flexibility , 2008 .

[8]  Mingyuan Chen,et al.  A COMPREHENSIVE MATHEMATICAL MODEL FOR THE DESIGN OF CELLULAR MANUFACTURING SYSTEMS , 2006 .

[9]  Asoo J. Vakharia,et al.  Evaluating Virtual Cells and Multistage Flow Shops: An Analytical Approach , 1999 .

[10]  J. A. Simpson,et al.  The automated manufacturing research facility of the national bureau of standards , 1984 .

[11]  Eric Molleman,et al.  Cross-training in a cellular manufacturing environment , 2005, Comput. Ind. Eng..

[12]  Mingyuan Chen,et al.  A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment , 1998, Ann. Oper. Res..

[13]  Gürsel A. Süer.  Optimal operator assignment and cell loading in labor-intensive manufacturing cells , 1996 .

[14]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[15]  Jannes Slomp,et al.  Design of virtual manufacturing cells: a mathematical programming approach , 2005 .

[16]  M. Pirlot,et al.  Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem , 1995 .

[17]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[18]  X. X. Wang,et al.  A genetic scheduling methodology for virtual cellular manufacturing systems: an industrial application , 2005 .

[19]  Bhaba R. Sarker,et al.  Job routing and operations scheduling: a network-based virtual cell formation approach , 2001, J. Oper. Res. Soc..

[20]  Adil Baykasoğlu,et al.  An integrated framework for reconfiguration of cellular manufacturing systems using virtual cells , 2002 .

[21]  Adil Baykasoğlu,et al.  Capability-based distributed layout approach for virtual manufacturing cells , 2003 .

[22]  Kai-Ling Mak,et al.  Production Scheduling and Cell Formation for Virtual Cellular Manufacturing Systems , 2002 .

[23]  Tom M. Cavalier,et al.  Virtual manufacturing cells: exploiting layout design and intercell flows for the machine sharing problem , 1993 .

[24]  James S. Albus,et al.  The automated manufacturing research facility of the national bureau of standards , 1984 .

[25]  Mohammad Saidi-Mehrabad,et al.  An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem , 2009 .

[26]  Amir Azaron,et al.  Solving a dynamic cell formation problem using metaheuristics , 2005, Appl. Math. Comput..

[27]  Godfrey C. Onwubolu,et al.  Emerging optimization techniques in production planning and control , 2002 .

[28]  Jannes Slomp,et al.  Virtual manufacturing cells: A taxonomy of past research and identification of future research issues , 2005 .

[29]  Nima Safaei,et al.  A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system , 2008, Eur. J. Oper. Res..

[30]  Bopaya Bidanda,et al.  Worker assignment in cellular manufacturing considering technical and human skills , 2002 .

[31]  Ronald G. Askin,et al.  Forming effective worker teams for cellular manufacturing , 2001 .