More Web Proxy on the site http://driver.im/

article

Capability-based virtual cellular manufacturing systems formation in dual-resource constrained settings using Tabu Search

Authors:

G. R. Esmaeilian,

M. K. A. AriffinAuthors Info & Claims

Computers and Industrial Engineering, Volume 62, Issue 4

Pages 953 - 971

https://doi.org/10.1016/j.cie.2011.12.020

Published: 01 May 2012 Publication History

Abstract

Formation of Virtual Cellular Manufacturing Systems (VCMSs), as one of the main applications of Group Technology (GT), by presentation of unique and shared capability boundaries of machine tools through defining Resource Elements (REs) creates a good solution for Capability-Based VCMSs (CBVCMSs), which increases opportunities to create systems with more efficient utilizations. Considering workers as the second important resources in Dual-Resource Constraint (DRC) settings makes this problem more serious and critical to research because, in reality, jobs cannot be processed if workers, machines, or both are not available. This paper attempts to form CBVCMSs with DRC settings using a multi-objective mathematical model with a Goal Programming (GP) approach. Using the developed model, parts, machines, and workers are grouped and assigned to the generated virtual cells at the same time. The proposed model is solved through a multi-objective Tabu Search (TS) algorithm to find optimum or near-to-optimum solutions. The validity of the developed model is illustrated by two numerical examples taken from the literature and evaluated through comparing the performance of the CBVCMSs and the original classical CMSs in the System Capacity Utilization (SCU) point of view.

References

[1]

Forming effective worker teams for cellular manufacturing. International Journal of Production Research. v39 i11. 2431-2451.

[2]

Development of virtual cellular manufacturing systems for SMEs. Logistics Information Management. v13 i4. 228-242.

[3]

Dynamic cellular manufacturing under multiperiod planning horizons. Journal of Manufacturing Technology Management. v16 i5. 516-530.

[4]

Multiple objective decision support framework for configuring, loading, and reconfiguring manufacturing cells. University of Nottingham, Nottingham.

[5]

Capability-based distributed layout approach for virtual manufacturing cells. International Journal of Production Research. v41 i11. 2597-2618.

[6]

MOCACEF 1.0: Multiple objective capability based approach to form part-machine groups for cellular manufacturing applications. International Journal of Production Research. v38 i5. 1133-1161.

[7]

capability based formulation and solution of multiple objective cell formation problems using simulated annealing. Integrated Manufacturing Systems. v12 i4. 258-274.

[8]

Benajaafar, S. (1995). Design of flexible layouts for manufacturing systems. Paper presented at the 95 engineering management conference, 'Global Engineering Management: Emerging Trends in the Asia Pacific'.

[9]

A methodology to incorporate product mix variations in cellular manufacturing. Journal of Intelligent Manufacturing. v19 i1. 71-85.

[10]

Human related issues in manufacturing cell design, implementation, and operation: A review and survey. Computers & Industrial Engineering. v48. 507-523.

[11]

On the who-rule in dual resource constrained (DRC) manufacturing systems. International Journal of Production Research. v42 i23. 5049-5074.

[12]

A study of labor assignment flexibility in cellular manufacturing systems. Computers & Industrial Engineering. v48. 571-591.

[13]

Drolet, J. R. (1989). Scheduling virtual cellular manufacturing systems. Unpublished Ph.D. thesis, Purdue University, West Lafayette, IN.

[14]

Analyzing the behaviors of virtual cells (VCs) and traditional manufacturing systems: Ant colony optimization (ACO) based metamodels. Computers and Operations Research. v36. 2275-2285.

[15]

Multi-level heterogeneous worker flexibility in a dual resource constrained (DRC) job-shop. International Journal of Production Research. v39 i14. 3041-3059.

[16]

A multi-stage methodology for virtual cell formation oriented agile manufacturing. International Journal of Advance Manufacturing Technology. v36. 798-810.

[17]

Component grouping for cell formation using resource elements. International Journal of Production Research. v34 i3. 727-752.

[18]

Developing a method to generate semi distributed layout by genetic algorithm. International Journal of Production Research.

[19]

Cross training and worker flexibility: A review of DRC system research. Journal of High Technology Management Science. v9 i2. 157-174.

[20]

Metaheuristic: Progress as Real Problem Solvers. Springer Science, Business Media, Inc., New York.

[21]

Virtual cell formation. International Journal of Production Research. v41 i11. 2365-2389.

[22]

Design of distributed layouts. IIE Transactions. v37. 303-318.

[23]

A genetic scheduling methodology for virtual cellular manufacturing systems: An industrial application. International Journal of Production Research. v43 i12. 2423-2450.

[24]

McLean C. R. et al. (1982). The virtual manufacturing cell. Paper presented at the in proceedings of fourth IFAC/IFIP conference on information control problems in manufacturing technology.

[25]

Simultaneous formation of machine and human cells in group technology: A multiple objective approach. International Journal of Production Research. v31 i10. 2307-2318.

[26]

Solving a dynamic cell formation problem using metaheuristics. Applied Mathematics and Computation. v170. 761-780.

[27]

A simulated annealing method for solving a new mathematical model of a multi-criteria cell formation problem with capital constraints. Advances in Engineering Software. v40 i4. 268-273.

[28]

Virtual manufacturing cells: A taxonomy of past research and identification of future research issues. International Journal of Flexible Manufacturing Systems. v17. 71-92.

[29]

Worker assignment in cellular manufacturing considering technical and human skills. International Journal of Production Research. v40 i6. 1479-1492.

[30]

Worker assignment in cellular manufacturing considering technical and human skills. International Journal of Production Research. v40 i6. 1479-1492.

[31]

An integrated framework for reconfiguration of cellular manufacturing systems using virtual cells. Production Planning & Control. v13 i4. 381-393.

[32]

Design of virtual manufacturing cells: A mathematical programming approach. Robotics and Computer-Integrated Manufacturing. v21. 273-288.

[33]

Optimal operator assignment and cell loading in labor intensive manufacturing cells. Computers and Industrial Engineering. v26 i4. 155-159.

[34]

Performance comparison of virtual cellular manufacturing with functional and cellular layouts in DRC settings. International Journal of Production Research. v43 i5. 945-979.

[35]

An operation sequence based similarity coefficient for part families formation. Journal of Manufacturing Systems. v9. 55-68.

[36]

Treleven, M. (1989). A Review of the Dual Resource Constrained System Research IIE Transactions, 21(3), 279-287.

[37]

Xambre, A. R. et al. (2007). Virtual Manufacturing Cell Formation Problem (VMCFP) In a Distributed Layout. Paper presented at the ICPR19 -Nineteenth International Conference on Production Research, Valparaiso, Chile.

[38]

Worker flexibility in a parallel dual resource constrained job shop. International Journal of Production Research. v46 i2. 451-467.

Cited By

Subulan KVarol BBaykasoğlu A(2024)Designing robust capability-based distributed machine layouts with random machine availability and fuzzy demand/process flow informationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-08756-y28:5(4359-4397)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00500-023-08756-y
Sadeghi ASuer GSinaki RWilson D(2020)Cellular manufacturing design and replenishment strategy in a capacitated supply chain systemComputers and Industrial Engineering10.1016/j.cie.2020.106282141:COnline publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1016/j.cie.2020.106282
Arghish OTavakkoli-Moghaddam RShahandeh-Nookabadi ARezaeian J(2018)An integrated cellular manufacturing system with type-2 fuzzy variablesJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-1760835:2(2293-2308)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.3233/JIFS-17608
Show More Cited By

Capability-based virtual cellular manufacturing systems formation in dual-resource constrained settings using Tabu Search

Recommendations

An efficient tabu search for solving the uncapacitated single allocation hub location problem

Given an efficient tabu search the uncapacitated single allocation hub location problem.Given some new tabu rules.Given some new theoretical results for computing the changes in the objective function's value for three types of moves.Improved the best ...
Probabilistic GRASP-Tabu Search algorithms for the UBQP problem

This paper presents two algorithms combining GRASP and Tabu Search for solving the Unconstrained Binary Quadratic Programming (UBQP) problem. We first propose a simple GRASP-Tabu Search algorithm working with a single solution and then reinforce it by ...
A hybrid iterated local search and variable neighborhood descent heuristic applied to the cell formation problem

We propose a new heuristic algorithm for the Cell Formation Problem.The algorithm is based on Iterated Local Search with Variable Neighborhood Descent.Our method finds several optimal solutions for benchmark instances from literature.Our method improves ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computers and Industrial Engineering

Computers and Industrial Engineering Volume 62, Issue 4

May, 2012

314 pages

ISSN:0360-8352

Issue’s Table of Contents

Copyright © Elsevier Ltd © 2011.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 May 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Subulan KVarol BBaykasoğlu A(2024)Designing robust capability-based distributed machine layouts with random machine availability and fuzzy demand/process flow informationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-08756-y28:5(4359-4397)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00500-023-08756-y
Sadeghi ASuer GSinaki RWilson D(2020)Cellular manufacturing design and replenishment strategy in a capacitated supply chain systemComputers and Industrial Engineering10.1016/j.cie.2020.106282141:COnline publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1016/j.cie.2020.106282
Arghish OTavakkoli-Moghaddam RShahandeh-Nookabadi ARezaeian J(2018)An integrated cellular manufacturing system with type-2 fuzzy variablesJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-1760835:2(2293-2308)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.3233/JIFS-17608
Buruk Sahin YAlpay S(2016)A metaheuristic approach for a cubic cell formation problemExpert Systems with Applications: An International Journal10.1016/j.eswa.2016.08.03465:C(40-51)Online publication date: 15-Dec-2016
https://dl.acm.org/doi/10.1016/j.eswa.2016.08.034
Li JHuang YNiu X(2016)A branch population genetic algorithm for dual-resource constrained job shop scheduling problemComputers and Industrial Engineering10.1016/j.cie.2016.10.012102:C(113-131)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1016/j.cie.2016.10.012
Dev NShankar RDey PGunasekaran A(2014)Holonic supply chainComputers and Industrial Engineering10.1016/j.cie.2014.09.01778:C(1-11)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1016/j.cie.2014.09.017

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents