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

Authors:
Hassan Rezazadeh;Reza Mahini;Mahdi Zarei
Affiliations:
Department of Industrial Engineering, Tabriz University, Tabriz, Iran;Department of Electrical, Computer and IT Engineering, Payam noor University of Tabriz, Tabriz, Iran;Department of Computer Engineering, Islamic Azad University of Bostan Abad, Tabriz, Iran
Venue:
Applied Soft Computing
Year:
2011

Citing 4
Cited 2

Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem

Journal of Computational and Applied Mathematics - Special issue in honor of Professor Dr. F. Broeckx
Optimal operator assignment and cell loading in labor-intensive manufacturing cells

CIE '96 Proceedings of the 19th international conference on Computers and industrial engineering
Swarm intelligence

Swarm intelligence
Cross-training in a cellular manufacturing environment

Computers and Industrial Engineering - Special issue: Group technology/cellular manufacturing

A hybrid meta-heuristic algorithm for optimization of crew scheduling

Applied Soft Computing
A new high performance approach: merging optimal multicast sessions for supporting multisource routing

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.