• Home
  • Search
  • An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems
  • Cite Icon41
  • https://doi.org/10.1080/09511920600596821Copy DOI Icon

An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper presents a methodology to solve the manufacturing cell creation and the production scheduling problems for designing virtual cellular manufacturing systems (VCMSs). The objective is to minimize the total materials and components travelling distance incurred. The methodology consists of (i) a mathematical model that describes the characteristics of a VCMS and includes constraints such as delivery due dates of products, maximum capacities of resources, critical tools limitation, and (ii) an ant colony optimization (ACO) algorithm for manufacturing cell formation and production scheduling. Since the proposed ACO algorithm does not indicate a feasible schedule explicitly, two simple heuristics are developed to assign workstations to the operations of the jobs, and to construct the final schedule. To demonstrate the effectiveness of the proposed methodology, both the ACO algorithm and the genetic algorithm are applied to design manufacturing cells for a company in China producing internal combustion engine components. Comparison of the results obtained with the results supplied by the company on the existing manufacturing system show that both the ACO algorithm and the genetic algorithm together with the virtual cellular manufacturing concept perform better than the current manufacturing practice in terms of average workstation utilization, product completion time and system throughput. Also, the results of a set of randomly generated numerical experiments show that the proposed ACO algorithm generates excellent final solutions in a much shorter computation time when compared with the genetic algorithm. Therefore, the mathematical model and the ACO algorithm proposed in this paper form a simple, but effective and efficient methodology to solve the manufacturing cell creation and production scheduling problems for designing VCMSs.

Similar Papers
  • Research Article
  • Citations6

Designing a virtual cellular manufacturing system with route selection and workers’ considerations: A multi-objective robust possibilistic model

  • Nov 04, 2023
  • Expert Systems With Applications
  • Sadaf Farboodi +2
  • Conference Article
  • Citations6

Functional and distributed layouts and their effectiveness on capability-based Virtual Cellular Manufacturing systems performance

  • Mar 01, 2015
  • Maryam Hamedi +1
  • Research Article
  • Citations41

An enhanced ACO algorithm to select features for text categorization and its parallelization

  • Nov 28, 2011
  • Expert Systems with Applications
  • M Janaki Meena +3
  • Research Article

Phase unwrapping based on fusion of ant colony and genetic algorithms

  • Jun 03, 2021
  • IET Conference Proceedings
  • X Chen +4
  • Research Article
  • Citations1

Optimization Design Based On Self-Adapted Ant Colony and Genetic Mix Algorithm for Parameters of PID Controller

  • Jul 31, 2015
  • International Journal of Hybrid Information Technology
  • Xiao-Yu Wang
  • Research Article
  • Citations61

Application of Improved Multi-Objective Ant Colony Optimization Algorithm in Ship Weather Routing

  • Jan 12, 2021
  • Journal of Ocean University of China
  • Guangyu Zhang +4
  • Research Article

Workforce Assignment into Large-Sized Virtual Cells Using Learning Vector Quantization (LVQ) Approach

  • Oct 08, 2012
  • Advanced Materials Research
  • R.V Murali
  • Conference Article
  • Citations16

Scheduling jobs in computational grid using hybrid ACS and GA approach

  • Oct 01, 2014
  • Mustafa Muwafak Alobaedy +1
  • Conference Article
  • Citations2

Research on Terminal Path Selection Based on Hybrid Genetic-Ant Colony Algorithm

  • Mar 01, 2020
  • Qiu Dongli
  • PDF
  • Research Article
  • Citations32

Load Balancing of Distributed Systems Based on Multiple Ant Colonies Optimization

  • Mar 01, 2010
  • American Journal of Applied Sciences
  • Ali
  • Book Chapter
  • Citations44

An Ant Colony Optimization Approach to the Software Release Planning with Dependent Requirements

  • Jan 01, 2011
  • Jerffeson Teixeira De Souza +4
  • Research Article
  • Citations64

Ant colony optimization algorithm with mutation mechanism and its applications

  • Dec 17, 2009
  • Expert Systems with Applications
  • Nan Zhao +3
  • Conference Article
  • Citations9

Comparative Analysis of Adaptive PI Controller for Current Harmonic Mitigation

  • Jul 01, 2020
  • Anish Pratap Vishwakarma +1
  • Book Chapter
  • Citations3

Handling Dynamic Networks Using Evolution in Ant-Colony Optimization

  • Jan 01, 2008
  • Christopher Roach +1
  • Research Article
  • Citations1

Fractional order ant colony control with genetic algorithm assisted initialisation

  • Jan 01, 2020
  • International Journal of Swarm Intelligence
  • Rajneesh Sharma +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.