Scheduling Cellular Manufacturing Systems Using ACO and GA

Authors:
Mohammad T. Taghavifard
Affiliations:
Allameh Tabataba'i University, Iran
Venue:
International Journal of Applied Metaheuristic Computing
Year:
2012

Citing 13
Cited 0

A genetic algorithm for family and job scheduling in a flowline-based manufacturing cell

ICC&IE-94 Selected papers from the 16th annual conference on Computers and industrial engineering
Group scheduling on two cells with intercell movement

Computers and Operations Research
The ant colony optimization meta-heuristic

New ideas in optimization
Heuristics for scheduling in flowshops and flowline-based manufacturing cells to minimize the sum of weighted flowtime and weighted tardiness of jobs

Computers and Industrial Engineering
Two-machine flowshop group scheduling problem

Computers and Operations Research
Ant Colony Optimization

Ant Colony Optimization
Ant colony optimization for multi-objective flow shop scheduling problem

Computers and Industrial Engineering
Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times

Computers and Operations Research
Total flow time minimization in a flowshop sequence-dependent group scheduling problem

Computers and Operations Research
Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups

Computers and Industrial Engineering - Special issue: Group technology/cellular manufacturing
Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system

Expert Systems with Applications: An International Journal
Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups

Computers and Operations Research
Scheduling groups of jobs in the two-machine flow shop

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, cellular manufacturing scheduling problems are studied. The objective is to minimize makespan (Cmax) considering part family in the manufacturing cell flow line where the setup times are sequence dependent. Minimizing Cmax will result in the increment of output rate and the speed of manufacturing systems which is the main goal of such systems. This problem is solved using Ant Colony Optimization (ACO), Genetic Algorithm (GA) operators, and local search technique. To show the validity of proposed approach, it is compared with a tailor-made heuristic algorithm, called SVS. The obtained results indicate that the proposed method is quite fast and efficient.