Optimal solution of linear machine layout problem using ant colony system

Authors:
Fountas Chrysostomos;Aristidis Vlachos
Affiliations:
Department of Informatics, University of Piraeus, Piraeus, Greece;Department of Informatics, University of Piraeus, Piraeus, Greece
Venue:
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Year:
2005

Citing 5
Cited 0

Emergent colonization and graph partitioning

SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
New ideas in optimization

New ideas in optimization
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows

New ideas in optimization
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper examines the analysis for the production of units (objects) with the lowest possible cost, which is the most important goal for many manufacturing companies. We use the linear programming model for minimal backward-flow, to determine the optimal linear machine sequence in a manufacturing cell. We apply a modified ACS algorithm, based on the conditions and parameters for the linear machine layout problem, which is a difficult Combinatorial Optimization Problem. Computational results demonstrate that ACS is an effective meta-heuristic algorithm for the linear machine layout problem.